查询距离小于阈值的所有点对

Question

问题很简单，就像python scipy kdtree implmentation中的query_pair方法一样。

我想要一个c / c ++版本。但是，我发现kd-tree实现通常只提供NN，k-NN，Range查询的API。

我尝试使用范围查询作为构建块在c ++中实现query_pair。但是，通过这种方式，我必须过滤结果，因为每对点都会被找到两次。表现不够好。

我想知道两件事：

1. 有没有专门针对有效点对查询的方法？即使是近似的也足够了。
2. 在一些论文“减少头发模型”中，它说k-NN比固定范围搜索更有效，因为更有效的修剪。为什么？