1.一種基于稀疏表示和參數(shù)化的曲面擬合方法,其特征是,包括以下步驟:
(1)輸入模型;
(2)模型分割,計(jì)算在局部曲面片的初始參數(shù)化坐標(biāo),優(yōu)化稀疏表示的線性組合系數(shù),進(jìn)行參數(shù)優(yōu)化,得到組合函數(shù)優(yōu)化,優(yōu)化模型為:
其中,為輸入網(wǎng)格信號,為信號的參數(shù)化坐標(biāo),為線性組合系數(shù),定的單項(xiàng)式基函數(shù),表示參數(shù)變換,是第t個(gè)三角形的面積,指第t個(gè)三角形變換對應(yīng)的Jacobi矩陣奇異值,、為標(biāo)量參數(shù),為稀疏度,第一項(xiàng)為數(shù)據(jù)擬合項(xiàng),后兩項(xiàng)用于保證參數(shù)域變換時(shí)三角網(wǎng)格的質(zhì)量;
(3)求解全局優(yōu)化問題;
(4)曲面擬合結(jié)果。
2.權(quán)利要求1所述的基于稀疏表示和參數(shù)化的曲面擬合方法,其特征是,所述模型為三維網(wǎng)格模型或點(diǎn)云。
3.據(jù)權(quán)利要求1所述的基于稀疏表示和參數(shù)化的曲面擬合方法,其特征是,所述優(yōu)化模型通過循環(huán)迭代的方式進(jìn)行求解,公式如下:
其中,f為輔助變量,為懲罰因子,為Lagrange乘子,、為標(biāo)量參數(shù),為稀疏度,是第t個(gè)三角形的面積,指第t個(gè)三角形變換對應(yīng)的Jacobi矩陣奇異值。
4.根據(jù)權(quán)利要求3所述的基于稀疏表示和參數(shù)化的曲面擬合方法,其特征是,所述迭代求解步驟為:
(1)讀取輸入模型,利用LSCM方法計(jì)算初始參數(shù)化坐標(biāo);
(2)迭代優(yōu)化求解:固定初始的參數(shù)化坐標(biāo),優(yōu)化稀疏表示的線性組合系數(shù),后固定稀疏表示,優(yōu)化參數(shù)域;
(3)經(jīng)過15次迭代優(yōu)化,即可得到最終的曲面擬合結(jié)果。