大規(guī)模孔洞點(diǎn)云的快速重建算法研究

摘要:針對實(shí)際中經(jīng)常存在的含有孔洞的點(diǎn)云數(shù)據(jù)，在原多層重建算法的基礎(chǔ)上提出了一種可以進(jìn)行點(diǎn)云補(bǔ)洞的快速曲面重建算法。首先對散亂點(diǎn)云數(shù)據(jù)進(jìn)行空間自適應(yīng)八叉剖分，然后對點(diǎn)云數(shù)據(jù)進(jìn)行由粗到精的多層插值，建立隱式曲面方程，最后提出了兩種加快重建的方法。加速算法可以減少重建時間，非常有利于處理大規(guī)模點(diǎn)云。實(shí)驗(yàn)結(jié)果證明，本算法對點(diǎn)云孔洞修補(bǔ)效果良好，重建速度快，效率高。

關(guān)鍵詞:點(diǎn)云; 曲面重建; 孔洞修補(bǔ); 徑向基函數(shù)

中圖分類號:TP391文獻(xiàn)標(biāo)志碼:A

文章編號:10013695(2010)04154403

doi:10.3969/j.issn.10013695.2010.04.096