TW201435799A - 用於改善多重採樣抗鋸齒(msaa)渲染效率的技術 - Google Patents

用於改善多重採樣抗鋸齒(msaa)渲染效率的技術 Download PDF

Info

Publication number
TW201435799A
TW201435799A TW102143833A TW102143833A TW201435799A TW 201435799 A TW201435799 A TW 201435799A TW 102143833 A TW102143833 A TW 102143833A TW 102143833 A TW102143833 A TW 102143833A TW 201435799 A TW201435799 A TW 201435799A
Authority
TW
Taiwan
Prior art keywords
color
sample
pixel
data
storage location
Prior art date
Application number
TW102143833A
Other languages
English (en)
Other versions
TWI537869B (zh
Inventor
Prasoonkumar Surti
Thomas A Piazza
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of TW201435799A publication Critical patent/TW201435799A/zh
Application granted granted Critical
Publication of TWI537869B publication Critical patent/TWI537869B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/50Lighting effects
    • G06T15/503Blending, e.g. for anti-aliasing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/40Filling a planar surface by adding surface attributes, e.g. colour or texture
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/005General purpose rendering architectures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/12Indexing scheme for image data processing or generation, in general involving antialiasing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/08Bandwidth reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)

Abstract

多個實施例大致上係針對當經渲染的顏色資料值係針對樣本儲存時,造成欲延遲的一清色的一顏色資料值之儲存。一裝置包含一處理器電路及一儲存裝置,其使得該處理器電路從一物體的一三維模型採樣的多個樣本渲染一像素,該像素係相對應於一像素樣本資料,其包含多個顏色儲存位置各自係藉一數值識別符加以識別,及其包含多個樣本顏色指數其各自係相對應於一樣本以指向至少一個顏色儲存位置;及以一順序配置顏色儲存位置,該順序係經選擇以界定在全部樣本顏色指數中之二進制指數值的一個可能組合的子集作為無效組合。描述及請求其它實施例之專利。

Description

