Я используюRtree Реализация boost :: geometry для хранения (много) 2D точек. Теперь мне нужно сделать дистанционные запросы ближайших соседей.

Тем не менее, руководствотолько описывает запросы в виде прямоугольников (то есть «Получить мне все точки, которые находятся внутри этого прямоугольника») или запросов «KNN» («Получить мне ближайшие 'n' точки отсюда).

То, что я хочу, это на самом деле «получить мне набор точек, которые находятся на расстоянии меньше, чем« н »».

Я заметил, что вы можете определить унарный предикат, но он ... унарный (таким образом, не подходит для условия по двум точкам).

Руководство документирует некоторыеmodel::ring класс, который я сначала подумал, может подходить для круга, но на самом деле это скорее кусочная линия (многоугольник). Это предположение верно?

Есть ли другой способ обработать такой запрос? Или это просто невозможно?