Как выполнить поиск по диапазону для 3D-точек, установленных с помощью CGAL?

Итак, я увидел это приятно 2D диапазон и поиск соседей Я тоже видел Деревья диапазона и сегмента dD пока я не могу понять, как выполнить 3D Range и поиск соседей на наборе 3D точек. В общем, я хочу запросить некоторые точки контейнера для массива точек, которые находятся на расстоянии R с некоторой заданной точки P, (Примечание: почему я не хочу делать это вручную — такой поиск может быть оптимизирован для CPU / GPU / SSE, и я хотел бы использовать проверенные надежные эффективное библиотека в пользу моей)

0

Решение

Пример Пример для дерева диапазонов на данных типа набора это пример для 2D-случая. Превратите _2 в _3 в typedefs, и вы получите 3D-кейс.

2

Другие решения

Других решений пока нет …