一种四叉树与KD树结合的海量机载LiDAR数据组织管理方法

• 作者: 杨建思
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: LiDAR 点云数据 四叉树 KD树 混合索引
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 918-922
• 分类号: P231.5
• 语种: 中文
• DOI: 10.13203/j.whugis20130676

摘要

针对海量机载LiDAR点云数据管理与可视化效率不高的问题,提出了一种四叉树和局部KD树相结合的混合空间索引结构以及内外存结合的数据调度模式.在全局,可以通过四叉树金字塔模型实现快速检索与调度;在局部,通过内存中构建的KD树实现高效的查询与显示.利用敦煌地区约10亿点的激光雷达数据进行了验证,达到30帧/s的显示效率,为大规模点云数据的可视化奠定了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建思	武汉大学城市设计学院	18	314	8.0	17.0