專利名稱：圖形處理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉圖形的，，特別是涉及三維(3D)圖形的處理，以供例如在顯 示屏幕上顯示。
如本領(lǐng)域已知的，3D圖^f^"ISM;以下方5J^^行首先將待顯示的 場(chǎng)景(scene)分成多個(gè)相^S本組件(節(jié)胃盼'基元(primitive)")顯示，以允 許更為容易地執(zhí)行3D圖形處鵬作。鵬'基元"通常是簡(jiǎn)單多邊形的形式，例 如三角形。
用于待顯示場(chǎng)景的基元通常JM過(guò)圖形處理系統(tǒng)的應(yīng)用,界面，使用從 需要顯示圖形的應(yīng)用(例如游戲)所接收的圖形會(huì)賴ij (drawing)指令(請(qǐng)求) 來(lái)生成的。
在此階段每個(gè)基^1常由一組頂點(diǎn)(vertex)來(lái)定義并且被,為一組頂點(diǎn)。 基元的旨頂點(diǎn)與表示頂點(diǎn)的一組數(shù)據(jù)相關(guān)聯(lián)。然后例如在對(duì)頂點(diǎn)(與頂點(diǎn)相 關(guān)的一個(gè)或多個(gè)基元)進(jìn)行光柵化(rasterise)和渲染(render)以供顯示時(shí)JCT
該娜o
如現(xiàn)有技術(shù)中已知的那樣，與每個(gè)頂點(diǎn)相關(guān)聯(lián)的 通常包括頂點(diǎn)的位置
(雜"場(chǎng)景世界，中的(x， y， z)坐標(biāo))和一鄉(xiāng)膠義頂點(diǎn)的屬性(即，應(yīng) 該如何對(duì)其進(jìn)1灘腳柳口何頓示器趨見(jiàn))的"屬性" ?？嵨?據(jù)育辦包括，例如，頂點(diǎn)的,和透明M^ (紅、綠、藍(lán)和alpha、 (RGBa) 值)，頂點(diǎn)的紋 據(jù)(通常為將,用于頂點(diǎn)的紋理貼圖(rturemap)的(s， t)坐標(biāo) )，與頂點(diǎn)所屬的基元的面的定向相關(guān)的信息等等。
齡頂點(diǎn)的繊通常被安排為頂點(diǎn)娜的陣列，包含例如，顯就定圖形 場(chǎng)景或幀所需的每個(gè)頂點(diǎn)的頂點(diǎn)數(shù)據(jù)。頂點(diǎn)陣列中所存儲(chǔ)的數(shù)據(jù)也可以^哪 些頂點(diǎn)表示場(chǎng)景(幀)中的哪離元，例如，i!31將每個(gè)頂點(diǎn)與其絲元(一 個(gè)或多個(gè))相關(guān)聯(lián)。(可替微也,頂點(diǎn)與基元的關(guān)聯(lián)可以以某一其他方^*,， 例如通過(guò)準(zhǔn) 元列表(附胃盼'基元列表")和/或"繪制基元(一個(gè)或多個(gè))"圖形命令的列表，其為每個(gè)基元^就該基元而言頂點(diǎn)Wg陣列中的哪些頂點(diǎn)
、 一旦用于場(chǎng)景的所有基鄉(xiāng)其頂點(diǎn)已經(jīng)被生成和定義，就會(huì)嫩由圖形處理 系 它們進(jìn)行處理，以便顯示場(chǎng)景。
如本領(lǐng)^^已知的另,，該處M常包括多個(gè)階段。
首先，對(duì)基絲身(實(shí)際，為基元頓的頂點(diǎn)數(shù)據(jù))執(zhí)行多個(gè)操作。如
本領(lǐng)^^f已知的那樣，這些過(guò)程可能包括變換(例如，旋轉(zhuǎn)、縮放(scaling), 靴(displacing)等等)基元，和"照亮(lighting)"基元(例如，根據(jù)待顯示 場(chǎng)景中的光源來(lái)調(diào)整其外觀(appearance))。
使用所定義的頂點(diǎn) 來(lái)執(zhí)^^些過(guò)程，并且產(chǎn)生表恭圣變換和照亮的頂 點(diǎn)^元的經(jīng)修正的頂點(diǎn)(頂點(diǎn)數(shù)據(jù))。由于這，作^t頂點(diǎn)自執(zhí)行的，并 且產(chǎn)生經(jīng)修正的頂點(diǎn)娜(頂點(diǎn))，所以它們會(huì)辦被認(rèn)為^1常稱為"頂點(diǎn)著色 (shading)"過(guò)私
如本領(lǐng)^^f已知的那樣，這些頂點(diǎn)能步驟能夠M;專用的"固定功能'處 理單^^,和/^M^i行一個(gè)或多個(gè)頂點(diǎn)難辦的可編織耶遣單元(通
常稱作(可編程的)"頂點(diǎn)^fe器(shader)"單元)來(lái)執(zhí)行。
一旦上^ii程完成，在基^mm示在2D表面上時(shí)，經(jīng)處理的(經(jīng)頂點(diǎn)著
色的)頂點(diǎn)數(shù)據(jù)就將表示基元。然后有必要對(duì)iM^進(jìn)行轉(zhuǎn)換以形成適于在顯 示器(例如屏幕)上顯示。該過(guò)程基本上包括確定顯示屏幕上的哪些像素(圖 像元素)將表溯P個(gè)基元，并且確定齡像素在顯示器她具有的夕卜觀(例如, 就其鵬等而言)。這^iM常分別稱作光柵^m織。
該過(guò)程基本上包括確定覆蓋待處理的場(chǎng)景的釆樣點(diǎn)陣列的哪，樣頂點(diǎn)被 基元覆蓋，然后確定齡采樣點(diǎn)應(yīng)具有的夕卜觀(例如就其顏色等而言)以在該 采樣點(diǎn)^fc^基元。^^過(guò)m常分別稱作光柵化和渲染。
光柵，程確定應(yīng)該被用于基元的采#^置(即將被用于^待顯示場(chǎng)景 中的基元的采樣點(diǎn)的(x, y)位置)。，常OT基元的頂點(diǎn)，來(lái)^。
渲染，然后得到M樣點(diǎn)(即^h采樣點(diǎn))處顯示基元所必要 數(shù)據(jù)，例如紅、綠和藍(lán)(RGB)顏色值和"Alpha"(透明度)值。這f辦包括， 如本領(lǐng)^^ 已知的，應(yīng)用紋理，混合采樣點(diǎn) 值等等。
(在3D圖形文獻(xiàn)中，術(shù)語(yǔ)"光柵化"輛既柳于新到采^a的基元變換也l細(xì)于表示、織。然而，這里的"娜化"將僅!細(xì)于指轉(zhuǎn)換基元麵至採(cǎi) 樣點(diǎn)地址。)
這些過(guò)禾M常M;將采樣點(diǎn)表示為離散圖形實(shí)體來(lái)執(zhí)行，皿離散圖形實(shí)
體通常稱作"片段(fiagm幼t)"，其中對(duì)戶皿片段執(zhí)行圖形處 作(如渲染)。
^h此類片段將對(duì)應(yīng)于一^定采樣點(diǎn)或一組給定采樣點(diǎn)，并且實(shí)際上 并 被用于在戶;fi寸論的一個(gè)或多個(gè)釆樣點(diǎn)(^ffl片ia渲染的一個(gè)或多個(gè)釆樣點(diǎn)) 處渲染基元。
因此"片段"實(shí)際上是(與之相關(guān)聯(lián))一組內(nèi)插到基元的給定屏幕空間采樣
點(diǎn)(一個(gè)或多個(gè))的基元數(shù)據(jù)。其也可以包^S元(per-primitive)和用于在 一個(gè)或多個(gè)采樣點(diǎn)(片段位置)著色基元所需的其他狀 據(jù)。每個(gè)圖形片段 在微處理時(shí)旨辦被合理認(rèn)為實(shí)P示上等效于場(chǎng):t"像素'。
實(shí)際上，齡圖形'片段"可以對(duì)應(yīng)于驗(yàn)顯示器中的單個(gè)像素(圖像元素) (因?yàn)橄袼卦谧罱K顯示器中的奇點(diǎn)(singularity),在圖形處理器所操作(渲染) 盼'片段"與顯示器的像素之間存在一對(duì)一TO)。然而，片段與顯示器像素之間 可能沒(méi)有一對(duì)一的對(duì)應(yīng)關(guān)系，例如，其中在顯示最終圖^^前對(duì)經(jīng)織的圖像 執(zhí)fi^定形式的后處理(如按比例縮小)。
在一種用于圖微理的已知獄中，通常稱^"立即模式，圖形處理或織， 在生成頂點(diǎn)時(shí)相繼iW它們進(jìn)行處理(光m和,)。
在這一類型系統(tǒng)中，基于先到先得(&st come first served)將頂點(diǎn)傳送到圖 形系統(tǒng)(盡管頂點(diǎn)通常以嘗，高圖形^效率的形式存儲(chǔ))，并且因此以基元 被接收到的^^tS們進(jìn)^t染以供顯示。
圖形處理系統(tǒng)中也已知使用所謂的"基于區(qū)塊(til&based)"或"延遲 (deferred) " 。在基于區(qū)塊的渲染中，不是實(shí)際上以立8財(cái)莫式^ —下子 處理整個(gè)場(chǎng)景，而是將待顯示的場(chǎng)景分割成多個(gè)更小的子區(qū)域，通常稱作"區(qū) 塊"。分別渲染*區(qū)塊(子區(qū)域)(通常一個(gè)接一個(gè))，并且然后重新組^^渲 染的子區(qū)域(區(qū)塊)以,識(shí)場(chǎng)景以供顯示。在這種方案中，場(chǎng)景通常被分 為規(guī)則尺寸和形狀的子區(qū)域(區(qū)塊)(通常是例如正方形或長(zhǎng)方形)，但這并不 是必需的，
在基于區(qū)塊的渲染系統(tǒng)中，通常為^hT區(qū)域(區(qū)塊)準(zhǔn)備將為該子區(qū)域 渲染的基元列表("區(qū)±央列表")(即，出現(xiàn)在子區(qū)域中)。這有助T^免不必要地渲染實(shí)際沒(méi)有出現(xiàn)在區(qū)塊中的基元。
為了在基于區(qū)塊的渲染系統(tǒng)中準(zhǔn)備區(qū)i妙懷，首5fe^f基元的初始頂點(diǎn)(頂 點(diǎn) )進(jìn)行頂點(diǎn)熟以確定，例如，針基元是否將出現(xiàn)在待顯示的場(chǎng)景中 以及齡基元將如何出現(xiàn)在待顯示的場(chǎng)景中。經(jīng)處理(經(jīng)頂點(diǎn)熟)的頂點(diǎn)被 用于確定哪^S彌(潛在地)出現(xiàn)在針區(qū)塊中。
一旦已經(jīng)以這種方式為^ 區(qū)域(區(qū)塊)準(zhǔn)備了區(qū)妙據(jù)，區(qū)塊列織 被存儲(chǔ)以用于，例如，允許系統(tǒng)^^寸論的區(qū)塊被織時(shí)i朋胸P離元需要被 考慮(渲染)。
因此，基于區(qū)塊的系統(tǒng)會(huì)辦被認(rèn)為執(zhí)行三個(gè)主要步驟。首先，為旨基元 執(zhí)行頂點(diǎn)著。"經(jīng)頂點(diǎn)著色"的頂點(diǎn)數(shù)據(jù)然后被"區(qū)塊化(tile)"(即，使用經(jīng)處 理(經(jīng)頂點(diǎn)著色)的頂點(diǎn) *準(zhǔn)備區(qū)塊列表)。然后依次自個(gè)區(qū)塊進(jìn)行光柵 柳織-
將由圖形處理系統(tǒng)渲染的場(chǎng)景的^,變得ffl^越復(fù)雜，例如在可以IOT 于鄉(xiāng)錄賜景的基元數(shù)目方面。在處理場(chǎng)景以供顯示時(shí)所艦的頂點(diǎn)著色辦日 益S^。這都對(duì)圖形處理系統(tǒng)帶來(lái)了不斷增加的處,資源要求和負(fù)擔(dān)。
所希望的是減少這些負(fù)擔(dān)和要求，即使"呈現(xiàn)"給圖形處理系統(tǒng)以供處理 顯示的場(chǎng)景是t^的場(chǎng)景，并且盡管用刊總腿一點(diǎn)的M如iCT早期的Z4i 縱口遮擋剔除(occlusion culling)來(lái)嘗試^!>最終為所存在場(chǎng)景而渲染的基元的 數(shù)量，申請(qǐng)人臓相信存在艦的空間。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的第一方面，提供一種在圖皿理系統(tǒng)中處理場(chǎng)景以供顯示的 旅贅駄魏括
識(shí)別場(chǎng)景中的X^ (object); ^ffi于表満景中的鄉(xiāng)的艦(volume);
{頓為贈(zèng) 的術(shù)只來(lái)處理部分或^1^景，以i刊古(assess)場(chǎng)景中對(duì) 象的存在；以及
根據(jù)戶，iTO來(lái)確定是否處理場(chǎng)景的自以供顯示。 根據(jù)本發(fā)明的第二方面il^一種圖形Ml統(tǒng)，包括 用于識(shí)別待處理以供顯示的場(chǎng)景中的X^的裝置； 用于^ffi于^^l景中的g的體積的^S;用于使用為x^生成的體積來(lái)處理部分或全部場(chǎng)景以評(píng)估場(chǎng)景中^的存
在的裝置；
用于根據(jù)戶/Miff古來(lái)確定是否處理場(chǎng)景的對(duì)象以供顯示的裝置。 在本發(fā)明中，頓^f只以用于標(biāo)贈(zèng)(例如更復(fù)雜的鄉(xiāng)，例如由或?qū)?由或可以由多個(gè)基^^M的X^)，并且然后對(duì)該M的,性(representative) 體積進(jìn)行處理以得到與場(chǎng)景中m和減其他一個(gè)或多個(gè)對(duì)象的存在相關(guān)的信 息。換句話說(shuō)，在例如處理鄉(xiāng)I^^i寸論的膽的所有"真實(shí)'基^t前，首先為 纖生成并處理"代理"新性糊。
本發(fā)明具有如下優(yōu)點(diǎn)，例如，并且如以下將進(jìn)一步艦得那樣，如果會(huì)辦 從代理-標(biāo)性慚只確定在場(chǎng)景將^M示時(shí)膽實(shí)P示上在場(chǎng)景中并不能被看到 (例如，因?yàn)樗鼘?shí)際上完全落在所顯示的幀之外，或者其完全被其〗M象所遮 擋)，則根本無(wú)需處Wm的多個(gè)嗔實(shí)(true)"基元，由jt爐免了在處理場(chǎng)景
以供顯示時(shí)的^ba負(fù)擔(dān)和要求(并且因此節(jié)省了功率和帶寬)。
類{她，如果可以從代理表示性術(shù)只確定在場(chǎng)景將被顯示時(shí)膽將完魏 擋場(chǎng)景中的其艦象，則根本無(wú)需處理該其ftW象的多個(gè)'真實(shí)"基元，從而避 免了在處理場(chǎng)景以供顯示時(shí)的處理負(fù)擔(dān)和要求(并且因此節(jié)省了功率和帶寬)。
因此如果實(shí)際上在待顯示的場(chǎng)景中m將是不可見(jiàn)的，則通過(guò)首先處理更 加抽象或較粗略(coarser)的)^t^示(即表示m時(shí)所生成的體積)以評(píng)估 在場(chǎng)景將^M示,景中m的效果(effect)(例如存在(可見(jiàn)性)^m他方面)， 本發(fā)明肯辦使得對(duì)場(chǎng)景中的m的不必要處理得以避免。
在本發(fā)明中為其生戯示性^IR (較粗略表示)的膽會(huì)辦是任何適當(dāng)?shù)?且期望的此^tm。其雌地包括更魏的贈(zèng)，例如，將(當(dāng)期皮織時(shí)) 由多個(gè)斜tt元構(gòu)成的m，因?yàn)椴捎帽景l(fā)明的方5W此I^的刑古將是最 有利的。
在一彿別雌的實(shí)施例中，為其生成邊界(bounding)懶只的X^t^包據(jù)會(huì) 制調(diào)用(call)(纟銑爛用的基元)、纟飾ij調(diào)用的組合雖賴ij調(diào)用的一部分(例如，
從鄉(xiāng)錄,用聚集的特定')^m"基元)。在雌實(shí)施例中其包括鄉(xiāng)飾iJ調(diào)用。
在另一錯(cuò)別雌的魏例中，X^J^包麟纟魏?jiǎn)喻?、高階膽(對(duì) 象的描述)，例如，并且^ilk0fi胃的"補(bǔ)片(patch)"或"表面"。因此，在一個(gè) ,實(shí)施例中，m包括待鄉(xiāng)飾im的高,M述。本發(fā)明可以，如tt3Mk，應(yīng)用至,控制點(diǎn)(和其他信息)，如(筆劃(stroked))曲線、表面、補(bǔ)片等來(lái)
定義的贈(zèng)，因?yàn)槠淇赡?并且有利地)生戯示此^tm的術(shù)只(以該形式 定義或描述的^)。
還將理解的是，禾傭這樣的高階'膽"，這樣的x^ii常最^M鵬被渲染 為多個(gè)基元，因此，針對(duì)它們4頓本發(fā)明是有優(yōu)勢(shì)的。
將以本發(fā)明的方式來(lái)處理的對(duì)象能夠根據(jù)需要通過(guò)以下方式來(lái)確定和識(shí) 別例如艦識(shí)別場(chǎng)景的一個(gè)或多^^ij調(diào)用、M分析一個(gè)或多個(gè)織爛用
了解繊n/驢元等如何麟合^M—個(gè)或多個(gè)織iJ調(diào)用、艦i湖腸景的
高階)^t^描述、am朋贓場(chǎng)景中由或降由多個(gè)基元構(gòu)成的對(duì)象等。
使用用于5^的表示性體積所執(zhí)行的)^i景中X^存在的刑古可以以樹(shù)可
^tS期望的方^S行。其ife^包^iff古在其被顯示時(shí))^ (—個(gè)或多個(gè))
是否在場(chǎng)景中可見(jiàn)。
如將在下皿一^i寸論的那樣，這可以與為其生成^f只的自目^iK行， 和/或與場(chǎng)景中的其 ^相^ 行。實(shí)際上，場(chǎng)景im的效果應(yīng)該被i啊古。
類似地，根據(jù)1f^古確定是否處理場(chǎng)景的m以供顯示，可以與為其生成體 積的,目關(guān) 行，種或與場(chǎng)景中的期1W象(一個(gè)或多個(gè))相關(guān)i"tk^行。
在特別i^的實(shí)施例中，在表示X^時(shí)所生成的"術(shù)只"包括)^的邊界體 積(即"限定(bound)"或包圍自的體積，以iES^^I^m^占據(jù)的體積)。
這具有如下優(yōu)點(diǎn)，例如，正如^Jl^斥i寸論的，如果倉(cāng)辦從f^ii界體積(邊 界m只表示)確定在場(chǎng)景將被顯示時(shí)實(shí)際上在場(chǎng)景中看不到對(duì)象(例如，其實(shí)
際上^^f顯示的幀之外，或被其^m完^i擋)，那么，例如根據(jù)無(wú)需處理 )^的多個(gè)'真窮'基元，從而避，處理場(chǎng)景以供顯示時(shí)的處理負(fù)擔(dān)和要求(并 且因此節(jié)省了功率和帶寬)。
因此，在這些實(shí)施例中，本發(fā)明tt^M包括以下步驟^S: 識(shí)另賜景中的鄉(xiāng)(例如，其由多個(gè)基^^且成)； ^ffi于^場(chǎng)景中的g的邊界體積；
使用為m生成的邊界體積凍處理部分或全部場(chǎng)景，以W^古場(chǎng)景中x^m的
雜(例如，得到與之相離息)；
OT所述評(píng)估(例如，所得到的信息)來(lái)確定是否處m象(例如，確定
是否處sx^的多個(gè)基元中的一個(gè)或多個(gè))以供顯示。作為復(fù)雜g的較粗略^而生成的邊界術(shù)只育辦采用ft^r期望和^i的 形式。
在特另ij雌實(shí)施例中，邊界^fR是圍繞(surround) m的邊界框(bounding box)o
在另一個(gè)實(shí)施例中，邊界^f只可以例如包括24fX^鵬(標(biāo)由膽覆 蓋的區(qū)域)以及，m的^i&保守的(conservative)深度范圍(旨戶，布 的深度值的范圍的f際)(由此微指示鄉(xiāng)將被考慮占據(jù)的"深度")。在這種 情況下，如本領(lǐng)Jl^:人員^^M的那樣，2D ,和、皿值^來(lái)M效地 定JW^的邊界懶只。
一旦已經(jīng)識(shí)別了附寸論的皿，就會(huì)辦以任何期M^it的方式^^, m的較粗略^的邊界^f只。
因此，在邊界IK^的情況下，{琉適當(dāng)?shù)挠糜诘玫絿@(和包圍)復(fù)雜 對(duì)象的邊界框的ife^嫩，目來(lái)生成邊界框，所皿界框?qū)⑿纬蓮?fù)雜對(duì)象的較 粗略玩
根據(jù)需要，邊界駒以Ji) t^所占據(jù)(頓^E^ "適合于"(鋭)膽 的真實(shí)體積(皿))的付積的程度不同的準(zhǔn)確^。
也可能的是，例如，生成并然后處理一組多個(gè)'標(biāo)性"體積，其合起來(lái)構(gòu) ^ 的 ^邊界#^只(并且在一^^實(shí)施例中如此實(shí)現(xiàn))。在這種情況下， 本發(fā)明的'幼界術(shù)只"由一組多個(gè)較小"術(shù)只"鄉(xiāng)賊。這可以例如允許根據(jù)需要 由m所占據(jù)的體積的更加準(zhǔn)確的表示。，于具有無(wú)法容易地i^單個(gè)"全 局"邊界術(shù)只5l^的皿的物體而言可能,別希望的。(可替換地，這樣的 ")^J^"可以被作為多個(gè)^^蟲(chóng)的、較小的，M待，然后其中每一個(gè)都以本發(fā) 明的方^S行處理。)
(如本領(lǐng)^S^人員所鵬的另孵，并且如上戶脫，在本發(fā)明的這些實(shí)施例 中所4頓和領(lǐng)賦的邊界慚只應(yīng)該"限定'或包圍膽，以便至少標(biāo)膽所占據(jù) 的術(shù)只。因此，在邊界術(shù)只由多個(gè)較小的體積(其因此不能與蟲(chóng)地完全"限定" 對(duì)象)組成的情況下，應(yīng)M用以下方案較小體積的組合將完全"限定"對(duì)
邊IWIR (例如，邊界框，包括職的較粗略標(biāo))，可以根據(jù)組成S^對(duì) 象的基元的經(jīng)變換的或彩圣變換的頂點(diǎn) 來(lái)生成。因此，在一個(gè)微實(shí)施例中，邊界^IR標(biāo)，例如并且雌地，將標(biāo)對(duì)
象的邊界框，根據(jù)組成^^^的基元的未經(jīng)變換的頂點(diǎn)i^生成，然后復(fù) 雜g的邊界^f只^被變換到屏幕空間以進(jìn)行處理。
在另一個(gè)雌實(shí)施例中，構(gòu)成復(fù)雜m的基元的頂點(diǎn)首先被變換到屏幕空 間，然后使用經(jīng)變換的頂點(diǎn)(頂點(diǎn)數(shù)據(jù))來(lái)生成用于表示復(fù)雜對(duì)象的邊界體積表 示，例如邊界框。在這種方案中，用于復(fù)雜對(duì)象的經(jīng)變換的"真實(shí)'頂點(diǎn)數(shù)據(jù)可 以被并且在,實(shí)施例中被高速緩存以使得在需要時(shí)其可供進(jìn)一步使用。
初始變換步驟會(huì)辦在例如圖形處理系統(tǒng)中所,的專用單元中執(zhí)行，例如 執(zhí)行必要軟件程序的cpu核。然而，其i^i也在圖形^l系統(tǒng)中的頂點(diǎn)^fe器 單元中，使用例如M的預(yù)生成的頂點(diǎn)^器,，或者從將用于所討論場(chǎng)景 的頂點(diǎn)著色的應(yīng)用指定的頂點(diǎn)^器fi^ (一個(gè)或多個(gè))中提取的頂點(diǎn)^程 艦行(例如在編蹄階段)來(lái)執(zhí)行。在后者的例子中，系統(tǒng)編職可以例如 根據(jù)實(shí)際的完整頂點(diǎn)著色器e^為附寸論的(旨)頂點(diǎn)生成頂點(diǎn)著色器程 序的'專用"版本。該專用的、簡(jiǎn)化的頂點(diǎn) ^器辦版本雌地僅包含例如針
對(duì)推if^頂點(diǎn)在頂點(diǎn)^t后將具有的，所必要的頂點(diǎn)的(x， y， z)坐標(biāo) 的變換指令。如果需要，編譯器可以例如具有由繊的應(yīng)用禾iiW^的、附加 的用于所有頂點(diǎn)^fe器,的分析和死代碼消除步驟。
^OT所生成的作為(復(fù)雜)^的較粗略表示的邊界^IR^執(zhí)行的處理優(yōu) 選地如此以便刑古場(chǎng)景中膽的存在(例如，得到與之相雜息)，并且育嫩是 任何期望且^i的此類處理。，地i啊古在場(chǎng)景將M示Ht^景中復(fù)雜)^是 否可見(jiàn)。
4頓所生成的邊界懶只執(zhí)行的處理可以，并且在雌實(shí)施例中，包^i平估 表示對(duì)象的邊界體積是否完全皿場(chǎng)景的可見(jiàn)區(qū)^夕卜(在場(chǎng)景將M示時(shí)) (在這種情況下，可以得出對(duì)于場(chǎng)景而言復(fù)雜皿根本無(wú)需被處理)。這可以例 如并且imttk以下方^iS行皿刑古^^m的邊界^f只是否完全^^ 幕ii^卜，和/或，在區(qū)，統(tǒng)中，M:i啊古^^^的邊界術(shù)只是否^^任 何將被用于顯示場(chǎng)景的區(qū)塊中。
在特別tt^的實(shí)施例中，使用所生成的作為(復(fù)雜)m的較粗略表示的 邊界體積來(lái)得到與場(chǎng)景中對(duì)象的存在相關(guān)的信息而執(zhí)行的處理，包^ifj古表示 ，的邊界體積是否被場(chǎng)景中的其totm完全和域部分遮擋。這將再次皿關(guān)于在場(chǎng)景將M示時(shí)(復(fù)雜))^實(shí)際上在場(chǎng)景中是否可見(jiàn)的信息(并且因此 是否需，完全處理以供顯示)。
表示，的邊界體積是否M擋的此類刑胡嫩根據(jù)需要來(lái)執(zhí)行，但是優(yōu) ^itk包括執(zhí)行z (深度)測(cè)縱口/鵬,式的圖形遮擋測(cè)試，例如，并且雌 地，如本領(lǐng)鄉(xiāng)已知的技術(shù)。
表示x^的邊界術(shù)只的此類處理育辦根據(jù)需要來(lái)執(zhí)行，但在特別,的實(shí) 施例中，包括在處S^fi寸論的場(chǎng)景以供顯示時(shí)，處理邊界體積而不是為附寸論
的(復(fù)雜)膽定義的"真實(shí)'基元。換句話說(shuō)，所生成的表示(復(fù)雜)膽的 邊界術(shù)只連同場(chǎng)景的其w^卩/或基元一起被處理以供顯示，而不是處離皿 附寸論的(錢)膽的斜蟲(chóng)的"真實(shí)，基元。
邊界懶只的處理可以M:例如，生戯稀界^IR的一個(gè)或多頓當(dāng)基元
并且然后以與場(chǎng)景的樹(shù)可其他基元相同的方式處理^ii界體積的基元(一個(gè) 或多個(gè))來(lái)執(zhí)行，艮P，所生成的^ii界懶只的基元,地與為場(chǎng)景所定義的
其他基元(，地所有) 一起被處理(并且因此視情況而定被^A區(qū)塊(在基
于基于區(qū)塊的，系統(tǒng)中)，光柵化并,等)。
(船離的是，盡管一個(gè)或多個(gè)基元被 以便育嫩處艦界糊，與在
以一般方式簡(jiǎn)單處理(^v) x^的情況相比，其仍需要處理更少的基元。)
其他方案當(dāng)然也是可能的。
雖然可以完全像其flW^卩/，元那樣處S^生成的表示復(fù)雜對(duì)象的邊界
體積(和/^^界#^只的一個(gè)或多個(gè)基元)，但是申請(qǐng)人已經(jīng)意識(shí)到得至綱如 表示(復(fù)雜)m的邊界體積的色J-信息可能是不必要的(因?yàn)樽鳛?復(fù)雜) )^m的辦且略^的邊界術(shù)只實(shí)際上不意在為&M示的場(chǎng)景做出貢獻(xiàn))。
因此，在特別雌的實(shí)施例中，關(guān)于所 的表示(復(fù)雜)膽的邊界體 積所執(zhí)行的處理包括僅執(zhí)行確定在場(chǎng)景將被顯示時(shí)所生成的邊界體積是否在場(chǎng) 景顯示中存在(翻反)所必要的鵬。
此類處理飾也包括在場(chǎng)景將被顯示時(shí)所鋪的邊界術(shù)只(纖其獲得邊
界體積的頂點(diǎn))到場(chǎng)景中的一個(gè)或多^Hi當(dāng)^S的ftf可必要變換以獲取場(chǎng)景顯 示的魏錢(因?yàn)檫@于將允許刑古在場(chǎng)景將M示時(shí)^^鄉(xiāng)在場(chǎng)景中的存 在)。
對(duì)鵬，在基于深度測(cè)試的遮擋確定的情況下，所生成的表示(錢)對(duì)象的邊界體積的處理優(yōu)選地包括針對(duì)邊界體積執(zhí)行僅z (僅深度)渲染通道
(renderingpass)，艮卩，其中邊界^f只被渲染，但是其中^ii界^IR而言所實(shí)現(xiàn)的 渲染狀皿僅是Z測(cè)試以及Z的讀和寫(xiě)。
皿地，當(dāng)皿處理以允im療深度(或其他)測(cè)試時(shí)，表示(復(fù)雜)對(duì) 象的邊界術(shù)只(例如，^i界^!R的基元)以適當(dāng)?shù)姆绞奖豢?^Mi臓 深度(戯他)領(lǐng)賦而言，對(duì)于附寸論的圖形^hS^^ffi普通方式)。
限制針對(duì)所生成的表示復(fù)雜對(duì)象的邊界體積而執(zhí)行的處理還具有如下優(yōu) 點(diǎn)，處理更加髙效并且消耗更少的資源，由此使得其例如在更加受限的系統(tǒng)中 更加可接^it^M亍。例如，在僅Z處理的情況下，Z緩沖器育辦被±真充，但是 肯^M^其他存儲(chǔ)器訪問(wèn)或ffi^^J^，并且其他片段處理器可能空閑。
能夠以任何適當(dāng)且期望的方式來(lái)配置圖形處理系統(tǒng)以便以此方式來(lái)處理表 示(魏)膽的邊界懶只。為此目的期皮設(shè)置為適當(dāng)?shù)匿秩緺顟B(tài)(例 如僅Z,狀態(tài))。(如本領(lǐng)域所己知的，圖形處理皿^S盼渲染狀態(tài)確定了 處理器將對(duì)其所接收的圖形基元執(zhí)行的處理并且所以旨辦Mffi于控制所執(zhí)行的 處理。)
如本領(lǐng)^^已知的，在^l^示(鋭)微的邊界條(如，基元(一 個(gè)或多個(gè)))進(jìn)行處歡前，(渲染)"狀態(tài)，為此目的可以例如a^噺處理器 并在全離微態(tài)體為新?tīng)顟B(tài)(例如，僅Z)(即，對(duì)所有處理單元)。
然而，在雌實(shí)施例中，邊界綱口鄉(xiāng)標(biāo)(鋭)總的對(duì)應(yīng)基元(一 個(gè)或多個(gè))以某種方式被^iB或標(biāo)示以將自身標(biāo)識(shí)為執(zhí)行此類特定處理，并且 酉遣圖形處理系統(tǒng)以相/Si也(鵬當(dāng)?shù)?M^對(duì)斜己的"X^t^"(和基元)。
例如，在圖形處理系統(tǒng)具有多個(gè)例如倉(cāng)辦與基元稱或片段相關(guān)聯(lián)的預(yù)定義 渲染狀態(tài)的情況下，如在早期的專利申請(qǐng)GB-A-2420261中所描述的技術(shù)，并且 tt^t也，可用的預(yù)定義渲染優(yōu)態(tài)之一(例如渲染狀態(tài)索引'""(或其他索引)) 被設(shè)置為用于處理表示(復(fù)雜)m的邊界^!R的^t染狀態(tài)(例如，并且,
地，僅z渲染狀態(tài))。這于是將允i鄰咖在它們総以用于處srot時(shí)，這樣的
邊界術(shù)只(和/鵬元，片段等)被標(biāo)己以適當(dāng)?shù)匿秩緺顟B(tài)索引等，以使得它們 相應(yīng)地 理，而不是例如必須全局鵬噺并改z^h鵬m7燃的狀態(tài)。
類^ife,在圖形處理系^:持片段#&,的情況下，^i存在針對(duì)表示
(鋭)膽的邊界^f只的處理(例如，進(jìn)行僅Z處理(織狀態(tài)))所保留的并且用于該處理的預(yù)定義片段,地址。該地址可以例如皿例如用于處a^ 生成的邊界術(shù)只的鄉(xiāng)片段能器禾辨的更加有限的版本(的(編譯和執(zhí)行))。 這于是將再次允許這樣的邊界體積(及基元和片段)在執(zhí)行處理時(shí)被^n己以該
預(yù)定義的片段,itt，并相mW免例如應(yīng)用全局(如，僅Z)狀態(tài)到圖形
處理器的需求。
一旦已經(jīng)i啊古了標(biāo)(鋭)膽的邊界術(shù)只在場(chǎng)景中存在(例如可見(jiàn)性) 與否，然后就艦該信息來(lái)確定是否處ax^ (如，艦(鋭)鄉(xiāng)的"真實(shí)， 基元)。
這可以以任何期望且^g的方式來(lái)完成，但是在, 例中如果從表示 對(duì)象的邊界體積的處理中確定在場(chǎng)景將被顯示時(shí))^m在場(chǎng)景中根本不存在(例 如，^mt也，可見(jiàn))(例如，因?yàn)樗D的邊界^iR完全絲可見(jiàn)幀的m^外， 不在當(dāng)場(chǎng)景將itt示時(shí)將棚于場(chǎng)景的區(qū)塊中，和/職全被場(chǎng)景中的其tetm
遮擋)，貝!KMilL簡(jiǎn)單地丟購(gòu)所艦的邊界^f只相對(duì)應(yīng)的(驗(yàn)) ，例 如從場(chǎng)景中剔除，以使得其不經(jīng)歷與場(chǎng)景相關(guān)的樹(shù)可進(jìn)一步處理。
另一方面，如果^^對(duì)象的邊界體積的^S確定在場(chǎng)景將被顯示時(shí)對(duì)象(至 少部分)存在于(例如，可見(jiàn))場(chǎng)景中，則對(duì)象需要"^S地"處理以進(jìn)行顯 示。(這在^^^的邊界體積的處理本身不會(huì)調(diào)于顯示X^時(shí)是必要的)。
雌地，鄉(xiāng)過(guò)然后使得圖形處理系統(tǒng)處理一個(gè)或多個(gè)(如，所有)針對(duì) 復(fù)雜)(m所定義的單獨(dú)、實(shí)際(真實(shí))基元以供顯示來(lái)實(shí)現(xiàn)。換句話說(shuō)，應(yīng)當(dāng)
處a^^的邊界術(shù)只(m的較粗略^)所^的原始 (如，基元)。
在這種情況下，對(duì)象的"真實(shí)'^;被im地以普通方^t行處理以供顯示， 并且從而應(yīng)當(dāng)在必要時(shí)酌情經(jīng)歷樹(shù)可必虔的區(qū)樹(shù)七、光柵化、渲染^^作。
如果需要，復(fù)雜m的"真實(shí)'基元的該處理可以^ffl任何已經(jīng)得到的和存 儲(chǔ)的與那，元相關(guān)的數(shù)據(jù)，例如任何高速緩存的經(jīng)變換的頂點(diǎn)數(shù)據(jù)，如上面 耐論的。
一旦確鵬當(dāng)處理(鋭)膽以供顯示(如，將是可見(jiàn)的)，這離況中 的鄉(xiāng)的"真實(shí)，鵬(xdm"真實(shí)，翻的處理)就根據(jù)需要而l繊發(fā)。然而，在 雌實(shí)施例中，(鋭)鄉(xiāng)的邊界^IR標(biāo)與將纖(鋭)鄉(xiāng)的實(shí)際基元 的處理的信息，和/或育嫩棚于識(shí)別需要為附寸論的g^鄉(xiāng)而處理的實(shí)P示基 元的信細(xì)關(guān)聯(lián)。盡管以上已經(jīng)將本發(fā)明實(shí)施例主要描述為測(cè)試單個(gè)邊界體積(例如，邊界 框)，或合總構(gòu)^^單個(gè)邊界慚只的一組體積，描述為待^^的鋭膽的
較粗略表示(并且在一1it^實(shí)施例中如此完成)，但是也可以例如如果需要分 別測(cè)綱^^合定的更加復(fù)雜鄉(xiāng)的邊界^f只的一個(gè)或多個(gè)^IR。例如，分
別測(cè)i^^^m的多個(gè)體積允許i啊古場(chǎng)景中復(fù)雜，的不同部分的存在和 可見(jiàn)性。
因此，在特別雌的實(shí)施例中，生成兩個(gè)鞭多表示性懶只(其一起構(gòu)成 邊界體積)以用 ^( ^)膽^>別進(jìn)行測(cè)試。在該情況下，^h此類頓
的體積^w^構(gòu)^jm的多個(gè)實(shí)際基元。在這些方案中所生成的表示性體
積均標(biāo)附寸論的膽的不同部分，并且被雌地生成以表示膽的不同(屏 幕)區(qū)域。
在一個(gè)雌實(shí)施例中，從開(kāi)始就生戯示復(fù)雜對(duì)象的兩個(gè)或更多表示性體積。
然而，在特另ij雌的實(shí)施例中，如果并且當(dāng)確定在場(chǎng)景將MS示時(shí)鄉(xiāng)以 及然后膽的部分雜于在場(chǎng)景中并應(yīng)該針彬湯景而被處理時(shí)，系統(tǒng)初始生成
用于表示旨S^對(duì)象的單，界術(shù)只，并且然;^^漸 更多的表示性體積， (鋭)繊的逐漸更小的部分。
這種方案實(shí)際Jd^漸將(復(fù)雜)膽分割為更小的部分，齡都由所生成 的表示性術(shù)只(其將"限定"^i寸論的X^部分)*^，并且從而允許ifi古 膽的每個(gè)這樣的部分在場(chǎng)景中存在與否，并且如果在場(chǎng)景將l頗示時(shí)鄉(xiāng)的 頓或部分不在場(chǎng)景中則以適當(dāng)?shù)?就鄰(^f,率)而丟棄。
在這些方案中，娜也，艦逐漸生^^(鋭贈(zèng)的較小糊的重鋭 程(只要在旨階l^的至少一部分,"存在"于場(chǎng)景中)。
因此，i^ik，(復(fù)雜)膽首先由被^^祐的單個(gè)邊界術(shù)p^^， 并且評(píng)估該生成的邊界體積的存在。如果在場(chǎng)景中不存在，貝贓該階段育嫩丟
棄(鋭)膽，但如果邊界體積存在，貝U雌i姓成兩個(gè)鞭多(^ife， 2 或4個(gè))體積，^H^示對(duì)象的不同部分(和原始、 邊界體積的部分)，并 且iff古絲在。
該過(guò)程育鄉(xiāng)繼續(xù)并且如果需要，以使得例如如果例如兩個(gè)'第二級(jí)"生成的 術(shù)只中ff^個(gè)M^現(xiàn)在場(chǎng)景將^M示時(shí)存在于場(chǎng)景中，則生成兩個(gè)(鞭多等)更小的術(shù)只以表示與所生成的"第二級(jí)"體f艦應(yīng)的(復(fù)雜)膽的部分，并進(jìn) 衍啊古，并且然后或者丟棄，或者處理(復(fù)雜)贈(zèng)的該"部分"對(duì)應(yīng)的真實(shí)基
元以供顯示，或糊一步細(xì)分(復(fù)雜)m的該'部分，，等等。
因此，在本發(fā)明的特別tt^的實(shí)施例中，如果確定在場(chǎng)景將被顯示時(shí)初始
生成的表示m的邊界^IR存在于場(chǎng)景中，不Jiith后立即處理構(gòu)^^表示^ "真實(shí)"基元以供顯示，而是以本發(fā)明的方式生成并處理兩個(gè)或更多(i^地，
2或4)更小的^I4懶只，其均^^膽的不同部分。
然后，在雌實(shí)施例中，對(duì)于在場(chǎng)景艦示時(shí)l雌現(xiàn)存在于場(chǎng)景中的這些 更小體積中的樹(shù)可一個(gè)，或者處理(鋭)職的該部分的"真實(shí)'基元以供顯 示，或者4^兩個(gè)鞭多(tt fe, 2或4)更小的^f只(其均標(biāo)(鋭)對(duì)
象的不同的(更小的)部分)，并且以本發(fā)明的方sW其進(jìn)行處理。
如果需要，針對(duì)(復(fù)雜)對(duì)象的這些更小的"部分，，在雌實(shí)施例中，可 以重復(fù)該過(guò)程，以使得再次針對(duì)在場(chǎng)景被顯示時(shí)被發(fā)現(xiàn)存在于場(chǎng)景中的這些更 小表示性懶只中任何一個(gè)重復(fù)該過(guò)程，或者處理(餘)膽的該部分盼'真實(shí)'
基元以供顯示，或者M(jìn)兩個(gè)或更多(皿池，2或4)更小的體積(其均表示 (復(fù)雜)對(duì)象的該(更小)的部分的不同部分)，并且以本發(fā)明的方式對(duì)其進(jìn)行 處理，等等0
雌地，繼續(xù)細(xì)分直到達(dá)到某Hf定的、^i^擇的或可選的以及1tm
預(yù)定的細(xì)分限制。該限制可以，例如按m0f做出的細(xì)分7爐，和/或按照膽被 細(xì)分的不同部分(區(qū)域)的尺寸(稱或被^ 示膽各部分的#1只)。
如本領(lǐng)域技術(shù)人員所,的，將別艦的細(xì)分的級(jí)別柳艮制可以繊于例 如進(jìn)一步細(xì)分限定所需要增加的處理與消除復(fù)雜)(^的部分以免于處理所帶來(lái) 的潛在節(jié)省之間的權(quán)衡。因此，例如對(duì)特別鋭的微(例如，由很多基元構(gòu) 成的職)可能希望有更高級(jí)另啲細(xì)分，^t亦然。
在這些方案中，所^的用于:&m^im的部分的細(xì)分的旨級(jí)另im^
(鋭)膽的慚只^J&i^P相同翻似的尺寸，并且更tteife，相同淑目
似的形狀。在,實(shí)施例中，它們都g方形的，并且^itk^:方體。
在優(yōu)選實(shí)施例中，以此方式對(duì)(復(fù)雜)對(duì)象的細(xì)分是如此以使得m能夠 由單個(gè)生成的邊界體積(覆M"象的全部)來(lái)表示，然后由四個(gè)(更小)生成 的體積5l^示，其均表示對(duì)象的不同部分(即，使得m被有效地劃分為四個(gè)區(qū)域)。
對(duì)鵬，任何微鵬在的更小標(biāo)性糊(微的部分)^mw次被 分成四個(gè)更小部分(以使得如果來(lái)自最初細(xì)分的所有四賴示體積繊發(fā)現(xiàn)是
存在的，則m然后將被細(xì)分成16個(gè)區(qū)域，每個(gè)由不同的生成的，性術(shù)只來(lái) 表示)。
再次，這些更小的表示性體積中任何一個(gè)雌現(xiàn)存在，根據(jù)需要，如果它
們要被細(xì)分，貝iKmtM分成四個(gè)更小部分，針都由所生成的糊棘示(以
使得如果所有16個(gè)更小術(shù)只,存在，貝lJX^然后將t繼續(xù)分成64個(gè)區(qū)域)，
在另"it別雌的實(shí)施例中，所生成的用于表示膽的^f只包括膽的限 定(bounded)體積，即被確切:W閉在(限定于))^內(nèi)的體積(其占據(jù)的體 積不艦將Wm占據(jù)的糊)。
申請(qǐng)Aia—步意識(shí)到，例如以本發(fā)明的方式同樣可以測(cè)wm在場(chǎng)景中是
魏擋其toim (由此可放棄0^tm)。在這種方案中，再 姓成^^膽的
較粗略表示并且被用于遮擋測(cè)，程，但這種情況下可以確定場(chǎng)景中其4M^
是否因?yàn)楸凰懻摰?復(fù)雜)對(duì)mii擋而育辦被丟棄。
申請(qǐng)Ait—步意i詔岐這種情況下，將不適于生成包圍鋭職的邊界體 積(因?yàn)椋?邊界'體積將不能確切表示由復(fù)雜膽所占據(jù)的的體積(空間))。 因此，對(duì)于該處理，作為代替，生成"限定"體積，艮P，辨切鵬閉在鋭贈(zèng)
內(nèi)的^i只(即，其所占據(jù)的術(shù)只不^dm所^的僻譯只)。
因此，在本發(fā)明的特別雌的實(shí)施例中，生棚^^i景中的膽的限
定術(shù)只，并且然后處理該生成的限定^f只以i啊古場(chǎng)景中膽的存在(例如，得 到與之相關(guān)的信息)。換句話說(shuō)，為^^一個(gè)'^sr卩院術(shù)只(限定體積表
示)并且在例如處理纟M^i寸論的鄉(xiāng)的所有"真實(shí)"基^:前首先對(duì)其進(jìn)行處理。
這具有以下優(yōu)點(diǎn)，例如，并JJE如下面將被討論的，如果獸嫩^j^的代
理p艮定體積(限定體積表示)確定在場(chǎng)景將被顯示時(shí))^將遮擋場(chǎng)景中的其他 對(duì)象，則根據(jù)無(wú)需處理那些其^象，從而在處理場(chǎng)景以供顯示時(shí)避免該處理 負(fù)艦要求(并且因此節(jié)省了功率和帶寬)。
因此，在特另IJ雌的實(shí)施例中，本方面包括以下步驟^M，用于i湖腸景中的繊(例如，其由多個(gè)基^i^賊)； ^ffi于^^景中的,的限定^只；
《頓為膽生成的限定^f只來(lái)處理部分或全縱湯景，以i啊古場(chǎng)景中其他一 個(gè)或多個(gè)鄉(xiāng)的存在(例如，得到與之相關(guān)的信息)；
^ffi所得到的信息來(lái)確定是否處理場(chǎng)景的一個(gè)或多個(gè)其旨象以供顯示。
如本領(lǐng)域技術(shù)人員a絵理解的，視情況而定，本發(fā)明的這些實(shí)施例肯辦并 且tt^fe包括敘,描述的本發(fā)明的一個(gè)或多個(gè)鄉(xiāng)萬(wàn)有雌的及可選,征。
因此，例如在此針對(duì)"邊界^R"的j頓所討論的可選及雌駄中的任 何一個(gè)^^f有，視情況而定，同樣可以被應(yīng)用于其中為膽生成"限定體積"的 方案。
因此，限定術(shù)只被mbM3i考慮將wm (和/或^tm的一個(gè)或多^
分)確切包圍的適當(dāng)?shù)膞、 y、 z值范圍來(lái)生成。
類似地， 一旦已經(jīng)得到(M^)對(duì)象的適當(dāng)限定體積，就肖嫩再次M31以 下方式處理場(chǎng)景艦該限定鵬棘示纖，i^iik確定相M^是否將
遮擋場(chǎng)景中出現(xiàn)的〗琉其^m、基元等等(以使得它們于是會(huì)辦被丟棄(不
針對(duì)顯織行鵬)。
在特別優(yōu)選的實(shí)施例中，使用所生成的作為對(duì)象的較粗略表示限定體積所
執(zhí)行的處理包括iff古表示對(duì)象的有界^f只是否將完全和/或部，擋場(chǎng)景中的 任何其，象。這^H^關(guān)于在場(chǎng)景將被顯示時(shí)其他一個(gè)或多個(gè)對(duì)象是否實(shí)際
在場(chǎng)景中是可見(jiàn)的信息(從而i啊古是否需要完全處理以供顯示)。
此類針對(duì)表示膽的限定術(shù)只是否遮擋其^tm的i啊古倉(cāng)嫩根據(jù)需要來(lái)執(zhí)
行，但是同樣imi也包括執(zhí)行z (深度)湖!l縱口/或其他形式的圖形遮擋測(cè)試， 例如，并且i^i也，如本領(lǐng):1#萬(wàn)已知的。
因此，針對(duì)限定術(shù)只的處理類似^4 行為僅z渲^it，并且雌
地以與，"邊界術(shù)只"處理相對(duì)應(yīng)的方式被使用，以允許丟棄將被(復(fù)雜)對(duì) 繊擋的撒
這里^M的是，此wm的限定體積的生成和測(cè)試應(yīng)當(dāng)^當(dāng)保守的 基礎(chǔ)上執(zhí)行，以確保限定體積例如不包圍任何實(shí)際上不是其所表示的g所占
據(jù)的場(chǎng)景^f只或區(qū)域。
根據(jù)需要，限定術(shù)只可以被得到為m的驗(yàn)不同的準(zhǔn)確録，和Mm的一個(gè)或多1^P分。
還可能的是例如^并然后處理一組多個(gè)P艮定體積以例如更準(zhǔn)確地表示對(duì)
象所占據(jù)的術(shù)只，如果需要(并且在雌^i例中如此完成)。對(duì)于具有不能使
用單個(gè)限定^H^^t確;i4^示的皿的m，這可能是待別希望的。
在特別雌的實(shí)施例中，^ffi于給定膽的邊界懶只以及限定術(shù)只，并 以上面的方式進(jìn)行處理。更，地，這是針對(duì)場(chǎng)景中的多個(gè)(復(fù)雜) ， 行的，例如然后可以例如允許那^ia中的一個(gè)或多個(gè)被從用于場(chǎng)景的處理中 丟棄。
根據(jù)戰(zhàn)討論將會(huì),的是，本發(fā)明的所有方案包括首先處理復(fù)雜膽的 更加抽ti^粗略的表示(即，在表示^時(shí)生成的邊界和/或限定體積)以評(píng) 估在場(chǎng)景將艦示時(shí)M^膽在場(chǎng)景中存在(可見(jiàn)性)與否和/或在場(chǎng)景中的效 果。
因此，根據(jù)本發(fā)明的第三方面，提供一種在圖形處理系統(tǒng)中鵬場(chǎng)景以供 顯示的;^法，戶，^^^括
圖形處理系統(tǒng)
^tt湯景的^的較粗略^;
處Stm的所生成的較粗略表示以評(píng)估在待顯示的場(chǎng)景中一個(gè)或多個(gè)m 的可見(jiàn)性；
根據(jù)本發(fā)明的第四方面，,一種圖形處理系統(tǒng)包括: 用于M待顯示的場(chǎng)景的對(duì)象的較粗略表示的裝置；和 用于處Wm的所生成的較粗略表示以評(píng)估待顯示場(chǎng)景中一個(gè)或多個(gè)自 的可見(jiàn)性的裝置。
如本領(lǐng)域技術(shù)人員g理解的，視情況而定，本發(fā)明的這些方面育辦并且 tt^包括本發(fā)明的一個(gè)或多個(gè)或全部雌的和可選的特征。因此，例如針對(duì) 其生自粗略表示的m^地包括更加復(fù)雜的對(duì)象，例如由多個(gè)與 元構(gòu) 成的膽。
類似地，本發(fā)明的這些方面,地包括如下步驟皿置，用于識(shí)別場(chǎng)景
中由多個(gè)基元構(gòu)成的x^m,并且然后生成該識(shí)別對(duì)象的較粗略^以表示場(chǎng)景
中的膽。
同樣地，在本發(fā)明的這些方面的一1^ 例中，m的較粗略表示包括用于表示場(chǎng)景中的m的邊界體積。這種情況下，對(duì)待顯示場(chǎng)景中的一個(gè)或 多個(gè)m的可見(jiàn)性的評(píng)估于是^地包括使用為對(duì)象生成的邊界^f只來(lái)處理部 分或，場(chǎng)景以得到與場(chǎng)景中對(duì)象的存在相關(guān)的信息的方法，置。
類似地，在本發(fā)明的另一個(gè)，實(shí)施例中，所生成的g的較粗略表示包
括用于表示場(chǎng)景中的x^的限定體積。在這種情況下，m的所生成的較粗略 表示的處理iWtk包括使用為g生成的限定體積來(lái)處理部分或^P場(chǎng)景以得 至ij與場(chǎng)景中膽的雜相關(guān)的信息。
在本發(fā)明的特別雌的鄉(xiāng)例中，為鄉(xiāng) ^界術(shù)只和限定#^龍二者, 如上面亂
對(duì),，本發(fā)明這些方面的方袪和系統(tǒng)tt^fe包括以下步^^g,用于:
使用待顯示場(chǎng)景中一個(gè)或多個(gè)m的可見(jiàn)性評(píng)估來(lái)確定是否處理附寸論的m
和/或是否處理場(chǎng)景中的一個(gè)或多個(gè)其ftkK^以供顯示。
應(yīng)當(dāng)注意到，在這，描述的本發(fā)明的所有方面和實(shí)施例中，在給定場(chǎng)景 中可能存在多于一個(gè)^，其中針對(duì)戶;f^給定場(chǎng)景生皿示性的較粗略表示、 一個(gè)或多，界術(shù)辦卩/或一個(gè)或多個(gè)限定懶只，并以本發(fā)明的^lfiiff古。 在tt^實(shí)施例中確Ji^種情況。在這種情況下，可以并且應(yīng)當(dāng)以以上附寸論的 方式棘待并處理 ^樣的繊。
根據(jù)上文#^理解的是，本發(fā)明的方案凈加臺(tái)可以以更加有限的方式來(lái)處理 (^) x^的頂點(diǎn)，更特別地僅僅針對(duì)與其"位置"。
申請(qǐng)人相信，執(zhí)行像在本發(fā)糊P樣僅艦有限繊集合的這幹'予跣"艦可 會(huì)巨本身是新的且有利的，因?yàn)槠淇梢岳琦i執(zhí)行"預(yù)先"處理，例如在處理 能力和存儲(chǔ)資源更加有限的情況下，如在駄式系統(tǒng)和便攜式設(shè)備中，并且， 事實(shí)上可以允許這樣的處理在其中不希望這樣做的情況下被執(zhí)行(例如，因?yàn)?處理負(fù)擔(dān)一般將認(rèn)為太繁重)。
因此，根據(jù)本發(fā)明的第五方面，麟一種操作圖形處理系統(tǒng)的方法，臓
方飽括
圖形處S^統(tǒng)
在處理頂點(diǎn)集合以供顯示之前，僅處理與待處理以供顯示的頂點(diǎn)集合中的 一個(gè)或多個(gè)頂點(diǎn)的，相關(guān)的自；并且
當(dāng)處理頂點(diǎn)集合以供顯示和/或修改待處理以供顯示的頂點(diǎn)集合時(shí)iM處理的結(jié)果；
根據(jù)本發(fā)明的第六方面，,一種圖形處理系統(tǒng)，包括
用于在處理頂點(diǎn)集合以供顯示之前僅處理與待處理以供顯示的頂點(diǎn)集合中 的一個(gè)或多個(gè)頂點(diǎn)的，相關(guān)的數(shù)據(jù)的裝置；以及
用于當(dāng)處理頂點(diǎn)集合以供顯示和/或修改待處理以供顯示的頂點(diǎn)集合時(shí)i^ 處理的結(jié)果的^g。 '
如本領(lǐng),術(shù)人員^,的，視情況而定，本發(fā)明的這些方面和實(shí)施例 能夠并優(yōu)選地包括此處描述的本發(fā)明的任一或多個(gè)或全部?jī)?yōu)選的及可選的特 征。因此，例如，針對(duì)一個(gè)或多個(gè)頂點(diǎn)所執(zhí)行的或艦一個(gè)或多個(gè)頂點(diǎn)的健
所執(zhí)行或與一個(gè)或多個(gè)頂點(diǎn)相關(guān)的處理，tt^tk包括變MrS,(即，
得到在場(chǎng)景將1^1示時(shí)與^ 相對(duì)應(yīng)的場(chǎng)景(中)的錢繊)。
在本發(fā)明的這些方面以及在實(shí)施例中^處理的與頂點(diǎn)集合的頂點(diǎn)的位置 相關(guān)的數(shù)據(jù)，能夠是任何^1且期望的 ,即，影響或定義一個(gè)或多個(gè)頂點(diǎn) 的位置的翻。
因此，其可以例如 ^包括戶刑寸論的頂點(diǎn)的錢 (x、 y、 z麵)。 然而，其也可以是其他可能影響頂點(diǎn)雌的M,例如頂點(diǎn)的顏色M (例如， 其中頂點(diǎn)的顏色定義，響其^S)。
位置相關(guān)的,還可以或作為代替M頂點(diǎn)的^S,得到或與之相關(guān)的 ,，例如在本發(fā)明中，特別地，邊界^f只(如邊界框)的雌數(shù)據(jù)，其標(biāo) 總的'駭，頂點(diǎn)的錢(一個(gè)或多個(gè))。
在雌實(shí)施例中，在本方面的這些方面和實(shí)施例中所處理的位置 與將 要處理以供顯示的(M^)對(duì)象的頂點(diǎn)集合相關(guān)。其還可以，或作為代替，在 本發(fā)明的這些方面中，根據(jù)需要，包括例如處理，場(chǎng)景以供顯示所必要的頂 點(diǎn)等。
在一^t青況下，例如其中頂點(diǎn)集合中的頂點(diǎn)只具有為其所定義的位置相關(guān) 翻(例如，因?yàn)槠鋵傩钥嵙硐Σ繁惑w為鵬義缺省值)，預(yù)先處理的錢相 ^ 將包括所有為頂點(diǎn)定義(并存儲(chǔ))的 。
然而，更典型地，腿相^fClg將包括為頂點(diǎn)定義的繊的賴，例如， 因?yàn)轫旤c(diǎn)將既具有為其所定義的位置定義或影響數(shù)據(jù)，也具有其他數(shù)據(jù)，例如
諸如顏誠(chéng)紋a^類的屬性，其與頂點(diǎn)的位置無(wú)魏不影響頂點(diǎn)的健。因此，在特別雌的實(shí)施例中，予跌處理的位置相關(guān)娜僅包括為所討論 的頂點(diǎn)或#點(diǎn)到所定義的 子集或與之相關(guān)的 子集。類似地，本發(fā)明 相應(yīng)地f^fe包,樣的裝置或步驟在處理頂點(diǎn)集合以供顯示之前，處理為 待處理以供顯示的頂點(diǎn)集合中的一個(gè)或多個(gè)頂點(diǎn)所定義的數(shù)據(jù)子集或與之相關(guān) 的繊賴。
實(shí)際上，申請(qǐng)人相，處理頂點(diǎn)以供顯示之前僅處理為待處理以供顯示的
頂點(diǎn)所定義的,，是新的且有利的，因?yàn)槠淇梢岳珙恀^eit處理及資 源節(jié)約，即使當(dāng)其不是以駄式處理的僅腿相^^時(shí)也是如此。
因此，根據(jù)本發(fā)明的第七方面，纖一f^作圖形處理系統(tǒng)的方法，包括: 圖形處理系統(tǒng)
在處理頂點(diǎn)集合以供顯示之前僅處理為待處理以供顯示的頂點(diǎn)集合的一個(gè) 或多個(gè)頂點(diǎn)所定義的《子集。
根據(jù)本發(fā)明的第八方面，樹(shù)共一種圖形M^統(tǒng)，包括
用于在處理頂點(diǎn)集合以供顯示之前僅處理為待處理以供顯示的頂點(diǎn)集合的 一個(gè)或多個(gè)頂點(diǎn)所定義的 子集的^§0
如本領(lǐng)域技術(shù)人員所理解的，本發(fā)明的這些方面和實(shí)施例育嫩^m包 括此處描述的本發(fā)明的任一或多個(gè)或全部?jī)?yōu)選的及可選的特征。因此，例如， 由圖形處,統(tǒng)所處理的 子集，地包括(并且,地僅包括)為頂點(diǎn)集 合中的一個(gè)或多個(gè)并且^^#^所定義的或與之相關(guān)的， (例如，(x、
y、 z)坐標(biāo))。對(duì)鵬，當(dāng)處理頂點(diǎn)集合以供顯示和/或修改待^ba以供顯示的頂
點(diǎn)集合時(shí)^M頓處理的結(jié)果。
在本發(fā)明的這些方面和實(shí)施例中， 一個(gè)或多個(gè)處理操作被"m"執(zhí)行或使
用隨 (和/^^臓擇的頂點(diǎn)i^集)育嫩根據(jù)需要^^擇，并且肯娜是
ffi5T，的或期望的此，作。
在一個(gè)待別優(yōu)選的實(shí)施例中，該處理包括準(zhǔn)備將TO于頂點(diǎn)集合的后續(xù)處 理的數(shù)據(jù)結(jié)構(gòu)，和/或包括分析頂點(diǎn)數(shù)據(jù)以便推斷和/^l^息以供圖形系統(tǒng)在
其后續(xù)處理操作中{頓(例如，i^ilk，對(duì)頂點(diǎn)娜的^ 作)。
以本發(fā)明的方式處理的基元可以是ftf可^i的和期望的此類基元。它們優(yōu)
選地是簡(jiǎn)單多邊形的形式，如本領(lǐng)域中所已知的。在， 例中，構(gòu)^tm
的"真實(shí)"基元至少JiH角形。本發(fā)明中的或可供本發(fā)明使用的圖形處理系統(tǒng)會(huì)嫩采用^M合適的形式。
如本領(lǐng)m^人員MaiS 的，其會(huì)辦并應(yīng)當(dāng)包括，根據(jù)本發(fā)明進(jìn)行操作所必
要的組件或特征，其他允許它處理圖形頂點(diǎn) 以供顯示所必要的特征和組件。 因此，其雌地包括，例如一個(gè)或多個(gè)(可編程)頂點(diǎn)著色器單元、 一個(gè)或多 個(gè)(可編程)像素t^器單元、 一個(gè)或多個(gè)光柵化單元、 一個(gè)或多個(gè)渲染單元 (包括，例女敝理,、霧化和/或混合單元，等等)，等，如本領(lǐng)^^f己知的。 在特另lj雌的實(shí)施例中，本發(fā)明的不同功能在單個(gè)圖形處理平臺(tái)上被執(zhí)行， 戶脫單個(gè)圖像處理平臺(tái)生成并輸出將被寫(xiě)入到顯就備的幀緩沖器的娜。
本發(fā)明的各種功能、元素等會(huì)辦根據(jù)需要來(lái)執(zhí)行，并且例如im他，包括
和/^!M當(dāng)?shù)墓δ軉卧?、處理器?、 M3g輯、微處S^g等而被執(zhí)行, 其可操作來(lái)執(zhí)行本發(fā)明的各種步驟和功能。
本發(fā)明可適用于任何形式或配置的圖形處理器，例如具有"流水線"裝置的 圖形處理器。在微實(shí)施例中，^Ite用于硬件圖形^7Xa雌地澄染^tK 線。
本發(fā)明適用于所有形式的圖形處理和渲染，例如立即模式渲染、延遲模式 渲染、基于區(qū)塊的渲染等等，不過(guò)其特別適用于^ffl延遲模式渲染的圖,染 器并且特別^于基于區(qū)塊的渲染器。
從戰(zhàn)內(nèi)容齢離的是，本發(fā)明特別的，盡管不是專門鵬用于3D圖形 處理器和處理設(shè)備，并從而擴(kuò)展至抱括根據(jù)&t匕所描述的本發(fā)明的任一或多個(gè) 方面的娜據(jù)其而操作的設(shè)備的3D圖形處理器和3D圖形M平臺(tái)。以執(zhí)行上 述特定功會(huì)浙必要的硬件為剝牛，此類3D圖形處理器育嫩另夕卜包括該3D圖像 處理器所包括的樹(shù)可一個(gè)或多個(gè)或，通用功能單元等。
如本領(lǐng)職術(shù)人員還將鵬的是，本發(fā)明的所有方面和實(shí)施例獸辦^^ 地包括此處描述的本發(fā)明的《h或多個(gè)或^P，的及可選,征。
根據(jù)本發(fā)明的方法可以至少部^MJi艦軟件(例如，計(jì)Mi^)來(lái)執(zhí) 行。因此將看到，當(dāng)織一步方面考慮時(shí)，本方面麟了計(jì)鄉(xiāng)軟件，當(dāng)安 裝在 處理裝置上時(shí)，，別適于執(zhí)行此處描述的方法；計(jì)穀幾禾i^單元， 包括計(jì)算機(jī)軟fH戈碼部分，當(dāng)，單元在數(shù)據(jù)處理^S上運(yùn)行時(shí)，執(zhí)行此處描 述的方法；和計(jì)算DTIi^，包括代碼裝置，所述代碼裝置適于當(dāng)程序在數(shù)據(jù)處
理裝置Jiii行時(shí)執(zhí)行此處描述的一個(gè)或多個(gè)方法的所有步驟。
處理系統(tǒng)可以是微^i^^系統(tǒng)、可編程FPGA (現(xiàn)場(chǎng)可編程門陣列)等。
本發(fā)明還擴(kuò)展到計(jì)皿軟件載體，包皿樣的軟件，戶皿軟件當(dāng)OT于操 作包括數(shù)據(jù)處理裝置的圖形處理器、渲染器或微處理器系統(tǒng)時(shí)，與戶M數(shù)據(jù)處 理^S—起使得所述處理器、M^l或系統(tǒng)執(zhí)行本發(fā)明的方法的步驟。這種計(jì) ^m軟件載體可以Ji^理存儲(chǔ)介質(zhì)，如ROM芯片、CDROM^M:，或可以 是信號(hào)，如艦導(dǎo)線的電子信號(hào)、光信號(hào)^B^電信號(hào)，如到衛(wèi)星等的趟電 信號(hào)。
此外將會(huì)理解的是，荊一所有的本發(fā)明的方法的步驟需要由計(jì) 1軟件來(lái) 執(zhí)行，并且因此，從更寬的方面，本發(fā)明提供了計(jì)，軟件及安裝在計(jì)算機(jī)軟 件載體上的軟件，用于執(zhí)行此處陳遂的方法的至少一個(gè)步驟。
本發(fā)明可以相應(yīng)地適合于實(shí)現(xiàn)為計(jì)算機(jī)軟件程序產(chǎn)品以供計(jì)算機(jī)系統(tǒng)使 用。這樣的實(shí)施方式可以包括一系列計(jì)穀幾可讀指令，或者^(guò)^在有形介質(zhì)，
如it^m可讀介質(zhì)例如M:、 Cl>ROM、 ROM或W:，或會(huì)辦S31調(diào)帝蠏調(diào)器 或其他接口裝置傳送到計(jì) 1^統(tǒng)，il^者有形介質(zhì)，包括但不限于光^l莫 擬通信線路，或^ffi，技術(shù)的無(wú)形介質(zhì)，包括但不限于^T波、紅外線，或其
他傳ir^。計(jì)OTl可讀指令的序列實(shí)5M:處先前描述的所有或部分功能。
本領(lǐng)職術(shù)人員將會(huì)鵬，此類計(jì)飾可讀指令會(huì)辦以多種編程語(yǔ)言被寫(xiě)
入以供多^H十OTL體系結(jié)構(gòu)或操作系統(tǒng)使用。財(cái)卜，可以通過(guò)^M壬何存儲(chǔ)技 術(shù)來(lái)存儲(chǔ)這樣的指令，現(xiàn)在劇每來(lái)，包括但不限于半導(dǎo)體、磁、或光，或者使 用樹(shù)可通信技術(shù)來(lái)傳送，現(xiàn)在，來(lái)，包括但不限于光、紅外線或微波?？梢?預(yù)期，這樣的計(jì)算me^產(chǎn)品可以被分布為可拆裝介質(zhì)，其具有隨附的利用計(jì) ,系統(tǒng)働卩載例如絲統(tǒng)rom或固定 ±, ^M:網(wǎng)絡(luò)(例如因特網(wǎng)和
萬(wàn)維網(wǎng))^i艮務(wù)器或電子公告板發(fā)布的打印或電子文件，例如，JBI軟件。


