CGAL 中的Delaunay_triangulation_2不保持输入顶点的顺序



我有一组点,我正在用它们进行CGAL::Delaunay_triangulation_2。但是,生成的三角测量中的点的顺序与输入点的顺序不同。例如,如果输入点0在(-1,-1(中,则三角测量中的输出点0不在同一位置。位置(-1,-1(的点是另一个,但不一定是第0个。

对我来说,保持顺序很重要,因为我对原始点集进行了一些引用(作为索引(,所以我需要输入集中和输出集中的顶点编号I是相同的。

有没有什么方法可以使输出集的顺序与输入集的顺序相同?我不在乎是否需要重新排序输入集,因为在获取引用之前我可以很容易地做到这一点。

如本文所述:"请注意,该函数不能保证按照PointInputIterator的顺序插入点,因为spatial_sort((用于提高效率">

如果您一个接一个地插入点,则它们将按照插入顺序(前提是没有重复(。

另请参阅此示例,该示例可用于将输入id设置为顶点的info()(然后可以创建一个向量以直接访问id->顶点(。

最新更新