[發(fā)明專利]通過(guò)對(duì)稱邊緣分裂進(jìn)行表面曲面細(xì)分

有效

• 申請(qǐng)?zhí)枺?/td>: 201380044115.4
• 申請(qǐng)日: 2013-08-15
• 公開(kāi)（公告）號(hào): CN104584083B
• 公開(kāi)（公告）日: 2016-10-26
• 發(fā)明（設(shè)計(jì)）人: 納里曼·莫茲·麥達(dá)尼;毛健;維尼特·戈?duì)?/a>
• 申請(qǐng)（專利權(quán)）人: 高通股份有限公司
• 主分類號(hào): G06T17/20
• 分類號(hào): G06T17/20
• 代理公司: 北京律盟知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11287
• 代理人: 宋獻(xiàn)濤

1.一種用于圖形處理的曲面細(xì)分單元，所述曲面細(xì)分單元包括：

第一單元，其經(jīng)配置以：

確定沿著域內(nèi)的第一環(huán)的第一邊緣存在的點(diǎn)的數(shù)目；

確定沿著所述域內(nèi)的所述第一環(huán)的所述第一邊緣存在的所述點(diǎn)的第一部分的坐標(biāo)的第一集合；及

基于所述第一部分的坐標(biāo)的所述第一集合確定沿著所述域內(nèi)的所述第一環(huán)的所述第一邊緣存在的所述點(diǎn)的第二部分的坐標(biāo)的第二集合；及

第二單元，其經(jīng)配置以：

基于坐標(biāo)的所述第一集合及坐標(biāo)的所述第二集合將沿著所述第一環(huán)的所述第一邊緣存在的一或多個(gè)點(diǎn)與沿著第二環(huán)的第二邊緣存在的點(diǎn)縫合，以將所述域劃分成多個(gè)基元，將所述基元映射到貼片以增加所述貼片的分辨率，其中所述第二環(huán)是在所述域內(nèi)的所述第一環(huán)的內(nèi)部。

2.根據(jù)權(quán)利要求1所述的曲面細(xì)分單元，其中所述第一單元包括點(diǎn)產(chǎn)生器，且所述第二單元包括連接性產(chǎn)生器。

3.根據(jù)權(quán)利要求1所述的曲面細(xì)分單元，其中所述第一單元經(jīng)配置以僅基于所述點(diǎn)的所述第一部分的坐標(biāo)的所述第一集合確定所述點(diǎn)的所述第二部分的坐標(biāo)的所述第二集合。

4.根據(jù)權(quán)利要求1所述的曲面細(xì)分單元，其中所述點(diǎn)的所述第一部分包含沿著所述第一邊緣存在的所述點(diǎn)的第一半，且所述點(diǎn)的所述第二部分包含沿著所述第一邊緣存在的所述點(diǎn)的第二半。

5.根據(jù)權(quán)利要求1所述的曲面細(xì)分單元，其中所述點(diǎn)的所述第一部分中的每一點(diǎn)與所述點(diǎn)的所述第二部分中的對(duì)應(yīng)點(diǎn)對(duì)稱。

6.根據(jù)權(quán)利要求1所述的曲面細(xì)分單元，其中所述第二單元經(jīng)配置以從一減去坐標(biāo)的所述第一集合的每一坐標(biāo)以確定坐標(biāo)的所述第二集合的對(duì)應(yīng)坐標(biāo)。

7.根據(jù)權(quán)利要求1所述的曲面細(xì)分單元，

其中坐標(biāo)的所述第一集合包含所述點(diǎn)的所述第一部分中的第一點(diǎn)的第一坐標(biāo)，且坐標(biāo)的所述第二集合包含所述點(diǎn)的所述第二部分中的第二點(diǎn)的第二坐標(biāo)，

其中所述第一點(diǎn)及所述第二點(diǎn)在相反方向上距所述第一邊緣的一半位置是等距的，且

其中所述第二單元經(jīng)配置以從一減去所述第一點(diǎn)的所述第一坐標(biāo)以確定所述第二點(diǎn)的所述第二坐標(biāo)。

8.根據(jù)權(quán)利要求1所述的曲面細(xì)分單元，其中所述第二單元經(jīng)配置以將坐標(biāo)的所述第一集合及坐標(biāo)的所述第二集合中的至少一者存儲(chǔ)于緩沖器中。

9.根據(jù)權(quán)利要求1所述的曲面細(xì)分單元，其中：

坐標(biāo)的所述第一集合經(jīng)確定為值X的集合，且坐標(biāo)的所述第二集合經(jīng)確定為1-X，所述確定使用值X的所述集合及坐標(biāo)的所述第一集合與所述第二集合之間的對(duì)稱性。

10.根據(jù)權(quán)利要求1所述的曲面細(xì)分單元，其中所述第一單元經(jīng)配置以與所述第一單元確定坐標(biāo)的所述第一集合的時(shí)間同時(shí)確定所述第二部分的坐標(biāo)的所述第二集合，且其中所述第一單元經(jīng)配置以同時(shí)將坐標(biāo)的所述第一集合及坐標(biāo)的所述第二集合存儲(chǔ)于緩沖器中。

11.一種曲面細(xì)分的方法，其包括：

確定沿著域內(nèi)的第一環(huán)的第一邊緣存在的點(diǎn)的數(shù)目；

確定沿著所述域內(nèi)的所述第一環(huán)的所述第一邊緣存在的所述點(diǎn)的第一部分的坐標(biāo)的第一集合；

基于所述第一部分的坐標(biāo)的所述第一集合確定沿著所述域內(nèi)的所述第一環(huán)的所述第一邊緣存在的所述點(diǎn)的第二部分的坐標(biāo)的第二集合；及

基于坐標(biāo)的所述第一集合及坐標(biāo)的所述第二集合將沿著所述第一環(huán)的所述第一邊緣存在的一或多個(gè)點(diǎn)與沿著第二環(huán)的第二邊緣存在的點(diǎn)縫合，以將所述域劃分成多個(gè)基元，將所述基元映射到貼片以增加所述貼片的分辨率，其中所述第二環(huán)是在所述域內(nèi)的所述第一環(huán)的內(nèi)部。

12.根據(jù)權(quán)利要求11所述的方法，其進(jìn)一步包括使用點(diǎn)產(chǎn)生器進(jìn)行以下操作：(1)確定沿著域內(nèi)的第一環(huán)的第一邊緣存在的點(diǎn)的數(shù)目，(2)確定沿著所述域內(nèi)的所述第一環(huán)的所述第一邊緣存在的所述點(diǎn)的第一部分的坐標(biāo)的第一集合，及(3)基于所述第一部分的坐標(biāo)的所述第一集合確定沿著所述域內(nèi)的所述第一環(huán)的所述第一邊緣存在的所述點(diǎn)的第二部分的坐標(biāo)的第二集合；及使用連接性產(chǎn)生器基于坐標(biāo)的所述第一集合及坐標(biāo)的所述第二集合將沿著所述第一環(huán)的所述第一邊緣存在的所述一或多個(gè)點(diǎn)與沿著第二環(huán)的第二邊緣存在的點(diǎn)縫合，以將所述域劃分成多個(gè)基元，將所述基元映射到貼片以增加所述貼片的分辨率，其中所述第二環(huán)是在所述域內(nèi)的所述第一環(huán)的內(nèi)部。