0
我需要提取裁剪爲任何N邊多邊形的voronoi圖。此外，多邊形可能有或沒有孔。CGAL Voronoi圖
我的目的是通過使用CGAL，將輸入幾何圖形（多邊形和可能的孔）作爲段插入來獲得voronoi圖。
我已經考慮過採用二維Delaunay三角剖分並獲得對偶，除非我提到過，我可能有一個帶孔的多邊形。因此，我需要一個沒有dual（）功能的約束Delaunay三角剖分。
我試圖使用2D段Delaunay圖沒有成功。我可能沒有正確使用該軟件包，但我沒有得到任何結果。更重要的是，這些軟件包示例都是不明確的，因爲它們都從文件讀入站點。 如果這是我應該使用的包，我需要指導如何正確設置段Delaunay圖。
我對上述關於約束Delaunay三角化的觀察是否正確？
2D段Delaunay圖是否足以提取voronoi圖？
CGAL有沒有其他的方法可以用來從有孔/無孔的多邊形中獲得voronoi圖？