專(zhuān)利名稱(chēng)：基于圖塊的3d計(jì)算機(jī)圖形系統(tǒng)中的顯示列表控制流分組的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及3D(3-dimenSi0nal)計(jì)算機(jī)圖形系統(tǒng)，尤其涉及基于圖塊(tile)的系統(tǒng)并致力于增強(qiáng)基于圖塊的繪制(rendering)的性能。
背景技術(shù)：
隨著技術(shù)的快速發(fā)展，3D計(jì)算機(jī)生成的圖像的復(fù)雜度增加了。人們能夠通過(guò)使用頂點(diǎn)和三角網(wǎng)格來(lái)容易地為非常復(fù)雜的3D對(duì)象(諸如人類(lèi)運(yùn)動(dòng))構(gòu)建計(jì)算機(jī)模型。然后， 能夠?qū)⑦@些類(lèi)型的3D模型發(fā)送到3D計(jì)算機(jī)圖形系統(tǒng)中，并在計(jì)算機(jī)屏幕上生成動(dòng)畫(huà)的3D 圖像。計(jì)算機(jī)生成的3D動(dòng)畫(huà)圖像廣泛地用于3D計(jì)算機(jī)游戲、導(dǎo)航工具和計(jì)算機(jī)輔助工程設(shè)計(jì)工具中。3D計(jì)算機(jī)圖形系統(tǒng)必須應(yīng)對(duì)更復(fù)雜圖形以及快速顯示的要求。由于顯示模型中的細(xì)節(jié)增加了，所以需要使用越來(lái)越多的原語(yǔ)(primitive)和頂點(diǎn)。而且隨著紋理(texture) 和陰影(shading)技術(shù)的演進(jìn)，越來(lái)越多的信息伴隨有原語(yǔ)和頂點(diǎn)數(shù)據(jù)。在現(xiàn)代游戲中，一次繪制中會(huì)存在著超過(guò)百萬(wàn)個(gè)原語(yǔ)。因此，存儲(chǔ)器的帶寬是計(jì)算機(jī)圖形系統(tǒng)性能的非常重要的因素?；趫D塊的繪制系統(tǒng)是眾所周知的。這些系統(tǒng)將圖像細(xì)分成多個(gè)矩形塊或者圖塊。在英國(guó)專(zhuān)利GB2343603和國(guó)際專(zhuān)利申請(qǐng)?zhí)朩O 2004/086309中，繪制表面被分成nXm 個(gè)像素圖塊的子表面。原語(yǔ)(類(lèi)似于三角、線(xiàn)或點(diǎn))僅在與這些原語(yǔ)重疊的圖塊中得到處理。在基于圖塊的3D計(jì)算機(jī)圖形系統(tǒng)中，用于劃分圖塊所執(zhí)行的主要步驟如圖1所
7J\ ο1、如圖1中的101所示，輸入原語(yǔ)和頂點(diǎn)的數(shù)據(jù)流。類(lèi)似位置中的原語(yǔ)可以按時(shí)間順序到達(dá)，類(lèi)似于三角帶和扇。2、宏圖塊引擎(macro tiling engine, MTE)將頂點(diǎn)轉(zhuǎn)換成屏幕空間，移除可以被反向面對(duì)的(back faced)或者可以通過(guò)使用公知方法剪裁平面進(jìn)行剪裁的原語(yǔ)。如圖1 中的102所示，原語(yǔ)被分組到原語(yǔ)塊中并被寫(xiě)入存儲(chǔ)器中，其中，原語(yǔ)塊具有固定的最大數(shù)量的頂點(diǎn)和原語(yǔ)。對(duì)于由所述原語(yǔ)覆蓋的圖塊而言，原語(yǔ)和頂點(diǎn)的數(shù)量與原語(yǔ)塊的存儲(chǔ)器地址(原語(yǔ)塊指針)一起被發(fā)送到圖塊引擎，以便將其添加到顯示列表的控制流中。為了在獲取原語(yǔ)和頂點(diǎn)數(shù)據(jù)時(shí)最小化存儲(chǔ)器帶寬的影響，原語(yǔ)被分組到原語(yǔ)塊 (即依賴(lài)于針對(duì)原語(yǔ)塊的邊界框的宏圖塊)中。如圖2所示，宏圖塊201是屏幕200的矩形區(qū)域，該宏圖塊201具有固定數(shù)量的圖塊202。宏圖塊可以是屏幕大小的四分之一或者十六分之一，其用于定位原語(yǔ)塊并降低存儲(chǔ)器的帶寬。當(dāng)原語(yǔ)塊中的原語(yǔ)與宏圖塊交叉(cross) 時(shí)，它們被寫(xiě)入稱(chēng)為全局宏圖塊的專(zhuān)用宏圖塊中。這樣，原語(yǔ)塊中的參數(shù)數(shù)據(jù)就只被寫(xiě)一次。來(lái)自宏圖塊的原語(yǔ)僅能夠由該宏圖塊內(nèi)的圖塊進(jìn)行訪(fǎng)問(wèn)，而來(lái)自全局宏圖塊的原語(yǔ)可以由所有的圖塊的進(jìn)行訪(fǎng)問(wèn)。3、如圖1中的103所示的圖塊引擎(TE)。將來(lái)自被寫(xiě)入宏圖塊引擎102中的原語(yǔ)塊的每個(gè)原語(yǔ)與該原語(yǔ)塊的邊界框內(nèi)部的每個(gè)圖塊進(jìn)行核對(duì)。將該原語(yǔ)塊添加到由該原語(yǔ)塊中的任意原語(yǔ)所覆蓋的圖塊的顯示列表中。被寫(xiě)入與圖塊的顯示列表相關(guān)聯(lián)的控制流中的控制數(shù)據(jù)包括針對(duì)所述原語(yǔ)塊中的原語(yǔ)和頂點(diǎn)的數(shù)量的原語(yǔ)塊報(bào)頭、針對(duì)被寫(xiě)入的原語(yǔ)塊的存儲(chǔ)器地址的原語(yǔ)塊指針以及針對(duì)在圖塊中可見(jiàn)的原語(yǔ)的原語(yǔ)掩碼(mask)。針對(duì)顯示列表中的控制流數(shù)據(jù)，將分離的存儲(chǔ)器空間分配給每個(gè)圖塊。在每個(gè)圖塊的控制流數(shù)據(jù)中，稱(chēng)為尾指針的存儲(chǔ)器地址指針被用作針對(duì)下一個(gè)空閑地址。為了針對(duì)圖塊中的控制流來(lái)改善存儲(chǔ)器訪(fǎng)問(wèn)，可以向圖塊引擎添加小的高速緩存器，即“尾指針高速緩存器”。圖塊中的控制流的末端的存儲(chǔ)器位置被存儲(chǔ)在尾指針高速緩存器中并被讀取自尾指針高速緩存器，這降低了來(lái)自的圖塊引擎的主存儲(chǔ)器訪(fǎng)問(wèn)。4、3D圖像處理。在圖3中，針對(duì)來(lái)自區(qū)域陣列300的屏幕的每個(gè)圖塊來(lái)執(zhí)行基于圖塊的3D計(jì)算機(jī)圖形系統(tǒng)中的3D圖像處理。其遍歷圖3中每個(gè)圖塊301的控制流，并在圖3中的控制數(shù)據(jù)302中從由原語(yǔ)塊指針?biāo)赶虻拇鎯?chǔ)器地址中讀取頂點(diǎn)和原語(yǔ)數(shù)據(jù)。對(duì)來(lái)自原語(yǔ)塊的圖塊中的所有有效原語(yǔ)執(zhí)行圖像處理操作，諸如隱藏表面移除、紋理化以及陰影處理。圖8中示出了基于圖塊的繪制的示例。作為屏幕一部分的宏圖塊MT0800內(nèi)部具有16個(gè)圖塊801。兩個(gè)三角帶802、803以及一個(gè)大的三角804由宏圖塊引擎MTE 805進(jìn)行處理，并被投影到MTO中的部分屏幕中。與這三個(gè)原語(yǔ)塊相關(guān)聯(lián)的頂點(diǎn)和原語(yǔ)數(shù)據(jù)被寫(xiě)入存儲(chǔ)器807中的它們自己的存儲(chǔ)器地址中。然后，這三個(gè)原語(yǔ)塊的存儲(chǔ)器地址指針被傳遞給用于進(jìn)行圖塊化處理的圖塊引擎TE 806。圖塊引擎對(duì)所有的圖塊進(jìn)行遍歷，以確定圖塊內(nèi)是否具有任何的原語(yǔ)以及與在圖塊中可見(jiàn)的原語(yǔ)塊相關(guān)聯(lián)的控制流數(shù)據(jù)是否被寫(xiě)入用于圖塊顯示列表的存儲(chǔ)器中。在示例性的顯示中，T4中的控制流將包含針對(duì)原語(yǔ)塊802 和804中的三個(gè)原語(yǔ)塊的地址指針以及三角的三角可見(jiàn)掩碼的控制數(shù)據(jù)。例如，原語(yǔ)塊802 中的從左邊開(kāi)始的前三個(gè)三角以及來(lái)自原語(yǔ)塊804的大三角在T4中是可見(jiàn)的。對(duì)于圖塊 TlO而言，控制流數(shù)據(jù)將僅由來(lái)自原語(yǔ)塊803和804的信息構(gòu)成。同時(shí)，將控制數(shù)據(jù)(諸如與原語(yǔ)塊803相關(guān)聯(lián)的頂點(diǎn)數(shù)據(jù)的地址指針)插入到針對(duì)圖塊T10、T11、T14和T15的控制流中，而將與原語(yǔ)塊804相關(guān)聯(lián)的控制數(shù)據(jù)插入到針對(duì)宏圖塊MTO中的每個(gè)圖塊的控制流中。在3D繪制處理808中，以圖3中的300所示的區(qū)域陣列的順序來(lái)對(duì)所有的圖塊逐個(gè)地進(jìn)行處理。對(duì)于3D處理中的每個(gè)圖塊而言，如圖3中的301所示，首先從存儲(chǔ)器中讀取來(lái)自控制流的控制數(shù)據(jù)。如圖3中的302所示，從存儲(chǔ)器中讀取與圖塊控制數(shù)據(jù)中的原語(yǔ)塊相關(guān)聯(lián)的頂點(diǎn)和原語(yǔ)數(shù)據(jù)，因此對(duì)圖塊可見(jiàn)的所有的三角都被處理并被繪制到屏幕上。對(duì)于基于圖塊的計(jì)算機(jī)圖形系統(tǒng)而言，在圖塊的基礎(chǔ)上對(duì)圖塊執(zhí)行繪制?；趫D塊的繪制的最大優(yōu)點(diǎn)在于，其顯著降低了對(duì)圖形系統(tǒng)內(nèi)部存儲(chǔ)和存儲(chǔ)器帶寬的要求。基于圖塊的繪制的缺點(diǎn)是每個(gè)圖塊中的顯示列表所需的控制數(shù)據(jù)的增加。顯示控制數(shù)據(jù)需要被寫(xiě)入到三角覆蓋(triangle cover)的所有圖塊中。對(duì)于覆蓋許多圖塊的大三角而言，被寫(xiě)入的控制數(shù)據(jù)的總數(shù)量是相當(dāng)大的。例如，屏幕尺寸為1920X1080的一次繪制可以被分成8160個(gè)像素為16X16的圖
塊。覆蓋整個(gè)屏幕的大三角必須被添加到所有圖塊的顯示列表中。如果對(duì)于控制數(shù)據(jù)而言需要2個(gè)32比特字，則對(duì)于單個(gè)全屏幕三角而言，總的控制流數(shù)據(jù)接近于64KB。在該情況中所需要的大數(shù)量的控制數(shù)據(jù)對(duì)基于圖塊的3D計(jì)算機(jī)圖形系統(tǒng)中的繪制的性能具有顯著的影響。英國(guó)專(zhuān)利申請(qǐng)No. 0717781. 9中呈現(xiàn)的系統(tǒng)同時(shí)處理兩個(gè)圖塊以改善圖塊引擎的性能。來(lái)自?xún)蓚€(gè)鄰近圖塊的控制流數(shù)據(jù)被組合成單個(gè)顯示列表，根據(jù)上面的示例，這使得總的控制流數(shù)據(jù)為接近32KB。在這種情況中，控制流數(shù)據(jù)的大小是大約一半，但對(duì)于三角而言，這仍然是相當(dāng)大數(shù)量的控制數(shù)據(jù)。

