赵尔平，刘 炜，党红恩

(西藏民族大学 信息工程学院，陕西 咸阳 712082)(*通信作者电子邮箱xdzep@163.com)

0 引言

真实旅游总会涉及体力运动、昂贵花费、烦心事情及危险[1]，虚拟旅游可以避免这些情况发生，人们足不出户就能漫游、沉浸和体验世界各地风景名胜，近年在国内外逐渐兴起。三维激光扫描技术作为一项成熟技术在很多领域被广泛应用，能够快速采集复杂、大型物体外表面数据，这些数据是由离散矢量距离点构成，俗称点云数据。点云数据实现物体重建是当前应用研究热点，并被广泛应用于建筑设计、虚拟旅游、城市规划、事故监测等领域[2]。虚拟旅游建模大都采用三维激光扫描仪采集不同场景表面大量密集点的三维坐标、激光反射强度、法线和颜色等信息，然后利用软件把它们重建为3D点云模型。旅游景点空间都比较大，而且一次大范围扫描运动产生出数十亿点样[3]，一个景点3D点云模型顶点数目一般可达百亿到万亿数量级，海量点云数据空间索引与压缩已成为大数据时代一个研究热点。

随着三维激光扫描技术在虚拟旅游、数字城市、地理信息系统领域广泛应用，海量点云大数据日益成倍增长，对其压缩变得越来越重要，压缩可以从源头减少数据总量，缓解系统资源瓶颈。虽然网格模型三维数据压缩技术已经比较成熟，但是3D点云模型数据压缩却是一个新研究领域，多数网格模型压缩算法不能直接用于点云数据压缩，然而一些压……