[發明專利]基于外觀保持的三維模型簡化方法

無效

• 申請號: 201110252448.9
• 申請日: 2011-08-30
• 公開（公告）號: CN102306394A
• 公開（公告）日: 2012-01-04
• 發明（設計）人: 李鳳霞;趙鄧;李仲君;陳宇峰
• 申請（專利權）人: 北京理工大學
• 主分類號: G06T17/00
• 分類號: G06T17/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于外觀保持的三維模型簡化方法，包括以下步驟：

一、讀入模型數據；

二、對模型頂點進行分類，分為邊界點和非邊界點，并計算所有三角形平均面積

三、計算每個頂點的二次誤差度量矩陣Q，頂點所有相關三角形面積S_i以及個數m，并且計算每個頂點的近似法矢量n_p：設頂點的m個相關平面的法矢量分別為n_i，面積為s_i，i∈(1，m)，則該頂點的近似法矢量為：

四、計算每一條邊(v_i，v_j)的折疊代價value，根據value數值大小，將所有待折疊邊放入優先隊列；計算折疊代價的方法為：

首先判斷v_i和v_j的類型，如果其中有邊界點，則將該邊的折疊代價賦值為大于所有折疊代價的數值MAX，如果沒有，則使用常規的二次誤差度量方法計算最佳折疊點和折疊代價value；

五、從優先隊列中取出折疊代價最小的邊進行簡化操作；

六、判斷是否達到簡化要求，若達到，則輸出簡化后模型，否則從步驟二開始重新執行模型的簡化過程。

2.根據權利要求1所述的一種基于外觀保持的三維模型簡化方法，其特征在于，步驟三中計算折疊代價的方法為：

(1)首先判斷v_i和v_j的類型，如果其中有邊界點，則將該邊的折疊代價賦值為大于所有折疊代價的數值MAX，如果沒有，則使用常規的二次誤差度量方法計算最佳折疊點和折疊代價value；

(2)根據的位置計算其近似法矢量，與v_i和v_j法矢量之和進行比較；用戶在90°和180°之間設定一個角度α，若兩個矢量角度相差超過α，則將誤差value賦值為MAX，若相差不超過α，則根據v_i和v_j的相關三角形的面積和個數，計算待折疊邊相關三角形平均面積并根據的值是否大于0判斷是否屬于模型精細部分，若大于0則屬于模型精細部分，折疊代價否則保持value數值不變；其中d為細節保留程度常數，由用戶設定，d的值越大，細節保留程度越高。

3.根據權利要求1或2所述的一種基于外觀保持的三維模型簡化方法，其特征在于，所述MAX為所使用數據類型的最大值。

4.根據權利要求1或2所述的一種基于外觀保持的三維模型簡化方法，其特征在于，步驟六中若未達到簡化要求，在重新執行模型的簡化過程中，采用局部更新策略，只更新受影響的邊的折疊代價。