[發明專利]用于優化計算機圖形的多邊形簡化的方法

在審

• 申請號: 201380052961.0
• 申請日: 2013-10-18
• 公開（公告）號: CN104769646A
• 公開（公告）日: 2015-07-08
• 發明（設計）人: 烏爾里克·林達爾;古斯塔夫·約翰森
• 申請（專利權）人: 杜亞實驗室股份有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 寧曉;鄭霞

1.一種用于優化初始的三維圖形圖像的多邊形簡化的計算機實現的方法，所述方法包括：

-執行第一多邊形簡化過程，產生是所述初始的三維圖形圖像的多邊形簡化的表示的第一三維圖形圖像；

-將所述第一三維圖形圖像與所述初始的三維圖形圖像進行比較；

-基于所述第一三維圖形圖像與所述初始的三維圖形圖像之間的所述比較的結果，確定視覺誤差度量；以及

-如果所述視覺誤差度量在預定的誤差范圍之外，執行第二多邊形簡化過程，產生是所述初始的三維圖形對象的多邊形簡化的表示的第二三維圖形圖像。

2.根據權利要求1所述的方法，其中，所述初始的三維圖形圖像、所述第一三維圖形圖像和所述第二三維圖形圖像是包括形成3-D計算機圖形圖像的多個多邊形的多邊形圖像。

3.根據權利要求1所述的方法，其中，所述第二多邊形簡化過程相較于所述第一多邊形簡化過程引入更低等級的多邊形簡化。

4.根據權利要求1所述的方法，其中所述第二多邊形簡化過程相較于所述第一多邊形簡化過程引入更高等級的多邊形簡化。

5.根據權利要求3和4中任一項所述的方法，其中，從多個預定的多邊形簡化過程中的一個選出所述第二多邊形簡化過程。

6.根據權利要求1所述的方法，還包括將所述三維圖形圖像分割為多個部分，其中，針對所述三維圖形圖像中的所述多個部分中的每個部分執行所述視覺誤差度量的所述確定。

7.根據權利要求6所述的方法，其中，基于所述初始的三維圖形圖像的所述部分中的一個部分的所述視覺誤差度量來針對該部分選擇多邊形簡化過程。

8.根據權利要求1所述的方法，還包括給用戶提供所述視覺誤差度量并且接收用戶調整的視覺誤差度量，其中，在執行所述第二多邊形簡化過程之前，執行提供所述視覺誤差度量和接收所述用戶調整的視覺誤差度量。

9.一種用于優化三維圖形對象的多邊形簡化的圖像處理設備，包括：

-用于執行第一多邊形簡化過程，產生是所述初始的三維圖形圖像的多邊形簡化的表示的第一三維圖形圖像的裝置；

-用于將所述第一三維圖形圖像與所述初始的三維圖形圖像進行比較的裝置；

-用于確定視覺誤差度量的裝置，其基于所述第一三維圖形圖像與所述初始的三維圖形圖像之間的所述比較的結果確定視覺誤差度量；以及

-用于在所述視覺誤差度量在預定的誤差范圍之外時執行第二多邊形簡化過程從而產生是所述初始的三維圖形圖像的多邊形簡化的表示的第二三維圖形圖像的裝置。

10.根據權利要求9所述的圖像處理設備，其中，所述初始的三維圖形圖像、所述第一三維圖形圖像和所述第二三維圖形圖像是包括形成3-D計算機圖形圖像的多個多邊形的多邊形圖像。

11.根據權利要求9所述的圖像處理設備，還包括用于顯示所述初始的三維圖形圖像、所述第一三維圖形圖像或所述第二三維圖形圖像中的至少一個的顯示裝置。

12.根據權利要求9所述的圖像處理設備，其中所述第二多邊形簡化過程相較于所述第一多邊形簡化過程引入更低等級的多邊形簡化。

13.根據權利要求9所述的圖像處理設備，其中所述第二多邊形簡化過程相較于所述第一多邊形簡化過程引入更高等級的多邊形簡化。

14.根據權利要求9所述的圖像處理設備，還包括用于將所述初始的三維圖形對象分割為多個部分的裝置，其中，用于確定視覺誤差度量的所述裝置還被配置用于針對所述初始的三維圖形圖像中的所述多個部分中的每個部分執行所述確定。

15.根據權利要求14所述的圖像處理設備，其中基于所述初始的三維圖形對象的所述部分中的一個部分的所述視覺誤差度量來針對該部分選擇多邊形簡化過程。

16.根據權利要求9所述的圖像處理設備，還包括用于給用戶提供所述視覺誤差度量的裝置，以及用于接收用戶調整的視覺誤差度量的裝置，其中，在執行所述第二多邊形簡化過程之前，用于提供所述視覺誤差度量的所述裝置和用于接收所述用戶調整的視覺誤差度量的所述裝置被激活。

17.一種計算機可讀存儲介質，其存儲引起計算機執行根據權利要求1所述的圖像處理方法的程序。