标签： c++ kdtree quadtree
我在http://www.cs.umd.edu/~mount/ANN/之前使用过此库。但是，它们不提供范围查询实现。我猜是有一个C ++范围查询实现（圆形或矩形），用于查询二维数据。
感谢。
答案 0 :(得分：1)
我用
boost::geometry::index::rtree.
有关详细信息，请参阅here，以及示例here。