Есть ли более эффективный способ получения всех ближайших соседей вершин в триангуляции (2D) delaunay, чем вычислять для каждого набора вершин, доступных с не более чем двумя ребрами, и выбирать второй -Закрытый из них?CGAL Delaunay Триангуляция - 2-й ближайший сосед
Потому что, даже если мы знаем, на каком максимальном расстоянии мы его найдем, поиск по диапазону кажется медленным, все еще.
Хотя эта ссылка может ответить на этот вопрос, то лучше включить основные части ответа здесь и предоставить ссылку для справки. Ответные ссылки могут стать недействительными, если связанная страница изменится. –