基于參數(shù)限定的CS-RBF曲面重建算法

摘要:針對(duì)非密度均勻的點(diǎn)云，提出了一種高效保持特征的曲面重建算法。首先利用八叉樹進(jìn)行點(diǎn)云空間分割，然后對(duì)每個(gè)點(diǎn)在小鄰域內(nèi)求出局部逼近曲面，建立隱式曲面方程。通過(guò)參數(shù)限定點(diǎn)的鄰域范圍，使整個(gè)算法既保證了重建效果，又不致于很大程度上增加重建時(shí)間，達(dá)到了速度和效果在一個(gè)范圍內(nèi)的平衡。實(shí)驗(yàn)結(jié)果證明，本算法重建效果良好，適用于各種散亂點(diǎn)云的重建。

關(guān)鍵詞:八叉樹;緊支撐徑向基函數(shù);局部逼近;支撐半徑;隱式曲面

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

文章編號(hào):10013695(2010)01038303

doi:10.3969/j.issn.10013695.2010.01.115