[發明專利]三維模型的簡化方法及裝置

在審

• 申請號: 201310617606.5
• 申請日: 2013-11-27
• 公開（公告）號: CN103578136A
• 公開（公告）日: 2014-02-12
• 發明（設計）人: 厲茂海;王振華;孫榮川;林睿;陳國棟
• 申請（專利權）人: 蘇州大學張家港工業技術研究院
• 主分類號: G06T17/00
• 分類號: G06T17/00;G06T17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種三維模型的簡化方法，其特征在于，包括：

從生成三維模型的三角面片中，獲取目標三角面片；

讀入所述目標三角面片；

對讀入后的目標三角面片進行簡化；

輸出簡化后的三角面片。

2.根據權利要求1所述的方法，其特征在于，所述從生成三維模型的三角面片中，獲取目標三角面片，包括：

查看所有三角面片中的邊界三角面片；

將所述邊界三角面片，作為所述目標三角面片。

3.根據權利要求1所述的方法，其特征在于，所述讀入所述目標三角面片，包括：

從所述目標三角面片中選取K個三角面片；其中，所述K為自然數；

查找已讀入未簡化的三角面片和正在簡化的三角面片的邊界；

將所述K個三角面片插入至所述邊界，從而讀入所述K個三角面片。

4.根據權利要求1所述的方法，其特征在于，對讀入后的目標三角面片進行簡化，包括：

在讀入的三角面片中隨機查找一系列候選邊；

計算所述候選邊的二次誤差；

折疊二次誤差最小的邊，從而簡化所讀入的三角面片。

5.根據權利要求1所述的方法，其特征在于，所述輸出簡化后的三角面片，包括：

從簡化后的三角面片中，隨機選取M個候選三角面片；其中，所述M為自然數；

計算所述M個候選三角面片的誤差距陣；

輸出所述誤差距陣的值的最大的三角面片。

6.一種三維模型的簡化裝置，其特征在于，包括：

獲取模塊用于，從生成三維模型的三角面片中，獲取目標三角面片；

讀入模塊用于，讀入所述目標三角面片；

簡化模塊用于，對讀入后的目標三角面片進行簡化；

輸出模塊用于，輸出簡化后的三角面片。

7.根據權利要求6所述的裝置，其特征在于，所述獲取模塊包括：

查看單元用于，查看所有三角面片中的邊界三角面片；

獲取單元用于，將所述邊界三角面片，作為所述目標三角面片。

8.根據權利要求6所述的裝置，其特征在于，所述讀入模塊包括：

第一選取單元用于，從所述目標三角面片中選取K個三角面片；其中，所述K為自然數；

第一查找單元用于，查找已讀入未簡化的三角面片和正在簡化的三角面片的邊界；

插入單元用于，將所述K個三角面片插入所述邊界，從而讀入所述K個三角面片。

9.根據權利要求6所述的裝置，其特征在于，所述簡化模塊包括：

第二查找單元用于，在讀入的三角面片中隨機查找一系列候選邊；

第一計算單元用于，計算所述候選邊的二次誤差；

簡化單元用于，折疊二次誤差最小的邊，從而簡化所讀入的三角面片。

10.根據權利要求6所述的裝置，其特征在于，所述輸出模塊包括：

第二選取單元用于，從簡化后的三角面片中，隨機選取M個候選三角面片；其中，所述M為自然數；

第二計算單元用于，計算所述M個候選三角面片的誤差距陣；

輸出單元用于，輸出所述誤差距陣的值最大的三角面片。