测绘学报
測繪學報
측회학보
ACTA GEODAETICA ET CARTOGRAPHICA SINICA
2013年
3期
331-336
,共6页
点云%并行滤波%三角网渐进加密%多核计算
點雲%併行濾波%三角網漸進加密%多覈計算
점운%병행려파%삼각망점진가밀%다핵계산
point cloud%parallel filter%progressive TIN densification%multi-core computing
滤波是机载LiDAR点云数据处理的关键步骤之一,点云数据的海量化特性使得一般的串行化滤波处理方法无法满足快速成图的应用需求.提出一种基于多核计算技术的并行三角网渐进加密滤波方法,将串行方法中最耗时的三角网构建与脚点判别过程进行了并行化改造.三角网构建算法的并行化基于分治法实现,脚点判别算法的并行化采用一种随机分配策略将三角网划分为多个离散分布的三角形子集合来实现负载均衡.并行滤波方法在8核环境下多次渐进加密的实际加速比达到3.1左右.试验证明,该方法可以充分发挥多核计算优势,并且对不同分布形态点云数据具有良好的适应性.
濾波是機載LiDAR點雲數據處理的關鍵步驟之一,點雲數據的海量化特性使得一般的串行化濾波處理方法無法滿足快速成圖的應用需求.提齣一種基于多覈計算技術的併行三角網漸進加密濾波方法,將串行方法中最耗時的三角網構建與腳點判彆過程進行瞭併行化改造.三角網構建算法的併行化基于分治法實現,腳點判彆算法的併行化採用一種隨機分配策略將三角網劃分為多箇離散分佈的三角形子集閤來實現負載均衡.併行濾波方法在8覈環境下多次漸進加密的實際加速比達到3.1左右.試驗證明,該方法可以充分髮揮多覈計算優勢,併且對不同分佈形態點雲數據具有良好的適應性.
려파시궤재LiDAR점운수거처리적관건보취지일,점운수거적해양화특성사득일반적천행화려파처리방법무법만족쾌속성도적응용수구.제출일충기우다핵계산기술적병행삼각망점진가밀려파방법,장천행방법중최모시적삼각망구건여각점판별과정진행료병행화개조.삼각망구건산법적병행화기우분치법실현,각점판별산법적병행화채용일충수궤분배책략장삼각망화분위다개리산분포적삼각형자집합래실현부재균형.병행려파방법재8핵배경하다차점진가밀적실제가속비체도3.1좌우.시험증명,해방법가이충분발휘다핵계산우세,병차대불동분포형태점운수거구유량호적괄응성.