Я использую Rtree реализацию boost:: geometry для хранения (большого числа) 2D-точек. Теперь мне нужно сделать запросы ближайших neigbors на основе расстояния.
Однако руководство описывает запросы в виде прямоугольных прямоугольников (т.е. "Получить все точки, находящиеся внутри этого прямоугольника" ) или запросы "KNN" ( "Get me ближайших" n" точек отсюда).
Я хочу на самом деле "Получите мне множество точек, которые находятся на расстоянии меньше, чем" n ".
Я заметил, что вы можете определить унарный предикат, но есть... унарный (следовательно, не подходит для условия в двух точках).
В документе описывается класс model::ring
, который, как я думал, сначала может поместиться для круга, но на самом деле это скорее своего рода кусочно-линия ( многоугольник). Правильно ли это предположение?
Есть ли другой способ обработать такой запрос? Или это просто невозможно?