用於改善多重採樣抗鋸齒(MSAA)渲染效率的技術
本發明係有關於用於改善多重採樣抗鋸齒(MSAA)渲染效率的技術。
發明背景
於三維(3D)物體的二維(2D)影像之渲染中,致力於減少混疊效應(例如依循像素間邊界的鋸齒線),已經設計各種超採樣抗鋸齒(SSAA)技術,其中首先以比較後來從該採樣資料所產生的最終2D影像更精細的解析度而在一採樣資料內部產生該2D影像。典型地,於SSAA中,選擇該最終2D影像的一經選擇的每個像素之樣本數目(經常為2、4、8或16),及該樣本數目係取從該最終2D影像的影像平面內部的各個該等像素之視角,針對各個像素的3D物體的該樣本數目。各個樣本載明與該樣本所屬該像素相聯結的一色,及各個像素之樣本的各色係採用以推衍給定於該最終2D影像的的各個像素的顏色。
不幸地,SSAA要求記憶體及處理器頻寬,原因在於針對各個樣本經常性儲存一整個分開的顏色資料值,而與是否有一或多個像素區域其中全部樣本係為同色無關。 實際上,至少就顏色資料值的儲存而言,在超採樣中的樣本大致上係視同各自乃一微型像素處理。於其中2D影像的渲染須以夠高速率即時進行以支援活動視頻(例如視訊遊戲中場景及角色的影像)的應用中,此種樣本的處理要求太過昂貴量的處理器及記憶體頻寬。
致力於獲致以較精細解析度採用的效果而無此 種高頻寬需求,設計各種多重採樣抗鋸齒(MSAA)技術,其中針對在一像素內部的各個樣本可儲存分開顏色資料值,但當有多於一個樣本具有同色之情況下,也可能對多個樣本只儲存一個顏色資料值。實際上,此乃利用下述情況的一種顏色資料的壓縮形式,一像素落入於最終2D影像的一區域其中在該像素內部並無顏色轉變(例如無邊),使得其全部樣本皆為同色。於此種情況下,針對該像素的全部樣本只儲存單一色值。唯有在下述情況下,一像素落入於一區域內其中在該像素內部有一或多個顏色轉變(例如通過邊緣)使得在其樣本中至少有兩個不同色,才針對該像素的樣本儲存多於一色。
不幸,儘管以MSAA儲存之此等效率,但每次針 對一像素的一或多個樣本儲存一色值,經常性地儲存針對一清色的一顏色資料值之常見實務限制了減低頻寬要求的程度。有關此等及其它考量需要此處描述的該等實施例。
依據本發明之一實施例,係特地提出一種裝置包 含一處理器電路及通訊式耦合至該處理器電路以儲存指令 的一儲存裝置,該等指令當藉該處理器電路執行時使得該處理器電路從一物體的一三維模型採樣的多個樣本渲染一像素,該像素係相對應於一像素樣本資料,該像素樣本資料包含多個顏色儲存位置其各自係藉一數值識別符加以識別,及該像素樣本資料包含多個樣本顏色指數其各自係相對應於該等多個樣本中之一樣本以指向該等多個顏色儲存位置中之至少一個顏色儲存位置;及以一順序配置該等多個顏色儲存位置的顏色儲存位置,該順序係經選擇以界定在全部該等樣本顏色指數中之二進制指數值的可能組合之一子集作為無效組合。
120‧‧‧控制
130‧‧‧3D模型資料
135‧‧‧方向資料
140、240‧‧‧控制常式
141‧‧‧3D常式
149‧‧‧通訊組件
150、250、950‧‧‧處理器電路
160、260、960‧‧‧儲存裝置
180、380、980‧‧‧顯示器
190、990‧‧‧介面
200、900‧‧‧控制器
230‧‧‧影像樣本資料
231‧‧‧像素樣本資料
232a-d‧‧‧樣本顏色指數
236w-z‧‧‧顏色儲存位置
241‧‧‧點陣化組件
243‧‧‧樣本儲存組件
270‧‧‧影像
271‧‧‧像素
272a-d‧‧‧樣本
275‧‧‧最終影像資料
276‧‧‧像素顏色資料
285‧‧‧顯示介面
300、1000‧‧‧運算裝置
910‧‧‧相機
920‧‧‧鍵盤
925‧‧‧列印器
951‧‧‧支援邏輯
955‧‧‧耦合
961‧‧‧依電性儲存裝置
962‧‧‧非依電性儲存裝置
963‧‧‧活動式媒體儲存裝置
965a-c‧‧‧儲存裝置控制器
969‧‧‧機器可讀取儲存媒體
970‧‧‧音訊次系統
985‧‧‧顯示次系統、顯示介面
995a-c‧‧‧介面控制器
999‧‧‧網路
2100‧‧‧邏輯流程
2110-2180‧‧‧方塊
3100‧‧‧處理架構
圖1示例說明一運算裝置推導分集對映圖之一實施例。
圖2示例說明圖1之實施例的一部分,描繪資料結構與一影像間之關係。
圖3示例說明圖1之實施例的一部分。
圖4示例說明圖1之實施例於非著色態的一部分。
圖5a及5b示例說明於非著色態及於全部著色態的圖1之實施例的一部分。
圖6a、6b及6c示例說明於非著色態、於部分著色態及於全部著色態的圖1之實施例的一部分。
圖7a、7b、7c及7d示例說明於非著色態、於各種部分著色態及於各種全部著色態的圖1之實施例的一部 分。
圖8a及8b示例說明第一邏輯流程之一實施例。
圖9示例說明一處理架構之一實施例。
較佳實施例之詳細說明
多個實施例大致上係有關於當針對樣本儲存基元(例如線、多角形等)的顏色資料值時,使得欲延遲的或全然避免的一清色的一顏色資料值之儲存。更明確言之,識別一像素的樣本的顏色資料值儲存於其中的顏色儲存位置的指數值係以額外地指示針對該等樣本的顏色資料值之目前儲存狀態之方式加以編碼與解譯。可指示的狀態包括:一初始未著色態,其中針對一特定像素的任何樣本尚未儲存顏色資料值;一部分著色態,其中已經儲存少於該像素的全部樣本之顏色資料值,但皆不包括一清色的一顏色資料值;及一態,其中針對全部樣本已經儲存顏色資料值,可能包括針對一清色的一顏色資料值。
此等指數值的用途仰賴MSAA實現中之一常見實務,針對一像素的樣本組織顏色資料值之儲存,使得分配給該像素的顏色儲存位置經常性地以特定順序的顏色資料值填補。換言之,有個顏色儲存位置,一特定像素的任何樣本的該第一顏色資料值經常性地儲存於其中;有個下個顏色資料值儲存於其中的顏色儲存位置,等等。如此導致指數值各自的一特定遞增順序及使用方式,使得獲得正常未經界定的指數值的某種組合。否則為未經界定的指數 值係用以除了識別顏色儲存位置之外,使得此等指數值指示前述態中之一者。
每次針對一特定像素的樣本中之一或多者欲儲 存一顏色資料值,存取一指數儲存位置其包括該像素的全部樣本的指數值,以決定哪些顏色儲存位置已經用於儲存一顏色資料值,及針對該等樣本的顏色資料值之目前儲存狀態。此項資訊係用以決定哪個顏色儲存位置乃現在欲儲存該顏色資料值於其中的下個可用顏色儲存位置,以及現在是否應針對該像素儲存一清色的一顏色資料值。本資訊也用以決定指數值的編碼現在是否應改變成一編碼其指示全部著色態,現在已經針對該像素的全部樣本儲存顏色資料值,可能包括一清色的一顏色資料值。
於一個實施例中,例如一種裝置包含一處理器電 路及耦接至該處理器電路的一儲存裝置以儲存指令,該等指令當由該處理器電路執行時使得該處理器電路渲染從一物體的一三維模型採樣的多個樣本之一像素,該像素係相對應於一像素樣本資料,該像素樣本資料包含多個顏色儲存位置,其各自係藉一數值識別符加以識別,及該像素樣本資料包含多個樣本顏色指數,各個指數係相對應於多個樣本中之一樣本以指示該等多個顏色儲存位置中之至少一個顏色儲存位置;及以下述順序配置該等多個顏色儲存位置中之顏色儲存位置,該順序係經選擇以界定在全部樣本顏色指數中之二進制指數值的可能組合之一子集為無效的組合。描述且請求其它實施例之專利。
大致參考此處使用的標記法及命名,後文部分的 詳細說明部分可以在一電腦或電腦網絡上執行的程式程序呈現。此等程序的描述及表示型態係由熟諳技藝人士用以最有效地傳遞其工作實質給其它熟諳技藝人士。此處大致上覺察該程序為結果導致期望結果的自我一致作業程序。 此等操縱為要求實體量的實體操縱。雖然並非必要,但通常此等數量係呈能夠被儲存、轉移、組合、比較及以其它方式操縱的電氣、磁或光信號形式。主要為了常用理由,必要時證實方便地將此等信號稱作為位元、數值、元體、符號、字元、項、數字等。但須注意全部此等及類似術語係與適當實體量相聯結的且僅為應用至該等量的方便標示。
又復,此等操縱通常係以術語諸如相加或比較表示,該等操縱常見與人類操作員執行的心智操作相聯結。但大半情況下皆不需要此種人類操作員的能力於構成一或多個實施例之一部分的此處描述之操作中之任一者。反而此等操作為機器操作。用以執行各個實施例之操作有用的機器包括通用數位電腦藉儲存於其內部的電腦程式選擇性地作動或組配,該等程式係根據此處教示寫成,及/或包括特別建構用於所要求目的之裝置。多個實施例也係有關於用以執行此等操作之裝置或系統。此等裝置可特別建構用於所要求之目的,或可包括一通用電腦。多個此等機器要求的結構將出現於給定之說明。
現在參考附圖,其中相似的元件符號係用以指稱 全文中相似的元件。於後文描述中,為了用於解說目的,陳述無數特定細節以獲得徹底瞭解。但顯然新穎實施例可無此等特定細節而予實現。於其它情況下,眾所周知的結構及裝置係以方塊圖形式顯示以輔助其描述。其目的係意圖涵蓋落入於申請專利範圍之範圍內的全部修改、相當物及替代例。
圖1為一運算裝置1000之一方塊圖,該運算裝置1000可耦接至另一運算裝置300以對該運算裝置300提供以由該運算裝置1000所渲染的一影像之影像資料。此等運算裝置1000及300各自可為多種型別的運算裝置中之任一者,包括但非僅限於桌上型電腦系統、資料載入終端機、膝上型電腦、小筆電、超筆電、平板電腦、掌上型個人數位助理器、智慧型手機、數位相機、結合於衣著的穿戴型運算裝置、整合於車輛(例如汽車、腳踏車、輪椅等)的運算裝置、伺服器、伺服器群集、伺服器群等。
如圖闡釋,此等運算裝置1000及300透過一網路999交換傳遞被渲染影像之信號。但此等運算裝置中之一或二者可透過該網路999而彼此交換及/或與其它運算裝置(圖中未顯示)交換全然與被渲染影像無關的須它資料。於多個實施例中,該網路可為單一網路,可能限於在單一建築物或其它相對有限區延伸的網路,可能延伸相當距離的連結網路之組合及/或可包括網際網路。如此,網路999可根據多種藉此可交換信號的通訊技術(或組合)中之任一者,包括但非僅限於採用電氣及/或光傳導纜線的有線技術,及採用 紅外線、射頻或其它無線傳輸形式的無線技術。
於多個實施例中,該運算裝置1000結合了處理器電路150、儲存裝置160、控制120、顯示器180、控制器200及介面190中之一或多者。該儲存裝置160儲存至少一個控制常式140及3D模型資料130及方向資料135中之一或多者。該控制器200結合了處理器電路250、儲存裝置260及顯示介面285中之一或多者。該儲存裝置260儲存至少一個控制常式240及該3D模型資料130之一拷貝、該方向資料135之一拷貝、一影像樣本資料230及一最終影像資料275中之一或多者。
於控制常式140的執行中,使得該處理器電路150維持及/或修改該3D模型資料130。可使得該處理器電路150應答接收到傳遞修改指令的信號而修改該3D模型資料130,該信號可能因應控制120的操作而透過控制120(若存在時)來接收及/或可能透過網路999而從另一運算裝置接收。於若干實施例中,該運算裝置1000可為視訊遊戲系統,其中該3D模型資料130為視訊遊戲中之布景及/或角色的一3D表示型態。於若干實施例中,該運算裝置1000可為醫療工作站,其中該3D模型資料130為人體組織、結構及/或器官的一3D表示型態。於此等實施例中,運算裝置的操作員可操作該控制120以操縱由該3D模型資料130所表示的物體。
與維持及/或修改該3D模型資料130的目的無關,處理器電路150係藉控制常式140而進一步致使傳遞該3D模型資料130之一拷貝至控制器200,及傳訊該控制器200渲染 由該3D模型資料130所表示之物體的2D影像為影像270。也可使得控制常式140傳遞方向資料135給控制器200,該方向資料135包括該影像270之一影像平面相對於由該3D模型資料130所表示之物體的位置及方向性,如此載明一透視法,由此視角該等物體變成於影像270中為可見。
於控制常式240的執行中,致使處理器電路250從於方向資料135中指示的視角而渲染由該3D模型資料130所表示之物體之影像270。如此進行時,致使該處理器電路250點陣化其物體係形成於該3D模型資料130的該等基元(例如線、三角形、多角形等)成影像樣本資料230。影像樣本資料230包括從該影像平面視角於方向資料135指示可看到的該等物體之該基元子集之一2D影像,該方向資料135係由採樣於該視角的該等基元中之該等基元樣本組成。影像樣本資料230乃該最終影像資料275的前驅物,然後最終影像資料275顯示在顯示器180上為影像270。但產生影像樣本資料230的採樣係具有比由最終影像資料275所界定的影像270更高的解析度。
此種基元採樣以產生影像樣本資料230係用以減輕於影像270中混疊的出現,及採用由處理器電路250所執行的多重採樣抗鋸齒(MSAA)。如此,影像樣本資料230包括樣本資料,其中該等樣本係由像素群集而成,其最後將於最終影像資料275被渲染以界定影像270,可能具有特定的每個像素之樣本比。為了當儲存指示儲存裝置260的記憶體組件中之樣本顏色的顏色資料值之效率原故,於各個像 素中的樣本中之多者的顏色每當可能時係以單一顏色資料值載明。
圖2描繪影像270的樣本與像素間之此項關係的一個可能實施例。更明確言之,該影像270的單一像素271經描繪(非等比例描繪),及在該像素271內部描繪四個樣本272a-d之位置。須注意其它實施例亦屬可能,採用每個像素更少或更多個樣本數目。也須注意儘管以實質上對齊像素271該區矩形的矩形配置描繪四個樣本272a-d,但其它實施例亦屬可能,其中樣本272a-d可隨機地位在像素271的該矩形區內,呈相對於像素271的矩形旋轉的矩形排列,或如熟諳採樣技藝人士所熟知呈多種其它排列中之任一者。
也如圖2描繪,相對應於該影像270的一個描繪像素271者乃在該影像樣本資料230內部的一像素樣本資料231及在該最終影像資料275內部的一像素顏色資料276。為求清晰,在該影像樣本資料230內部有許多像素樣本資料231,及在該最終影像資料275內部有許多像素顏色資料276,如同影像270內部的像素271之情況。圖2意圖描繪其中單一像素271係有關於在該影像樣本資料230及在該最終影像資料275內部的相對應於該像素的資料。
如圖2進一步描繪,像素樣本資料231包括四個樣本顏色指數232a-d。該等樣本顏色指數232a-d係分別地相對應於樣本272a-d。該像素樣本資料231也包括四個顏色儲存位置236w-z。容後詳述,雖然四個顏色儲存位置(例如顏色儲存位置236w、236x、236y及236z)的數量係相對應於像素 271的樣本272a-d數量,但顏色儲存位置236w-z與樣本272a-d的個別一者間不必具有對應關係。
於若干實施例中,影像樣本資料230可在組合儲存裝置260的記憶體裝置間組織,而其組織方式界定在儲存裝置260內部的儲存位置之一分開區或「區塊」,其中相對應於全部像素的全部樣本顏色指數係與相對應於其中可稱作為純然只由樣本顏色指數組成的一記憶體「平面」的全部該等像素相對應之全部顏色儲存位置分開地儲存。又復,在儲存裝置260內部也可針對全部像素的顏色儲存位置236w,針對全部像素的顏色儲存位置236x,針對全部像素的顏色儲存位置236y及針對全部像素的顏色儲存位置236z界定分開的記憶體平面。但須注意其它實施例亦屬可能,其中在儲存裝置260內部界定定量較小型儲存位置區塊,其各自係相對應於該影像270的像素中之一者,其中針對各個像素的全部樣本顏色指數及顏色儲存位置係分開地共用定位。
因樣本272a-d係採樣於從影像270的該像素271之視角觀看的3D模型資料130所表示的物體之基元,其顏色(於一處理程序中,容後詳述)係儲存於顏色儲存位置236w-z中之一或多者。針對該影像270的全部像素採樣完成後,針對儲存於顏色儲存位置236w-z內部的顏色執行多個數學函式或其它函式(例如平地、加權平均、隨機選擇等)中之任一者以推衍給定該像素271的該最終顏色,及載明該最終顏色的單一顏色資料值係儲存於該最終影像資料275的像素顏 色資料276。
回頭參考圖1,使用如此推衍的針對該影像270的全部像素之顏色,完成影像270的渲染。於若干實施例中,處理器電路250可操作顯示介面285以使得影像270視覺顯示在顯示器180上。於其它實施例中,處理器電路250可發訊給處理器150通知影像270的渲染完成,及可提供最終影像資料275界定影像270給處理器電路150,以使得該處理器電路本身視覺上呈現影像270於顯示器180上,及/或透過網路999傳送最終影像資料275給其它運算裝置300,可能係用於顯示在顯示器380上。
須注意雖然圖1描繪結合分開地執行其個別工作的兩個處理器電路(例如處理器電路150及250)的該運算裝置1000之一實現,但運算裝置1000之其它實施例係屬可能,其中單一處理器電路執行全部此等描述的工作。但預期控制器200結合圖形系統,其中處理器電路250可略為特化及/或最佳化以執行渲染、視訊壓縮、影像縮放等相關工作,而處理器電路150係用作為更加通用的處理器電路以執行如一作業系統的指令、一或多個裝置驅動程式及/或一或多個應用程式指示之預期更寬廣的指令及工作。
於多個實施例中,處理器電路150及250各自可包括寬廣多個市售處理器中之任一者,包括但非僅限於AMD®亞斯隆(Athlon®)、杜龍(Duron®)或奧特龍(Opteron®)處理器ARM®應用程式、嵌入式或安全處理器;IBM®及/或摩托羅拉(Motorola®)龍珠(DragonBall®)或威力 PC(PowerPC®)處理器;IBM及/或索尼(Sony®)蜂巢(Cell)處理器;或英特爾(Intel®)賽揚(Celeron®)、雙核心(Core(2)Duo®)、四核心(Core(2)Quad®)、核心i3®、核心i5®、核心i7®、原子(Atom®)、安騰(Itanium®)、奔騰(Pentium®)、至強(Xeon®)或X規(XScale®)處理器。又,此等處理器電路中之一或多者可包括多核心處理器(多個核心併存於相同或分開晶粒),及/或若干其它變化的多處理器架構,藉此多個實體上分開的處理器電路係以某種方式鏈接。
於多個實施例中,儲存裝置160及260各自可根據資訊儲存技術中之任一者,可能包括要求不斷電的依電性技術,及可能包括使用可為或可能非為活動式的機器可讀取儲存媒體之技術。如此,此等儲存裝置各自可包括寬廣多型(或型別組合)的儲存裝置中之任一者,包括但非僅限於唯讀記憶體(ROM)、隨機存取記憶體(RAM)、動態RAM(DRAM)、雙倍資料速率DRAM(DDR-DRAM)、同步DRAM(SDRAM)、靜態RAM(SRAM)、可規劃ROM(PROM)、可抹除可規劃ROM(EPROM)、可電氣抹除可規劃ROM(EEPROM)、快閃記憶體、聚合物記憶體(例如鐵電聚合物記憶體)、奧夫尼克(ovonic)記憶體、相變或鐵電記憶體、矽-氧化物-氮化物-氧化物-矽(SONOS)記憶體、磁卡或光卡、一或多個個別鐵磁碟機、或多個儲存裝置組織成一或多個陣列(例如多個鐵磁碟機組織成獨立磁碟冗餘陣列或RAID陣列)。須注意雖然此等儲存裝置各自係描繪為單一區塊,但此等儲存裝置中之一或多者可包括多個儲存裝置, 其可根據不同儲存技術。如此,舉例言之,此等所描繪儲存裝置各自中之一或多者可表示光碟機或快閃記憶體卡片讀取器的組合,藉此程式及/或資料可以某種形式的機器可讀取儲存媒體儲存與傳遞,鐵磁碟機以本地儲存程式及/或資料相當長時間,及一或多個依電性固態記憶體裝置許可相當快速存取程式及/或資料(例如SRAM或DRAM)。也須注意此等儲存裝置各自可由多個儲存組件基於相同儲存技術組成,但因特化使用結果可分開維持(例如有些DRAM裝置採用作為主儲存裝置,而其它DRAM裝置採用作為圖形控制器的獨特圖框緩衝器)。
於多個實施例中,業已描述介面190可採用寬廣多種發訊技術中之任一者許可運算裝置1000耦接至其它裝置。此等介面各自包括電路提供要求功能中之至少部分以許可此等耦合。但此等介面也可至少部分地以藉處理器電路150執行的指令序列實現(例如實現協定堆疊體或其它特徵)。當採用導電纜及/或導光纜時,此等介面可採用符合多種工業標準中之任一者的發訊及/或協定,包括但非僅限於RS-232C、RS-422、USB、乙太網路(IEEE-802.3)或IEEE-1394。 當使用無線信號傳輸時,此等介面可採用符合多種工業標準中之任一者的發訊及/或協定,包括但非僅限於IEEE 802.11a、802.11b、802.11g、802.16、802.20(俗稱「行動寬頻無線存取」);藍牙;紫蜂(ZigBee);或小區式無線電話服務諸如帶有通用封包無線電服務的GSM(GSM/GPRS)、CDMA/1xRTT、加強式通用演進資料率(EDGE)、只有演進 資料/最佳化(EV-DO)、資料及語音之演進(EV-DV)、高速下行鏈路封包存取(HSDPA)、高速上行鏈路封包存取(HSUPA)、4G LTE等。
於多個實施例中,顯示器180可根據多種顯示技術中之任一者,包括但非僅限於液晶顯示器(LCD)包括觸控彩色及薄膜電晶體(TFT)LCD;電漿顯示器;發光裝置(LED)顯示器;有機發光二極體(OLED)顯示器;陰極射線管(CRT)顯示器等。此等顯示器各自可設置於運算裝置1000的相對應一者的機殼上,或可設置於運算裝置1000的實體上分開組件的一分開機殼上(例如平板監視器透過纜線而耦接至其它組件)。
圖3示例說明圖1的運算裝置1000之部分的進一步細節。更明確言之,描繪處理器電路150及250執行控制常式140及240中之個別一者以從事前述功能的操作環境面向。如熟諳技藝人士顯然易知,控制常式140及240各自含其各自的組成組件係經選擇以在任一型處理器上操作(例如執行)其係經選擇以分別地實現處理器電路150及250各自。
於多個實施例中,控制常式140可包括作業系統、裝置驅動程式及/或應用層面常式的組合(例如在碟片媒體上提供的所謂「套裝軟體」、得自遠端詞服器的「小應用程式」等)。當含括作業系統時,該作業系統可為適用於處理器電路150及350中之相對應一者的多種可用作業系統中之任一者,包括但非僅限於視窗(WindowsTM)、OS XTM、Linux®、 或安卓(Android)OSTM。當含括一或多個裝置驅動程式時,此等裝置驅動程式可給多個其它組件無論硬體或軟體組件包括運算裝置1000提供支援。
業已描述控制常式140包括可由處理器電路150執行以操作190執行以III-V族材料為基礎的而透過網路999發送與接收信號的一通訊組件149。如熟諳技藝人士將瞭解,此等通訊組件各自係經選擇以任一型介面技術操作以實現此等介面中之相對應一者。
控制常式140包括可由處理器電路150執行的一3D常式141以維持及/或操縱可能載明於由處理器電路150所接收的,可能透過190來自於控制120及/或網路999的,透過信號傳輸的指令中的3D模型資料130。如前文討論,3D模型資料130可表示多型物體中之任一者,從作為視訊遊戲之比賽的一部分之虛假物體至人體組成的實體。如此,3D常式141可為視訊遊戲程式、電腦斷層(CT)掃描或磁振造影(MRI)資料觀看程式等。
控制常式240包括一點陣化組件241以執行基於點陣化渲染處理的一部分,以透過至少圖形基元(例如線、三角形、多角形等)採樣由3D模型資料130所表示的物體而產生影像樣本資料230。於該處理程序中,該點陣化組件針對組成影像樣本資料230的樣本各自推衍顏色。該控制常式240也包括一樣本儲存組件243,其與點陣化組件241協力以儲存針對該等樣本推衍的顏色。如先前討論,控制器200實現MSAA作為抗混疊技術,及如此,描述各像素樣本的顏 色之該等顏色資料值係藉樣本儲存組件243而儲存於影像樣本資料230,而其方式為必要時當該等多個樣本具有相同顏色時許可以單一共通顏色資料值描述一像素之各個樣本的顏色。
圖4描繪針對圖2描繪的先前討論之像素271之樣本272a-d儲存顏色資料值之方式的進一步細節。如再度描繪,相對應於像素271的像素樣本資料231包括樣本顏色指數232a-d及顏色儲存位置236w-z。也如圖形描繪,樣本272a-d與樣本顏色指數232a-d個別間有一對一對應關係。容後詳述及將以進一步細節解說,當樣本272a-d中之一或多者的顏色係藉點陣化組件241推衍時,識別該特定顏色的一顏色資料值係儲存於顏色儲存位置236w-z中之一者。然後,相對應於推衍得的顏色之樣本272a-d中之一者的樣本顏色指數232a-d中之一者係各自儲存一二進制指數值以指示該特定顏色的顏色資料值已經儲存於其中的該等顏色儲存位置236w-z中之一者。藉此方式,推衍為樣本272a-d中之多者(可能為全部樣本272a-d)的顏色之一顏色只需儲存一次,藉此減少存取組成該儲存裝置260的儲存裝置(例如記憶體裝置)的頻寬需求。
可使得樣本顏色指數232a-d各自指向四個顏色儲存位置236w-z中之任一者的方式係藉二進制指數值寫成,二進制指數值載明顏色儲存位置236w-z中之一者的二進制編碼數值識別符。如圖描繪,樣本顏色指數232a-d各自儲存一2-位元二進制指數值(結果有四個顏色儲存位置 236w-z),及該等2-位元二進制指數值可經級聯以形成單一8-位元值(例如從儲存在各個樣本顏色指數232a-d的該等二進制指數值之一組合所形成的一位元組值),使得此等指數可一起以組合形式儲存於儲存裝置260的一部分內作為一位元組值。如圖描繪,顏色儲存位置236w被標示以二進制碼數值識別符00,顏色儲存位置236x被標示以二進制碼數值識別符01,顏色儲存位置236y被標示以二進制碼數值識別符10,及顏色儲存位置236z被標示以二進制碼數值識別符11。
準備欲儲存的顏色資料值中,像素樣本資料231被初始化至非著色態的方式也係描繪於圖4。替代初始化顏色儲存位置236w-z本身(例如可能地藉將全部0或若干其它初值寫入各個位置),樣本顏色指數232a-d中之全部四者皆被初始化為全部1,藉此藉避免初始化顏色儲存位置236w-z(取決於顏色深度,各自可為24-位元、32-位元或相似的二進制值)的需要可減低頻寬需求。樣本顏色指數232a-d的全部位元皆為1的事實指示初始化為非著色態部分係由於樣本儲存組件243所加諸的法則,其中顏色儲存位置236w-z經常性地係始於顏色儲存位置236w,然後236x,然後236y及然後236z配置。結果,欲配置的顏色儲存位置236w-z中之第一者經常性地為以00二進制數值識別者。給定此點,全部皆為1的存在,指示並無任何顏色儲存位置236w-z尚未經配置,指示針對樣本272a-d中之任一者並無任何顏色值尚未經儲存。
給定下述法則,配置須始於以00之二進制指數值載明的顏色儲存位置236w,全部皆為1的存在表示通過全部樣本顏色指數232a-d的二進制指數值之組合,若已經對顏色儲存位置做任何配置,在顏色儲存位置的正常配置過程以儲存顏色資料值乃不可能發生的。使得處理器電路250運用否則為無意義的(及因而無效的)全1之組合於二進制指數值,採用此項組合以編碼已經被初始化為非著色態的該像素樣本資料231之一指示。如將以進一步細節解說,採用二進制指數值的其它組合(否則若給定前述配置順序法則則將無效)以指示部分著色態,同時也指示樣本272a-d之不同者與儲存於顏色儲存位置236w-z之不同者的顏色資料值間之關聯。容後詳述,通過全部樣本顏色指數232a-d儲存有效的或無效的二進制指數值之組合連同其它因素係採用以決定載明一「清」色的一顏色資料值儲存於顏色儲存位置236w-z中之一者延遲多長時間。
回頭參考圖3,控制常式240包括可由處理器電路250執行的一像素著色組件246,以針對各個像素相聯結的該等樣本而從儲存於影像樣本資料230的顏色資料值推衍影像270之各個像素之最終顏色。如先前討論,可採用多項辦法以推衍各個像素之最終顏色,包括但非僅限於在各個像素之樣本間求顏色資料值平均(可能為加權平均),及從各個像素之樣本中所見隨機選擇一顏色資料值。從其相聯結的樣本的顏色推衍像素顏色之多種其它技術將為熟諳技藝人士所熟知。當像素著色組件246推衍此等顏色時,像素著 色組件246儲存指示各個像素的最終顏色之顏色資料值於該最終影像資料275,如此界定影像270中描繪者。
於若干實施例中,控制常式240包括可由處理器電路250執行的一呈現組件248以操作顯示介面285(若存在時)而驅動影像270(如最終影像資料275中之界定)至顯示器180上,藉此視覺呈現該影像270於顯示器180上。另外或此外,處理器電路250可將最終影像資料275提供給處理器電路150,以使得該處理器電路150發送該最終影像資料275給另一運算裝置(例如另一運算裝置300),或使得處理器電路150執行工作致使影像270視覺呈現在顯示器180上,而非由處理器電路250執行工作。
要緊地須注意雖然本文討論聚焦在從3D模型資料130推衍單一影像270,但不應解譯為提示如此只推衍一個影像。換言之,影像270可以只是組成活動視頻的一串流圖框中之一個圖框,其中每個圖框係以類似方式推衍自3D模型資料130。如渲染此等影像之熟諳技藝人士方便瞭解,活動視頻單純涉及針對各個圖框重複此種渲染過程。
如圖4中描繪,圖5a及5b各自描繪運算裝置1000的相同部分,但係在針對一像素的樣本儲存載明顏色的顏色資料值之一個實施例的不同階段。於本實施例中,儲存單一顏色資料值應用至該像素271的全部四個樣本272a-d。
始於圖5a,以先前描述之方式,藉將該等樣本顏色指數232a-d全部初始化為皆為1,在針對樣本272a-d中之 一或多者儲存顏色資料值的準備中,像素樣本資料231被初始化為非著色態。再度,比較將初值(例如皆為0)儲存於各個顏色儲存位置236w-z,此種將全部1儲存至2-位元樣本顏色指數232a-d的級聯8位元作為初始化機制,當存取部分儲存裝置260時要求較少頻寬。
如先前討論,儲存一對1的樣本顏色指數232a-d各自的全部四個值乃此等四個指數中二進制指數值的一組合,給定前述顏色儲存位置236w-z的配置順序法則,該組合正常係不會出現者。如此,此種二進制指數值的組合乃二進制指數值的一無效組合,也如先前討論,該組合係被指定以編碼非著色態的一指示,其中顏色儲存位置236w-z中並無任一者已經被配置以針對樣本272a-d中之任一者儲存一顏色資料值。使用否則為無效的二進制指數值之組合作為此種初始化態之指示具有下述優點,免除需要針對該像素樣本資料231配置至少一個額外位元(及據此,針對整個影像樣本資料230每隔一個像素配置至少一個額外位元)以提供此一初始化態之一指示。
現在轉向參考圖5b,透過樣本儲存組件243已使得處理器電路250儲存單一顏色資料值,其載明由點陣化組件241所推衍的且決定為全部四個樣本272a-d所共有的一顏色。如此進行中,已經使得處理器電路250儲存此一共通顏色的顏色資料值於顏色儲存位置236w,如前文解說,該位置乃欲配置的顏色儲存位置236w-z中經常性的第一位置。也已經使得處理器電路250儲存00之二進制指數值於各個 樣本顏色指數232a-d,藉此使得樣本顏色指數232a-d全部四者指向顏色儲存位置236w(如圖描繪,該位置係以二進制碼00識別)。換言之,致使樣本顏色指數232a-d中之全部四者指示針對樣本272a-d的相對應一者載明顏色的顏色資料值已被儲存於顏色儲存位置236w。
通過全部此等指數之全0的存在乃全然有效值。 此點適合下述法則,由00之二進制指數值識別的該顏色儲存位置經常性地須第一配置(例如顏色儲存位置236w)。又將容後詳述,在樣本顏色指數232a-d中之至少一者存在有00之二進制指數值結果導致產生一有效組合,也被指定編碼像素樣本資料231已被設定為一全部著色態的指示,其中樣本272a-d的每一者已經與一顏色資料值相聯結。如此,於樣本顏色指數232a-d中之任一者存在有00之二進制指數值同時被給定雙重意義。
圖6a、6b及6c各自描繪如同圖4描繪的運算裝置1000之相同部分,但在儲存載明針對一像素之樣本之顏色的顏色資料值之另一個實施例的不同階段。於本實施例中,儲存一對顏色資料值,一次儲存一個,其各自施加至像素271的樣本272a-d中之二者。
始於圖6a,再度,在藉將樣本顏色指數232a-d全部初始化為全1而準備儲存顏色資料值中,像素樣本資料231被初始化至非著色態。再度,全1的存在否則為二進制指數值之一無效組合,該組合用以編碼一指示指示像素樣本資料231已被初始化至非著色態。
轉向參考圖6b,已經使得處理器電路250透過樣本儲存組件243儲存第一顏色資料值,該值載明由該點陣化組件241推衍的一顏色且係決定施加至樣本272a及272b。如此進行中,已經使得處理器電路250儲存此色的此第一顏色資料值於顏色儲存位置236w,亦即經常性地欲首先配置的顏色儲存位置。
但替代如所預期的在樣本顏色指數232a及232b各自儲存00之二進制指數值以分別地準確指示與樣本272a及272b相聯結的顏色資料值係儲存於該顏色儲存位置236w,在樣本顏色指數232a及232b各自儲存01之二進制指數值。 如此導致另一種二進制指數值的無效組合,原因在於配置顏色儲存位置的第一例應導致樣本顏色指數232a-d中之至少一者儲存00之二進制指數值。如此,根據前述配置顏色儲存位置之順序的法則,儲存於該等樣本顏色指數中之全部四個二進制指數值中之最低二進制指數值須為00值。
回頭參考圖5b之稍早討論,在樣本顏色指數232a-d中之至少一者存在有00之二進制指數值結果導致產生有效組合,係被指定編碼像素樣本資料231已經被設定為全部著色態之一指示,其中樣本272a-d的每一者已經與一顏色資料值相聯結。但至目前為止於圖6b中,只有樣本272a及272b已經與任一個顏色資料值相聯結。因此,像素樣本資料231尚未處理全部著色態。取而代之,像素樣本資料231已經置於部分著色態,其中樣本272a及272b尚未與任一個顏色資料值相聯結。
如此,藉樣本儲存組件243致使處理器電路250同時地指示樣本272a及272b已經被給定使用儲存於顏色儲存位置236a的該顏色資料值描述的顏色,及指示藉將01二進制值加至正常分別儲存在樣本顏色指數232a及232b各自的00之二進制指數值,像素樣本資料231已被設定為部分著色態。如前文討論,結果為全部樣本顏色指數232a-d中的最低二進制指數值為01而非00。更明確言之,在樣本顏色指數232a-d中之任一者存在有01之二進制指數值作為該等二進制指數值中之最低者(結果導致產生無效組合),提供部分著色態之編碼指示。此項部分著色態的指示也被取作為實際二進制指數值的一指示,指示哪個顏色儲存位置儲存分配給樣本272a及272b的顏色資料值,必須藉從儲存在樣本顏色指數232a及232b各自的01之二進制指數值扣除01之二進制指數值而推衍出。此項減法結果導致準確地識別具有00之二進制指數值的顏色儲存位置236w。
部分著色態的另一項特徵為於樣本顏色指數232a-d中之任一者的11之二進制指數值繼續被解譯成指示樣本272a-d中之其相對應一者尚未被指定一顏色資料值。此點係與給定此相同11之二進制指數值係存在於全部樣本顏色指數232a-d的解譯完全相同,但11之二進制指數值存在於全部顏色指數232a-d也對非著色態的解譯編碼。如此,於樣本顏色指數232a-b各自的01之二進制指數值係解譯(透過扣除01二進制值)以指向顏色儲存位置236w儲存分配給樣本顏色指數272a-b的一值,而於樣本顏色指數232c-d各自 的11之二進制指數值係解譯為樣本272c-d中並無任一者已被指定一顏色。
簡短返回圖5a及5b之稍早實施例,於該實施例中從非著色態直接地轉變至全部著色態,原因在於儲存於該實施例中的顏色儲存位置236w之該一個顏色資料值係施加至全部四個樣本272a-d。因此,於該實施例中絕對不會出現下述狀況:少於全部樣本272a-d係與一顏色資料值相聯結。此點乃為了其中最低二進制指數值為01的無效二進制指數值組合不曾出現在該實施例之故。
轉向參考圖6c,已經透過樣本儲存組件243使得處理器電路250儲存一第二顏色資料值,其載明由點陣化組件241所導出的另一個顏色,本次決定施加至樣本272c及272d。如此進行時,已經使得處理器電路250儲存此一第二顏色資料值於根據前述顏色儲存位置配置順序的法則欲被配置的下一個顏色儲存位置,亦即顏色儲存位置236x。
此一第二顏色資料值儲存在顏色儲存位置236x,全部四個樣本272a-d現在各自被指定一色,因此,像素樣本資料231現在處於全部著色態。如先前討論,全部著色態的像素樣本資料231係被分配透過於樣本顏色指數232a-d中的二進制指數值的使用而予指示,準確地識別儲存與樣本272a-d各自相聯結的顏色資料值之顏色儲存位置236w-z中之該一者。更明確言之,全部著色態係以樣本顏色指數232a-d中之至少一者儲存識別顏色儲存位置236w的00之二進制指數值,使得00乃此等指數中的最低二進制值指示。
如此,從指示部分著色態切換至全部著色態,處理器電路250藉樣本儲存組件243致使修正儲存於樣本顏色指數232a及232b各自中的該等二進制指數值從01變成00以準確地指示顏色儲存位置236w(不使用如同於部分著色態中的扣除二進制01)。處理器電路250也藉樣本儲存組件243致使儲存01值於樣本顏色指數232c及232d各自以指示顏色儲存位置236x(也不使用扣除二進制01)。如此使得處理器電路250通過全部樣本顏色指數232a-d產生一有效二進制指數值的組合。
圖7a、7b、7c及7d各自描繪如圖4中描繪的運算裝置1000的相同部分,但係在儲存針對一像素之樣本載明顏色的又另一個實施例的不同階段。於本實施例中,儲存四個顏色資料值,每次儲存一個,其各自係施加至像素271的樣本272a-d中之一者。又,該等顏色資料值中之一者載明「清」色。
始於圖7a,再度,藉將全部樣本顏色指數232a-d初始化為全1,像素樣本資料231被初始化為非著色態準備儲存顏色資料值。再度,全1的存在乃一否則無效的二進制指數值組合,用以編碼一指示指示像素樣本資料231已被初始化為非著色態。
轉向圖7b,處理器電路250已透過樣本儲存組件243致使儲存一第一顏色資料值,該值載明由點陣化組件241推衍的一色且由點陣化組件241決定只施加至樣本272a。如此,已經致使處理器電路250儲存本顏色的此第一顏色資 料值於顏色儲存位置236w,該位置乃經常性地第一個欲配置的顏色儲存位置。
給定如此導致只有樣本272a被指定一顏色資料值,該像素樣本資料231現在係在部分著色態。結果,為了指示此一部分著色態且指示儲存於顏色儲存位置236w的顏色資料值二者乃分配給樣本272a,01之二進制指數值係儲存於樣本顏色指數232a。如先前討論,及如圖7b描繪,如此導致儲存於樣本顏色指數232a-d中之任一者的最低二進制指數值為二進制01,及如此導致儲存於樣本顏色指數232a-d中之任一者的任一個二進制指數值扣除01二進制值,係指向被要求推衍顏色儲存位置236w-z中之一者的正確數值識別符的一顏色儲存位置。如此,為了讓樣本顏色指數232a中的01之二進制指數值被正確地解譯為指向顏色儲存位置236w,此一01之二進制指數值須扣除01之二進制值(藉此到達00之二進制指數值,匹配顏色儲存位置236w的數值識別符)。
又,部分著色模式再度導致於樣本顏色指數232a-d中之任一者的11之二進制指數值繼續被解譯為指示其相聯結的樣本272a-d中之一者尚未被指定一顏色資料值。如此,於樣本顏色指數232b-d各自中之11之二進制指數值被解譯為指示樣本272a-d中並無任一者尚未被指定一顏色資料值。
轉向圖7c,處理器電路250已透過樣本儲存組件243致使儲存一第二顏色資料值,該值載明由點陣化組件 241推衍的另一色且本次,決定只施加至樣本272c。如此,已經致使處理器電路250儲存本第二顏色資料值於根據前述顏色儲存位置的配置順序法則可用於配置的下個顏色儲存位置,亦即顏色儲存位置236x。
給定如此導致只有樣本272a及272c被指定一顏色資料值,該像素樣本資料231維持在部分著色態。為了繼續指示此一部分著色態及指示儲存於顏色儲存位置236w的該顏色資料值為分配給樣本272c二者,10之二進制指數值係儲存於樣本顏色指數232c。再度,儲存於樣本顏色指數232a-d中之任一者的該最低二進制指數值保持儲存於樣本顏色指數232a的二進制指數值01,且再度地,如此提供指示像素樣本資料231仍然係在部分著色態。又再度,繼續要求扣除01之二進制值以推衍由儲存在樣本顏色指數232a-d中之一者的二進制指數值中之任一者被解譯為指向顏色儲存位置236w-z中之一者所指向的該等顏色儲存位置236w-z中之任一者的正確數值識別符。如此,為了樣本顏色指數232c中的10之二進制指數值欲被正確地解譯為指向顏色儲存位置236x,此一10之二進制指數值須扣除01之二進制值(藉此到達匹配顏色儲存位置236x的數值識別符之該01之二進制指數值)。
又,在樣本顏色指數232a-d中之任一者11之二進制指數值繼續被解譯成指示樣本272a-d中相聯結的一者尚未被指定一顏色資料值。如此,於樣本顏色指數232b及232d各自的11之二進制指數值被解譯為指示樣本272b或272d中 並無任一者被指定一顏色資料值。
轉向圖7d,處理器電路250已透過樣本儲存組件243致使儲存一第三顏色資料值,該值載明由點陣化組件241推衍的又另一色且本次,決定只施加至樣本272d。如此,已經致使處理器電路250儲存本第三顏色資料值於根據前述顏色儲存位置的配置順序法則可用於配置的下個顏色儲存位置,亦即顏色儲存位置236y。
給定如此導致只有樣本272a及272c-d而非樣本272b被指定一顏色資料值,該像素樣本資料231維持在部分著色態。但儲存此第三顏色資料值於顏色儲存位置236y中,現在已經配置倒數第二個顏色儲存位置,及應答於此,處理器電路250藉樣本儲存組件243致使也儲存針對「清」色的一顏色資料值於顏色儲存位置236z(經常性地最後配置的顏色儲存位置)。如此實際上導致樣本272b也被指定一色,結果導致像素樣本資料231現在轉變至全部著色態。使用倒數第二個顏色儲存位置(特別於本實施例中,顏色儲存位置236y)觸發了一「清」色的一顏色資料值儲存於該最末顏色儲存位置,於該處仍然並非全部樣本272a-d皆已被指定顏色。
當如此轉變至全部著色態時,於全部樣本顏色指數232a-d的二進制指數值之組合預期為有效值,在於樣本顏色指數232a-d各自的二進制指數值正確地識別顏色儲存位置236w-z中之一者(例如儲存於樣本顏色指數232a各自的二進制指數值實際上匹配顏色儲存位置236w-z中該指數 所指向的一者的數值識別符,使得不再需要扣除二進制01以推衍正確數值識別符)。如此轉變至全部著色態中,進一步藉樣本儲存組件243致使處理器電路250修正儲存於樣本顏色指數232a及232c的該等二進制指數值使用正確的二進制指數值指向顏色儲存位置236w及236x,替代使用要求扣除二進制01以推衍正確數值識別符的二進制指數值。所以,儲存於樣本顏色指數232a的二進制指數值01以二進制指數值00置換,及儲存於樣本顏色指數232c的二進制指數值10以二進制指數值01置換。藉此,二進制指數值10變成在樣本顏色指數232d為可以利用以正確地指示分配給樣本272d的顏色資料值係儲存於顏色儲存位置236y。樣本顏色指數232b繼續儲存二進制指數值11,但當進入全部著色模式時,二進制指數值11現在被解譯為指向顏色儲存位置236z。
於若干實施例中,其顏色資料值已被儲存於顏色儲存位置236z的「清」色可為背景色,欲被給定在其中未顯示由3D模型資料130表示的任何物體部分之影像270區域。 於其它實施例中,清色可能絲毫也非為真實色彩,反而單純只是一顏色資料值提供一指示給控制常式240的另一個組件(圖中未顯示),該組件需要針對一像素的一或多個樣本及/或非顯示為由該3D模型資料所表示的任何物體之一部分的一或多個像素推衍一背景色或其它色。此點可為背景色並非單一均一色的情況。
部分著色態的一項特徵為一「清」色的儲存至少被延遲,即便並不全然被避免。如此改良MSAA的其它實 現,其中任一顏色資料值儲存於顏色儲存位置236w-z中之任一者將也即刻伴隨有一「清」色的顏色資料值儲存於顏色儲存位置236w-z的下個可用位置,用以指定該清色給尚未被指定一色的樣本272a-d中之任一者。換言之及轉向圖6b,於MSAA的其它實現中,儲存一顏色資料值於顏色儲存位置236w及其分配給樣本272a及272b,將即刻地伴隨有儲存一清色於顏色儲存位置236x及其分配給樣本272c及272d。但如此將呈現一多餘動作,後來在圖6c分配一色給極為相同的樣本272c及272d。如此,用以存取儲存裝置260的記憶體裝置之部分可用頻寬已經如此快速地浪費在儲存該「清」色的顏色值資料。藉由在部分著色態期間延展一清色的儲存至少延遲至倒數第二個顏色儲存位置,係用以儲存藉點陣化組件241推衍的一顏色資料值,如圖7d顯示,當全部樣本272a-d皆被分配藉點陣化組件241推衍的一顏色資料值之情況下,提供機會以全然避免存取儲存裝置260而儲存一清色。此種延展針對一清色的一顏色資料值之儲存可避免當通過組成影像270的許多像素進行時浪費頻寬。 舉例言之,假設儲存於顏色儲存位置236y的顏色資料值(如圖7d所示)已經分配給樣本272b及272d二者,則將完全避免針對一清色的一顏色資料值之儲存,原因在於全部樣本272a-d已經被分配由點陣化組件241所推衍的顏色。如此避免儲存針對一清色的一顏色資料值也能在影像270渲染的稍後階段提供進一步效果,只要在欲被存取用以取回及然後再度儲存的該等顏色儲存位置236w-z中不存在有最後為 多餘的針對一清色的該顏色資料值之儲存拷貝即可。
從圖5a-b、圖6a-c及圖7a-7d之實施例摘要言之,加諸顏色儲存位置的配置順序之法則,結果導致定義在樣本顏色指數中二進制指數值之可能的組合之一子集(及因而為有效),及結果導致定義二進制指數值之不可能的組合之另一個子集(及因而為無效)。無效組合中之一者係經選擇以編碼一指示,針對一像素的像素樣本資料已被初始化至非著色態,其中與該像素相聯結的樣本中並無任一者已被分派一色。於前述實施例中,導致全1的樣本顏色指數232a-d之二進制指數值的組合係選用以編碼此項指示。
採用多個其它無效組合以同時地編碼一指示由於藉點陣化推衍少於全部樣本被指定一色的結果該像素的像素樣本資料已經被置於部分著色態,以及編碼指示識別哪些顏色儲存位置儲存顏色資料值施加至該等樣本中之一或多者。在識別顏色儲存位置的指示之編碼中,匹配該等數值識別符以正確地辨識其所指向的顏色儲存位置之二進制指數值,並非用來避免產生二進制指數值的有效組合。 取而代之,儲存於樣本顏色指數的二進制指數值係選用以要求算術運算以推衍二進制指數值,其係匹配其指向的該等顏色儲存位置的數值識別符。於前述實施例中,儲存在樣本顏色指數232a-d指向顏色儲存位置236w-z中之一或多者的該等二進制指數值係經選擇要求扣除01之二進制值以推衍正確識別二進制指數值。
又於部分著色態期間,雖然可能有樣本中之一或 多者已經被分派從點陣化推衍的一色,但並無任何樣本被指定一清色。確實,表示一清色的一顏色資料值之儲存於部分著色態期間被延遲(至少延遲至配置倒數第二個顏色儲存位置)以許可將不再需要儲存此種顏色資料值,原因在於仍然可能針對從點陣化推衍的一色儲存的下個顏色資料值可施加至尚未被指定一色的全部樣本。藉此方式,致力於避免浪費記憶體頻寬,使得記憶體存取儲存針對一清色的一顏色資料值隨後變成不必要,以及避免造成後來於渲染管線的稍後階段不必要地存取不必要的顏色資料值。
藉點陣化推衍的一顏色資料值儲存入倒數第二個顏色儲存位置(如藉顏色儲存位置的配置順序之法則指示),觸發從部分著色態轉變至全部著色態,可以下述兩種方式中之一者執行,儲存載明一清色的一顏色資料值至最末顏色儲存位置或否。當儲存於倒數第二個顏色儲存位置的顏色資料值欲施加至尚未被指定一色的全部樣本時,不儲存一清色的一顏色資料值。如此,已經延遲歷經該部分著色態,結果為避免儲存針對一清色的一顏色資料值。但當儲存於倒數第二個顏色儲存位置的顏色資料值將不施加至尚未被指定一色的全部樣本使得仍有至少一個樣本尚未被指定一色時,延遲針對一清色的一顏色資料值之儲存歷經該部分著色態結束於此轉變間。最末一個顏色儲存位置係用以儲存針對一清色的一顏色資料值,相對應於尚未被指定一色的全部樣本之該等樣本顏色指數中之任一者被提供以二進制指數值,指向於該處現在儲存該清色的該顏色 資料值之該最末顏色儲存位置。
於此轉變中,從一部分著色態轉變至一全部著色態,已經儲存於樣本顏色指數的二進制指數值經檢驗以決定哪些樣本已經被指定藉點陣化所推衍的顏色。此點連同哪些樣本現在將分派由現在儲存於倒數第二個顏色儲存位置的該顏色資料值所載明的顏色一起列入考慮。若決定仍有一或多個樣本仍然尚未被指定由點陣化所推衍的一色,則觸發針對一「清」色的一顏色資料值之儲存於該最末顏色儲存位置。
與針對一清色的一顏色資料值之儲存被觸發與否,於本轉變中,已經儲存於樣本顏色指數中之任一者且指向一顏色儲存位置的二進制指數值係從要求算術運算以推衍正確顏色資料值的二進制指數值而轉換成為正確地識別該等顏色儲存位置的二進制指數值。換言之,該等二進制指數值係經變更使得其匹配其所指向的該等顏色儲存位置的數值識別符。相對應於由被儲存於倒數第二個顏色儲存位置的該顏色資料值所載明的顏色之樣本的樣本顏色指數然後以指向該倒數第二個顏色儲存位置且匹配該倒數第二個顏色儲存位置的數值識別符之一二進制指數值寫入。 若一清色被觸發而施加至樣本中之任一者,則相對應於該等樣本的樣本顏色指數係以指向該最末顏色儲存位置且匹配該最末顏色儲存位置的數值識別符的一二進制指數值寫入。有或無載明一清色的一顏色資料值之儲存,該等樣本顏色指數現在一起儲存二進制指數值的一有效組合。如先 前討論,二進制指數值的全部有效組合指示儲存顏色資料值識別施加至樣本各自的顏色之顏色儲存位置,及像素樣本資料已經轉變至全部著色態二者。
須注意儘管分派以編碼特定意義的特定二進制值的描述及討論,顏色儲存位置的描述及討論係以下述方式配置,其中其數值識別符係以各個此種配置遞增及扣除一特定二進制值的描述及討論,此等乃任意選擇的二進制值及數值。如此,替代實施例為可能,其中顏色儲存位置係以下述方式配置,其中其數值識別符係以各個此種配置遞減,及/或指定以編碼非著色態的一指示的二進制指數值之無效組合為全0而非全1。
圖8a及8b一起示例說明邏輯流程2100之一實施例。邏輯流程2100可表示由此處描述的一或多個實施例所執行的部分或全部操作。更明確言之,邏輯流程2100可示例說明至少由控制器200的處理器電路250執行至少控制常式240中所從事的操作。
於2110,一控制器(例如控制器200)點陣化由3D模型資料(例如3D模型資料130)表示的物體之一影像(例如影像270),藉儲存二進制指數值之無效組合而初始化相對應於該影像之一像素的一像素樣本資料(例如相對應於影像270的該像素271的該影像樣本資料230之像素樣本資料231),該等二進制指數值已經被指定編碼於該像素樣本資料的樣本顏色指數(例如像素樣本資料231的樣本顏色指數232a-d)中之非著色態之一指示,其中並無任何顏色尚未被 指定給該像素的任何樣本(例如樣本272a-d)。如前文已經討論,此等樣本顏色指數乃實現抗頻疊MSAA變化例的一部分,及配置顏色儲存位置以儲存顏色資料值於MSAA中,加諸一法則其中該等顏色儲存位置經常性地係以選擇順序配置。結果,可儲存於樣本顏色指數的二進制指數值之某些組合為無效,原因在於當加諸顏色儲存位置的配置順序之法則的結果不應出現該等組合。
於2120,由該3D模型資料所表示的物體點陣化所推衍的一色之一顏色資料值係儲存於該第一可用顏色儲存位置(例如顏色儲存位置236w)。如前文討論,加諸顏色儲存位置的配置順序之法則指示該等顏色儲存位置中的特定一者經常性地最先配置,諸如如上實施例中的顏色儲存位置236w。
於2130,檢查此色是否施加至該像素的全部樣本。 若是則於2132該像素樣本資料轉變至全部著色態。二進制指數值係儲存於各個樣本顏色指數,該等二進制指數值各自正確地識別該第一可用顏色儲存位置作為其中此色的顏色資料值儲存的顏色儲存位置,因而無需數學運算以推衍該第一可用顏色儲存位置的身分。如先前討論,給定所加諸的法則,使用此種正確的二進制指數值結果導致有效的二進制指數值之一組合,及此種組合為有效組合的事實編碼一項指示:該像素樣本資料已經處於全部著色態。
但若該色並未施加至該像素的全部樣本,則於2140該像素樣本資料轉變至部分著色態,及一二進制指數 值係儲存於相對應於確實施加該色的該等樣本之各個樣本顏色指數,該二進制指數值係經選擇以要求數學運算來推衍識別該第一可用顏色儲存位置的該正確的二進制指數值。 如前文已經討論,此種二進制指數值係用以蓄意地產生儲存於被指定的樣本顏色指數的二進制指數值之無效組合,以編碼一指示該像素樣本資料已經處於部分著色態。
於2150,由3D模型資料表示的物體藉點陣化推衍的針對另一色的一顏色資料值係儲存於下個可用顏色儲存位置(例如顏色儲存位置236w)。如前文已經討論,加諸顏色儲存位置的配置順序之法則,決定尚未被採用以儲存一顏色資料值的該等顏色儲存位置中之哪一者係為被配置用以儲存顏色資料值的下個位置。
於2160,檢查顏色現在是否已經分配給該像素的全部樣本。若是,則於2162該像素樣本資料已轉變至全部著色態。一二進制指數值係儲存於施加此最新顏色的該等樣本之相對應的各個樣本顏色指數,正確地指示此一最新顏色的顏色資料值剛儲存於其中的該顏色儲存位置身分。 又,於打算指向其它顏色儲存位置的其它樣本顏色指數中的全部其它二進制指數值係以正確的二進制指數值置換以識別該等其它顏色儲存位置(藉匹配該等其它顏色儲存位置的數值識別符),因而不要求數學運算以推衍該等正確的二進制指數值。如前文已經討論,給定所加諸的法則,使用此種正確的二進制指數值結果導致有效的二進制指數值之一組合,及此種組合為有效組合的事實編碼一項指示: 該像素樣本資料已經處於全部著色態。
但若少於全部樣本現在已經被指定顏色,則於2170,檢查剛配置以儲存此一最新顏色的顏色資料值的顏色儲存位置是否為倒數第二個顏色儲存位置(如藉加諸顏色儲存位置的配置順序之法則指示)。若是,則於2172針對一清色的一顏色資料值係儲存於最末顏色儲存位置,及儲存匹配該最末儲存位置的數值識別符之一二進制指數值,該等樣本顏色指數各自係相對應於欲施加該清色的一樣本。 於2162,如此將像素樣本資料轉變至全部著色態,如前文已經討論,於該處指向其它顏色儲存位置的其它樣本顏色指數中儲存的二進制指數值係以正確的二進制指數值置換。
但若用以儲存此一最新顏色的顏色資料值的顏色儲存位置並非倒數第二個顏色儲存位置,則於2180該像素樣本仍維持於部分著色態。二進制指數值係儲存於此一最新顏色施加的樣本相對應的各個樣本顏色指數,該等二進制指數值各自係經選擇以要求數學運算以推衍識別該第一可用顏色儲存位置的該正確的二進制指數值。如前文已經討論,藉此方式,通過全部樣本顏色指數儲存的二進制指數值繼續形成一無效組合,該無效組合繼續編碼一指示該像素樣本資料係處在部分著色態。
圖9示例說明適用以實現如先前描述的多個實施例之範例處理架構3100之一實施例。更明確言之,處理架構3100(或其變化例)可實現為運算裝置1000及/或控制器 200的一部分。須注意處理架構3100的組件係被標示以最末兩位數相對應於稍早描繪且描述為運算裝置1000及控制器200的一部分之該等組件的元件符號之末二位數。此點係用以輔助關聯運算裝置1000及控制器200的此等組件可採用本範例處理架構於多個實施例。
該處理架構3100包括常用於數位處理的多個元件,包括但非僅限於一或多個處理器、多核心處理器、共處理器、記憶體單元、晶片組、控制器、周邊裝置、介面、振盪器、計時裝置、顯示卡、音效卡、多媒體輸入/輸出(I/O)組件、電源供應器等。如本案中使用,「系統」及「組件」等詞意圖指稱其中進行數位處理之一運算裝置的一實體,該實體為硬體、硬體與軟體的組合、軟體、或執行中的軟體、其範例係由本描繪的範例處理架構提供。舉例言之,一組件可為但非僅限於,在一處理器電路上跑的一處理、該處理器電路本身、可採用光學及/或磁性儲存媒體的一儲存裝置(例如硬碟機、一陣列中的多個儲存裝置等)、軟體物體、可執行指令順序、執行緒、程式及/或整個運算裝置(例如整個電腦)。舉例言之,在伺服器上跑的一應用程式及該伺服器可為一組件。一或多個組件可駐在一處理及/或執行緒內部,及一組件可侷限在一個運算裝置上及/或分散在二或多個運算裝置間。又,多個組件可藉各型通訊媒體彼此通訊式耦接以協力操作。協作可涉及資訊的單向或雙向交換。例如,該等組件可以透過通訊媒體通訊的信號形式通訊資訊。該資訊可實現為配置給一或多條信號線的信號。 一訊息(含指令、狀態、位址或資料訊息)可為此等信號中之一者,或可為多個此等信號,且可經由多個連結及/或介面中之任一者串列地或實質上並列地傳輸。
如圖描繪,於實現處理架構3100中,運算裝置包括至少一個處理器電路950、支援邏輯951、一儲存裝置960、一控制器900、介接其它裝置的一介面990、及耦合955。容後詳述,取決於實現該處理架構3100的一運算裝置之多個面向,包括其預期用途及/或使用條件,此種運算裝置可進一步包含額外組件,諸如但非僅限於一顯示介面985及/或一或多個相機910。
耦合955包括一或多個匯流排、點對點互連體、收發器、緩衝器、交點開關及/或其它導體及/或邏輯其通訊式耦合至少該處理器電路950至該儲存裝置960。耦合955可進一步耦合處理器電路950至該介面990、音訊次系統970及顯示次系統985中之一或多者(取決於也存在有此等及/或其它組件中之哪一者)。處理器電路950如此藉耦合955耦合,該處理器電路950能夠執行前文針對運算裝置1000及控制器200中之哪一者實現處理架構3100詳細描述的工作中之各者。耦合955可以多項技術或技術的組合中之任一者實現,藉此等技術以光學及/或電氣方式傳送信號。又,至少部分耦合955可採用符合寬廣多項工業標準中之任一者的時序及/或協定,包括但非僅限於加速圖形埠(AGP)、卡片匯流排、擴延工業標準架構(E-ISA))、微通道架構(MCA)、紐匯流排(NuBus)、周邊組件互連(擴延)(PCI-X)、PCI快速(PCI-E)、 個人電腦記憶卡國際協會(PCMCIA)匯流排、超傳輸(HyperTransportTM)、快速路徑(QuickPath)等。
如先前討論,處理器電路950(相對應於處理器電路150及250)可包括寬廣多種市售處理器中之任一者,採用寬廣多項技術中之任一者,且以多種方式中之任一者實體組合的一或多個核心實現。
如先前討論,儲存裝置960(相對應於儲存裝置160及260)可根據寬廣多項技術或技術組合中之任一者的一或多個分開儲存裝置組成。更明確言之,如圖描繪,儲存裝置960可包括依電性儲存裝置961(例如根據RAM技術中之一或多個形式之固態儲存裝置)、非依電性儲存裝置962(例如不需要恆常提供電力以保有其內容的固態、鐵磁或其它儲存裝置)、及活動式媒體儲存裝置963(例如活動碟或固態記憶卡儲存裝置,藉此資訊可在運算裝置間傳輸)。 如此描繪儲存裝置960為可能包括多個分開型別的儲存裝置係認知常用多於一型儲存裝置於運算裝置,其中一型提供相當快的讀寫能力使得由處理器電路950更快速操縱資料(但可能使用恆常要求電力的「依電性」技術),而另一型提供相對高密度的非依電性儲存裝置(但可能提供相對慢的讀寫能力)。
採用不同技術的不同儲存裝置常具有不同的特性,也常見此等不同儲存裝置經由透過不同介面而耦接至其不同儲存裝置的不同儲存控制器而耦接至運算裝置的其它部分。舉例言之,當存在有依電性儲存裝置961且係根據 RAM技術時,依電性儲存裝置961可透過儲存裝置控制器965a通訊式耦接至耦合955,該控制器或許採用列與行定址而提供適當介接至依電性儲存裝置961,及儲存裝置控制器965a可從事列更新及/或其它維持工作以協助保有儲存於依電性儲存裝置961內部的資訊。舉另一個實施例,於該處存在有非依電性儲存裝置962及包括一或多個鐵磁及/或固態碟機,非依電性儲存裝置962可透過儲存裝置控制器965b通訊式耦接至耦合955,該控制器或許採用資訊區塊的定址及/或圓柱體及扇區的定址而提供適當介接至非依電性儲存裝置962。舉又另一個實施例,於該處存在有活動式媒體儲存裝置963,及包括採用一或多塊機器可讀取儲存媒體969的一或多個光學及/或固態碟機,活動式媒體儲存裝置963可透過儲存裝置控制器965c通訊式耦接至耦合955,該控制器或許採用資訊區塊的定址而提供適當介接至活動式媒體儲存裝置963,及於該處儲存裝置控制器965c可以延長機器可讀取儲存媒體969使用壽命之方式協調讀、抹除及寫操作。
取決於各自所根據的技術,依電性儲存裝置961或非依電性儲存裝置962中之一者或另一者可包括呈機器可讀取儲存媒體形式的一製造物件,於其上可儲存可由處理器電路950執行的一序列指令的常式。舉例言之,於該處非依電性儲存裝置962包括基於鐵磁的碟機(例如所謂硬碟機),各個此種碟機典型地採用一或多個旋轉碟,以類似儲存媒體諸如軟碟之方式,於碟片上沈積磁性響應粒子塗層 及以各種圖樣磁性定向而儲存資訊,諸如序列指令。舉另一例,非依電性儲存裝置962可以類似快閃記憶卡之方式由固態儲存裝置排組組成以儲存資訊,諸如序列指令。再度,常見於不同時間於運算裝置採用不同型別的儲存裝置以儲存可執行的常式及/或資料。如此,包括欲由處理器電路950執行的一序列指令的一常式初步可儲存於機器可讀取儲存媒體969上,及隨後可採用活動式媒體儲存裝置963拷貝該常式至非依電性儲存裝置962以供更長期儲存而不需要機器可讀取儲存媒體969及/或依電性儲存裝置961的連續存在以使得當執行常式時藉處理器電路950更快速存取。
如先前討論,介面990(可能相對應於介面190)可採用多種發訊技術中之任一者,該等技術係相對應於可採用以通訊式耦合一運算裝置至一或多個其它裝置的多項通訊技術中之任一者。再度,各型有線或無線傳訊形式中之一或二者可被採用以可能透過一網路(例如網路999)或網路之一互連集合而使該處理器電路950能夠與輸入/輸出裝置(例如圖中描繪的範例鍵盤920或列印器925)及/或其它運算裝置互動。瞭解經常須藉任一種運算裝置支援大為不同的多型傳訊及/或協定之不同特性,介面990係描繪為包括多個不同介面控制器995a、995b及995c。介面控制器995a可採用多種不同型有線數位串列介面或射頻無線介面中之任一者以接收來自使用者輸入裝置諸如圖中描繪的鍵盤920之串列發射訊息。介面控制器995b可採用根據多種有線或無線發訊、時序及/或協定中之任一者以透過圖中描繪的網 路999(或許由一或多個鏈路組成的一網路、小型網路、或許為網際網路)存取其它運算裝置。介面995c可採用多種導電纜線中之任一者,許可使用串列或並列信號傳輸以傳遞資料至圖中描繪的列印器925。可透過介面990的一或多個介面控制器而通訊式耦合的裝置之其它實施例包括但非僅限於麥克風、搖控器、光筆、卡片讀取器、指紋讀取器、視覺實境互動手套、圖形輸入平板、搖桿、其它鍵盤、視網膜掃描器、觸控螢幕之觸摸輸入組件、軌跡球、各種感測器、相機或相機陣列以監視人們的移動而接受人們透過手勢及/或臉部表情所傳訊的指令及/或資料、雷射列印器、噴墨列印器、機器人、銑床等。
當運算裝置係通訊式耦合(或者實際上結合)一顯示器(例如圖中描繪的範例顯示器980,相對應於顯示器180),實現該處理架構3100的運算裝置也可包括顯示介面985。雖然更通用型別的介面可採用以通訊式耦合一顯示器,但略為特化的額外處理經常要求在一顯示器上視覺顯示各型內容,以及所使用的根據纜線介面之略為特化本質,經常使得期望提供分開的顯示介面。於通訊式耦合顯示器980中,可由顯示介面985採用的有線及/或無線傳訊技術可利用符合多項工業標準中之任一者的傳訊及/或協定,包括但非僅限於多種類比視訊介面、數位視訊介面(DVI)、顯示埠等中之任一者。
更加一般地,運算裝置1000的各個元件可包括各個硬體元件、軟體元件或二者的組合。硬體元件之實施例 包括裝置、邏輯裝置、組件、處理器、微處理器、電路、處理器電路、電路元件(例如電晶體、電阻器、電容器、電感器等等)、積體電路、特定應用積體電路(ASIC)、可規劃邏輯裝置(PLD)、數位信號處理器(DSP)、可現場程式規劃閘陣列(FPGA)、記憶體單元、邏輯閘、暫存器、半導體裝置、晶片、微晶片、晶片組等。軟體元件之實施例可包括軟體組件、程式、應用程式、電腦程式、應用規劃程式、系統程式、軟體開發程式、機器程式、作業系統軟體、中介軟體、韌體、軟體模組、常式、次常式、函式、方法、程式、軟體介面、應用程式規劃介面(API)、指令集、運算碼、電腦碼、碼節段、電腦碼節段、字元、數值、符號或其任一項組合。但決定一實施例是否使用硬體元件及/或軟體元件實現可根據多項因素而改變,諸如針對一給定實現要求的期望運算速率、功率位準、耐熱度、處理週期預算、輸入資料率、輸出資料率、記憶體資源、資料匯流排速度及其它設計或效能限制。
有些實施例可使用表示法「一個實施例」或「一實施例」連同其衍生詞描述。此等術語表示結合該實施例描述的特定特性件、結構或特性係含括於至少一個實施例。於說明書中各處出現「於一個實施例中」一詞並非必要皆係指相同實施例。又,有些實施例可使用表示法「耦合」及「連結」連同其衍生詞描述。此等術語並非必要意圖為彼此的同義語。舉例言之,有些實施例可使用術語「耦合」及/或「連結」描述以指示二或多個元件係彼此直接的實體 或電氣接觸。但術語「耦合」也可表示二或多個元件並非彼此直接接觸,但仍然彼此協作或互動。此外,得自不同實施例的面向或元件可予組合。
須強調提出摘要說明部分以讓讀者迅速地確定技術揭示內容的本質。但須瞭解提交摘要說明部分並非用以解譯或限制申請專利範圍各項的範圍或意義。此外,於前文詳細說明部分中可知,多項特徵被集結於單一實施例中用以讓揭示內容流暢。此種揭示方法不應解譯為反映出所請求專利的實施例要求比較於申請專利範圍各項中明白地引述者更多特徵。反而如後文申請專利範圍各項反映,本發明之主旨具有比單一揭示實施例的全部特徵更少的特徵。如此,後文申請專利範圍係併入詳細說明部分,而申請專利範圍各項各自表示單一實施例。於隨附之申請專利範圍各項中,術語「包括」及「於其中」係單純地分別用作為個別術語「包含」及「其中」的相當白話英文。此外,術語「第一」、「第二」、「第三」等僅係用作為標示之用,而非對其物體加諸數值要求。
前文描述內容包括所揭示架構之範例。當然不可能描述組成元體及/或方法的每個可覺察的組合,但熟諳技藝人士將瞭解可能有多種進一步組合及置換。因此該新穎架構意圖涵蓋落入於隨附之申請專利範圍各項的精髓及範圍內之全部此等變更、修改及變異。現在詳細說明部分轉向提供與額外實施例有關的實施例。後文提供之實施例絕非意圖為限制性。
一種裝置之實施例包含一處理器電路及通訊式耦合至該處理器電路以儲存指令的一儲存裝置。該等指令當藉該處理器電路執行時使得該處理器電路從一物體的一三維模型採樣的多個樣本渲染一像素,該像素係相對應於一像素樣本資料,該像素樣本資料包含多個顏色儲存位置其各自係藉一數值識別符加以識別,及該像素樣本資料包含多個樣本顏色指數其各自係相對應於該等多個樣本中之一樣本以指向該等多個顏色儲存位置中之至少一個顏色儲存位置;及以一順序配置該等多個顏色儲存位置的顏色儲存位置,該順序係經選擇以界定在全部該等樣本顏色指數中之二進制指數值的可能組合之一子集作為無效組合。
前述裝置之實施例其中該像素係包含2、4、8或16個樣本中之一者。
前述裝置之實施例中之任一者其中該處理器電路係以二進制指數值初始化該等多個樣本顏色指數,其在全部該等樣本顏色指數中產生二進制指數值的一第一無效組合,其指示該像素樣本資料係被初始化至一非著色態;及根據該第一無效組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
前述裝置之實施例中之任一者其中該二進制指數值之第一無效組合係經選擇為包含每個二進制指數值之全部位元皆設定為1或每個二進制指數值之全部位元皆設定為0。
前述裝置之實施例中之任一者其中該裝置包括一顯示器,該處理器電路係視覺上地呈現包含該像素之一影像於該顯示器上。
前述裝置之實施例中之任一者其中該處理器電路係以該選擇的順序配置由一第一數值識別符識別的一第一顏色儲存位置;將載明一第一色的一第一顏色資料值儲存於該第一顏色儲存位置,該第一色係施加至該等多個樣本中之全部樣本;儲存一二進制指數值於該等多個樣本顏色指數中之全部樣本顏色指數(該二進制指數值係經選擇以指示該第一顏色資料值係儲存於該第一顏色儲存位置及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態);及根據該無效組合,避免儲存載明一清色的一清色資料值於該等多個顏色儲存位置中之任一個顏色儲存位置,及指定一色給全部顏色儲存位置。
前述裝置之實施例中之任一者其中該處理器電路係以該選擇的順序配置由一第一數值識別符識別的一第一顏色儲存位置;將載明一第一色的一第一顏色資料值儲存於該第一顏色儲存位置,該第一色係施加至該等多個樣本中之一第一樣本,及無顏色係施加至該等多個樣本中之一第二樣本;儲存一第一二進制指數值於該等多個樣本顏色指數中相對應於該第一樣本的一第一樣本顏色指數(該第一二進制指數值係經選擇以指示該第一顏色資料值係儲存於該第一顏色儲存位置及要求使用一算術運算以從該第 一二進制指數值推衍該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一第一無效組合,其指示該像素樣本資料係轉變至一部分著色態);及根據該第一無效組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
前述裝置之實施例中之任一者其中該算術運算係包含從該第一二進制指數減01之一二進制值或加01之一二進制值至該第一二進制指數中之一者。
前述裝置之實施例中之任一者其中該處理器電路係以該選擇的順序配置由一第二數值識別符識別的一第二顏色儲存位置;將載明一第二色的一第二顏色資料值儲存於該第二顏色儲存位置,該第二色係施加至該第二樣本;儲存一第二二進制指數值於該等多個樣本顏色指數中相對應於該第二樣本的一第二樣本顏色指數(該第二二進制指數值係經選擇以指示該第二顏色資料值係儲存於該第二顏色儲存位置及匹配該第二數值識別符);決定施加該第二色至該第二樣本結果導致一全部著色態,其中顏色係施加至該等多個樣本中之全部樣本;根據該決定,儲存一第三二進制指數值於該第一樣本顏色指數(該第三二進制指數值係經選擇以指示該第一顏色資料值係儲存於該第一顏色儲存位置及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態);及根據該無效組合,避免儲存載明一清色的一清色資料值於該等多個顏色儲存位置中 之任一個顏色儲存位置,及指定一色給全部顏色儲存位置。
前述裝置之實施例中之任一者其中該處理器電路係以該選擇的順序配置由一第二數值識別符識別的一第二顏色儲存位置;將載明一第二色的一第二顏色資料值儲存於該第二顏色儲存位置,該第二色係施加至該第二樣本,及無顏色係施加至該等多個樣本中之一第三樣本;儲存一第二二進制指數值於該等多個樣本顏色指數中相對應於該第二樣本的一第二樣本顏色指數(該第二二進制指數值係經選擇以指示該第二顏色資料值係儲存於該第二顏色儲存位置及要求使用一算術運算以從該第二二進制指數值推衍該第二數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一第三無效組合,其指示該像素樣本資料係留在該部分著色態);及根據該第三無效組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
前述裝置之實施例中之任一者其中該處理器電路係以該選擇的順序配置由一第二數值識別符識別的一第二顏色儲存位置;將載明一第二色的一第二顏色資料值儲存於該第二顏色儲存位置,該第二色係施加至該第二樣本,及無顏色施加至該等多個樣本中之一第三樣本;及根據一決定該第二顏色儲存位置係為於該選擇的順序中之一倒數第二個顏色儲存位置,及根據無顏色施加至該第三樣本:儲存一第二二進制指數值於該等多個樣本顏色指數中相對 應於該第二樣本的一第二樣本顏色指數,該第二二進制指數值係經選擇以指示該第二顏色資料值係儲存於該第二顏色儲存位置,且係經選擇以匹配該第二數值識別符;以該選擇的順序配置由一第三數值識別符識別的一第三顏色儲存位置;儲存載明一清色的一第三顏色資料值於該第三顏色儲存位置;儲存一第三二進制指數值於該等多個樣本顏色指數中相對應於該第三樣本的一第三樣本顏色指數,該第三二進制指數值係經選擇以指示該第三顏色資料值係儲存於該第三顏色儲存位置,且係經選擇以匹配該第三數值識別符;及儲存一第四二進制指數值於該第一樣本顏色指數(該第四二進制指數值係經選擇以指示該第一顏色資料值係儲存於該第一顏色儲存位置及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態)。
另一裝置之一實施例包括一處理器電路及通訊式耦合至該處理器電路以儲存指令的一儲存裝置。該等指令當藉該處理器電路執行時使得該處理器電路從一物體的一三維模型採樣的多個樣本渲染一像素,該像素係相對應於一像素樣本資料,該像素樣本資料包含多個顏色儲存位置其各自係藉一數值識別符加以識別,及該像素樣本資料包含多個樣本顏色指數其各自係相對應於該等多個樣本中之一樣本以指向該等多個顏色儲存位置中之至少一個顏色儲存位置;以一選擇順序配置該等多個顏色儲存位置的顏色儲存位置,該順序係界定在全部該等樣本顏色指數中之 二進制指數值的可能組合之一第一子集作為無效組合,及在全部該等樣本顏色指數中之二進制指數值的可能組合之一第二子集作為有效組合;及根據儲存於組成一無效組合的全部該等樣本顏色指數中之該等二進制指數值之一目前組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
前述另一裝置之實施例其中該處理器電路係以二進制指數值初始化該等多個樣本顏色指數,其在全部該等樣本顏色指數中產生二進制指數值的一第一無效組合,其指示該像素樣本資料係被初始化至一非著色態。
前述另一裝置之實施例中之任一者其中該第一無效組合係包含每個二進制指數值之全部位元皆設定為1或每個二進制指數值之全部位元皆設定為0。
前述另一裝置之實施例中之任一者其中該處理器電路係根據儲存於組成一無效組合的全部該等樣本顏色指數中之全部該等二進制指數值之一目前組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之一顏色儲存位置直到於該選擇順序中之一倒數第二個顏色儲存位置係經配置以儲存載明從渲染該等多個樣本中之一樣本所推衍得的一色之一顏色資料值。
前述另一裝置之實施例中之任一者其中該處理器電路係根據儲存於組成一有效組合的全部該等樣本顏色指數中之全部該等二進制指數值之一目前組合,及根據於該選擇順序中一倒數第二個顏色儲存位置不被配置以儲存 載明從渲染該等多個樣本中之一樣本所推衍得的一色之一顏色資料值,避免儲存載明一清色的一清色資料值於該等多個顏色儲存位置中之一顏色儲存位置。
一種電腦實現方法之一實施例其中該方法係包括從一物體的一三維模型採樣的多個樣本渲染一像素,該像素係相對應於一像素樣本資料,該像素樣本資料係包含多個顏色儲存位置其各自係藉一數值識別符加以識別,及該像素樣本資料包含多個樣本顏色指數其各自係相對應於該等多個樣本中之一樣本以指向該等多個顏色儲存位置中之至少一個顏色儲存位置;以一順序配置該等多個顏色儲存位置的顏色儲存位置,該順序係經選擇以界定在全部該等樣本顏色指數中之二進制指數值的可能組合之一子集作為無效組合;及以二進制指數值初始化該等多個樣本顏色指數,其在全部該等樣本顏色指數中產生二進制指數值的一第一無效組合,其指示該像素樣本資料係被初始化至一非著色態。
前述電腦實現方法之實施例其中該方法係包括根據儲存於組成一無效組合的全部該等樣本顏色指數中之該等二進制指數值之一目前組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
前述電腦實現方法之實施例中之任一者其中該方法係包括以該選擇的順序配置由一第一數值識別符識別的一第一顏色儲存位置;將載明一第一色的一第一顏色資 料值儲存於該第一顏色儲存位置,該第一色係施加至該等多個樣本中之全部樣本;儲存一二進制指數值於該等多個樣本顏色指數中之全部樣本顏色指數(該二進制指數值係經選擇以指示該第一顏色資料值係儲存於該第一顏色儲存位置及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態);及根據該無效組合,避免儲存載明一清色的一清色資料值於該等多個顏色儲存位置中之任一個顏色儲存位置,及指定一色給全部顏色儲存位置。
前述電腦實現方法之實施例中之任一者其中該方法係包括以該選擇的順序配置由一第一數值識別符識別的一第一顏色儲存位置;將載明一第一色的一第一顏色資料值儲存於該第一顏色儲存位置,該第一色係施加至該等多個樣本中之一第一樣本,及無顏色係施加至該等多個樣本中之一第二樣本;儲存一第一二進制指數值於該等多個樣本顏色指數中相對應於該第一樣本的一第一樣本顏色指數(該第一二進制指數值係經選擇以指示該第一顏色資料值係儲存於該第一顏色儲存位置及要求使用一算術運算以從該第一二進制指數值推衍該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一第一無效組合,其指示該像素樣本資料係轉變至一部分著色態);及根據該第一無效組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
前述電腦實現方法之實施例中之任一者其中該 算術運算係包含從該第一二進制指數減01之一二進制值或加01之一二進制值至該第一二進制指數中之一者。
前述電腦實現方法之實施例中之任一者其中該方法係包括以該選擇的順序配置由一第二數值識別符識別的一第二顏色儲存位置;將載明一第二色的一第二顏色資料值儲存於該第二顏色儲存位置,該第二色係施加至該第二樣本;儲存一第二二進制指數值於該等多個樣本顏色指數中相對應於該第二樣本的一第二樣本顏色指數(該第二二進制指數值係經選擇以指示該第二顏色資料值係儲存於該第二顏色儲存位置及匹配該第二數值識別符);決定施加該第二色至該第二樣本結果導致一全部著色態,其中顏色係施加至該等多個樣本中之全部樣本;根據該決定,儲存一第三二進制指數值於該第一樣本顏色指數(該第三二進制指數值係經選擇以指示該第一顏色資料值係儲存於該第一顏色儲存位置及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態);及根據該無效組合,避免儲存載明一清色的一清色資料值於該等多個顏色儲存位置中之任一個顏色儲存位置,及指定一色給全部顏色儲存位置。
前述電腦實現方法之實施例中之任一者其中該方法係包括以該選擇的順序配置由一第二數值識別符識別的一第二顏色儲存位置;將載明一第二色的一第二顏色資料值儲存於該第二顏色儲存位置,該第二色係施加至該第 二樣本,及無顏色施加至該等多個樣本中之一第三樣本;及根據一決定該第二顏色儲存位置係為於該選擇的順序中之一倒數第二個顏色儲存位置,及根據無顏色施加至該第三樣本:儲存一第二二進制指數值於該等多個樣本顏色指數中相對應於該第二樣本的一第二樣本顏色指數,該第二二進制指數值係經選擇以指示該第二顏色資料值係儲存於該第二顏色儲存位置,且係經選擇以匹配該第二數值識別符;以該選擇的順序配置由一第三數值識別符識別的一第三顏色儲存位置;儲存載明一清色的一第三顏色資料值於該第三顏色儲存位置;儲存一第三二進制指數值於該等多個樣本顏色指數中相對應於該第三樣本的一第三樣本顏色指數,該第三二進制指數值係經選擇以指示該第三顏色資料值係儲存於該第三顏色儲存位置,且係經選擇以匹配該第三數值識別符;及儲存一第四二進制指數值於該第一樣本顏色指數(該第四二進制指數值係經選擇以指示該第一顏色資料值係儲存於該第一顏色儲存位置及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態)。
包括指令的至少一個機器可讀取儲存媒體之實施例,該等指令當由一運算裝置執行時使得該運算裝置從一物體的一三維模型採樣的多個樣本渲染一像素,該像素係相對應於一像素樣本資料,該像素樣本資料包含多個顏色儲存位置其各自係藉一數值識別符加以識別,及該像素 樣本資料包含多個樣本顏色指數其各自係相對應於該等多個樣本中之一樣本以指向該等多個顏色儲存位置中之至少一個顏色儲存位置;以一選擇順序配置該等多個顏色儲存位置的顏色儲存位置,該順序係界定在全部該等樣本顏色指數中之二進制指數值的可能組合之一第一子集作為無效組合,及在全部該等樣本顏色指數中之二進制指數值的可能組合之一第二子集作為有效組合;及根據儲存於組成一無效組合的全部該等樣本顏色指數中之該等二進制指數值之一目前組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
前述至少一個機器可讀取儲存媒體之實施例其中該運算裝置係被致使根據儲存於組成一無效組合的全部該等樣本顏色指數中之全部該等二進制指數值之一目前組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之一顏色儲存位置直到於該選擇順序中之一倒數第二個顏色儲存位置係經配置以儲存載明從渲染該等多個樣本中之一樣本所推衍得的一色之一顏色資料值。
前述至少一個機器可讀取儲存媒體之實施例中之任一者其中該運算裝置係被致使根據儲存於組成一有效組合的全部該等樣本顏色指數中之全部該等二進制指數值之一目前組合,及根據於該選擇順序中一倒數第二個顏色儲存位置不被配置以儲存載明從渲染該等多個樣本中之一樣本所推衍得的一色之一顏色資料值,避免儲存載明一清色的一清色資料值於該等多個顏色儲存位置中之一顏色儲 存位置。
120、200‧‧‧控制器
130‧‧‧3D模型資料
135‧‧‧方向資料
140、240‧‧‧控制常式
150、250‧‧‧處理器電路
160、260‧‧‧儲存裝置
180、380‧‧‧顯示器
190‧‧‧介面
230‧‧‧影像樣本資料
270‧‧‧影像
275‧‧‧最終影像資料
285‧‧‧顯示介面
300、1000‧‧‧運算裝置
999‧‧‧網路

