Kd-tree算法原理

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Kd-tree算法原理相关的知识,希望对你有一定的参考价值。

参考资料:

Kd Tree算法原理

 

Kd-Tree,即K-dimensional tree,是一棵二叉树,树中存储的是一些K维数据。在一个K维数据集合上构建一棵Kd-Tree代表了对该K维数据集合构成的K维空间的一个划分,即树中的每个结点就对应了一个K维的超矩形区域(Hyperrectangle)。

以上是关于Kd-tree算法原理的主要内容,如果未能解决你的问题,请参考以下文章

Kd-tree原理与实现

最近邻查找算法kd-tree

opencv中是不是有kdtree算法

GB28181系统设计-摄像头位置聚类快速搜索Kd-Tree算法

KD-Tree

bzoj 2648 KD-tree