生成随机形状多边形

Question

可以生成具有随机形状，填充和轮廓的多边形吗？像这样：

图片链接： https://image.ibb.co/kWAWk5/solid1.png

我的意思是可以使用什么算法？它使用的编程语言并不重要。

Answer 1

给定许多顶点 v 其中 v ＆gt; 2，

1. 在顶点 v ₀ 和 v _{1之间绘制直线 e x} ，并将其添加到边缘列表 e 。
2. 对于剩余的每个顶点 v ₂ 至 v _n-1 ，
   1. 从 e 中随机选择一条边（ e _y ）。
   2. 随机选择另一个不在 e _y 的 p 。
   3. 将 e _y 替换为2个新边：1从 e 的起点到 p ，并且1从 e 的结束点到 p 。
3. 对于最终顶点 v _n-1 ，请将其边缘添加到 v ₀ 。< / LI>
4. 填补路径。