带约束的 CGAL 三角剖分改变点坐标
CGAL triangulation with constraints changes points coords
我正在使用 Constrained_triangulation_2 和 Constrained_Delaunay_triangulation_2 对带约束的点集进行三角剖分。在某些情况下，对于这两种方法，我在一些邻居面中都有负数（f_it->vertex(0)->info()）。检查三角测量结果后很明显，有些点已经改变了它们的二维坐标 (f_it->vertex(0)->point())。
是我的输入数据有问题，还是 CGAL 中存在众所周知的错误？没有这些约束（没有自交集的多边形）它工作正常，但在我看来它们是绝对正确的。
无法更改点坐标。我能看到的唯一可能发生的事情是你的约束相交并且交点被添加到三角剖分中（并且被误认为是输入点）。当然，这只有在交集标记不是 No_intersection_tag.
时才合理
我正在使用 Constrained_triangulation_2 和 Constrained_Delaunay_triangulation_2 对带约束的点集进行三角剖分。在某些情况下，对于这两种方法，我在一些邻居面中都有负数（f_it->vertex(0)->info()）。检查三角测量结果后很明显，有些点已经改变了它们的二维坐标 (f_it->vertex(0)->point())。 是我的输入数据有问题，还是 CGAL 中存在众所周知的错误？没有这些约束（没有自交集的多边形）它工作正常，但在我看来它们是绝对正确的。
无法更改点坐标。我能看到的唯一可能发生的事情是你的约束相交并且交点被添加到三角剖分中（并且被误认为是输入点）。当然，这只有在交集标记不是 No_intersection_tag.