生成具有固定內邊的多邊形三角剖分的算法？

我有兩組邊緣數據，一個是外邊緣（形成一個封閉的路徑或一個多邊形），另一個是多邊形內部的邊緣（不是孔）。生成具有固定內邊的多邊形三角剖分的算法？

我想根據以下數據生成三角網格，以便在網格生成後定義的內邊和頂點存在。

2016-11-25 pbeta

你可以把它當作2個獨立的多邊形並分別進行三角形化嗎？ – samgak

我有一組內外邊緣，我不知道如何從這些信息中產生單獨的多邊形。可能有無限的內邊緣，並且一些內邊緣頂點從外邊緣頂點之間的中點開始。 – pbeta

的CGAL library提供了constrained Delaunay triangulation類應該做你所需要的。另外，如果你需要更小的元素，你可以嘗試2D Meshing algorithm，它會在保持其形狀的同時分割你的邊緣。

2016-11-25 09:18:01 sloriot

另請參閱[poly2tri]（https://code.google.com/p/poly2tri/），該文件根據其邊界找到平面區域的CDT。 – lhf

回答