一种节省内存的点云中K最近邻算法

• 作者: 朱林华 蔡勇
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: KD树 点云 K最近邻查询 内存节省
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 先进制造与管理
• 页码范围: 23-25
• 页数: 3页
• 分类号: O22|TP391.41
• 字数: 2638字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1576.2008.07.009

摘要

在已有经典KD树算法基础上,提出一种利用数组实现的、压缩式存储的KD树算法,该算法的优点为可以在保证搜索结果正确的前提下,极大减少算法运行时所需的内存空间,搜索效率与经典KD树算法基本相当.通过多个点云数据的实测,验证了该算法的正确性及效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡勇	西南科技大学计算机科学与技术学院	111	1032	16.0	26.0
2	朱林华	西南科技大学计算机科学与技术学院	1	3	1.0	1.0