一种四叉树与KD树结合的海量机载LiDAR数据组织管理方法 |
| |
引用本文: | 杨建思.一种四叉树与KD树结合的海量机载LiDAR数据组织管理方法[J].武汉大学学报(信息科学版),2014(8). |
| |
作者姓名: | 杨建思 |
| |
作者单位: | 武汉大学城市设计学院; |
| |
基金项目: | 国家自然科学基金资助项目(61331016);国家863计划资助项目(170325)~~ |
| |
摘 要: | 针对海量机载LiDAR点云数据管理与可视化效率不高的问题,提出了一种四叉树和局部KD树相结合的混合空间索引结构以及内外存结合的数据调度模式。在全局,可以通过四叉树金字塔模型实现快速检索与调度;在局部,通过内存中构建的KD树实现高效的查询与显示。利用敦煌地区约10亿点的激光雷达数据进行了验证,达到30帧/s的显示效率,为大规模点云数据的可视化奠定了基础。
|
关 键 词: | LiDAR 点云数据 四叉树 KD树 混合索引 |
本文献已被 CNKI 等数据库收录! |
|