带有约束的CGAL三角测量更改点坐标

CGAL triangulation with constraints changes points coords

本文关键字：坐标测量三角约束 CGAL 更新时间：2023-10-16

我正在使用Constraintd_triangulation_2和Constraintd_Delaunay_trianglation_2来用约束对我的点集进行三角化。在某些情况下，我在两种方法的一些相邻面中都有负独立（f_it->vertex（0）->info（））。在检查三角测量结果后，很明显，一些点已经改变了它们的二维坐标（f_it->vertex（0）->point（））。是我的输入数据有问题，还是CGAL中有众所周知的错误？如果没有这些约束（poly没有自交叉），它可以很好地工作，但在我看来，它们是绝对正确的。

不能更改任何点坐标。我能看到的唯一可能发生的事情是，约束相交，交点被添加到三角测量中（并被误认为是输入点）。当然，只有交集标签不是No_intersection_tag，这才是合理的。