Estou usando oRtree implementação de boost :: geometry para armazenar (muitos) pontos 2D. Agora eu preciso fazer consultas neigbors mais próximas à distância.

No entanto, o manualdescreve apenas consultas como caixas retangulares (ou seja, "obtenha-me todos os pontos que estão dentro deste retângulo") ou consultas "KNN" ("obtenha-me os pontos 'n' mais próximos daqui).

O que eu quero é realmente "Consiga o conjunto de pontos que estão a uma distância menor que 'n'".

Percebi que você pode definir um predicado unário, mas é ... unário (portanto, não é adequado para uma condição em dois pontos).

O manual documenta algunsmodel::ring classe que eu pensei que poderia caber em um círculo, mas na verdade é mais uma espécie de linha em partes (um polígono). Essa suposição está correta?

Existe outra maneira de processar essa consulta? Ou simplesmente não é possível?