發(fā)明內(nèi)容
本發(fā)明的優(yōu)選實(shí)施方式提供了在基于圖塊的3D計(jì)算機(jī)圖形系統(tǒng)中用于顯示列表控制流分組的方法和裝置。在基于圖塊的繪制系統(tǒng)中，覆蓋多個(gè)圖塊的三角消耗了每個(gè)圖塊的存儲(chǔ)器和帶寬，并且必須在每個(gè)圖塊中設(shè)置參考。根據(jù)本發(fā)明實(shí)施方式的用于顯示列表控制流分組的方法將基于圖塊的顯示列表組織成圖塊組(tile group)以形成單個(gè)顯示列表控制流，其中控制流數(shù)據(jù)被施加到所述圖塊組而非單個(gè)的圖塊。如果控制數(shù)據(jù)塊中的控制流數(shù)據(jù)在圖塊中沒(méi)有被引用，則在該圖塊中可以跳過(guò)整個(gè)的該控制數(shù)據(jù)塊。通過(guò)采用基于圖塊組的顯示列表控制流，所需要的控制流數(shù)據(jù)的數(shù)量減少了。該實(shí)施方式還引入了控制指針陣列來(lái)增加對(duì)控制流數(shù)據(jù)進(jìn)行處理的效率。通過(guò)優(yōu)化顯示列表控制流，所呈現(xiàn)的方法降低了內(nèi)部參數(shù)存儲(chǔ)器的帶寬，從而改善了基于圖塊的3D圖形系統(tǒng)的性能。


