agf*_*agf 36
cKDTree是KDTree的一个子集,用Cython包装的C++实现,因此速度更快.
他们每个人都是
二进制trie,其每个节点代表一个轴对齐的超矩形.每个节点指定一个轴并根据它们沿该轴的坐标是否大于或小于特定值来分割该组点.
但是KDTree
还支持所有邻居查询,包括点数组和其他kd树.这些确实使用了相当有效的算法,但kd-tree不一定是这种计算的最佳数据结构.
New*_*wmu 13
在一个用例中(5D最近邻居在KDTree中查找大约100K点)cKDTree比KDTree快约12倍.