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

doi:10.13474/j.cnki.11-2246.2016.0006.

测绘通报 ›› 2016, Vol. 0 ›› Issue (1): 23-27.doi: 10.13474/j.cnki.11-2246.2016.0006.

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

陈茂霖¹, 万幼川¹, 田思忆², 秦家鑫¹, 卢维欣¹

1. 武汉大学遥感信息工程学院, 湖北武汉 430079;
2. 武汉市测绘研究院, 湖北武汉 430022

收稿日期:2014-11-17 出版日期:2016-01-25 发布日期:2016-02-01
作者简介:陈茂霖(1991-),男,博士生,主要研究方向为地面激光数据处理。E-mail:maolinchen@qq.com
基金资助:
国家863计划(2013AA122104);高等学校博士学科点专项科研基金(20130141130003)

A Method of Organizing Point Clouds Based on Linear KD Tree

CHEN Maolin¹, WAN Youchuan¹, TIAN Siyi², QIN Jiaxin¹, LU Weixin¹

Received:2014-11-17 Online:2016-01-25 Published:2016-02-01

摘要/Abstract

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

关键词: 点云索引, 点云组织, 邻域查找, KD树, 线性索引

中图分类号:

P237

陈茂霖, 万幼川, 田思忆, 秦家鑫, 卢维欣. 一种基于线性KD树的点云数据组织方法[J]. 测绘通报, 2016, 0(1): 23-27.

CHEN Maolin, WAN Youchuan, TIAN Siyi, QIN Jiaxin, LU Weixin. A Method of Organizing Point Clouds Based on Linear KD Tree[J]. 测绘通报, 2016, 0(1): 23-27.

[1]	杨幸彬, 吕京国, 张丹璐, 成喆. Dense SIFT与改进最小二乘匹配结合的倾斜航空影像匹配方法[J]. 测绘通报, 2018, 0(10): 32-36,70.
[2]	杨建思刘华林鹏. 基于KD树的点云数据自适应屏幕精度高效显示方法[J]. 测绘通报, 2014, 0(7): 18-22.

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

A Method of Organizing Point Clouds Based on Linear KD Tree

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价