【发布时间】：2017-04-09 11:04:05
【问题描述】：
【问题讨论】：
-
你能把它当作 2 个单独的多边形并分别对它们进行三角剖分吗？
-
我有一组内边缘和外边缘，我不知道如何从这些信息中生成单独的多边形。可能有无限的内边，有些内边的顶点是从外边顶点之间的中点开始的。
标签： algorithm polygon mesh triangulation
【发布时间】：2017-04-09 11:04:05
【问题描述】：
CGAL library 提供了一个 constrained Delaunay triangulation 类，它应该可以满足您的需求。另外，如果你需要更小的元素，你可以试试2D Meshing algorithm，它会在保持形状的同时分割你的边缘。
【讨论】：
-
另见poly2tri，它会在给定边界的情况下找到平面区域的 CDT。