[發明專利]一種特征保持的模型簡化方法

有效

• 申請號: 201310633664.7
• 申請日: 2013-12-02
• 公開（公告）號: CN103632394A
• 公開（公告）日: 2014-03-12
• 發明（設計）人: 王衛東;李堅;李寧;葉華;宋曉寧;胡存剛;郭小芳
• 申請（專利權）人: 江蘇科技大學
• 主分類號: G06T17/00
• 分類號: G06T17/00;G06T17/10;G06T19/00
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 樓高潮

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

1)采用三維掃描儀，對對象進行掃描，得到原始網格模型；

其特征在于所述方法還進行如下步驟：

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

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

4）將公共頂點加入特征度索引列表，該特征度索列表中的頂點將優先不進行處理，即得到保留；

5）公共頂點放回原頂點索引列表中，并且標記為已處理；

6）對原頂點索引列表中的剩余頂點聯合相鄰的邊與三角形進行邊折疊優化；

7）重復3）、4）、5），直至所有頂點處理完成，模型簡化完成。

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

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

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

3）判斷并選取每個公共頂點的特征度權值的最小值與最大值，然后取特征度最小值與最大值的平均值作為特征度均值，當公共頂點特征度權值大于特征度均值的點加入特征度頂點索引列表，反之放回原頂點索引列表。