c++ - C++ 中任何好的范围查询库（使用 KD 树、四叉树或 R-tree）

Question

我在http://www.cs.umd.edu/~mount/ANN/之前使用过这个库。但是，它们不提供范围查询实现。我猜是否有 C++ 范围查询实现（圆形或矩形）来查询二维数据。

谢谢。

Answer 1

我用

boost::geometry::index::rtree. 

有关详细信息，请参阅此处，以及此处的示例。