生成随机形状多边形

Question

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

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

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

Answer 1

给定多个顶点 v 其中 v> 2，

1. 在顶点 v ₀ 和 v₁ 之间绘制一条直边 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₀ 的边。
4. 填充路径。