基于多核CPU的机载LiDAR点云并行三角网渐进加密滤波方法

滤波是机载LiDAR点云数据处理的关键步骤之一。点云数据的海量化特性使得一般的串行化滤波处理方法无法满足快速成图的应用需求。本文提出一种基于多核计算技术的并行三角网渐进加密滤波方法，将串行方法中最耗时的三角网构建与脚点判别过程进行了并行化改造。三角网构建算法的并行化基于分治法实现，脚点判别算法的并行化采用一种随机分配策略将三角网集合划分为多个离散分布的三角形子集合来实现负载均衡。并行滤波方法在8核环境下多次渐进加密的实际加速比达到3.1左右。试验证明，该方法可以充分发挥多核计算优势，并且对不同分布形态点云数据具有良好的适应性。