点云无损压缩并行算法研究

摘要 为了提高三维场景建模效率，保证场景数据变化实时更新，对大场景点云数据的压缩、存储及传输问题进行研究.针对LASzip串行算法处理速度慢、CPU利用率低下的问题提出基于单机多核CPU环境，设计实现多核架构下基于OpenMP的并行算法OMP-LASzip，充分利用多核处理器的计算能力，多线程分块并行压缩点云数据.实验结果表明，与原串行算法相比，并行算法在压缩率损失约1%的前提下，取得较好的加速比，负载均衡.同时随着核数增加，加速比也在增加，验证了其可行性、有效性和可扩展性，基本满足了点云数据无损压缩实时传输的需求.