我想对带有孔的复杂（但不是自相交）多边形进行三角剖分，以便生成的三角形全部位于多边形内部，完全覆盖该多边形，并遵守德劳内三角形规则。
显然，我可以为所有点构建 Delaunay 三角剖分，但我担心多边形的某些边不会包含在生成的三角剖分中。
那么，这样的三角测量可能吗？如果是的话，我该怎么做？
以防万一 - 我需要它来构造多边形中轴的近似值（我希望它可以通过连接所得三角形的所有圆周点来完成）。
听起来像你想要的约束 Delaunay 三角剖分 http://en.wikipedia.org/wiki/Constrained_Delaunay_triangulation。 “洞”可以通过约束输入边缘以在三角测量中保持完整来实现。
See the Triangle http://www.cs.cmu.edu/~quake/triangle.html and poly2tri http://code.google.com/p/poly2tri/实施项目。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
