论文部分内容阅读
提出了一个在给定多边形边界的平面点集上进行三角化的方法．文中指出，一个定边界平面点集的三角化与该点集的无约束Delaunay三角化仅在称为凹链的局部区域存在不一致，二者的三角形个数与边数均有固定的关系．但是，由于Delaunay三角化无法保持边界约束，利用基于凹链的查找技术对Delaunay三角化的结果进行修正，从而得到定边界三角化结果．结果对Delaunay三角做到了最大程度的近似．