隨機2d帶孔洞的多邊形像建築物的地圖

Question

我正在尋找一種算法，該算法會生成帶孔的簡單多邊形。

它應該看起來像一個建築物或類似的

東西的計劃做你現在在C++中的一些算法或Python

感謝您的幫助

Answer 1

您可以創建一個約束Delaunay三角測量。只需創建一個delaunay三角剖分，然後移除帶有孔的頂點並將其替換爲新的頂點和邊。