一种四叉树与KD树结合的海量机载LiDAR数据组织管理方法
针对海量机载LiDAR点云数据管理与可视化效率不高的问题,提出了一种四叉树和局部KD树相结合的混合空间索引结构以及内外存结合的数据调度模式.在全局,可以通过四叉树金字塔模型实现快速检索与调度;在局部,通过内存中构建的KD树实现高效的查询与显示.利用敦煌地区约10亿点的激光雷达数据进行了验证,达到30帧/s的显示效率,为大规模点云数据的可视化奠定了基础.
LiDAR、点云数据、四叉树、KD树、混合索引
39
P231.5(摄影测量学与测绘遥感)
The National Natural Science Foundation of China,No.61331016; the National High Technology Research and Development Program of China 863 Program,No.170325.国家自然科学基金资助项目61331016;国家863计划资助项目170325.
2014-10-31(万方平台首次上网日期,不代表论文的发表时间)
918-922