多核处理器的机载激光雷达点云并行三角网渐进加密滤波方法

被引：33

作者：

亢晓琛 ^{[1
,2
]}

刘纪平 ^{[1
]}

林祥国 ^{[1
]}

机构：

[1] 中国测绘科学研究院

[2] 武汉大学资源与环境科学学院

来源：

测绘学报 | 2013年 / 03期

关键词：

点云; 并行滤波; 三角网渐进加密; 多核计算;

D O I：

暂无

中图分类号：

TN958.98 [光学定位雷达、激光雷达]; P225.1 [无线电测距];

学科分类号：

摘要：

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

引用

页码：331 / 336

页数：6