Документация CGAL для триангуляции Делоне

Допустим, я хочу использовать триангуляцию Делоне CGAL.

Я вставил пару точек и теперь хочу получить ближайшего соседа точки p.

Теперь я знаю, что для этого нужно определить точку n

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

Однако, глядя на документацию CGAL по nearest_vertex, не сразу становится понятно, me as nearest_vertex также задокументировано, чтобы взять Face_handle, который мне может не понадобиться из-за его значения по умолчанию, но о котором не предоставляется никакой полезной информации. Конечно, это «может использоваться для инициализации местоположения», но что это на самом деле означает и какие есть варианты? И самое главное, где в документации я могу найти эту информацию?


person User1291    schedule 23.11.2015    source источник


Ответы (1)


Взято из здесь: Поиск реализуется путем обхода линии. Обход начинается с вершины грани, которая задана как необязательный аргумент, или с произвольной вершины триангуляции, если не указан необязательный аргумент.

Это особенно полезно, если у вас есть несколько точек, которые вы хотите найти в триангуляции. Вы можете отсортировать точку по кривой Гильберта и найти каждую точку, используя грань, содержащая ближайшую вершину к предыдущей точке, чтобы инициализировать обход.

person sloriot    schedule 23.11.2015