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

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

大场景点云文件多核并行批量压缩方法研究

为了减少大场景点云文件无损压缩时间,避免数据处理过程中人工操作造成的时间浪费和输入失误,本文引入LASzip点云无损压缩算法和OpenMP并行编程技术,提出了在单机多核CPU系统环境下基于LASzip的大场景点云文件多核并行批量压缩算法。实验结果显示,与串行算法相比,并行算法在压缩比不变的情况下压缩时间明显下降,取得了很好的加速比。当线程数为8时,压缩和解压缩加速比分别达到4.27和3.99,优化效果显著。