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

Question

我正在搜索一种算法，它可以生成一个简单的带有孔的多边形。

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

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

感谢您的帮助

Answer 1

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