生成具有固定内边的多边形三角剖分的算法？
Algorithm to produce polygon triangulation with fixed inner edges?
我有两组边缘数据，一组是外边缘（形成闭合路径或多边形），另一组是多边形内部的内边缘（不是孔）。
我想根据以下数据生成三角网格，以便在网格生成后出现定义的内边和顶点。
CGAL library provides a constrained Delaunay triangulation class that should be doing what you need. In addition, if you need to have smaller elements, you can try the 2D Meshing algorithm 将分割您的边缘，同时保持其形状。
我有两组边缘数据，一组是外边缘（形成闭合路径或多边形），另一组是多边形内部的内边缘（不是孔）。
我想根据以下数据生成三角网格，以便在网格生成后出现定义的内边和顶点。
CGAL library provides a constrained Delaunay triangulation class that should be doing what you need. In addition, if you need to have smaller elements, you can try the 2D Meshing algorithm 将分割您的边缘，同时保持其形状。