[發(fā)明專利]基于三角形收縮的三維幾何圖形簡化方法

無效

• 申請?zhí)枺?/td>: 201310671940.9
• 申請日: 2013-12-10
• 公開（公告）號: CN103632395A
• 公開（公告）日: 2014-03-12
• 發(fā)明（設(shè)計）人: 劉海亮;劉馭云;羅笑南;蘇航;楊艾琳
• 申請（專利權(quán)）人: 中山大學深圳研究院
• 主分類號: G06T17/00
• 分類號: G06T17/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于三角形收縮的三維幾何圖形簡化方法，其特征在于，包括以下步驟：首先，設(shè)定條件對三角形進行判斷，只有滿足條件的三角形T才進行收縮操作；其次，對三角形進行折疊收縮；其中，三角形折疊收縮的優(yōu)先級由權(quán)值L=a·b表示，L越小，則越先收縮該三角形，因子b為三角形的面積，設(shè)三角形板Si中的每個三角形的法向量為n_k，中心為x_k，面積為A_k，那么，定義的法向量n和中心x所構(gòu)造的平面定義為三角形板Si的平均平面M為：

N=(∑A_kn_k)/∑A_k，n=N/|N|，x=(∑x_kA_k)/∑A_k；

因子a：對三角形T，求相關(guān)三角形的三角形板Si，然后計算Si的平均平面M，其法向量為求T的各點V_i到Si的距離d_i取最大的作為a，即：d_i=|n·(V_i-x)|，a=max(d₁,d₂,d₃)；

確定收縮點取在計算因子a中得到的d_i最大的頂點V_i，將平均平面M作為與V_i相鄰的平面，利用二次誤差法求出收縮點。

2.如權(quán)利要求1所述的基于三角形收縮的三維幾何圖形簡化方法，其特征在于，所述判斷步驟中的條件包括：最多只有一個頂點為邊界頂點；與之相關(guān)的三角形環(huán)C是非周期的；每個相鄰三角形T_Ni中，不被T所共用的頂點的價數(shù)不等于4。