[發(fā)明專利]基于邊收縮的網(wǎng)格參數(shù)化方法

在審

• 申請?zhí)枺?/td>: 201410382276.0
• 申請日: 2014-08-06
• 公開（公告）號: CN104157012A
• 公開（公告）日: 2014-11-19
• 發(fā)明（設(shè)計）人: 葉修梓;陳志楊;錢江;方萃浩
• 申請（專利權(quán)）人: 杭州新迪數(shù)字工程系統(tǒng)有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20
• 代理公司: 杭州君度專利代理事務(wù)所(特殊普通合伙) 33240
• 代理人: 王桂名

1.一種基于邊收縮的網(wǎng)格參數(shù)化方法，其特征在于包括下述步驟：

(1)用邊收縮簡化算法計算所有網(wǎng)格邊收縮的權(quán)重，按照權(quán)重建立起收縮邊堆棧；

(2)依次取堆棧中最優(yōu)的收縮邊，對網(wǎng)格模型進(jìn)行邊收縮操作以簡化模型；

(3)在確定收縮邊后，根據(jù)收縮邊、收縮邊的頂點、收縮邊的相關(guān)邊，構(gòu)建參數(shù)化基域、映射被移除的原網(wǎng)格頂點；

(4)在一個層次的簡化完成后，在最新簡化的網(wǎng)格上重新執(zhí)行(1)～(3)步驟，當(dāng)簡化后的三角形個數(shù)達(dá)到指定的數(shù)目時結(jié)束。

2.根據(jù)權(quán)利要求1所述的基于邊收縮的網(wǎng)格參數(shù)化方法，其特征在于：步驟(1)的具體操作為：

(A)進(jìn)行權(quán)重設(shè)計，計算每條網(wǎng)格邊的收縮權(quán)重和收縮點位置；

(B)采用QEM方法，改變網(wǎng)格拓?fù)浜蜆?gòu)建收縮邊堆棧。

3.根據(jù)權(quán)利要求1所述的基于邊收縮的網(wǎng)格參數(shù)化方法，其特征在于：步驟(2)的具體操作為：

將三角網(wǎng)格模型標(biāo)記為(P,K)，P為網(wǎng)格頂點V_i的集合{V_i}，K記錄的是網(wǎng)格點、邊、面的拓?fù)溧徑雨P(guān)系，其中包括三種拓?fù)溥B接關(guān)系：網(wǎng)格頂點V_i∈K；網(wǎng)格邊E(V_i,V_j)∈K，V_i、V_j分別表示網(wǎng)格邊的兩個頂點；網(wǎng)格面F(V_i,V_j,V_k)∈K，V_i、V_j、V_k分別表示網(wǎng)格面的三個頂點；設(shè)N是三角網(wǎng)格模型的頂點個數(shù)，整數(shù)i、j、k取值均為1～N；

采用遞歸的邊收縮方法簡化三角網(wǎng)格模型，收縮一條網(wǎng)格邊其中為收縮頂點，根據(jù)收縮比例和標(biāo)記在(V_i,V_j)上的位置，其中C_i+C_j＝1，在收縮一條網(wǎng)格邊后，標(biāo)記相應(yīng)的收縮網(wǎng)格邊周圍的網(wǎng)格邊為不可收縮；

通過邊收縮操作將原始網(wǎng)格(P,K)＝(P^L,K^L)簡化為相應(yīng)的簡化網(wǎng)格(P^l,K^l)，其中，整數(shù)L為總共收縮的層數(shù)，整數(shù)l的取值為0≤l≤L，(P⁰,K⁰)為最終的基網(wǎng)格。

4.根據(jù)權(quán)利要求2所述的基于邊收縮的網(wǎng)格參數(shù)化方法，其特征在于：步驟(3)的具體操作為：

(I)給定一條網(wǎng)格收縮邊E(V_j,V_k)，根據(jù)它的端點V_j、V_k，構(gòu)建以它們?yōu)橹行牡谋＝怯成浠颚?sup>a(V_j)，θ^a(V_k)，設(shè)N是三角網(wǎng)格模型的頂點個數(shù)，整數(shù)j、k取值均為1～N；

(II)采用一種直接邊歸類方法，建立原網(wǎng)格邊穿越簡化網(wǎng)格基域三角形的列表；

(III)處理邊收縮簡化過程中新增網(wǎng)格點的映射，并保持原網(wǎng)格特征邊。