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

• 学术研究 • 上一篇    下一篇

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

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

  1. 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 Maolin1, WAN Youchuan1, TIAN Siyi2, QIN Jiaxin1, LU Weixin1   

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

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

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

中图分类号: