华中师范大学学报（自然科学版）
華中師範大學學報（自然科學版）
화중사범대학학보（자연과학판）
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY(NATURAL SCIENCES)
2014年
3期
431-435
,共5页
崔放%徐宏根%王宗跃%何文熹
崔放%徐宏根%王宗躍%何文熹
최방%서굉근%왕종약%하문희
LiDAR%滤波%GPGPU
LiDAR%濾波%GPGPU
LiDAR%려파%GPGPU
LiDAR%filtering%GPGPU
基于边缘点进行LiDAR点云滤波算法在复杂城区具有良好效果,然而在边缘点检测时非常耗时,因此提出基于GPGPU的并行边缘点检测算法来提高滤波的效率.该并行边缘点检测算法分为并行检索k最近邻点、并行拟合平面、并行计算投影点和并行计算夹角等4个步骤.在计算检索k最近邻算法中,提出了队首优先的插入排序算法,大量减少判断次数.实验结果表明,采用GPU并行计算有效提高滤波效率,当数据量达到128 M以上,加速比可以达到9左右.
基于邊緣點進行LiDAR點雲濾波算法在複雜城區具有良好效果,然而在邊緣點檢測時非常耗時,因此提齣基于GPGPU的併行邊緣點檢測算法來提高濾波的效率.該併行邊緣點檢測算法分為併行檢索k最近鄰點、併行擬閤平麵、併行計算投影點和併行計算夾角等4箇步驟.在計算檢索k最近鄰算法中,提齣瞭隊首優先的插入排序算法,大量減少判斷次數.實驗結果錶明,採用GPU併行計算有效提高濾波效率,噹數據量達到128 M以上,加速比可以達到9左右.
기우변연점진행LiDAR점운려파산법재복잡성구구유량호효과,연이재변연점검측시비상모시,인차제출기우GPGPU적병행변연점검측산법래제고려파적효솔.해병행변연점검측산법분위병행검색k최근린점、병행의합평면、병행계산투영점화병행계산협각등4개보취.재계산검색k최근린산법중,제출료대수우선적삽입배서산법,대량감소판단차수.실험결과표명,채용GPU병행계산유효제고려파효솔,당수거량체도128 M이상,가속비가이체도9좌우.
