[發(fā)明專(zhuān)利]一種特征保持的模型簡(jiǎn)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310633664.7
• 申請(qǐng)日: 2013-12-02
• 公開(kāi)（公告）號(hào): CN103632394A
• 公開(kāi)（公告）日: 2014-03-12
• 發(fā)明（設(shè)計(jì)）人: 王衛(wèi)東;李堅(jiān);李寧;葉華;宋曉寧;胡存剛;郭小芳
• 申請(qǐng)（專(zhuān)利權(quán)）人: 江蘇科技大學(xué)
• 主分類(lèi)號(hào): G06T17/00
• 分類(lèi)號(hào): G06T17/00;G06T17/10;G06T19/00
• 代理公司: 南京經(jīng)緯專(zhuān)利商標(biāo)代理有限公司 32200
• 代理人: 樓高潮

1.一種特征保持的模型簡(jiǎn)化方法，包括如下步驟：

1)采用三維掃描儀，對(duì)對(duì)象進(jìn)行掃描，得到原始網(wǎng)格模型；

其特征在于所述方法還進(jìn)行如下步驟：

2）選取原始模型默認(rèn)的公共頂點(diǎn)，判斷相鄰的頂點(diǎn)并組合成四面體；

3)計(jì)算公共頂點(diǎn)的特征度權(quán)值，并與特征度均值進(jìn)行比較，如果該公共頂點(diǎn)的特征度權(quán)值大于特征度均值，轉(zhuǎn)向第4)步，否則，轉(zhuǎn)向第5)步；

4）將公共頂點(diǎn)加入特征度索引列表，該特征度索列表中的頂點(diǎn)將優(yōu)先不進(jìn)行處理，即得到保留；

5）公共頂點(diǎn)放回原頂點(diǎn)索引列表中，并且標(biāo)記為已處理；

6）對(duì)原頂點(diǎn)索引列表中的剩余頂點(diǎn)聯(lián)合相鄰的邊與三角形進(jìn)行邊折疊優(yōu)化；

7）重復(fù)3）、4）、5），直至所有頂點(diǎn)處理完成，模型簡(jiǎn)化完成。

2.按照權(quán)利要求1所述特征保持的模型簡(jiǎn)化方法，其特征在于所述公共頂點(diǎn)的特征度權(quán)值的選擇與以及特征度大小判斷方法如下：

1）在組合四面體時(shí)，默認(rèn)公共頂點(diǎn)選取第一個(gè)相鄰邊有3條以上的頂點(diǎn)，若有三個(gè)及三個(gè)以上的頂點(diǎn)共線，分別選取最小點(diǎn)和最大點(diǎn)；

2）分別計(jì)算公共頂點(diǎn)到剩余三點(diǎn)組成的底面的距離、底面法向量與公共頂點(diǎn)相鄰三角形法向量的夾角、公共頂點(diǎn)的高斯曲率，所述距離、夾角、高斯曲率這三個(gè)因子作為權(quán)值共同決定頂點(diǎn)的特征度大小；

3）判斷并選取每個(gè)公共頂點(diǎn)的特征度權(quán)值的最小值與最大值，然后取特征度最小值與最大值的平均值作為特征度均值，當(dāng)公共頂點(diǎn)特征度權(quán)值大于特征度均值的點(diǎn)加入特征度頂點(diǎn)索引列表，反之放回原頂點(diǎn)索引列表。