KD-tree

kd-tree

 kd树是做多维数据索引时候用到的一种数据结构：k-d树是二叉检索树的扩展，k-d树的每一层将空间分成两个。树的顶层结点按一维进行划分，下一层结点按另一维进行划分，以此类推，各个维循环往复。划分要使得在每个结点，大约一半存储在子树中的点落入一侧，而另一半落入另一侧。当一个结点中的点数少于给定的最大点数时，划分结束。在每一层利用某一维的信息进行判断，比如来说，当前的数据是10维的，在第一层的时候用第
timzc·2010-12-12 22:00

KD-Tree 的资料整理

声明：以下资料均为网络整理所得 【1】百度百科：     KD-Tree是一种由二叉搜索树推广而来的用于多维检索的树的结构形式（K即为空间的维数）。        
wangjiannuaa·2010-09-08 16:00

tree

kd-tree:k-dimensionaltreeisaspace-partitioningdatastructurefororganizingpointsinak-dimensionalspace.kd-treesareausefuldatastructureforseveralapplications
aalbertini·2010-09-01 13:00

SIFT特征点匹配与消除错配：BBF，RANSAC

Step1:BBF算法，在KD-tree上找KNN。第一步做匹配咯~ 1.      什么是KD-tree（fromwiki）K-Dimensiontree，实际上是一棵平衡二叉树。
ijuliet·2009-08-21 21:00

基于层次包围盒的光线追踪渲染加速算法

目前几乎所有的加速算法都是尽量减少求交运算量，比如octree、kd-tree、包围盒（及层次包围盒）等。基于空间分割的算法最重要的就是如何有效地分隔空间，让场景细节和
izuoyan·2008-03-09 12:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他