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

我有两组边缘数据，一个是外边缘（形成一个封闭的路径或一个多边形），另一个是多边形内部的边缘（不是孔）。生成具有固定内边的多边形三角剖分的算法？

我想根据以下数据生成三角网格，以便在网格生成后定义的内边和顶点存在。

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

回答