Claims (30)

  1. 一種裝置,其包含:一處理器電路;及通訊式耦合至該處理器電路以儲存指令的一儲存裝置,該等指令當藉該處理器電路執行時使得該處理器電路:從一物體的一三維模型採樣的多個樣本來渲染一像素,該像素對應於一像素樣本資料,該像素樣本資料包含各自由一數值識別符加以識別的多個顏色儲存位置,且該像素樣本資料包含多個樣本顏色指數,其等各自對應於該等多個樣本中之一樣本以指向該等多個顏色儲存位置中之至少一個顏色儲存位置;及以一順序配置該等多個顏色儲存位置的顏色儲存位置,該順序係經選擇以界定在全部該等樣本顏色指數中之二進制指數值的可能組合之一子集為無效組合。
  2. 如請求項1之裝置,其中該像素係包含2、4、8或16個樣本中之一者。
  3. 如請求項1之裝置,其包含下列中之一者:一顯示器,該處理器電路以視覺呈現包含該像素的一影像於該顯示器上;及耦合該處理器電路至一網路的一介面,該處理器電 路係操作該介面以透過該網路將包含該像素樣本資料並界定包含該像素的一影像之一最終影像資料傳輸至另一個運算裝置。
  4. 如請求項1之裝置,其中該處理器電路執行下列動作:以二進制指數值來初始化該等多個樣本顏色指數,其在全部該等樣本顏色指數中產生二進制指數值的一第一無效組合,指示該像素樣本資料係被初始化至一非著色態;及根據該第一無效組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
  5. 如請求項4之裝置,其中該二進制指數值之第一無效組合係經選擇以包含每個二進制指數值之全部位元皆設定為1或每個二進制指數值之全部位元皆設定為0。
  6. 如請求項4之裝置,其中該處理器電路執行下列動作:以該選擇的順序來配置由一第一數值識別符識別的一第一顏色儲存位置;將載明一第一色的一第一顏色資料值儲存於該第一顏色儲存位置,該第一色係施加至該等多個樣本中之全部樣本;將一二進制指數值儲存於該等多個樣本顏色指數中之全部樣本顏色指數,該二進制指數值係經選擇以:指示該第一顏色資料值係儲存於該第一顏色儲存位置;及 匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態;及根據該無效組合,避免將載明一清色的一清色資料值儲存於該等多個顏色儲存位置中之任一個顏色儲存位置,及指定一色給全部顏色儲存位置。
  7. 如請求項4之裝置,其中該處理器電路執行下列動作:以該選擇的順序來配置由一第一數值識別符識別的一第一顏色儲存位置;將載明一第一色的一第一顏色資料值儲存於該第一顏色儲存位置,該第一色係施加至該等多個樣本中之一第一樣本,及無顏色係施加至該等多個樣本中之一第二樣本;將一第一二進制指數值儲存於該等多個樣本顏色指數中對應於該第一樣本的一第一樣本顏色指數,該第一二進制指數值係經選擇以:指示該第一顏色資料值係儲存於該第一顏色儲存位置;及要求使用一算術運算以從該第一二進制指數值推衍該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一第二無效組合,其指示該像素樣本資料係轉變至一部分著色態;及根據該第二無效組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色 儲存位置。
  8. 如請求項7之裝置,其中該算術運算係包含從該第一二進制指數減01之一二進制值或加01之一二進制值至該第一二進制指數中之一者。
  9. 如請求項7之裝置,其中該處理器電路執行下列動作:以該選擇的順序配置由一第二數值識別符識別的一第二顏色儲存位置;將載明一第二色的一第二顏色資料值儲存於該第二顏色儲存位置,該第二色係施加至該第二樣本;將一第二二進制指數值儲存於該等多個樣本顏色指數中相對應於該第二樣本的一第二樣本顏色指數,該第二二進制指數值係經選擇以:指示該第二顏色資料值係儲存於該第二顏色儲存位置;及匹配該第二數值識別符;決定施加該第二色至該第二樣本結果導致一全部著色態,其中顏色係施加至該等多個樣本中之全部樣本;根據該決定,儲存一第三二進制指數值於該第一樣本顏色指數,該第三二進制指數值係經選擇以:指示該第一顏色資料值係儲存於該第一顏色儲存位置;及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示 該像素樣本資料係轉變至一全部著色態;及根據該無效組合,避免將載明一清色的一清色資料值儲存於該等多個顏色儲存位置中之任一個顏色儲存位置,及指定一色給全部顏色儲存位置。
  10. 如請求項7之裝置,其中該處理器電路執行下列動作:以該選擇的順序配置由一第二數值識別符識別的一第二顏色儲存位置;將載明一第二色的一第二顏色資料值儲存於該第二顏色儲存位置,該第二色係施加至該第二樣本,及無顏色係施加至該等多個樣本中之一第三樣本;將一第二二進制指數值儲存於該等多個樣本顏色指數中相對應於該第二樣本的一第二樣本顏色指數,該第二二進制指數值係經選擇以:指示該第二顏色資料值係儲存於該第二顏色儲存位置;及要求使用一算術運算以從該第二二進制指數值推衍該第二數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一第三無效組合,其指示該像素樣本資料係留在該部分著色態;及根據該第三無效組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
  11. 如請求項7之裝置,其中該處理器電路執行下列動作:以該選擇的順序配置由一第二數值識別符識別的 一第二顏色儲存位置;將載明一第二色的一第二顏色資料值儲存於該第二顏色儲存位置,該第二色係施加至該第二樣本,及無顏色施加至該等多個樣本中之一第三樣本;及根據一決定該第二顏色儲存位置係為於該選擇的順序中之一倒數第二個顏色儲存位置,及根據無顏色施加至該第三樣本:將一第二二進制指數值儲存於該等多個樣本顏色指數中相對應於該第二樣本的一第二樣本顏色指數,該第二二進制指數值係經選擇以指示該第二顏色資料值係儲存於該第二顏色儲存位置,且係經選擇以匹配該第二數值識別符;以該選擇的順序配置由一第三數值識別符識別的一第三顏色儲存位置;將載明一清色的一第三顏色資料值儲存於該第三顏色儲存位置;將一第三二進制指數值儲存於該等多個樣本顏色指數中相對應於該第三樣本的一第三樣本顏色指數,該第三二進制指數值係經選擇以指示該第三顏色資料值係儲存於該第三顏色儲存位置,且係經選擇以匹配該第三數值識別符;及將一第四二進制指數值儲存於該第一樣本顏色指數,該第四二進制指數值係經選擇以:指示該第一顏色資料值係儲存於該第一顏 色儲存位置;及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態。
  12. 一種裝置,其包含:一處理器電路;及通訊式耦合至該處理器電路以儲存指令的一儲存裝置,該等指令當藉該處理器電路執行時使得該處理器電路:從一物體的一三維模型採樣的多個樣本來渲染一像素,該像素對應於一像素樣本資料,該像素樣本資料包含各自由一數值識別符加以識別的多個顏色儲存位置,且該像素樣本資料包含多個樣本顏色指數,其等各自對應於該等多個樣本中之一樣本以指向該等多個顏色儲存位置中之至少一個顏色儲存位置;以一經選擇的順序配置該等多個顏色儲存位置的顏色儲存位置,該順序係界定在全部該等樣本顏色指數中之二進制指數值的可能組合之一第一子集為無效組合,及在全部該等樣本顏色指數中之二進制指數值的可能組合之一第二子集為有效組合;及根據儲存於包含一無效組合的全部該等樣本 顏色指數中之該等二進制指數值之一目前組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
  13. 如請求項12之裝置,其中該處理器電路係以二進制指數值來初始化該等多個樣本顏色指數,其在全部該等樣本顏色指數中產生二進制指數值的一第一無效組合,指示該像素樣本資料係被初始化至一非著色態。
  14. 如請求項13之裝置,其中該第一無效組合係包含每個二進制指數值之全部位元皆設定為1或每個二進制指數值之全部位元皆設定為0。
  15. 如請求項12之裝置,其中該處理器電路係根據儲存於包含一無效組合的全部該等樣本顏色指數中之全部該等二進制指數值之一目前組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之一顏色儲存位置,直到於該選擇順序中之一倒數第二個顏色儲存位置係經配置以儲存載明從渲染該等多個樣本中之一樣本所推衍得的一色之一顏色資料值。
  16. 如請求項12之裝置,其中該處理器電路係根據儲存於包含一有效組合的全部該等樣本顏色指數中之全部該等二進制指數值之一目前組合,及根據於該選擇順序中一倒數第二個顏色儲存位置不被配置以儲存載明從渲染該等多個樣本中之一樣本所推衍得的一色之一顏色資料值,避免將載明一清色的一清色資料值儲存於該等多個顏色儲存位置中之一顏色儲存位置。
  17. 如請求項12之裝置,其包含下列中之一者:一顯示器,該處理器電路以視覺上呈現包含該像素的一影像於該顯示器上;及耦合該處理器電路至一網路之一介面,該處理器電路係操作該介面以透過該網路將包含界定包含該像素之一影像的該像素樣本資料的一最終影像資料傳輸至另一運算裝置。
  18. 一種電腦實現的方法,其包含:從一物體的一三維模型採樣的多個樣本來渲染一像素,該像素對應於一像素樣本資料,該像素樣本資料係包含各自由一數值識別符加以識別的多個顏色儲存位置,且該像素樣本資料包含多個樣本顏色指數,其等各自對應於該等多個樣本中之一樣本以指向該等多個顏色儲存位置中之至少一個顏色儲存位置;以一順序配置該等多個顏色儲存位置的顏色儲存位置,該順序係經選擇以界定在全部該等樣本顏色指數中之二進制指數值的可能組合之一子集為無效組合;及以二進制指數值來初始化該等多個樣本顏色指數,其在全部該等樣本顏色指數中產生二進制指數值的一第一無效組合,指示該像素樣本資料係被初始化至一非著色態。
  19. 如請求項18之電腦實現的方法,其包含根據儲存於包含一無效組合的全部該等樣本顏色指數中之該等二進制指數值之一目前組合,將載明一清色的一清色資料值延 遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
  20. 如請求項18之電腦實現的方法,其包含:以該選擇的順序配置由一第一數值識別符識別的一第一顏色儲存位置;將載明一第一色的一第一顏色資料值儲存於該第一顏色儲存位置,該第一色係施加至該等多個樣本中之全部樣本;將一二進制指數值儲存於該等多個樣本顏色指數中之全部樣本顏色指數,該二進制指數值係經選擇以:指示該第一顏色資料值係儲存於該第一顏色儲存位置;及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態;及根據該無效組合,避免將載明一清色的一清色資料值儲存於該等多個顏色儲存位置中之任一個顏色儲存位置,及指定一色給全部顏色儲存位置。
  21. 如請求項18之電腦實現的方法,其包含:以該選擇的順序配置由一第一數值識別符識別的一第一顏色儲存位置;將載明一第一色的一第一顏色資料值儲存於該第一顏色儲存位置,該第一色係施加至該等多個樣本中之一第一樣本,及無顏色係施加至該等多個樣本中之一第 二樣本;將一第一二進制指數值儲存於該等多個樣本顏色指數中對應於該第一樣本的一第一樣本顏色指數,該第一二進制指數值係經選擇以:指示該第一顏色資料值係儲存於該第一顏色儲存位置;及要求使用一算術運算以從該第一二進制指數值推衍該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一第二無效組合,其指示該像素樣本資料係轉變至一部分著色態;及根據該第二無效組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
  22. 如請求項21之電腦實現的方法,其中該算術運算包含從該第一二進制指數減01之一二進制值或加01之一二進制值至該第一二進制指數中之一者。
  23. 如請求項21之電腦實現的方法,其包含:以該選擇的順序配置由一第二數值識別符識別的一第二顏色儲存位置;將載明一第二色的一第二顏色資料值儲存於該第二顏色儲存位置,該第二色係施加至該第二樣本;將一第二二進制指數值儲存於該等多個樣本顏色指數中相對應於該第二樣本的一第二樣本顏色指數,該第二二進制指數值係經選擇以: 指示該第二顏色資料值係儲存於該第二顏色儲存位置;及匹配該第二數值識別符;決定施加該第二色至該第二樣本結果導致一全部著色態,其中顏色係施加至該等多個樣本中之全部樣本;根據該決定,儲存一第三二進制指數值於該第一樣本顏色指數,該第三二進制指數值係經選擇以:指示該第一顏色資料值係儲存於該第一顏色儲存位置;及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態;及根據該無效組合,避免將載明一清色的一清色資料值儲存於該等多個顏色儲存位置中之任一個顏色儲存位置,及指定一色給全部顏色儲存位置。
  24. 如請求項21之電腦實現的方法,其包含:以該選擇的順序配置由一第二數值識別符識別的一第二顏色儲存位置;將載明一第二色的一第二顏色資料值儲存於該第二顏色儲存位置,該第二色係施加至該第二樣本,及無顏色施加至該等多個樣本中之一第三樣本;及根據一決定該第二顏色儲存位置係為於該選擇的順序中之一倒數第二個顏色儲存位置,及根據無顏色施 加至該第三樣本:將一第二二進制指數值儲存於該等多個樣本顏色指數中對應於該第二樣本的一第二樣本顏色指數,該第二二進制指數值係經選擇以指示該第二顏色資料值係儲存於該第二顏色儲存位置,且係經選擇以匹配該第二數值識別符;以該選擇的順序配置由一第三數值識別符識別的一第三顏色儲存位置;將載明一清色的一第三顏色資料值儲存於該第三顏色儲存位置;將一第三二進制指數值儲存於該等多個樣本顏色指數中對應於該第三樣本的一第三樣本顏色指數,該第三二進制指數值係經選擇以指示該第三顏色資料值係儲存於該第三顏色儲存位置,且係經選擇以匹配該第三數值識別符;及將一第四二進制指數值儲存於該第一樣本顏色指數,該第四二進制指數值係經選擇以:指示該第一顏色資料值係儲存於該第一顏色儲存位置;及匹配該第一數值識別符以在全部該等樣本顏色指數中產生二進制指數值之一有效組合,其指示該像素樣本資料係轉變至一全部著色態。
  25. 如請求項18之電腦實現的方法,其中該方法包含下列中 之一者:視覺呈現包含該像素之一影像於一顯示器上,及透過一網路將包含該像素樣本資料及界定包含該像素的一影像之一最終影像資料傳輸至另一個運算裝置。
  26. 一種包含指令之至少一個機器可讀取儲存媒體,該等指令當由一運算裝置執行時使得該運算裝置:從一物體的一三維模型採樣的多個樣本來渲染一像素,該像素對應於一像素樣本資料,該像素樣本資料包含各自由一數值識別符加以識別的多個顏色儲存位置,且該像素樣本資料包含多個樣本顏色指數,其等各自對應於該等多個樣本中之一樣本以指向該等多個顏色儲存位置中之至少一個顏色儲存位置;以一選擇順序配置該等多個顏色儲存位置的顏色儲存位置,該順序係界定在全部該等樣本顏色指數中之二進制指數值的可能組合之一第一子集為無效組合,及在全部該等樣本顏色指數中之二進制指數值的可能組合之一第二子集為有效組合;及根據儲存於組成一無效組合的全部該等樣本顏色指數中之該等二進制指數值之一目前組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之任一個顏色儲存位置。
  27. 如請求項26之至少一個機器可讀取儲存媒體,其中該運算裝置係被致使根據儲存於包含一無效組合的全部該等樣本顏色指數中之全部該等二進制指數值之一目前 組合,將載明一清色的一清色資料值延遲儲存於該等多個顏色儲存位置中之一顏色儲存位置,直到於該選擇順序中之一倒數第二個顏色儲存位置係經配置以儲存載明從渲染該等多個樣本中之一樣本所推衍得的一色之一顏色資料值。
  28. 如請求項26之至少一個機器可讀取儲存媒體,其中該運算裝置係被致使根據儲存於包含一有效組合的全部該等樣本顏色指數中之全部該等二進制指數值之一目前組合,及根據於該選擇順序中一倒數第二個顏色儲存位置不被配置以儲存載明從渲染該等多個樣本中之一樣本所推衍得的一色之一顏色資料值,避免將載明一清色的一清色資料值儲存於該等多個顏色儲存位置中之一顏色儲存位置。
  29. 如請求項26之至少一個機器可讀取儲存媒體,其中該運算裝置係被致使視覺呈現包含該像素的一影像於一顯示器上。
  30. 如請求項26之至少一個機器可讀取儲存媒體,其中該運算裝置係被致使透過一網路將包含該像素樣本資料及界定包含該像素的一影像之一最終影像資料傳輸至另一個運算裝置。
