[發明專利]在圖形處理中的基元的縫合

有效

• 申請號: 201380043417.X
• 申請日: 2013-07-25
• 公開（公告）號: CN104584082A
• 公開（公告）日: 2015-04-29
• 發明（設計）人: 維尼特·戈爾;尤薩梅·杰伊蘭
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20;G06T15/00
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 宋獻濤

1.一種用于曲面細分的方法，其包括：

使用圖形處理單元GPU確定沿著域的外環邊緣的點的數目；

使用所述GPU確定沿著所述域的內環邊緣的點的數目；

使用所述GPU基于沿著所述外環邊緣的點的所述數目及沿著所述內環邊緣的點的所述數目利用僅單個二維2D縫合表來確定使用所述外環邊緣的多少點及哪些點及所述內環邊緣的多少點及哪些點以產生多個基元中的每一者，所述基元的頂點為沿著所述外環邊緣的所述點及沿著所述內環邊緣的所述點；及

使用所述GPU輸出所述頂點的坐標。

2.根據權利要求1所述的方法，其中利用僅所述單個2D縫合表包括：

基于沿著所述域的所述外環邊緣的點的所述數目確定到所述縫合表中的第一索引；

基于沿著所述域的所述內環邊緣的點的所述數目確定到所述縫合表中的第二索引；及

利用所述第一索引及所述第二索引從所述單個2D縫合表檢索條目值，

所述方法進一步包括：

基于所述經檢索的條目值確定使用所述外環邊緣的多少點及所述內環邊緣的多少點以產生所述多個基元中的每一者；及

基于用以產生所述多個基元中的每一者的所述確定連接所述外環邊緣及所述內環邊緣的所述點。

3.根據權利要求2所述的方法，其中確定所述第一索引包括將沿著所述外環邊緣的點的所述數目除以二，且其中確定所述第二索引包括將沿著所述內環邊緣的點的所述數目除以二。

4.根據權利要求2所述的方法，

其中確定使用所述外環邊緣的多少點及哪些點及所述內環邊緣的多少點及哪些點包括：

確定所述條目值的一或多個位的位值，其中所述一或多個位的每一位值對應于所述多個基元中的每一者，且

其中連接所述外環邊緣及所述內環邊緣的所述點包括：

在所述條目值的所述一或多個位的位值為一時連接來自所述外環邊緣的兩個點及來自所述內環邊緣的一個點以產生對應于所述位值的基元。

5.根據權利要求2所述的方法，

其中確定使用所述外環邊緣的多少點及哪些點及所述內環邊緣的多少點及哪些點包括：

確定所述條目值的一或多個位的位值，其中所述一或多個位的每一位值對應于所述多個基元中的每一者，且

其中連接所述外環邊緣及所述內環邊緣的所述點包括：

在所述條目值的所述一或多個位的位值為零時連接來自所述外環邊緣的一個點及來自所述內環邊緣的兩個點以產生對應于所述位值的基元。

6.根據權利要求1所述的方法，其中所述內環邊緣平行于所述外環邊緣。

7.根據權利要求1所述的方法，其中所述外環邊緣包括第一外環邊緣，所述內環邊緣包括第一內環邊緣，且所述多個基元包括第一多個基元，所述方法進一步包括：

確定沿著所述域的第二外環邊緣的點的數目；

確定沿著所述域的第二內環邊緣的點的數目；

基于沿著所述第二外環邊緣的點的所述數目及沿著所述第二內環邊緣的點的所述數目利用僅所述單個二維2D縫合表來確定使用所述第二外環邊緣的多少點及哪些點及所述第二內環邊緣的多少點及哪些點以產生第二多個基元中的每一者，所述基元的頂點為沿著所述第二外環邊緣的所述點及沿著所述第二內環邊緣的所述點。

8.根據權利要求1所述的方法，其中所述單個2D縫合表包含多個行及列，且其中所述行及列的數目是基于沿著所述外環邊緣及所述內環邊緣的可允許的點的最大數目。

9.一種用于圖形處理單元GPU的曲面細分單元，所述曲面細分單元包括：

第一單元，其經配置以確定沿著域的外環邊緣的點的數目，及確定沿著所述域的內環邊緣的點的數目；及

第二單元，其經配置以基于沿著所述外環邊緣的點的所述數目及沿著所述內環邊緣的點的所述數目利用僅單個二維2D縫合表，來確定使用所述外環邊緣的多少點及哪些點及所述內環邊緣的多少點及哪些點以產生多個基元中的每一者，所述基元的頂點為沿著所述外環邊緣的所述點及沿著所述內環邊緣的所述點，及輸出所述頂點的坐標。

10.根據權利要求9所述的曲面細分單元，其中所述第一單元包括點產生器，且所述第二單元包括連接性產生器。