摘要
由于点云数据是大量的散乱的没有任何拓扑关系的数据,文中引入KD树,并对其做了相应改进,使得能动态的构建局部KD树。实验结果表明,所提出的基于空间分割的局部KD树动态构建算法既保证了准确性与搜索效率,又具有比较满意的空间复杂度。
The point-cloud data has three characteristics. The first one is that the number of the data is huge. In addition, the data is messy. The last one is that the data don＇t have any topologic relationship. This text brings in the KD-Tree. Just based on the KD-Tree, we improve it correspondingly and make it can construct the local KD-Tree dynamically. Experimental result indicates that the algorithm this text proposed assure the accuracy and searching efficiency. On the side, the algorithm has the satisfied Space complexity. The algorithm is constructing the local KD- Tree dynamically which based on the space division.
出处
《机械工程师》
2010年第12期30-32,共3页
Mechanical Engineer
关键词
KD树
点云
空间分割
动态构建
KD-Tree
point-cloud
spatial subdivision
dynamical construct
