[發(fā)明專利]圖形處理裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202010092007.6
• 申請(qǐng)日: 2020-02-14
• 公開（公告）號(hào): CN111325847A
• 公開（公告）日: 2020-06-23
• 發(fā)明（設(shè)計(jì)）人: 張淮聲;孫茂鑫;鄭巨定
• 申請(qǐng)（專利權(quán)）人: 上海兆芯集成電路有限公司
• 主分類號(hào): G06T17/20
• 分類號(hào): G06T17/20;G06T17/30;G06T15/50
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 李芳華

1.一種圖形處理裝置，包括：

一曲面細(xì)分(Tessellation)電路，被配置為進(jìn)行一曲面細(xì)分處理以將在一圖像幀中的一幾何塊細(xì)分為多個(gè)三角形，以及進(jìn)行一三角形條帶化處理以將所述多個(gè)三角形的數(shù)據(jù)轉(zhuǎn)換為一三角形條帶的數(shù)據(jù)；以及

一后段處理電路，耦接至所述曲面細(xì)分電路以接收所述三角形條帶的所述數(shù)據(jù)，被配置為對(duì)所述三角形條帶的所述數(shù)據(jù)進(jìn)行一后續(xù)處理。

2.根據(jù)權(quán)利要求1所述的圖形處理裝置，其中所述后段處理電路包括一幾何著色器(Geometry Shader)、一光柵化部件(raster)與一像素著色器(Pixel Shader)其中至少一個(gè)。

3.根據(jù)權(quán)利要求1所述的圖形處理裝置，還包括：

一前段處理電路，耦接至所述曲面細(xì)分電路以提供所述幾何塊。

4.根據(jù)權(quán)利要求3所述的圖形處理裝置，其中所述前段處理電路包括一頂點(diǎn)著色器(Vertex Shader)。

5.根據(jù)權(quán)利要求1所述的圖形處理裝置，其中所述曲面細(xì)分電路所進(jìn)行的所述曲面細(xì)分處理包括：

將所述幾何塊分為多個(gè)環(huán)形塊；

將所述多個(gè)環(huán)形塊的一個(gè)分為多個(gè)梯形塊；以及

將所述多個(gè)梯形塊的一個(gè)分為所述多個(gè)三角形。

6.根據(jù)權(quán)利要求1所述的圖形處理裝置，其中所述曲面細(xì)分電路所進(jìn)行的所述三角形條帶化處理包括：

在第一狀態(tài)中，從所述多個(gè)三角形中選擇一梯形塊右邊一第一三角形作為所述三角形條帶的一初始三角形；

在所述第一狀態(tài)中，將所述第一三角形的三個(gè)頂點(diǎn)坐標(biāo)加入所述三角形條帶的所述數(shù)據(jù)；

在第二狀態(tài)中，從所述多個(gè)三角形中選擇一第二三角形，其中所述第二三角形的一第一頂點(diǎn)坐標(biāo)與一第二頂點(diǎn)坐標(biāo)相同在所述第一三角形的所述三個(gè)頂點(diǎn)坐標(biāo)中的二個(gè)；以及

在所述第二狀態(tài)中，將所述第二三角形的一第三頂點(diǎn)坐標(biāo)加入所述三角形條帶的所述數(shù)據(jù)，以及舍棄所述第二三角形的所述第一頂點(diǎn)坐標(biāo)與所述第二頂點(diǎn)坐標(biāo)。

7.根據(jù)權(quán)利要求6所述的圖形處理裝置，其中所述曲面細(xì)分電路所進(jìn)行的所述三角形條帶化處理還包括：

當(dāng)所述第二三角形的三個(gè)頂點(diǎn)屬于內(nèi)外內(nèi)型時(shí)，將一切符加入所述三角形條帶的所述數(shù)據(jù)以結(jié)束所述三角形條帶，并且結(jié)束所述第二狀態(tài)；以及

當(dāng)所述第二三角形的所述三個(gè)頂點(diǎn)屬于外外內(nèi)型時(shí)，離開所述第二狀態(tài)并且進(jìn)入一第三狀態(tài)。

8.根據(jù)權(quán)利要求7所述的圖形處理裝置，其中所述曲面細(xì)分電路所進(jìn)行的所述三角形條帶化處理還包括：

在所述第三狀態(tài)中，從所述多個(gè)三角形中選擇一第三三角形，其中所述第三三角形的一第一頂點(diǎn)坐標(biāo)與一第二頂點(diǎn)坐標(biāo)相同在所述第二三角形的三個(gè)頂點(diǎn)坐標(biāo)中的二個(gè)；以及

在所述第三狀態(tài)中，將所述第三三角形的一第三頂點(diǎn)坐標(biāo)加入所述三角形條帶的所述數(shù)據(jù)，以及舍棄所述第三三角形的所述第一頂點(diǎn)坐標(biāo)與所述第二頂點(diǎn)坐標(biāo)。

9.根據(jù)權(quán)利要求8所述的圖形處理裝置，其中所述曲面細(xì)分電路所進(jìn)行的所述三角形條帶化處理還包括：

當(dāng)所述第三三角形的三個(gè)頂點(diǎn)屬在所述外外內(nèi)型時(shí)，將所述切符加入所述三角形條帶的所述數(shù)據(jù)以結(jié)束所述三角形條帶，并且結(jié)束所述第三狀態(tài)；以及

當(dāng)所述第三三角形的所述三個(gè)頂點(diǎn)屬在所述內(nèi)外內(nèi)型時(shí)，離開所述第三狀態(tài)并且進(jìn)入一第四狀態(tài)。

10.根據(jù)權(quán)利要求9所述的圖形處理裝置，其中所述曲面細(xì)分電路所進(jìn)行的所述三角形條帶化處理還包括：

在所述第四狀態(tài)中，從所述多個(gè)三角形中選擇一第四三角形，其中所述第四三角形的一第一頂點(diǎn)坐標(biāo)與一第二頂點(diǎn)坐標(biāo)相同在所述第三三角形的三個(gè)頂點(diǎn)坐標(biāo)中的二個(gè)；以及

在所述第四狀態(tài)中，將所述第四三角形的一第三頂點(diǎn)坐標(biāo)加入所述三角形條帶的所述數(shù)據(jù)，以及舍棄所述第四三角形的所述第一頂點(diǎn)坐標(biāo)與所述第二頂點(diǎn)坐標(biāo)。