CGAL关于德劳奈三角测量的文档

CGAL's documentation for Delaunay Triangulations

本文关键字：测量文档三角于德劳 CGAL 更新时间：2023-10-16

假设我想使用CGAL的Delaunay Triangulation。

我插入了几个点，现在想检索一个点p的最近邻居。

我现在知道这样做的方法是定义一个点n

n = triangulation.nearest_vertex(p)->point();

但是，查看 CGAL 的 nearest_vertex 文档，这对我来说不是很清楚，因为nearest_vertex也被记录为采取Face_handle - 由于其默认值，我可能不需要提供，但没有提供有用的信息。当然，它"可用于初始化位置"，但这实际上意味着什么，有哪些选项？最重要的是，我可以在文档中的什么位置找到此信息？

从这里：定位是通过直线行走实现的。步行从作为可选参数给出的面顶点开始，如果没有给出可选参数，则从三角测量的任意顶点开始。

如果要在三角测量中定位一堆点，这将特别有用。您可以沿希尔伯特曲线对点进行排序，并使用包含与前一个点最近的折点的面来定位每个点，以初始化步行。