三维激光点云数据的可视化研究 - 计算机科学.pdf

Vo 1. 43 No. 6A 第 43 卷第6A 期 计算机科学 2016 年 6 月 Computer Science June 2016 三维激光点云数据的可视化研究 徐旭东李泽 (北京工业大学计算机学院 北京 100124) 摘 要 大量的点云数据是通过三维激光扫描得到的，而点云数据的显示快慢受到了数据索引的直接影响，这是一个 基础性问题。经过研究，八叉树与叶节点 KD树相结合的混合空间索引结构以及LOD 构建的层次细节模型是用来解 决点云数据管理与可视化效率不高的问题的有效方法。在局部，通过在叶子节点中构建的 KD 树实现高效的查询和 显示;在全局，为了实现快速检索与调度使用了八又树模型。采用这种混合数据模型进行点云组织，建立空间索引，并 对点云数据进行LOD 构建，实现了点云数据的高效检索以及可视化。 关键词 八又树，1①树，点云数据，可视化 中固法分类号 TP39 1. 41