王磊　郭清菊　姜晗

摘要：近年来利用三维激光扫描技术进行的国内各地城市数字化发展迅速，随着硬件技术的升级和扫描范围的逐渐扩大，获得的相应的三维数据可达TB级。因此，如何合理的建立点云索引管理机制，是解决海量点云数据组织和管理的关键问题。本文首先对传统八叉树数据结构的索引方法进行了优化，然后对三维点云分块，建立八叉树索引数据文件，同时用LOD方法对其进行分层抽稀操作，通过建立改进的八叉树与LOD方法相结合的索引，来降低内存的消耗、提高查询的效率，最后根据屏幕显示范围与视角变化实时读取释放点云索引数据，从而实现海量点云数据的可视化。

关键词：海量点云；八叉树索引；细节层次模型；可视化

中图分类号：000000 文献标识码：A DOI：10.3969/j.issn.1003-6970.2016.04.026

0 引言

近年来，城市数字化工作在国内各线城市中开展，在对城市的三维空间信息的采样获取过程中，逐渐实践和总结出了多种快速有效的手段。其中，使用三维扫描技术对被测目标采集真实空间坐标数据的方法被广泛采用并应用到采集工作中，三维激光扫描技术所依托的软件硬件在近些年来得到了迅速的发展，扫描目标场景的不断增大和场景复杂度的不断升高，都对扫描设备的存储量和扫描算法的运算效率提出了挑战。例如，广泛装备于汽车的激光扫描设备，其工作原理就是使用数个激光扫描器对三维点云数据进行采集，最终获取的扫描数据量接近TB级，由此看来，处理数据的算法亟待优化和改进。……