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

Question

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

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

有没有办法使输出集的顺序与输入集的顺序相同？我不关心是否需要重新排序输入集，因为在获取引用之前，我可以很容易地这样做。

Answer 1

正如here文档所述：“请注意，此函数不能保证按照PointInputIterator的顺序插入点，因为spatial_sort()用于提高效率。”

如果一个接一个地插入点，它们将按插入顺序排列(假设没有重复的话)。

另请参见可用于将输入id设置为顶点的顶点的this example (然后可以创建一个向量，以从id ->顶点直接访问)。