一种基于线性KD树的点云数据组织方法

• 作者: 万幼川 卢维欣 田思忆 秦家鑫 陈茂霖
• 来源期刊: 测绘通报
• 学科: 地球科学
• 关键词: 点云索引 点云组织 邻域查找 KD树 线性索引
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 23-27
• 页数: 5页
• 分类号: P237
• 字数: 3385字
• 语种: 中文
• DOI: 10.13474/j.cnki.11-2246.2016.0006

摘要

常规KD树索引对大规模点云数据进行组织和管理时，指针的存储往往耗费大量的内存空间。本文结合线性索引的编码思想，提出了一种线性KD树索引的构建和查找方法，存储点云时可以充分利用内存空间，通过自然数编码表示结点间的关系，并给出了线性KD树的构建和邻域查找方法。最后通过与开源最临近搜索库ANN库进行对比试验，证明本文的线性KD树索引可以明显减少点云组织时的内存消耗，并与基于指针的ANN库具有相近的临近查找效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万幼川	武汉大学遥感信息工程学院	106	2057	24.0	42.0
2	田思忆		2	25	1.0	2.0
3	卢维欣	武汉大学遥感信息工程学院	4	41	2.0	4.0
4	陈茂霖	武汉大学遥感信息工程学院	7	57	4.0	7.0
5	秦家鑫	武汉大学遥感信息工程学院	8	52	4.0	7.0