TW102143833A 2012-12-24 2013-11-29 用於改善多重採樣抗鋸齒(msaa)渲染效率的技術 TWI537869B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/726,362 US9235926B2 (en) 2012-12-24 2012-12-24 Techniques for improving MSAA rendering efficiency

Publications (2)

Publication Number Publication Date
TW201435799A true TW201435799A (zh) 2014-09-16
TWI537869B TWI537869B (zh) 2016-06-11

Family

ID=50974110

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102143833A TWI537869B (zh) 2012-12-24 2013-11-29 用於改善多重採樣抗鋸齒(msaa)渲染效率的技術

Country Status (5)

Country Link
US (1) US9235926B2 (zh)
EP (1) EP2936440B1 (zh)
CN (1) CN104798108B (zh)
TW (1) TWI537869B (zh)
WO (1) WO2014105609A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4040395A1 (en) 2016-01-18 2022-08-10 Advanced Micro Devices, Inc. Performing anti-aliasing operations in a computing system
US10186076B2 (en) * 2016-03-29 2019-01-22 Intel Corporation Per-sample MSAA rendering using comprehension data
CN108074210B (zh) * 2016-11-10 2021-05-11 成都云创互联信息技术有限公司 一种用于云渲染的对象获取系统和方法
US10325341B2 (en) 2017-04-21 2019-06-18 Intel Corporation Handling pipeline submissions across many compute units
US10297047B2 (en) * 2017-04-21 2019-05-21 Intel Corporation Interleaved multisample render targets for lossless compression
US10347012B2 (en) * 2017-05-08 2019-07-09 Adobe Inc. Interactive color palette interface for digital painting
US10445923B2 (en) * 2017-09-28 2019-10-15 Intel Corporation Leveraging control surface fast clears to optimize 3D operations
US10692258B2 (en) * 2017-11-20 2020-06-23 Intel Corporation Minimum or maximum sample indexing in control surface
US11076151B2 (en) 2019-09-30 2021-07-27 Ati Technologies Ulc Hierarchical histogram calculation with application to palette table derivation
US11915337B2 (en) 2020-03-13 2024-02-27 Advanced Micro Devices, Inc. Single pass downsampler
CN111798365B (zh) * 2020-06-12 2023-09-01 完美世界(北京)软件科技发展有限公司 深度抗锯齿数据读取方法、装置、设备和存储介质
CN113934491B (zh) * 2021-09-30 2023-08-22 阿里云计算有限公司 一种大数据处理方法及装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6204859B1 (en) * 1997-10-15 2001-03-20 Digital Equipment Corporation Method and apparatus for compositing colors of images with memory constraints for storing pixel data
US6633297B2 (en) * 2000-08-18 2003-10-14 Hewlett-Packard Development Company, L.P. System and method for producing an antialiased image using a merge buffer
US8692844B1 (en) * 2000-09-28 2014-04-08 Nvidia Corporation Method and system for efficient antialiased rendering
US6943805B2 (en) * 2002-06-28 2005-09-13 Microsoft Corporation Systems and methods for providing image rendering using variable rate source sampling
US7508398B1 (en) * 2002-08-27 2009-03-24 Nvidia Corporation Transparent antialiased memory access
US8111928B2 (en) 2003-02-13 2012-02-07 Ati Technologies Ulc Method and apparatus for compression of multi-sampled anti-aliasing color data
US7764833B2 (en) 2003-02-13 2010-07-27 Ati Technologies Ulc Method and apparatus for anti-aliasing using floating point subpixel color values and compression of same
AU2003903448A0 (en) * 2003-06-26 2003-07-17 Canon Kabushiki Kaisha A method for tracking depths in a scanline based raster image processor
US7050068B1 (en) 2003-12-02 2006-05-23 Nvidia Corporation Generation of jittered sub-pixel samples using programmable sub-pixel offsets
US20060170703A1 (en) * 2005-02-01 2006-08-03 Via Technologies, Inc. Color compression using an edge data bitmask in a multi-sample anti-aliasing scheme
US8212838B2 (en) 2005-05-27 2012-07-03 Ati Technologies, Inc. Antialiasing system and method
US8355021B2 (en) * 2007-05-17 2013-01-15 Siemens Aktiengesellschaft Fused volume rendering
US8044956B1 (en) 2007-08-03 2011-10-25 Nvidia Corporation Coverage adaptive multisampling
US8130223B1 (en) * 2008-09-10 2012-03-06 Nvidia Corporation System and method for structuring an A-buffer to support multi-sample anti-aliasing
US8289341B2 (en) * 2009-06-29 2012-10-16 Intel Corporation Texture sampling

