c++中任何好的范围查询库(使用K-D树，四叉树或r语言 - 树)

Question

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

谢谢。

Answer 1

我用

boost::geometry::index::rtree. 

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