[發(fā)明專(zhuān)利]用于將基元光柵化的方法、系統(tǒng)和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310753294.0
• 申請(qǐng)日: 2013-12-31
• 公開(kāi)（公告）號(hào): CN104050626B
• 公開(kāi)（公告）日: 2018-01-05
• 發(fā)明（設(shè)計(jì)）人: 埃里克·布雷恩·盧姆;沃爾特·羅伯特·斯坦納;亨利·帕爾德·莫爾頓;賈斯廷·L·科布;巴里·諾蘭·羅杰斯;尤里·烏拉爾斯基;蒂莫·奧斯卡伊·艾拉;泰羅·塔帕尼·卡拉斯
• 申請(qǐng)（專(zhuān)利權(quán)）人: 輝達(dá)公司
• 主分類(lèi)號(hào): G06T1/20
• 分類(lèi)號(hào): G06T1/20;G06T1/60
• 代理公司: 北京市磐華律師事務(wù)所11336
• 代理人: 謝栒,張瑋

技術(shù)領(lǐng)域

本發(fā)明涉及圖形處理，并且，更具體地，涉及基元的光柵化。

背景技術(shù)

圖形處理管線(xiàn)將(例如可能與三維對(duì)象相關(guān)聯(lián)的)輸入圖形數(shù)據(jù)轉(zhuǎn)換成與二維表面相關(guān)聯(lián)的像素?cái)?shù)據(jù)。在常規(guī)實(shí)現(xiàn)方案中，圖形處理管線(xiàn)的世界空間部分負(fù)責(zé)在當(dāng)數(shù)據(jù)轉(zhuǎn)換成像素?cái)?shù)據(jù)之前處理輸入圖形數(shù)據(jù)，其通常包括三角形和相關(guān)頂點(diǎn)的合集。圖形處理管線(xiàn)的屏幕空間部分負(fù)責(zé)處理被轉(zhuǎn)換的像素?cái)?shù)據(jù)并生成用于顯示的最終像素值。

圖形處理管線(xiàn)中的級(jí)(stage)中的一個(gè)是光柵化級(jí)，其典型地涉及將由管線(xiàn)的世界空間部分所處理的圖形數(shù)據(jù)轉(zhuǎn)換成像素?cái)?shù)據(jù)。光柵化可涉及生成描述在管線(xiàn)的世界空間部分中處理的三角形邊的邊公式、確定那些三角形的覆蓋信息、以及計(jì)算由三角形所覆蓋的像素和片段(fragment)的屬性值。光柵化中所涉及的計(jì)算有時(shí)是采用固定分?jǐn)?shù)像素(fractional-pixel)精度所正常地實(shí)施的定點(diǎn)(fixed point)計(jì)算。因此，可認(rèn)為定點(diǎn)光柵化計(jì)算的結(jié)果被“捕捉”到網(wǎng)格，其中網(wǎng)格框與分?jǐn)?shù)像素大小的框相對(duì)應(yīng)。

在許多實(shí)現(xiàn)方案中，圖形處理管線(xiàn)可以以不同分辨率將相同三維對(duì)象光柵化。例如，可首先以低分辨率將三角形光柵化以做出關(guān)于三角形的某些確定，諸如表面的什么通用部分被三角形所覆蓋。隨后可以以較高分辨率將三角形光柵化以生成用于顯示的圖像數(shù)據(jù)。然而，與以較高分辨率所進(jìn)行的光柵化相比較，以較低分辨率所進(jìn)行的光柵化一般提供“捕捉”到較粗略網(wǎng)格的結(jié)果。因此，較低分辨率的光柵化可產(chǎn)生未正確地與較高分辨率的光柵化的覆蓋結(jié)果對(duì)齊的覆蓋結(jié)果。例如，如果基于低分辨率光柵化的結(jié)果將幀緩沖區(qū)存儲(chǔ)器分配用于稀疏渲染，那么由于較低分辨率光柵化的結(jié)果被捕捉到較粗略網(wǎng)格的事實(shí)，存儲(chǔ)器可能是過(guò)度分配或分配不足的。更具體地，可能針對(duì)分配對(duì)其是不必要的塊分配存儲(chǔ)器，或可能沒(méi)有針對(duì)分配對(duì)其是必要的塊分配存儲(chǔ)器。

因此，存在對(duì)于解決當(dāng)將圖形數(shù)據(jù)光柵化時(shí)的準(zhǔn)度問(wèn)題和/或解決與現(xiàn)有技術(shù)相關(guān)聯(lián)的其他問(wèn)題的需求。

發(fā)明內(nèi)容

提供基元的使用誤差項(xiàng)(error term)的保守光柵化的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品。在使用中，針對(duì)基元的每個(gè)邊確定邊公式，邊公式具有限定基元的邊的系數(shù)。通過(guò)將限定邊的邊公式的系數(shù)修改預(yù)定量的誤差項(xiàng)來(lái)將基元的每個(gè)邊移位(shift)以擴(kuò)大基元。隨后使用擴(kuò)大的基元確定與基元相交的像素。

附圖說(shuō)明

圖1示出根據(jù)一個(gè)實(shí)施例的、用于基元的使用誤差項(xiàng)的保守光柵化的方法的流程圖；

圖2示出根據(jù)另一實(shí)施例的、用于粗略光柵和精細(xì)光柵二者中的基元的保守光柵化的方法的流程圖；

圖3A示出根據(jù)又一實(shí)施例的、用于精細(xì)光柵中的基元的使用誤差項(xiàng)的保守光柵化的方法的流程圖；

圖3B示出根據(jù)另一實(shí)施例的、與基元相交的像素；

圖4A示出根據(jù)又一實(shí)施例的圖形處理管線(xiàn)；

圖4B示出根據(jù)一個(gè)實(shí)施例的、用于基于捕捉(snap)間距調(diào)整頂點(diǎn)位置的方法的另一流程圖；

圖5示出根據(jù)一個(gè)實(shí)施例的并行處理單元(PPU)；

圖6示出根據(jù)一個(gè)實(shí)施例的、圖5的流多處理器；以及

圖7示出在其中可實(shí)現(xiàn)各先前實(shí)施例的各架構(gòu)和/或功能性的示例性系統(tǒng)。

具體實(shí)施方式

保守光柵化是這樣一種光柵化技術(shù)，如果像素的任何區(qū)域與基元相交，那么該像素視為用于基元的光柵化。這與傳統(tǒng)光柵化技術(shù)不同，傳統(tǒng)光柵化技術(shù)將像素視為采樣點(diǎn)或多個(gè)采樣點(diǎn)，并且如果采樣點(diǎn)在基元之內(nèi)，那么采樣點(diǎn)視為用于基元的光柵化。采用保守光柵化，實(shí)際與基元相交的所有像素將總是被標(biāo)識(shí)。然而，保守光柵化過(guò)程可能將像素標(biāo)識(shí)為與基元相交，而采用完美精度，像素將不標(biāo)識(shí)為與基元相交。在本描述中應(yīng)注意的是，像素視為占用顯示的矩形區(qū)域，并且每個(gè)基元可以是三角形、線(xiàn)或點(diǎn)。