本發(fā)明的多^Hm實(shí)施例將M:，'講參考附圖來(lái)描述，其中
圖i示意mte出本發(fā)明的:^法和織會(huì)辦被有用iteffi到的示例性場(chǎng)景;
圖2、 3、 4和6圖示了本發(fā)明的操作； 圖5是圖示本發(fā)明,作步驟的、 圖7示出本發(fā)明的另一優(yōu)選的實(shí)施例；
圖8、 9和10示出本發(fā)明的另一i^的方案；圖11圖示了本發(fā)明的又一實(shí)施例；
圖12示意性,出了本發(fā)明可以在其中實(shí)沲的圖形處理器。
具體實(shí)施例方式
圖1示出了將由本發(fā)鵬^W用^^用到的圖形處麟統(tǒng)渲染的示例性場(chǎng) 景l(fā)。如圖1中所示，場(chǎng)景包括山的形式的前景對(duì)象2，其完^M擋汽車3形式
的另一m。
如本領(lǐng):1|^人員^ 的，汽車3將是由多個(gè)與蝶元構(gòu)成的^對(duì) 象，并且通常將被定義為指令中的單個(gè)織,用，臓指令將微送到圖形處 理系統(tǒng)以用于渲染場(chǎng)景l(fā)。
在不是根據(jù)本方面進(jìn)行操作的圖形處理系統(tǒng)的普通操作中，通過(guò)以下方式 來(lái)處理場(chǎng)景l(fā):依次取執(zhí)行構(gòu)皿車3的^基元，并且處理該基元以確定在場(chǎng) 景將ltt示時(shí)其是否將出現(xiàn)在場(chǎng)景1中。假定在場(chǎng)景1中汽車3實(shí)際完全被山2 戶鵬擋，貝曬此在本例中這將弓l艦實(shí)際上不能被看到的大量基元的艦。
如，討論，本發(fā)明意識(shí)到這種可能性并且提出了用于當(dāng)渲染場(chǎng)景1時(shí)處 理汽車3的可替換方案。本發(fā)明的^，圖2和3中示出。
如2所示，并且如J^fi寸論的，本方面的該實(shí)施例的基本原則是， 示汽車3的術(shù)只，在本例中，戶;M術(shù)p湖圍繞M^贈(zèng)(辯)3的邊界懶只 4的形式。
然后如圖3所示，使用邊界體積4而不J^且皿車3的實(shí)際基元來(lái)處理場(chǎng) 景l(fā)。這于是簡(jiǎn)化了就汽車3 (S^鄉(xiāng))而言場(chǎng)景的處理，因?yàn)椋鐖D3所示， 肯辦確定在場(chǎng)景中汽車3的邊界術(shù)只彰示4將被完^ii擋，從而無(wú)需處理構(gòu)成 汽車3的對(duì)錢元。這育辦，如上附寸論的那樣，顯著節(jié)省用于場(chǎng)景1的處理 時(shí)間和資源。
另一方面，如果從，汽車3的邊界術(shù)只4發(fā)現(xiàn)實(shí)際上在場(chǎng)景將M示時(shí) 該邊界^f只的1分將存在于場(chǎng)景中(可見(jiàn))，貝孫統(tǒng)倉(cāng)嫩著手處S^^W 3 的實(shí)際基元以^ttk渲染場(chǎng)景。這在圖4中示出，其中繊不同的場(chǎng)景10被示 出，其中邊界1^R4沒(méi)有完全被山2遮擋住。
圖5是圖示如J^的本發(fā)明操作的、Mf呈圖。
如圖5戶標(biāo)，在本發(fā)明的操作中，圖形處理 首先接收渲染場(chǎng)景以供顯 示的命令集，如本領(lǐng)^0f已知的。然后將著手識(shí)別待顯示的場(chǎng)景中的一個(gè)或多個(gè)ft^X^ (步驟50)，其中本發(fā)明的^7mte用于待顯示的場(chǎng)景。
這樣的對(duì)本發(fā)明將被用于的一個(gè)或多個(gè)復(fù)雜)^的識(shí)別可以根據(jù)需要來(lái)執(zhí) 行。例如，圖形處理器可以簡(jiǎn)單識(shí)別與鄉(xiāng)彌用或多個(gè)調(diào)用并且把一個(gè)或多 個(gè)繪制調(diào)用當(dāng)做本發(fā)明將,用于的復(fù)雜g。另外或可替換地，可以執(zhí)行場(chǎng) 景的其他分析以i朋體發(fā)明，要應(yīng)用到的^I復(fù)雜g，例如通過(guò)評(píng)估給定 織喻令內(nèi)基元和膽的斜蟲(chóng)分組，艦i朋搞階膽，例如，補(bǔ)片或表面， i朋i」m的高I^M述等。
一旦已經(jīng)識(shí)別了一個(gè)或多個(gè)g^鄉(xiāng)，該實(shí)施例中的系統(tǒng)然后著手為頗 象(或者為W^m)生^界^f只(步驟51)。
這可以以任何^I且期望的方式進(jìn)行，例如，如本領(lǐng)域所已知的。例如， 可以確定由復(fù)雜m所覆蓋的最;Ul最小x、 y和z位置，并且然后^ffi那些最
^&t小x、 y和z健來(lái)M^L界術(shù)只，如本領(lǐng):i^f己知的。另外，如果需要， 可以同,到不那么粗略的邊界W^。
而皿可以例如得至1， ^ x和y范圍的邊界"區(qū)域"，并且將其與 X^m所覆蓋的深度范圍相關(guān)聯(lián)，從而JI^用于X^I的邊界^IR^。
(在這些方案中，為膽3所定義的頂點(diǎn)繊可以例如被iff古，根據(jù)M^ 創(chuàng)建^Rm3的邊IWf只4，并且然后變換邊界懶只4至幌幕空間以進(jìn)行渲染。 可替換地，為聰3所定義的頂點(diǎn) 可以例如首先 換至,幕空間，并且 然后Ji^f定義的、用于^幕空間中^^X^3的邊界^f只4。)
一旦已經(jīng)^了邊界術(shù)只4，圖形處理器然后i^該^ffli^m的邊界體
積標(biāo)來(lái)處理場(chǎng)景，而不是鵬賊鋭膽3的實(shí)際基元。
因此，例如，與邊界^f只4相對(duì)應(yīng)的一個(gè)或多個(gè)基元將被 ，然后針對(duì)
場(chǎng)景將其與場(chǎng)景中的其他基元(和X^m) —皿行處理(步驟52)。
處理、淑X^應(yīng)當(dāng)把^i界術(shù)只4的基元與ttf可其他基元一樣JW"待。因
此，它們將例如在渲^13I中被裝到適當(dāng)?shù)膮^(qū)塊，如果完全TO區(qū)塊中則被剔
除，并且會(huì)辦并且將經(jīng)歷渲染淑膽中賺的各種形式的遮擋測(cè)縱卩離測(cè)試。 如上0H寸論的，1OT邊界^fM^，行的該處理旨在測(cè)試場(chǎng)景中邊界體
積的存在與否，在本實(shí)施例中^M:i啊古在場(chǎng)景將被顯示時(shí)在場(chǎng)景中邊界^f只
的可見(jiàn)與否來(lái)實(shí)現(xiàn)。
因此在當(dāng)前實(shí)施例中，該處理包括針對(duì)^ 3的邊界Wm示(^ii界體積的一個(gè)或多個(gè)基元)執(zhí)行僅Z渲^il31，以便確定在場(chǎng)景將被顯示時(shí)邊界 糊標(biāo)4在場(chǎng)景中是否將被完鎖當(dāng)。根據(jù)需要，圖形處理器可以被設(shè)置為適當(dāng)?shù)匿秩緺顟B(tài)以 與復(fù)雜對(duì)象的 邊界體積4相關(guān)的這樣的"僅Z"操作。在雌實(shí)施方式中，這魏過(guò)以下方式來(lái) 實(shí)恥4頓在申請(qǐng)人的較早辨伸請(qǐng)GB-A-2420261中所描述的駄，并M以適當(dāng)預(yù)定義的、fl^對(duì)邊界^f只4執(zhí)行僅Z渲^lil的,狀態(tài)索弓l來(lái)新己邊 界胸4 (其基元)。邊界^fR4的僅Z^TO的結(jié)果，如本領(lǐng) ^術(shù)人員齢離的，艦 圖形Z軸測(cè)試(深度測(cè)試)灘，確定在場(chǎng)景將 示時(shí)邊界#|只4是否在場(chǎng) 景中可見(jiàn)(步驟53)。響應(yīng)于該確定，圖形處理器然后肖辦著手棘丟棄t^膽3 (如果確定邊 界體積在場(chǎng)景中根本不可見(jiàn)(當(dāng)場(chǎng)景將被顯示時(shí))')，^it染具有復(fù)雜)^m 3 的場(chǎng)景(如果測(cè)試確定邊界體積(至少部分)可見(jiàn))。(在該實(shí)施例中，圖形處理系統(tǒng)MM發(fā)以便現(xiàn)在以其"真實(shí)"與 元形式 處W"象3，以使得如果邊界體積4沒(méi)，其通過(guò)圖形處理系統(tǒng)中被舍棄，其能 夠鵬以下方^l^^t也渲染至賜景1中賺示膽3的邊界M5、 4與適當(dāng) 信息、繊或機(jī)等相關(guān)聯(lián)，戶腿當(dāng)信息、艦敬礎(chǔ)辦鵬表示膽3的 真實(shí)基元的處理。其他方案當(dāng)然也是可能的。)因此，如圖5中所示，作為邊界術(shù)只4的測(cè)試的結(jié)果，圖形處理器赫丟 棄S^膽并然后織沒(méi)有^VX^3的場(chǎng)景以供顯示(步驟54)或者將著手 渲^a括M^m3的場(chǎng)景(步驟55)。在任Ht況下，圖形處理器可以例如再次完全渲染場(chǎng)景，或者具有復(fù)雜對(duì) 象3 (但是在這種情況下渲染纟賊^^f^ 3的實(shí)際基元)或者沒(méi)有S^Xiim 3,或者繊于如頓己置M:程以用于艦邊界術(shù)只4來(lái)處理場(chǎng)景，可能的是場(chǎng)景實(shí)際上將己經(jīng)在沒(méi)有復(fù)雜g的情況下被渲染，以使得于是僅在s^x^m將會(huì)可見(jiàn)的情況下才有必變對(duì)場(chǎng)景中包括S^對(duì)象的部，行重新渲染。渲染場(chǎng)景(或者具有或者沒(méi)有復(fù)雜對(duì)象)以供顯示可以根據(jù)需要來(lái)執(zhí)行，i^t也以^i寸論的圖形處理器的普通方5^行。趙爐該注意，本發(fā)明對(duì)邊W!^只4艦適當(dāng)保守的"存在'(可見(jiàn)性)測(cè)試。因此，例如，如圖6所示，當(dāng)iff古邊界條4是否將在場(chǎng)景中被完魏擋時(shí)，有必要艦保守測(cè)試，戶腿保守測(cè)做一個(gè)或多個(gè)其^^60完^ii擋住 邊界^l只4時(shí)射尋出該結(jié)論。盡管本發(fā)明以上實(shí)施例已經(jīng)參照^^示鋭膽3的單頓界^f只4進(jìn) 行了描述，但是可以生成多T""^h^S^對(duì)象3的體積。這可以例如允許丟 棄復(fù)雜對(duì)象的不同部分，盡管S^m的某MP分將出現(xiàn)在場(chǎng)景中。圖7圖示了這種方案。在這禾時(shí)青況下，^n車3的腫'邊界術(shù)只"4被分 成兩個(gè)更小的標(biāo)性慚只ll、 12，其每一個(gè)都以本發(fā)明的方微行測(cè)試。在這種情況下，相ak糊定慚只ii將需要被渲染以供顯示，但是肯辦舍棄由#1只12所包圍的S^膽的部分。在本發(fā)明特別i^的實(shí)施例中，圖形處理器可操作，漸細(xì)分為復(fù)雜)^ 生成的邊界體積，以便確定是否從處理中丟棄)^的不同部分。圖8、 9、 10對(duì)ithS行了圖示。圖8圖示了負(fù)，象的示例性初始邊界體積20。在該方案中，如果發(fā)il^界術(shù)只20將g于待顯示的場(chǎng)景中，貝收口圖9所 示，系統(tǒng)著手#^加她界#^只20細(xì)分成四個(gè)更小的體積21、 22、 23和24。每4^樣的更小體積都以本發(fā)明的方式進(jìn)行測(cè)試，并且如果發(fā)！Hi^^f只 被完魏擋，貝瞎棄它們，如上附寸論的那樣。在圖9中，如果發(fā)現(xiàn)更小的體積21、 22、 23和24中樹(shù)可一個(gè) 存在于 場(chǎng)景中，則以相同的方^t其進(jìn)，一步細(xì)分。圖10針對(duì)，21對(duì)lthia行了圖示，并_0^出細(xì)分為四個(gè)更小#|只25、 26、 27和28的術(shù)只，同樣肯嫩以本發(fā)明的方頗其進(jìn)行測(cè)試，并且酌情丟棄。這種對(duì)逐漸更小的^性體積的細(xì)分和測(cè)試可以根據(jù)需，重復(fù)，例如直 到某一預(yù)定鄉(xiāng)牖擇的細(xì)分極限。盡管已經(jīng)特別參照確定在場(chǎng)景將被顯示時(shí)復(fù)雜m是否將在場(chǎng)景中出現(xiàn)對(duì) 本發(fā)明進(jìn)行了描述，但是申請(qǐng)人已會(huì)鎖一步認(rèn)i賜ij，同樣可以以類似方式測(cè)試t^m是否^i擋場(chǎng)景中的其f(^。這種情況下，將再次生成M^)^ 3的^f且略表示并在遮擋測(cè)i^l程中使 用，但這次根據(jù)它們是否將被鋭贈(zèng)遮擋來(lái)確定場(chǎng)景中其^t^是否育辦被 丟棄。在這種情況下，不是^fe包圍g^m 3的'幼界，術(shù)只，而是生成'限定，■，艮P,確切JW閉在i^m內(nèi)的^IR (其確切，示封閉在復(fù)雜X^內(nèi) 的空間)。圖11對(duì) 行了圖示，并且示出為復(fù)雜)( 71 的示例性限定1^只70。 根據(jù)需要可以再次生成該限定^f只70，例如ilii考慮將確切地被a^旨 71包圍的適當(dāng)?shù)膞、 y和z值范圍。如果需要，還可以例如 兩個(gè)(鞭多) 限定^f只，齡都完全縱M^膽內(nèi)(例如，標(biāo)M^鄉(xiāng)的不同部分)。一旦己經(jīng)得到鋭贈(zèng)的適當(dāng)限定^f只70,貝悄灘再^i3i以下方絲處 理場(chǎng)景iOT該限定^f只^^S^m71并相皿確定^^m是否將遮擋在場(chǎng)景中出現(xiàn)的樹(shù)可其wm、基元等(這樣它們育辦被丟棄)。再次，針對(duì)限定體積70的^Mtmt&被執(zhí)行為僅Z渲，道，并且限定體 積70^lk以類似于上面戶;f^的'幼界^f只"6^來(lái)《頓，以允i特棄將被 驗(yàn)賺3遮擋的膽。SM^^,的是，復(fù)雜對(duì)象的限定^l只的，和測(cè)m該以適當(dāng)保守的 方式執(zhí)行，以確保限定術(shù)只例如不包圍任何實(shí)際沒(méi)有被復(fù)雜對(duì)象占據(jù)(不會(huì)被 遮擋)的場(chǎng)景^f只或區(qū)域。在此同樣應(yīng)該理解的是，任何或者所有的在此討論的與"邊界術(shù)只"的j柳 相關(guān)的可選的和雌的技術(shù)，同樣可以被(適當(dāng)?shù)?應(yīng)用于其中為復(fù)雜m生 成'限定體積"航案。在特別優(yōu)選的實(shí)施例中，為給定復(fù)雜m生成邊界體積(一個(gè)或多個(gè))限 定懶只(一個(gè)或多個(gè))，以，方式處理每一個(gè)這樣的^IR。更^ ，這是針 對(duì)場(chǎng)景中的多個(gè)^V贈(zèng)而進(jìn)行的。這可以例如然后允許從場(chǎng)景處理中丟棄那^J^中的一個(gè)或多個(gè)。本發(fā)鵬辦根據(jù)需要在圖形處縣統(tǒng)中并且以倒可雜誠(chéng)艦圖形處理 器來(lái)實(shí)施。圖12示意't4Jte出了倉(cāng)辦根據(jù)本發(fā)明操作的圖形處理系統(tǒng)100的方案。 圖12示出基于區(qū)塊的圖形處理系統(tǒng)。然而，如^a^的，并且如上卵寸 論的，本發(fā)明肯嫩以圖形處麟統(tǒng)的其他方案來(lái)鄉(xiāng)。如圖12所示，圖形處理系統(tǒng)100包括圖形處理器110，和用于圖形處理器 的驅(qū)動(dòng)器Ul,如本領(lǐng)域已知的，其通常駐留在并在圖形處理器110被耦合到的 主機(jī)和數(shù)據(jù)的列表等到圖形處理器以指示其響應(yīng)于來(lái)自運(yùn)行在主機(jī)處理器上的應(yīng)用 禾i^等的對(duì)圖形顯示的調(diào)用而渲染圖形以供顯示。如圖12所示，圖形M器110包括頂點(diǎn)^fe器H2、 (binning)單元 U3、狀態(tài)管理單元101、光I8W七級(jí)102和渲染i^燃形式的渲染級(jí)103。頂點(diǎn)節(jié)器112，如本領(lǐng)域已知的，從驅(qū)動(dòng)器Ul取f辦織啲圖形鄉(xiāng)、 頂點(diǎn)等的描述，并JJ^那些m和頂點(diǎn)執(zhí)行適當(dāng)?shù)捻旤c(diǎn)著色操作等，以便例如 對(duì),卩頂點(diǎn)執(zhí)行適當(dāng)?shù)淖儞Q和照，作。如本領(lǐng)域已知的，^單元113將場(chǎng)景所需的各種基元、，等分類(裝 倉(cāng))到區(qū)塊的適當(dāng)倉(cāng)中(區(qū)妙據(jù))(其中待顯示的場(chǎng)景被拆分到戶腿區(qū)塊中) (因?yàn)椋缟嫌懻?，該示例性圖形處鵬統(tǒng)是基于區(qū)塊的圖形處縣統(tǒng))。狀態(tài)管理單元101存儲(chǔ)瓶帶狀^^和圖形處理單元的狀態(tài)，以控制圖 形，操作，如本領(lǐng)域所已知的。光柵化器102把待顯示的基元作為Mr入，并光WW^S^flJ待渲染的 片段，(片段)，如本領(lǐng)^0f已知的。渲染漱膽103從光柵化器102獲取片段并^^片段以供顯示。如本 領(lǐng)^F萬(wàn)已知的，渲染淑JC線將包括多個(gè)不同的處理單元，例如片段著色器、混 合器、紋理,器等。來(lái)自織船燃103 (經(jīng)渲染的片段)的輸出被輸出到區(qū)塊緩沖器104 (因 為本發(fā)明是基于區(qū)塊的系統(tǒng))。區(qū)塊緩沖器的輸出然后最后被輸出到幀緩沖器 105以供顯示。將會(huì),的是，如圖12所示的圖形處理器的各級(jí)、元素和單元等中的每一 個(gè)者阿以根據(jù)需要來(lái)執(zhí)行并從而將包括例如適當(dāng)?shù)碾娐?，?或處aif輯，可編 禾驟輯等，以用于執(zhí)行必變的操作和功能，并 ^適當(dāng)?shù)目刂坪吞幚恚， 以用于執(zhí)行本發(fā)明。在根據(jù)本發(fā)明的該圖形處縣統(tǒng)no ,作中，驅(qū)動(dòng)器m將例如操作來(lái) i朋隨當(dāng)?shù)膖^鄉(xiāng)(其中它將命令圖賺理器110對(duì)臓^^mit疔渲染以供顯示)，并然后可以或者控制主機(jī)處理器以為那m^，適當(dāng)?shù)腲性體積或者向圖形處理器110的頂點(diǎn)^fe器112 ii^適當(dāng)?shù)闹噶钜証期望的g 性體積，并然后命令圖形處理器110中其余單元和各級(jí)相/Si也處理這^^性艦在這一點(diǎn)，如本領(lǐng):^^人員將會(huì)離的，織會(huì)是可以被特別控制以執(zhí) 行適當(dāng)?shù)睦玑槍?duì)m的^tt體積的僅Z處理的g單元113、光柵化器102 和區(qū)塊緩沖器104的操作。其他方案當(dāng)然也是可能的。例如，頂點(diǎn)熟器112可能被Eg^既ii^lJ適當(dāng)?shù)睦绱秩镜膱?chǎng)景中的適當(dāng)?shù)睦鐝?fù)雜)^tm，并然后生皿樣的)^的一個(gè)或多^Hi當(dāng)?shù)模証IR，并相 發(fā)明的方^*觸，作。Sbay^理解的是，圖12僅i^意'f4i也示出方案，并且因此，例如本發(fā)明,作中的 流無(wú)需并可以不與圖12所示的一樣，但是可以例如酹瞎包括在如圖12所示的各單元和各級(jí)之間的 的回送。如本領(lǐng)域^人員>1## 的，會(huì)辦<頓樹(shù)可適當(dāng)?shù)目? *發(fā)明。從上文育辦看到，本發(fā)明至少在其雌實(shí)施例中衝共了一種用于處理待渲染的場(chǎng)景中的復(fù)雜m的方案，其肖^l^對(duì)此，象的更為髙效且有效的處理。這至少在本發(fā)明優(yōu)選實(shí)施例中通過(guò)以下方式來(lái)實(shí)現(xiàn)Mt先使用邊界體 積和減限定術(shù)只^^鋭撒并然后艦邊界綱喊限定條來(lái)處理場(chǎng) 景，以在執(zhí)行對(duì)復(fù)雜鄉(xiāng)的完全渲染操作之前刑胡f洳場(chǎng)景中復(fù)雜繊存在與 否。
權(quán)利要求
1.一種在圖形處理系統(tǒng)中處理場(chǎng)景以供顯示的方法，所述方法包括以下步驟識(shí)別場(chǎng)景中的對(duì)象；生成用于表示場(chǎng)景中的對(duì)象的體積；使用為對(duì)象生成的體積來(lái)處理部分或全部場(chǎng)景，以評(píng)估場(chǎng)景中對(duì)象的存在；根據(jù)所述評(píng)估來(lái)確定是否處理場(chǎng)景的對(duì)象以供顯示。
2. 根據(jù)權(quán)利要求1戶，的方法，其中生成用于表示場(chǎng)景中的)^的^f只的 步驟包括生自于,場(chǎng)景中的g的邊界^f只。
3. 根據(jù)權(quán)利要求2所述的方法，其中所述使用為g生成的體積^處理部 分或全部場(chǎng)景，以評(píng)估場(chǎng)景中對(duì)象的存在；以及根據(jù)所述i啊古來(lái)確定是否處理 場(chǎng)景的^以供顯示的步驟，包括以下步驟4頓為鄉(xiāng)鋪的邊界懶只來(lái)處理部分或全部場(chǎng)景，以刑古在場(chǎng)景將^M 示,景中鄉(xiāng)的雜；以及根據(jù)，iff古來(lái)確定是否^W^以供顯示。
4. 根據(jù)權(quán)利要求2或3 ,的方法，包括 初始生，于^^tm的單個(gè)邊界術(shù)只；并且然后， 如果確定在場(chǎng)景將 示時(shí)，界#^少部分存在于場(chǎng)景中，貝IJ: 頓兩個(gè)頗多另夕卜的^IR， ^初微界術(shù)只的不同部分；使用為m生成的兩個(gè)或更多另外的術(shù)只來(lái)處理部分或，場(chǎng)景以i啊古場(chǎng) 景中)^的存在；并且根據(jù)該i啊古來(lái)確定是否處sm的一個(gè)或多^分以供顯示。
5. 根據(jù)iJ^fi"權(quán)利要求皿的方法，其中，用于，場(chǎng)景中的)^m的懶只的步驟包括生鵬于^^景中的鄉(xiāng)柳艮定術(shù)只。
6. 根據(jù)權(quán)利要求5 0M的方、法，其中i^為^^的懶只來(lái)處理部分或全部場(chǎng)景，以評(píng)估場(chǎng)景中m的存在；以及根據(jù)戶;M評(píng)估來(lái)確定是否處理場(chǎng)景的)^以供顯示的步驟，包括以下步驟使用為*生成的限定體禾^處理部分或^ 景以刑古在場(chǎng)景將被顯示 H^湯景中其他一個(gè)或多個(gè)對(duì)象的存在；并且根據(jù)臓刑古來(lái)確定是否處理場(chǎng)景的一個(gè)或多個(gè)其^^以供顯示。
7. 根據(jù)Jd^i"-權(quán)利要求臓的方法，其中<頓為贈(zèng)生成的#1姊處理部分或^l^景以iTO場(chǎng)景中)^的，的步驟包括 僅執(zhí)friff古場(chǎng)景中對(duì)象的存^^必要的處理。
8. 根據(jù)戰(zhàn)fr"權(quán)利要求臓的方法，其中j頓為鄉(xiāng)生成的體積來(lái)處理 部分或^場(chǎng)景以i啊古場(chǎng)景中X^的存在的步驟包括針對(duì)所 的糊執(zhí)行僅z渲^iii。
9. 根據(jù)±^<5^權(quán)利要求皿的:^法，包括^ffi于^m的兩個(gè)或更多^f只。
10. —種圖形鵬系統(tǒng)，包括 用于識(shí)別待處理以供顯示的場(chǎng)景中的g的裝置；用于生自于 ^場(chǎng)景中的,的#|只的^; 用于使用為^生成的體積來(lái)處理部分或全部場(chǎng)景以評(píng)估場(chǎng)景中對(duì)象的存在的裝置；以及用于根據(jù)皿iff古來(lái)確定是否處理場(chǎng)景的^m以供顯示的^a。
11.根據(jù)權(quán)利要求io臓的系統(tǒng)，其中用于生綱于W^景中的膽的體積的^s包括用于^ffl^示場(chǎng)景中的m的邊界術(shù)只的^g。
12. 根據(jù)權(quán)利要求11戶脫的系統(tǒng)，其中用于{頓為膽 的懶只來(lái)處理 部分或^場(chǎng)景以刑古場(chǎng)景中自的，的裝置；以及用于根據(jù)戶;Mi啊古來(lái)確定是否處理場(chǎng)景的^以供顯示的裝置；包括 用于使用為^生成的邊界體積來(lái)處理部分或，場(chǎng)景以評(píng)估在場(chǎng)景將被 顯示時(shí)場(chǎng)景中m的存在的裝置；以及用于根據(jù)戶，i刊古來(lái)確定是否處a^以供顯示的^s。
13. 根據(jù)權(quán)利要求11或12臓的系統(tǒng)，包括用于初始生^于^^ja的單個(gè)邊界術(shù)只的裝置；以及用于然后進(jìn)行以 下操作的體如果確定在場(chǎng)景將M示時(shí)該邊界^f只至少部分存在于場(chǎng)景中，貝lj:生成兩個(gè)或更多另外的懶只，^h^l0^i界術(shù)只的不同部分； 使用為X^生成的兩個(gè)或更多另外的併積凍處理部分或^場(chǎng)景以ifi古場(chǎng)景中鄉(xiāng)的雜；并且根據(jù)該荊古來(lái)確定是否處a^的一個(gè)或多l(xiāng)^p分以供顯示。
14. 根據(jù)權(quán)利要求10-13中任一權(quán)利要求戶，的系統(tǒng)，其中用于生^于表示場(chǎng)景中的對(duì)象的體積的裝置包括用于^用于表示場(chǎng)景中的^的限定#|只
15. 根據(jù)權(quán)利要求14戶皿的系統(tǒng)，其中用于OT為m，的懶i^處理部 分或^f^景以iffe^景中)^的，的^l;以及用于根據(jù)戶;Miff古來(lái)確定是否處理場(chǎng)景的對(duì)象以供顯示的裝置，包括用于使用為)^生成的限定^R來(lái)處理部分或全部場(chǎng)景以評(píng)估在場(chǎng)景將被 顯示時(shí)場(chǎng)景中其他一個(gè)或多個(gè)m的存在的裝置；以及用于根據(jù)戶;Mi啊古來(lái)確定是否處理場(chǎng)景的一個(gè)或多個(gè)其ftwm以供顯示的
16. 根據(jù)權(quán)利要求10—15中任一權(quán)利要求戶脫的系統(tǒng)，其中用于《頓為膽生成的術(shù)姊處理部分或^^景，以刑古場(chǎng)景中膽的存在的體包括用于僅執(zhí)m啊古場(chǎng)景中m的存在所必要的處理的裝置。
17. 根據(jù)權(quán)利要求10-16中fr"權(quán)利要求戶腿的系統(tǒng)，其中用于〗頓為鄉(xiāng)生成的傳積來(lái)處理部分或，場(chǎng)景以im場(chǎng)景中，的存在的^s包括 用于針對(duì)所^的^R執(zhí)行僅z渲^ra的^a。
18. —種包括鵬權(quán)利要求10—17中fr"權(quán)利要求戶腿的系統(tǒng)的3D圖形處 理器。
19. —種it^mii^單元，包^i十Mi軟^^碼部分，用于當(dāng),單元在數(shù)據(jù)處理^!Lhii行0m行根據(jù)權(quán)利要求l一9中任一權(quán)利要求,的，法。
全文摘要
本發(fā)明涉及圖形處理系統(tǒng)。當(dāng)渲染包括由多個(gè)單獨(dú)基元組成的復(fù)雜對(duì)象的場(chǎng)景1時(shí)，不是依次處理組成對(duì)象的每個(gè)基元，而是生成包圍復(fù)雜對(duì)象的邊界體積4，并且然后使用邊界體積4而不是組成復(fù)雜對(duì)象的實(shí)際基元來(lái)處理場(chǎng)景1。如果確定在場(chǎng)景中對(duì)象的邊界體積表示4將被完全遮擋(例如，被前景對(duì)象2遮擋)，則不對(duì)組成復(fù)雜對(duì)象的單獨(dú)基元進(jìn)行處理。這能夠顯著地節(jié)省用于場(chǎng)景1的處理時(shí)間和資源。
文檔編號(hào)G06T15/40GK101604454SQ200910159598
公開(kāi)日2009年12月16日 申請(qǐng)日期2009年6月4日 優(yōu)先權(quán)日2008年6月4日
發(fā)明者B·約斯蘭, E·索爾加德, J·尼斯塔德 申請(qǐng)人:Arm有限公司