圖1示出了用于在基于圖塊的3D計(jì)算機(jī)圖形系統(tǒng)中進(jìn)行圖塊化所執(zhí)行的主要步驟的概要圖；圖2示出了在基于圖塊的3D計(jì)算機(jī)圖形系統(tǒng)中使用的屏幕上的宏圖塊；圖3示出了在基于圖塊的繪制中顯示列表控制流分組的概述；圖4示出了針對(duì)宏圖塊中的顯示列表控制流分組的數(shù)據(jù)結(jié)構(gòu)的概述；圖5示出了顯示列表控制流分組中的控制數(shù)據(jù)塊分組的數(shù)據(jù)結(jié)構(gòu)；圖6示出了橫跨顯示列表控制流分組中的控制數(shù)據(jù)塊而被寫(xiě)入的控制流數(shù)據(jù)；圖7示出了針對(duì)顯示列表控制流分組的控制流數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)的概述；圖8示出了基于圖塊的繪制過(guò)程的示例。
具體實(shí)施例方式在如上所述的基于圖塊的3D計(jì)算機(jī)圖形系統(tǒng)中，圖塊引擎從宏圖塊引擎中獲取原語(yǔ)塊，并計(jì)算繪制原語(yǔ)所需的最小數(shù)量的圖塊。然后，在圖3中的301處，對(duì)最小的圖塊列表進(jìn)行處理，并將針對(duì)原語(yǔ)塊的地址的原語(yǔ)塊數(shù)據(jù)指針與存在于所述圖塊中的描述所述原語(yǔ)的原語(yǔ)報(bào)頭字一起寫(xiě)入動(dòng)態(tài)分配的存儲(chǔ)器中作為控制流數(shù)據(jù)。每個(gè)圖塊都具有其自己的用于控制流數(shù)據(jù)的固定大小的存儲(chǔ)器空間。存儲(chǔ)器塊由基于圖塊的3D計(jì)算機(jī)圖形系統(tǒng)根據(jù)需要進(jìn)行分配。當(dāng)新的數(shù)據(jù)要被添加到控制流中時(shí)，對(duì)于超過(guò)當(dāng)前分配的存儲(chǔ)器塊大小的特定圖塊而言，需要新的分配并通過(guò)使用流鏈接將舊的控制流鏈接到該新的分配。如果宏圖塊引擎經(jīng)由終止信號(hào)指示場(chǎng)景的結(jié)束，則所有的圖塊都被處理并且用于有效區(qū)域中的圖塊的控制流以終止字結(jié)束。在基于圖塊的3D計(jì)算機(jī)圖形系統(tǒng)中，用于原語(yǔ)塊的索引數(shù)據(jù)和頂點(diǎn)可以被寫(xiě)入該原語(yǔ)塊所屬于的宏圖塊中，或者在該原語(yǔ)塊的邊界框與宏圖塊交叉時(shí)被寫(xiě)入全局宏圖塊中，并且僅被寫(xiě)入一次。但是對(duì)于包含大的原語(yǔ)的原語(yǔ)塊而言，控制流數(shù)據(jù)或許需要被向原語(yǔ)所重疊的所有圖塊中寫(xiě)入多次。在極端情況(諸如全屏三角的情況)中，控制流數(shù)據(jù)必須被寫(xiě)入屏幕上的每個(gè)圖塊中。被寫(xiě)入的控制流數(shù)據(jù)的重復(fù)造成存儲(chǔ)器帶寬的增加。在本發(fā)明的優(yōu)選實(shí)施方式中，來(lái)自基于圖塊的顯示列表的控制流被優(yōu)化成針對(duì)一組圖塊的控制流，而不是每個(gè)圖塊顯示列表都具有一個(gè)控制流?？刂屏鞣纸M中的控制流在控制流分組的實(shí)施方式中，宏圖塊400中的圖塊被分成具有固定數(shù)量的圖塊的圖塊組，例如，圖4中的401具有2X2個(gè)圖塊。圖3中的區(qū)域陣列300和圖3中的控制流 301和圖4中的402都基于圖塊組而非基于圖塊。仍然是在逐個(gè)圖塊的基礎(chǔ)上來(lái)進(jìn)行繪制， 但是圖塊組中的圖塊將共享相同的區(qū)域報(bào)頭字和控制流列表。基于控制流分組的參數(shù)流結(jié)構(gòu)的優(yōu)點(diǎn)在于由于控制流列表是基于圖塊組的，所以控制流列表的數(shù)量減少了，例如，大約減少到基于圖塊的控制流列表所需數(shù)量的四分之一。尾指針的數(shù)量也同樣減少了。在圖7中的701處，將在存儲(chǔ)器中針對(duì)圖塊組的控制流分配的每個(gè)控制數(shù)據(jù)塊的開(kāi)始地址存儲(chǔ)在控制指針陣列中，不需要鏈接指針。允許將控制數(shù)據(jù)寫(xiě)入交叉的控制數(shù)據(jù)塊中。在圖1中的104處，當(dāng)控制數(shù)據(jù)塊中的控制數(shù)據(jù)沒(méi)有在圖塊中得到引用時(shí)，在3D 處理中可以跳過(guò)整個(gè)的該控制數(shù)據(jù)塊。區(qū)域報(bào)頭字被減少為每個(gè)圖塊組2個(gè)32比特，而不是每個(gè)圖塊2個(gè)32比特。對(duì)于2X2的圖塊分組而言，區(qū)域陣列存儲(chǔ)器空間減少了 75%。在所提出的控制流分組方法中，對(duì)于宏圖塊參數(shù)流數(shù)據(jù)的三個(gè)實(shí)體(即區(qū)域陣列、控制流和頂點(diǎn)/索引塊)而言，控制流和區(qū)域陣列的數(shù)據(jù)結(jié)構(gòu)是不同的。然而，頂點(diǎn)/ 索引塊數(shù)據(jù)在控制流分組中不被改變。修改控制流數(shù)據(jù)的方式是本發(fā)明的實(shí)施方式，現(xiàn)在通過(guò)示例進(jìn)行描述。區(qū)域陣列區(qū)域陣列記錄了針對(duì)每個(gè)圖塊的控制流的開(kāi)始。該陣列是具有區(qū)域定義的毗鄰組，每個(gè)區(qū)域定義由區(qū)域報(bào)頭字和隨后的控制基地址字構(gòu)成。在提出的控制流分組方法中，該區(qū)域陣列是基于圖塊組的，例如2X2個(gè)圖塊而非單個(gè)圖塊。其存儲(chǔ)下面的數(shù)據(jù)。
權(quán)利要求
1.一種用于繪制3D計(jì)算機(jī)圖形圖像的方法，該方法包括以下步驟 將要被繪制的所述圖像細(xì)分成多個(gè)矩形區(qū)域；將在所述圖像中可見(jiàn)的原語(yǔ)分配給多個(gè)原語(yǔ)塊中的各個(gè)原語(yǔ)塊； 確定哪些原語(yǔ)塊包含與每個(gè)矩形區(qū)域相交的原語(yǔ)； 將所述矩形區(qū)域分組到多個(gè)固定大小的組中；為每個(gè)所述固定大小的組獲得控制流數(shù)據(jù)，所述控制流數(shù)據(jù)確定繪制每個(gè)所述固定大小的組中的每個(gè)矩形區(qū)域需要哪些原語(yǔ)塊；以及通過(guò)依次繪制每個(gè)組中的所述矩形區(qū)域，來(lái)使用用于每個(gè)所述固定大小的組的控制流數(shù)據(jù)繪制用于顯示的所述圖像。
2.根據(jù)權(quán)利要求1所述的方法，其中，提供區(qū)域陣列和控制基地址，所述區(qū)域陣列指示具有矩形區(qū)域的每個(gè)所述固定大小的組的區(qū)域報(bào)頭，以及所述控制基地址指向由各個(gè)固定大小的組所引用的控制流數(shù)據(jù)的開(kāi)始位置。
3.根據(jù)權(quán)利要求1或2所述的方法，其中，所述控制流數(shù)據(jù)包括針對(duì)繪制具有矩形區(qū)域的固定大小的組所需的每個(gè)原語(yǔ)塊的原語(yǔ)塊。
4.根據(jù)權(quán)利要求3所述的方法，其中，所述原語(yǔ)塊包括具有每個(gè)原語(yǔ)1比特的原語(yǔ)掩碼，并且該方法包括使用所述原語(yǔ)掩碼來(lái)確定使用哪些原語(yǔ)來(lái)繪制所述固定大小的組的步驟。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述原語(yǔ)塊包括表示所述原語(yǔ)塊中的頂點(diǎn)數(shù)量的原語(yǔ)塊報(bào)頭。
6.根據(jù)前述權(quán)利要求中任一項(xiàng)權(quán)利要求所述的方法，其中，所述控制流數(shù)據(jù)被寫(xiě)入存儲(chǔ)器中的控制塊組中，每個(gè)所述控制塊組包含控制指針陣列，該控制指針陣列存儲(chǔ)針對(duì)控制塊的開(kāi)始地址的數(shù)據(jù)，所述控制塊包括要被鏈接到來(lái)自當(dāng)前控制塊的數(shù)據(jù)的控制流數(shù)據(jù)。
7.根據(jù)前述權(quán)利要求中任一項(xiàng)權(quán)利要求所述的方法，其中，針對(duì)具有矩形區(qū)域的每個(gè)固定大小的組，存儲(chǔ)兩個(gè)尾指針字。
8.一種用于繪制3D計(jì)算機(jī)圖形圖像的裝置，該裝置包括 用于將要被繪制的所述圖像細(xì)分成多個(gè)矩形區(qū)域的模塊；用于將在所述圖像中可見(jiàn)的原語(yǔ)分配給多個(gè)原語(yǔ)塊中的各個(gè)原語(yǔ)塊的模塊； 用于確定哪些原語(yǔ)塊包含與每個(gè)矩形區(qū)域相交的原語(yǔ)的模塊； 用于將所述矩形區(qū)域分組到多個(gè)固定大小的組中的模塊；用于為每個(gè)所述固定大小的組獲得控制流數(shù)據(jù)的模塊，所述控制流數(shù)據(jù)包括用于確定繪制每個(gè)所述固定大小的組中的所述矩形區(qū)域需要哪些原語(yǔ)塊的數(shù)據(jù)；以及用于通過(guò)依次繪制每個(gè)組中的所述矩形區(qū)域來(lái)使用用于每個(gè)所述固定大小的組的控制流數(shù)據(jù)繪制用于顯示的所述圖像的模塊。
9.根據(jù)權(quán)利要求8所述的裝置，其中，提供針對(duì)具有矩形區(qū)域的每個(gè)所述固定大小的組的區(qū)域陣列，以及提供指向具有矩形區(qū)域的各個(gè)固定大小的組的控制流數(shù)據(jù)的開(kāi)始位置的控制基地址。
10.根據(jù)權(quán)利要求8或9所述的裝置，其中，所述控制流數(shù)據(jù)包括針對(duì)繪制具有矩形區(qū)域的固定大小的組所需的每個(gè)原語(yǔ)塊的原語(yǔ)塊。
11.根據(jù)權(quán)利要求10所述的裝置，其中，所述原語(yǔ)塊包括具有1比特原語(yǔ)的原語(yǔ)掩碼， 并且該裝置包括用于使用所述原語(yǔ)掩碼來(lái)確定使用哪些原語(yǔ)來(lái)繪制所述固定大小的組的模塊。
12.根據(jù)權(quán)利要求11所述的裝置，其中，所述原語(yǔ)塊包括表示所述原語(yǔ)塊中的頂點(diǎn)數(shù)量的原語(yǔ)塊報(bào)頭。
13.根據(jù)權(quán)利要求8-12中任一項(xiàng)權(quán)利要求所述的裝置，其中，所述控制流數(shù)據(jù)被寫(xiě)入存儲(chǔ)器中的控制塊組中，每個(gè)所述控制塊組包含控制指針陣列，該控制指針陣列存儲(chǔ)針對(duì)控制塊的開(kāi)始地址的數(shù)據(jù)，所述控制塊包括要被鏈接到來(lái)自當(dāng)前控制塊的數(shù)據(jù)的控制流數(shù)據(jù)。
14.根據(jù)權(quán)利要求8-13中任一項(xiàng)權(quán)利要求所述的裝置，其中，針對(duì)具有矩形區(qū)域的每個(gè)固定大小的組，存儲(chǔ)兩個(gè)尾指針字。
全文摘要
提供了一種用于繪制3D計(jì)算機(jī)圖形圖像的方法和裝置。該圖像被細(xì)分成多個(gè)矩形區(qū)域，并且在該圖像中可見(jiàn)的原語(yǔ)被分配給多個(gè)原語(yǔ)塊中的各個(gè)原語(yǔ)塊。確定哪些原語(yǔ)塊包含與每個(gè)矩形區(qū)域相交的原語(yǔ)。然后將矩形區(qū)域分組到多個(gè)固定大小的組中，并獲得針對(duì)每個(gè)固定大小的組的控制流數(shù)據(jù)，該控制流數(shù)據(jù)包含用于確定繪制每個(gè)第一固定大小的組中的矩形區(qū)域需要哪些原語(yǔ)塊的數(shù)據(jù)。該控制流數(shù)據(jù)之后用于繪制用于顯示的圖像。
文檔編號(hào)G06T15/00GK102265309SQ200980152369
公開(kāi)日2011年11月30日 申請(qǐng)日期2009年12月23日 優(yōu)先權(quán)日2008年12月23日
發(fā)明者X·楊 申請(qǐng)人:想象技術(shù)有限公司