《計算機應用研究》|Application Research of Computers

基于GPU并行的點云數據簡化的改進算法

Improved algorithm for point cloud data simplification based on gpu parallel

免費全文下載 (已被下載 次)  
獲取PDF全文
作者 李普山,李偉波,馮智莉,萬權,王海榮
機構 智能機器人湖北省重點實驗室;武漢工程大學計算機科學與工程學院
統計 摘要被查看 次,已被下載
摘要 受環境因素影響,鹵水下礦床表面地勢平緩,采集的礦床點云冗余點較多。為了提高對礦床進行三維建模的效率,設計了一種基于GPU并行的點云簡化的改進算法。對每個小柵格內的點進行最小二乘的平面擬合,根據各個點到擬合平面的距離精簡了大部分冗余點,并通過剩余點的曲率進行了第二次精簡。將整個處理過程限定在每個小柵格內,降低計算量的同時,避免了出現過度簡化而出現的“空洞”現象。另外,對點云的簡化過程進行了基于GPU的多線程并行處理,極大的提高了整個處理過程的效率。實驗表明,算法改進后達到原算法效果的同時,提高了算法效率,利用GPU加速后,大大縮短了算法的執行時間。
關鍵詞 點云簡化;柵格法;平面擬合;GPU并行
基金項目 湖北省高校產學研合作重點資助項目(C2010033)
本文URL http://www.pbxovf.icu/article/02-2020-09-008.html
收稿日期
修回日期
頁碼 -
中圖分類號 TP399
文獻標志碼
黑龙江时时玩法介绍