标题:基于空间分割的局部KD树动态构建算法
作者:张琴;蔡勇;常伟杰;
作者机构:[张琴]西南科技大学计算机科学与技术学院;[蔡勇]西南科技大学制造科学与工程学院;[常伟杰]山东大学机械工程学院 更多
来源:机械工程师
出版年:2010
期:12
页码:30-32
DOI:10.3969/j.issn.1002-2333.2010.12.015
关键词:KD树;点云;空间分割;动态构建
摘要:由于点云数据是大量的散乱的没有任何拓扑关系的数据,文中引入KD树,并对其做了相应改进,使得能动态的构建局部KD树。实验结果表明,所提出的基于空间分割的局部KD树动态构建算法既保证了准确性与搜索效率,又具有比较满意的空间复杂度。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=JXGU201012021&DbName=CJFQ2010
TOP