[發明專利]曲面細分操作中的排序

有效

• 申請號: 201910272743.7
• 申請日: 2019-04-04
• 公開（公告）號: CN110349266B
• 公開（公告）日: 2022-11-08
• 發明（設計）人: 彼得·馬爾科姆·萊西
• 申請（專利權）人: 想象技術有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 陸建萍;楊明釗

1.一種在計算機圖形系統中執行曲面細分的方法，所述方法包括：

分析初始片以確定是否對所述片進行細分(202)；

響應于確定所述初始片將被細分，將所述初始片分成兩個或更多個子片(204、204’)；以及

選擇并曲面細分每個子片，直到所述子片沒有進一步的細分為止，其中，子片按照由一個或更多個存儲的值編碼的順序被選擇用于曲面細分(208)，

其中，對于細分層次的每次增加或減少，交替所述選擇的順序。

2.根據權利要求1所述的方法，其中，所述一個或更多個存儲的值包括一個或更多個標志的值。

3.根據權利要求1所述的方法，還包括，在分析所述初始片之前：

接收輸入片并將所述輸入片細分成多個初始片(701、1504)。

4.根據權利要求2所述的方法，還包括，在分析所述初始片之前：

接收輸入片并將所述輸入片細分成多個初始片(701、1504)。

5.根據權利要求1-4中任一項所述的方法，其中，所述方法被遞歸地應用在每個細分層次處。

6.根據權利要求5所述的方法，其中，按照由一個或更多個存儲的值編碼的順序選擇并曲面細分每個子片直到沒有進一步的細分為止，包括：

基于一個或更多個存儲的值，選擇由所述初始片的細分形成的所述子片之一；

對選擇的子片進行曲面細分，直到沒有進一步的細分為止；以及

在由所述初始片的細分形成的所有子片都被曲面細分之前，重復進行所述選擇和曲面細分，直到那些子片沒有進一步的細分為止。

7.根據權利要求5所述的方法，其中，所述初始片被細分成左子片和右子片，并且其中，選擇并曲面細分每個子片直到所述子片沒有進一步的細分為止包括：

基于一個或更多個存儲的值來選擇由所述初始片的細分形成的所述左子片和所述右子片之一；

對選擇的子片進行曲面細分，直到沒有進一步的細分為止；以及

隨后對由所述初始片的細分形成的所述左子片和所述右子片中的另一個進行曲面細分，直到沒有進一步的細分為止。

8.根據權利要求7所述的方法，其中，對所述選擇的子片進行曲面細分直到沒有進一步的細分為止包括：

分析所述選擇的子片以確定是否對所述選擇的子片進行細分(202)；

響應于確定所述選擇的子片將被細分，將所述選擇的子片分成左子片和右子片(204)；

基于一個或更多個存儲的值來選擇由對所述選擇的子片的細分形成的所述左子片和所述右子片之一；

首先，對所述選擇的子片進行曲面細分，直到沒有進一步的細分為止；以及

然后，對未選擇的子片進行曲面細分，直到沒有進一步的細分為止；

并且其中，對所述未選擇的子片進行曲面細分直到沒有進一步的細分為止包括：

分析所述未選擇的子片以確定是否對所述未選擇的子片進行細分(202)；

響應于確定所述未選擇的子片將被細分，將所述未選擇的子片分成左子片和右子片(204)；

基于一個或更多個存儲的值來選擇由對所述未選擇的子片的細分形成的所述左子片和所述右子片之一；

首先，對所述選擇的子片進行曲面細分，直到沒有進一步的細分為止；以及

然后，對所述未選擇的子片進行曲面細分，直到沒有進一步的細分為止。

9.根據權利要求1-4和6-8中任一項所述的方法，其中，所述一個或更多個存儲的值包括一個或更多個標志，其中，所述初始片具有一個或更多個排序標志，并且基于一個或更多個存儲的值來選擇由所述初始片的細分形成的所述片之一包括：

基于所述初始片的一個或更多個排序標志的值來選擇由所述初始片的細分形成的所述片之一(208)。