Random 带有孔的随机二维多边形，如建筑地图

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

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

你现在有C++或Python < /P>的一些算法吗？

---

感谢您的帮助

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