[發(fā)明專利]一種基于距離加權(quán)最小折疊代價(jià)的三維模型邊折疊簡化的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310210453.2
• 申請(qǐng)日: 2013-05-31
• 公開（公告）號(hào): CN103295266A
• 公開（公告）日: 2013-09-11
• 發(fā)明（設(shè)計(jì)）人: 鄧龍騰;羅笑南;薛凱軍;肖劍
• 申請(qǐng)（專利權(quán)）人: 東莞中山大學(xué)研究院;中山大學(xué)
• 主分類號(hào): G06T17/00
• 分類號(hào): G06T17/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于距離加權(quán)最小折疊代價(jià)的三維模型邊折疊簡化的方法，其特征在于，包括如下步驟：

讀取三維模型的obj文件，求出平均起伏權(quán)值，確定參考閾值；

步驟二：根據(jù)模型文件中點(diǎn)的次序循環(huán)遍歷模型中的頂點(diǎn)v，全部遍歷完則進(jìn)入步驟八，否則進(jìn)入步驟三；

步驟三：通過將v的頂點(diǎn)起伏權(quán)值與參考閾值進(jìn)行比較，判斷該點(diǎn)是否是特征點(diǎn)，是則進(jìn)入步驟二；否則進(jìn)入步驟四；

步驟四：遍歷該頂點(diǎn)v的所有相鄰頂點(diǎn)，識(shí)別出未處理過的非特征頂點(diǎn)，并將該頂點(diǎn)與所有這些相鄰非特征頂點(diǎn)均配對(duì)作為邊折疊操作的候選頂點(diǎn)對(duì)；

步驟五：計(jì)算出該頂點(diǎn)與所有相鄰非特征頂點(diǎn)之間的距離，求和并算出平均距離以及每個(gè)相鄰頂點(diǎn)的距離比值；

步驟六：對(duì)每一對(duì)頂點(diǎn)都模擬進(jìn)行邊折疊操作，計(jì)算邊折疊之后產(chǎn)生的折疊代價(jià)，將其與相應(yīng)頂點(diǎn)的距離比值的乘積作為新的折疊代價(jià)，進(jìn)入步驟七；

步驟七：選擇折疊代價(jià)最小的那對(duì)候選頂點(diǎn)對(duì)作為進(jìn)行邊折疊操作的輸入，如果有多個(gè)這樣的頂點(diǎn)對(duì)存在，選擇距離最近的頂點(diǎn)對(duì)；此時(shí)模型頂點(diǎn)數(shù)減少一個(gè)，然后轉(zhuǎn)入步驟二，繼續(xù)進(jìn)行簡化；

步驟八：將簡化后保留的頂點(diǎn)及面片信息保存到新的obj文件中，以供下一次簡化使用。