Tag: medial axis

Delaunay对带有孔的二维多边形进行三角测量

我想对带有孔的复杂（但不是自相交）多边形进行三角测量，以便生成的三角形全部位于多边形内部，完全覆盖该多边形，并遵守Delaunay三角形规则。 显然，我可以为所有点构建Delaunay三角剖分，但是我担心多边形的某些边缘不会被包含在产生的三角剖分中。 那么，这样的三角测量是否可能？ 如果是，我该怎么办？ 以防万一 – 我需要它来构造多边形中轴的近似值（我希望它可以通过连接所得三角形的所有圆周点来完成）。