计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
8期
2177-2183
,共7页
王喆%高三红%郑慧英%李立春
王喆%高三紅%鄭慧英%李立春
왕철%고삼홍%정혜영%리립춘
Delaunay算法%并行计算%地形重构%开放多处理%多维树
Delaunay算法%併行計算%地形重構%開放多處理%多維樹
Delaunay산법%병행계산%지형중구%개방다처리%다유수
Delaunay algorithm%parallel computing%terrain reconstruction%Open Multiple Processing(OpenMP)%K-Dimension tree(KD-tree)
三角剖分过程是影响三维重建系统实时性的瓶颈之一,为提高三角剖分速度,基于共享内存多核计算机设计并实现了并行Delaunay算法.该算法在分治三角剖分算法的基础上,通过改进子三角网归并过程及Delaunay三角网优化过程避免了并行计算中的数据竞争问题.利用月面仿真实验场真实地形数据在50万到500万不同规模的点云数据集上进行了实验,加速比最高可达6.44.除此之外,对算法复杂度、加速比以及并行效率进行了全面分析,并将算法实际应用于月面地形重构系统,实现了虚拟地形的快速构建.
三角剖分過程是影響三維重建繫統實時性的瓶頸之一,為提高三角剖分速度,基于共享內存多覈計算機設計併實現瞭併行Delaunay算法.該算法在分治三角剖分算法的基礎上,通過改進子三角網歸併過程及Delaunay三角網優化過程避免瞭併行計算中的數據競爭問題.利用月麵倣真實驗場真實地形數據在50萬到500萬不同規模的點雲數據集上進行瞭實驗,加速比最高可達6.44.除此之外,對算法複雜度、加速比以及併行效率進行瞭全麵分析,併將算法實際應用于月麵地形重構繫統,實現瞭虛擬地形的快速構建.
삼각부분과정시영향삼유중건계통실시성적병경지일,위제고삼각부분속도,기우공향내존다핵계산궤설계병실현료병행Delaunay산법.해산법재분치삼각부분산법적기출상,통과개진자삼각망귀병과정급Delaunay삼각망우화과정피면료병행계산중적수거경쟁문제.이용월면방진실험장진실지형수거재50만도500만불동규모적점운수거집상진행료실험,가속비최고가체6.44.제차지외,대산법복잡도、가속비이급병행효솔진행료전면분석,병장산법실제응용우월면지형중구계통,실현료허의지형적쾌속구건.
