Я использовал эту библиотеку раньше http://www.cs.umd.edu/~mount/ANN/. Однако они не предоставляют реализации запросов диапазона. Я предполагаю, что есть реализация диапазона запросов C ++ (круг или прямоугольник) для запроса двумерных данных.
Благодарю.
я использую
boost::geometry::index::rtree.
Для получения дополнительной информации см. Вот, и для примера Вот.
Других решений пока нет …