| 一种基于线性KD树的点云数据组织方法 |
| |
| 引用本文： | 陈茂霖,万幼川,田思忆,秦家鑫,卢维欣.一种基于线性KD树的点云数据组织方法[J].测绘通报,2016(1):23-27. |
| |
| 作者姓名： | 陈茂霖 万幼川 田思忆 秦家鑫 卢维欣 |
| |
| 作者单位： | 武汉大学遥感信息工程学院,湖北 武汉,430079;武汉市测绘研究院,湖北 武汉,430022 |
| |
| 基金项目： | 国家863计划(2013AA122104)；高等学校博士学科点专项科研基金(20130141130003) |
| |
| 摘 要： | 常规KD树索引对大规模点云数据进行组织和管理时,指针的存储往往耗费大量的内存空间。本文结合线性索引的编码思想,提出了一种线性KD树索引的构建和查找方法,存储点云时可以充分利用内存空间,通过自然数编码表示结点间的关系,并给出了线性KD树的构建和邻域查找方法。最后通过与开源最临近搜索库ANN库进行对比试验,证明本文的线性KD树索引可以明显减少点云组织时的内存消耗,并与基于指针的ANN库具有相近的临近查找效率。
|
| 关 键 词： | 点云索引 点云组织 邻域查找 KD树 线性索引 |
A Method of Organizing Point Clouds Based on Linear KD Tree |
| |
| CHEN Maolin,WAN Youchuan,TIAN Siyi,QIN Jiaxin,LU Weixin.A Method of Organizing Point Clouds Based on Linear KD Tree[J].Bulletin of Surveying and Mapping,2016(1):23-27. |
| |
| Authors: | CHEN Maolin WAN Youchuan TIAN Siyi QIN Jiaxin LU Weixin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
