动物拟人作文300字:数据结构十三:k-d树(k维树)
来源:百度文库 编辑:偶看新闻 时间:2024/05/17 00:10:48
k-d树
一个三维k-d树。第一次划分(红色)把根节点(白色)划分成两个节点,然后它们分别再次被划分(绿色)为两个子节点。最后这四个子节点的每一个都被划分(蓝色)为两个子节点。至此已经不能再被划分,最后得到的八个节点称为叶子节点。
在计算机科学里,k-d树(k-维树的缩写)是在k维欧几里德空间组织点的数据结构。k-d树可以使用在多种应用场合,如多维键值搜索。k-d树是二叉树的一种特殊情况。
[编辑] 简介
k-d树是每个节点都为k维点的二叉树。所有非叶子节点可以视作用一个超平面把空间分割成两部分。在超平面左边的点代表节点的左子树,在超平面右边的点代表节点的右子树。超平面的方向可以用下述方法来选择:每个节点都与k维中垂直于超平面的那一维有关。因此,如果选择按照x轴划分,所有x值小于指定值的节点都会出现在左子树,所有x值大于指定值的节点都会出现在右子树。这样,超平面可以用该x值来确定,其法矢为x轴的单位向量。
[编辑] 外部链接
libkdtree++, an open-source STL-like implementation of k-d trees in C++.
A tutorial on KD Trees
A C++ implementation of k-d trees for 3D point clouds, part of theMobile Robot Programming Toolkit (MRPT)
kdtree A simple C library for working with KD-Trees
K-D Tree Demo, Java applet
libANN Approximate Nearest Neighbour Library includes a k-d tree implementation
Caltech Large Scale Image Search Toolbox: a Matlab toolbox implementing randomized k-d tree for fast approximate nearest neighbour search, in addition toLSH, Hierarchical K-Means, andInverted File search algorithms.
来自“http://zh.wikipedia.org/w/index.php?title=K-d%E6%A0%91&oldid=17605948”
一个三维k-d树。第一次划分(红色)把根节点(白色)划分成两个节点,然后它们分别再次被划分(绿色)为两个子节点。最后这四个子节点的每一个都被划分(蓝色)为两个子节点。至此已经不能再被划分,最后得到的八个节点称为叶子节点。
在计算机科学里,k-d树(k-维树的缩写)是在k维欧几里德空间组织点的数据结构。k-d树可以使用在多种应用场合,如多维键值搜索。k-d树是二叉树的一种特殊情况。
[编辑] 简介
k-d树是每个节点都为k维点的二叉树。所有非叶子节点可以视作用一个超平面把空间分割成两部分。在超平面左边的点代表节点的左子树,在超平面右边的点代表节点的右子树。超平面的方向可以用下述方法来选择:每个节点都与k维中垂直于超平面的那一维有关。因此,如果选择按照x轴划分,所有x值小于指定值的节点都会出现在左子树,所有x值大于指定值的节点都会出现在右子树。这样,超平面可以用该x值来确定,其法矢为x轴的单位向量。
[编辑] 外部链接
libkdtree++, an open-source STL-like implementation of k-d trees in C++.
A tutorial on KD Trees
A C++ implementation of k-d trees for 3D point clouds, part of theMobile Robot Programming Toolkit (MRPT)
kdtree A simple C library for working with KD-Trees
K-D Tree Demo, Java applet
libANN Approximate Nearest Neighbour Library includes a k-d tree implementation
Caltech Large Scale Image Search Toolbox: a Matlab toolbox implementing randomized k-d tree for fast approximate nearest neighbour search, in addition toLSH, Hierarchical K-Means, andInverted File search algorithms.
来自“http://zh.wikipedia.org/w/index.php?title=K-d%E6%A0%91&oldid=17605948”
K&D是什么服装牌子???
金山词霸里AHD,D.J.,K.K.是什么意思啊?
边度有唱k小鱼仙D歌
骇客PCL-D/K电视卡驱动
H.K.D.N.P.是什么意思,谢谢!
H.K.D.N.P.的涵义
64K的3D动画
家具行业中的K/D STRUCTURE 是什么意思
(k)是什么意思?
K.K.音标表
求Kahimi Karie的k.k.k.k.k
边度有《唱K小鱼仙》(人鱼旋律)D歌下载啊?越多越好!
我玩网络游戏(2D的),装512K的宽带够用吗??
cpu 配置问题(7k-8k)
请问英语音标中K.K.,D.J&AHD的区别?
k流星蝴蝶剑下载?(免费)
(3k)^2+(4k)^2=(25k)^2,结果k=15是怎么求出来的
设某商品的需求弹性Ed=-k(k 为常数,k大于0),求该商品的需求函数D=f(p),其中p为该商品的价格。
一次函数图象与K和D的联系
系边有下载唱k小鱼仙d剧集啊?
Which letter comes next? B D G K P
handbag background 其中的d 、 k 发音吗?为什么?
联众围棋里面等级的k和d是什么意思
64k的3D动画是怎么做的