random - 带有孔的随机 2d 多边形，如建筑物的地图

Question

我正在搜索一种生成带孔的简单多边形的算法。

它应该看起来像建筑物的平面图或类似的东西

你现在有一些 c++ 或 python 中的算法吗

感谢您的帮助

Answer 1

您可以创建受约束的 delaunay 三角剖分。只需创建一个 delaunay 三角剖分，然后删除带有孔的顶点并用新的顶点和边替换它。