Also Published As

Publication number Publication date
TWI537869B (zh) 2016-06-11
WO2014105609A1 (en) 2014-07-03
EP2936440B1 (en) 2019-05-22
CN104798108B (zh) 2017-08-22
US20140176541A1 (en) 2014-06-26
EP2936440A1 (en) 2015-10-28
US9235926B2 (en) 2016-01-12
EP2936440A4 (en) 2016-09-21
CN104798108A (zh) 2015-07-22

Similar Documents

Publication Publication Date Title
TWI537869B (zh) 用於改善多重採樣抗鋸齒(msaa)渲染效率的技術
US10796478B2 (en) Dynamic rendering for foveated rendering
US9858711B2 (en) Efficient computation of shadows for circular light sources
US11107444B2 (en) Light field displays having synergistic data formatting, re-projection, foveation, tile binning and image warping technology
CN110383337A (zh) 可变速率着色
EP2880539B1 (en) Cache data migration in a multicore processing system
US20190073819A1 (en) Stereoscopic rendering using vertix shader instancing
CN107392988A (zh) 利用投影几何失真用于以可变采样率渲染的系统、方法和计算机程序产品
CN103927223B (zh) 用于对图形资源的串行化访问的方法、系统、装置、设备以及存储介质
EP4147192A1 (en) Multi-layer reprojection techniques for augmented reality
US11037271B2 (en) Dynamic rendering for foveated rendering
US8810587B2 (en) Conversion of contiguous interleaved image data for CPU readback
US10565689B1 (en) Dynamic rendering for foveated rendering
TW202036481A (zh) 距離場調色板
US20220201302A1 (en) Adaptive range packing compression
TWI512677B (zh) 用於增進成像效能之技術
US9563930B2 (en) Techniques for clearing a shared surface
TW201447813A (zh) 產生防鋸齒體素資料
JP6326152B2 (ja) 縮小ピクセルシェーディングのための技術
TW201701233A (zh) 一種電腦系統、繪圖處理單元及其繪圖處理方法
EP4379647A1 (en) Render format selection method and device related thereto
US20220392140A1 (en) Techniques for interleaving textures
US11037329B2 (en) Encoding positional coordinates based on multiple channel color values
CN114930288B (zh) 用于促进对用于显示器下设备显示器的图像的区域处理的方法和装置
US20220058860A1 (en) Billboard layers in object-space rendering

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees