随机2d多边形，带有像建筑物地图一样的洞

Question

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

它应该看起来像建筑物的计划或类似的东西

你现在在c ++或python

中使用一些算法吗？

感谢您的帮助

Answer 1

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