首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:LiDAR  点云数据  四叉树  KD树  混合索引
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号