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