TW201535316A - 藉由合倂自相鄰圖元之片段以減少著色之技術 - Google Patents

Abstract

一旦已知一三角形內部有一樣本，替代著色得自該光柵化之該三角形，依據一個實施例，著色被延遲直到接收到稱作鄰近三角形的其旁側該三角形為止。若有一鄰近三角形面對相同方向，具有無彼此互斥之覆蓋率，表示該鄰近三角形不重疊相同區域，則該著色器只針對該對三角形著色一次。換言之，兩個分開片段合併且作為一個片段處理。更明確言之，在該像素中心上方之該片段乃被使用的片段，而另一片段藉合併而被置換。合併器只在一像素之幅員上發生，一次不著色多於一個圖元。但在2x2方塊之像素內部多次合併係屬可能。

Description

藉由合併自相鄰圖元之片段以減少著色之技術 發明領域

本發明係有關於圖形處理。

習知得自該光柵化器之經鑲嵌或未經鑲嵌三角形被送至一像素著色器進行著色。每當可能時，於著色之前可進行深度模板測試以避免不必要之著色。於該像素著色器中，可施加色彩及紋理至該等三角形。

一般而言，該等三角形係以2x2像素方塊稱作一著色四元方陣送至著色。其理由在於針對紋理貼圖計算須判定微分涉及計算於x及y方向之有限差異。來自一群像素之資訊用以計算該等微分。

即便一個三角形只接觸一個像素，著色器仍然使用至少另兩個像素結束，因而可判定該等微分。該著色四元方陣為靜態；其經常在相同畫面位置而與三角形落在畫面上何處獨立無關。

於多重採樣抗鋸齒(MSAA)中，該光柵化器典型地於每個樣本位置測試該樣本位置係在接受光柵化的該三角形內部與否。若該樣本係在該三角形內部，則整個2x2四 元方陣經著色。

舉例言之，8x多重採樣抗鋸齒以相同方式著色八個樣本。若全部八個樣本皆由該三角形覆蓋，則只有該像素中心經著色，全部八個樣本皆獲得該色彩。即便該三角形只命中該等樣本中之一者，此點亦為真。針對只有一個樣本由該三角形覆蓋，仍然使用該色彩著色四個像素。偶爾可能在像素中心以外之位置著色，例如矩心取樣。

依據本發明之一實施例，係特地提出一種方法包含以下步驟：合併得自覆蓋相同像素的鄰近圖元之二片段；以及一次只著色一個圖元。

012、132、143、352、453、562‧‧‧圖元

10‧‧‧光柵化器

12‧‧‧合併緩衝器

14‧‧‧像素著色器

16-24‧‧‧方塊

700‧‧‧系統

702‧‧‧平台

705‧‧‧晶片組

710‧‧‧處理器

712‧‧‧記憶體

714‧‧‧儲存器

715‧‧‧圖形次系統

716‧‧‧應用程式

718‧‧‧無線電

720、804‧‧‧顯示器

722‧‧‧使用者介面

721‧‧‧全球定位系統(GPS)感測器

723‧‧‧相機

730‧‧‧內容服務裝置

740‧‧‧內容傳遞裝置

750‧‧‧導航控制器

760‧‧‧網路

770‧‧‧作業系統

772‧‧‧處理器介面

780‧‧‧電池

790‧‧‧韌體

792‧‧‧韌體更新模組

800‧‧‧裝置

802‧‧‧外殼

806‧‧‧輸入/輸出(I/O)裝置

808‧‧‧天線

810‧‧‧螢幕

812‧‧‧導航特性件

a-d‧‧‧像素

a、c‧‧‧片段

SQ‧‧‧著色方塊

若干實施例係就下列圖式描述：圖1為於一著色方塊上之一圖元之描繪；圖2為於該著色方塊上之一第二圖元之描繪；圖3為於該著色方塊上之一第三圖元之描繪；圖4為於該著色方塊上之一第四圖元之描繪；圖5為於該著色方塊上之一第五圖元之描繪；圖6為於該著色方塊上之一第六圖元之描繪；圖7為針對一個實施例之示意描繪；圖8為針對一個實施例之流程圖；圖9為針對一個實施例之系統描繪；及圖10為針對一個實施例之前視平面圖。

較佳實施例之詳細說明

一旦已知一三角形內部有一樣本，替代著色得自該光柵化之該三角形，依據一個實施例，著色被延遲直到接收到稱作鄰近三角形的其旁側該三角形為止。若有一鄰近三角形面對相同方向，具有無彼此互斥之覆蓋率，表示該鄰近三角形不重疊相同區域，則該著色器只針對該對三角形著色一次。換言之，兩個分開片段合併且作為一個片段處理。更明確言之，在該像素中心上方之該片段乃被使用的片段，而另一片段藉合併而被置換。合併器只針對一個像素發生。

如此處使用，一三角形為一圖元之典型例，但此處描述之構想適用於任何多角形。

遵照像素合併或一次只有一個三角形被發射至該著色器的一項優點為，比起合併而一次著色多於一個三角形，微分計算遠更準確。

當同時著色多於一個三角形時，可能導致較不準確，原因在於針對全部貢獻三角形須改變微分。再者，該著色系統須使用三角形的邊緣方程式內插。

依據一個實施例，不覆蓋該像素中心之該圖元不予著色，及取而代之，該等樣本接收確實覆蓋該像素中心之該鄰近片段的色彩。結果，針對覆蓋該像素中心之該片段微分並無改變。

於若干實施例中，粗像素著色(也稱作解耦像素著色)可為優異。於粗像素著色中，著色率可跨該圖像或圖 框改變。舉例言之，該著色率可為環繞圖框之周邊較低而於中心較高。

依據若干實施例，一合併緩衝器12係位在該光柵化器10與該像素著色器14間，如圖7中以圖形管線顯示。該合併緩衝器合併了自覆蓋該相同像素的鄰近連接圖元之片段，及針對相對應於覆蓋該像素中心的該片段之2x2區塊調度著色。然後針對不覆蓋該像素中心但來自相鄰圖元的片段使用該片段之著色結果。實際上，如此節省了不覆蓋該等像素中心的內部或非外廓片段之著色。針對「早期深度/模板測試」，每當可能時，在著色之前且在合併緩衝器12之前完成深度/模板檢查。

因此，若干實施例只沿該等內部(非外廓)緣儲存著色。隨著三角形大小之縮小，沿該等內緣之相對著色構成總著色及總使用頻寬之較大百分比。因此於若干實施例中，較小三角形的工作負擔獲益較大。覆蓋一2x2區域內之至少一個樣本的該三角形部分連同針對該等2x2像素在該等像素中心輸入之著色稱作一方塊片段。

該合併緩衝器合併在單一像素內部之該等片段而非2x2像素區域。因此該合併粒度為一個像素且與該著色粒度解耦，後者為相對應於一方塊片段之2x2像素。

於一個實施例中，兩個三角形間之相鄰情況可使用一緣識別符追蹤。一緣識別符係使用頂點識別符產生，故頂點形成該緣。該識別符之通用表示係維持較小識別符在前，及然後為較大識別符，及若該緣取向係在反向則設 定一位元。針對該共享緣之緣識別符具有不同取向位元。因此針對該緣識別符之虛擬碼為如下：

一片段為覆蓋一像素內部至少一個樣本之一圖元的一部分。該片段追蹤該像素內部之覆蓋率、該圖元之取向(面向後或面向前)、及針對相對應於著色方塊結構之一指標器。針對一片段之相對應虛擬碼為如下：

一著色方塊為2x2像素區塊及相對應著色輸入。針對該著色方塊之虛擬碼如下：

一合併緩衝器儲存來自經部分覆蓋的方塊片段之片段連同於該合併之前或之後，貢獻給該片段之連續圖元之外緣。當n個連續三角形經合併時，可有至多(n+2)個外緣，原因在於各次合併去除至少一個分享緣及增加至多兩個額外外緣。因此該緩衝器分錄係為如下：

合併器之標準為二圖元是否分享一共通緣，面對相同方向，具有彼此互斥像素覆蓋率，及涉及一且唯一像素。於如下虛擬碼中，函式IsAdjacent()檢查一輸入片段是否與一既有片段分享一緣：

若該等片段可經合併，則該等二片段係根據如下虛擬碼合併：

刪除共享緣之後，函式UpdateOuterEdges(片段f)更新該片段f之外緣。

考慮一渲染目標之2x2區域之一實施例於該處個別像素於圖1-6標記為a、b、c及d。例示三角形係以頂點之三角形識別符指示且以順序012、132、143、453、352、及562之順序提出。圖1-6中樣本位置係以黑色圓顯示及像素中心係以空心圓顯示。合併緩衝器及儲存該等著色四元方陣之一緩衝器，標題「著色四元方陣(shading quads)」也顯示於圖1-6。片段係以相對應於其覆蓋之該像素命名，及下標指示該多角形之外邊界。該多角形之外邊界係維持為具有緣識別符之定向緣之一集合。當一新圖元覆蓋一像素時，其緣各自與該多角形之邊界邊緣作比較以便得知該多角形是否可經合併。

圖1顯示圖元012覆蓋一像素c產生一片段c₀₁₂及著色方塊SQ₀₁₂。SQ₀₁₂藉使用三角形012之該平面方程式外推該等屬性而產生一著色方塊。

當其次圖元132獲得光柵化時，產生二片段a₁₃₂及c₁₃₂二者皆指向相同著色方塊SQ₁₃₂。但因c₁₃₂及c₀₁₂分享一共用緣(1,2)，面對相同方向，及其於像素c上方之覆蓋率為彼此互斥，故其合併成一單一片段c₀₁₃₂，如圖2中顯示。此單一合併片段指向著色方塊SQ₀₁₂，原因在於片段c₀₁₂(合併候選者中之一者)覆蓋該像素中心及指向SQ₀₁₂。

圖3例示當圖元143獲得光柵化及合併時發生的事件。因合併片段a₁₄₃₂開始指向一不同著色方塊(SQ₁₄₃)且 無片段指向SQ₁₃₂，故一參考計數機制刪除SQ₁₃₂及標示在著色方塊緩衝器內之該分錄為可用。

圖4-6顯示於接續圖元345、352及562經光柵化且發送至該合併緩衝器之後的合併過程。

由於合併結果，著色要求之數目相較於6已經減至4。當指向著色方塊之該等片段具有完整覆蓋率或該著色方塊緩衝器已滿時，或當一重疊片段到臨時，調度著色方塊用以著色。

參考圖8，一合併緩衝器序列12可於軟體、韌體、及/或硬體具現。於軟體及韌體實施例中，其可藉儲存於一或多個非過渡電腦可讀取媒體中之電腦執行指令具現，諸如磁性、光學、或半導體儲存器。舉例言之，該序列可由圖7之合併緩衝器12具現。

該合併緩衝器序列12始於從鄰近圖元接收兩個片段，如於方塊16指示。於菱形18檢查判定該等片段是否分享一共用緣，面對相同方向，具有互斥之像素覆蓋率，及係有關於同一像素。

若是，則該等片段經合併及指向覆蓋該像素中心之該片段，如於方塊20指示。然後，於菱形22檢查判定該合併片段是否指向一新著色方塊及無片段指向該舊著色方塊。若是，則該舊著色方塊經刪除，如於方塊24指示，及於任一種情況下結束流程。

粗像素著色可藉減低著色率至小於一個像素，同時維持可見度為相同以減低功耗。此處描述之技術方便適 用於粗像素著色。藉追蹤於合併緩衝器內每個分錄之一個額外位元，及著色四元方陣緩衝器其追蹤該著色率而達成此項目的。於一個實施例中，跨該著色率可能未出現合併。粗像素著色具有使得三角形尺寸變小的效應。具有較小型三角形的場景更可能從合併具有較大型三角形獲益。

依據若干實施例，比較於一個批次著色高達四個不同圖元，可減低暫存器壓力，原因在於一個單一批次，該著色系統無需處理多個圖元。此外，針對全部貢獻片段之微分不改變，只使用鄰近樣本(該像素內部)之著色色彩。著色多於一個圖元之片段之方案中，該系統針對全部貢獻片段可使用不正確微分。

即便若干實施例係以非鑲嵌三角形網格之脈絡描述，但類似方案可採用於鑲嵌網格。可在鑲嵌頂點使用該等拼貼塊質心座標((u,v)或(u,v,w))以針對該拼貼塊內部之緣追蹤該緣識別符。針對沿該等緣之邊緣，可使用參數值與角隅識別符之組合以於合併期間建立相鄰性。

另一項可能的具現可選擇在一像素內部具有最大覆蓋率之三角形，而非選擇覆蓋該像素中心的三角形。

此處描述之圖形處理技術可以各種硬體架構具現。舉例言之，圖形功能可整合於一晶片組內部。另外，可使用離散圖形處理器。至於又另一實施例，圖形功能可由通用處理器具現，包括多核心處理器。

圖9例示一系統700之一實施例。於實施例中，系統700可為媒體系統，但系統700並非限於此一脈絡。舉例 言之，系統700可結合於個人電腦(PC)、膝上型電腦、超膝上型電腦、平板電腦、觸控板、可攜式電腦、手持式電腦、掌上型電腦、個人數位助理器(PDA)、小區式電話、小區式電話/PDA之組合、電視、智慧型裝置(例如智慧型電話、智慧型平板或智慧型電視)、行動網際網路裝置(MID)、傳訊裝置、資料通訊裝置等。

於實施例中，系統700包含耦接至一顯示器720之一平台702。平台702可接收來自一內容裝置之內容，諸如內容服務裝置730或內容傳遞裝置740或其它相似的內容來源。包含一或多個導航特性件之一導航控制器750例如可與平台702及/或顯示器720互動。此等組件各自容後詳述。

於實施例中，平台702可包含晶片組705、處理器710、記憶體712、儲存器714、圖形次系統715、應用程式716及/或無線電718。晶片組705可在處理器710、記憶體712、儲存器714、圖形次系統715、應用程式716及/或無線電718間提供交互通訊。舉例言之，晶片組705可包括能夠提供與儲存器714交互通訊之一儲存器配接器(圖中未顯示)。

處理器710可具現為複雜指令集電腦(CISC)或精簡指令集電腦(RISC)處理器、x86指令集可相容處理器、多核心、或任何其它微處理器或中央處理單元(CPU)。於實施例中，處理器710可包含雙核心處理器、雙核心行動處理器等。處理器可具現圖8之序列連同記憶體712。

記憶體712可具現為依電性記憶體裝置，諸如， 但非限制性，隨機存取記憶體(RAM)、動態隨機存取記憶體(DRAM)或靜態RAM(SRAM)。

儲存器714可具現為非依電性儲存器，諸如，但非限制性，磁碟驅動裝置、光碟驅動裝置、磁帶驅動裝置、內部儲存裝置、附接儲存裝置、快閃記憶體、電池後備SDRAM(同步DRAM)、及/或網路可存取儲存裝置。於實施例中，儲存器714可包含技術以當例如含括多個硬碟驅動裝置時提高儲存效能提升針對有價值數位媒體之保護。

圖形次系統715可執行影像之處理，諸如用於顯示之靜像或視訊。圖形次系統715例如可為圖形處理單元(GPU)或視覺處理單元(VPU)。類比介面或數位介面可用以通訊式耦合圖形次系統715與顯示器720。舉例言之，該介面可為高畫質多媒體介面(HDMI)、顯示埠、無線HDMI、及/或無線HD順從技術。圖形次系統715可整合入處理器710或晶片組705。圖形次系統715可為通訊式耦接至晶片組705之孤立卡片。

此處描述之圖形及/或視訊處理技術可以各種硬體技術具現。舉例言之，圖形及/或視訊功能可整合於一晶片組內部。另外，可使用離散圖形及/或視訊處理器。至於又另一實施例，圖形及/或視訊功能可藉一通用處理器含多核心處理器具現。於又一實施例中，該等功能可於消費者電子裝置具現。

無線電718可包括能夠使用各種合宜無線通訊技術發射及接收信號的一或多個無線電。此等技術可涉及橫 跨一或多個無線網路之通訊。無線網路之實施例包括(但非限制性)無線區域網路(WLAN)、無線個人區域網路(WPAN)、無線都會區域網路(WNAN)、小區式網路、及衛星網路。於跨越此等網路通訊中，無線電718可根據一或多個適用標準以任何版本操作。

於實施例中，顯示器720可包含任何電視型監視器或顯示器。顯示器720可包含例如，電腦顯示幕、觸控螢幕顯示器、視訊監視器、類電視裝置、及/或電視。顯示器720可為數位及/或類比。於實施例中，顯示器720可為全像顯示器。又，顯示器720可為透明表面其可接收視覺投影。此種投影可傳遞資訊、影像、及/或物件之各種形式。舉例言之，此等投影可為行動增強實境(MAR)應用之視覺重疊。於一或多個軟體應用程式716之控制之下，平台702可在顯示器720上顯示使用者介面722。

於實施例中，內容服務裝置730可由任何國家、國際及/或獨立服務所主持，及如此例如透過網際網路存取平台702。內容服務裝置730可耦接至平台702及/或顯示器720。平台702及/或內容服務裝置730可耦接至一網路760以通訊(例如發送及/或接收)媒體資訊至及自網路760。內容傳遞裝置740也可耦接至平台702及/或顯示器720。

於實施例中，內容服務裝置730可包含有線電視盒、個人電腦、網路、電話、能夠傳遞數位資訊及/或內容之網際網路致能裝置或設施、及能夠透過網路760或直接在內容提供者與平台702及/或顯示器720間單向或雙向通訊 內容。須瞭解內容可透過網路760單向及/或雙向通訊至及自系統700中之組件及內容提供者中之任一者。內容之實施例可包括任何媒體資訊包括例如，視訊、音樂、醫療及遊戲資訊等。

內容服務裝置730接收內容，諸如有線電視節目包括媒體資訊、數位資訊及/或其它內容。內容提供者之實施例可包括任何有線或衛星電視或無線電或網際網路內容提供者。所提供之實施例並不表示限制本文揭示之實施例。

於實施例中，平台702可接收來自具有一或多個導航特性件之導航控制器750之控制信號。控制器750之導航特性件例如可用以與使用者介面722互動。於實施例中，導航控制器750可為一指向裝置，其可為電腦硬體組件(特別為人機介面裝置)其許可一使用者將空間(例如連續及多維)資料輸入一電腦。許多系統諸如圖形使用者介面(GUI)及電視及監視器許可該使用者使用實體手勢、面部表情或聲音控制與提供資料給電腦或電視。

控制器750之導航特性件之移動可藉顯示在顯示器上的指標器、游標、聚焦環、或其它視覺指示器之移動而回音在一顯示器(例如顯示器720)上。舉例言之，於軟體應用程式716之控制之下，位在導航控制器750上的導航特性件可對映至顯示在例如使用者介面722上的視覺導航特性件。於實施例中，控制器750可能非為分開組件，反而整合於平台702及/或顯示器720。但實施例並不限於此處顯示的或描述的元件或脈絡。

於實施例中，驅動裝置(圖中未顯示)可包含技術以許可使用者在初次啟動之後，例如當致動時觸摸一按鈕以如同電視機般地瞬間開關平台702。當該平台為「關閉」時，程式邏輯許可平台702串流化內容至媒體配接器或其它內容服務裝置730或內容傳遞裝置740。此外，晶片組705可包含例如支援5.1環繞音效音訊及/或高傳真7.1環繞音效音訊的硬體及/或軟體。驅動裝置可包括整合式圖形平台用之圖形驅動裝置。於實施例中，該圖形驅動裝置可包含一週邊組件互連(PCI)快速繪圖卡。

於各種實施例中，系統700中顯示的組件中之任一者或多者可經整合。舉例言之，可整合平台702及內容服務裝置730，或可整合平台702及內容傳遞裝置740，或可整合平台702、內容服務裝置730及內容傳遞裝置740。於各種實施例中，平台702及顯示器720可為整合單元。顯示器720及內容服務裝置730可經整合，或例如顯示器720及內容傳遞裝置740可經整合。此等實施例絕非意圖限制本文揭示。

於各種實施例中，系統700可具現為無線系統、有線系統、或兩者的組合。當具現為無線系統時，系統700可包括適合透過無線分享媒體通訊之組件及介面，諸如一或多個天線、發射器、接收器、收發器、放大器、濾波器、控制邏輯等。無線分享媒體之一實施例可包括一無線頻譜之一部分，諸如RF頻譜等。當具現為無線系統時，系統700可包括適合透過有線分享媒體通訊之組件及介面，諸如輸入/輸出(I/O)配接器、連結I/O配接器與相對應有線通訊媒體 之實體連接器、網路介面卡(NIC)、碟片控制器、視訊控制器、音訊控制器等。有線通訊媒體之實施例可包括導線、纜線、金屬引線、印刷電路板(PCB)、背板、交換架構、半導體材料、雙絞線、光纖等。

平台702可建立一或多個邏輯通道或實體通道以通訊資訊。該資訊可包括媒體資訊及控制資訊。媒體資訊可指表示對一使用者有意義之內容之任何資料。內容之實施例可包括例如得自語音對話、視訊會議、串流化視訊、電子郵件(email)訊息、語音信箱訊息、文數符號、圖形、影像、視訊、文字等之資料。得自語音對話之資料可為例如話語資訊、靜默週期、背景雜訊、舒適雜訊、聲調等。控制資訊可指表示對自動化系統有意義的命令、指令或控制語之任何資料。舉例言之，控制資訊可用以路由媒體資訊通過一系統，或指示一節點以預定方式處理該媒體資訊。但實施例並非限於圖9中顯示的或描述的元件或脈絡。

如前文描述，系統700可以各種實體款式或形狀因數具現。圖10例示小型形狀因數裝置800之實施例，其中可具現系統700。於實施例中，舉例言之，裝置800可具現為具有無線能力之行動計算裝置。行動計算裝置可指具有處理系統及行動電源或電源供應器諸如一或多個電池之任何裝置。

如前文描述，行動計算裝置之實施例可包括個人電腦(PC)、膝上型電腦、超膝上型電腦、平板電腦、觸控板、可攜式電腦、手持式電腦、掌上型電腦、個人數位助 理器(PDA)、小區式電話、小區式電話/PDA之組合、電視、智慧型裝置(例如智慧型電話、智慧型平板或智慧型電視)、行動網際網路裝置(MID)、傳訊裝置、資料通訊裝置等。

行動計算裝置之實施例也可包括配置由人們穿戴之電腦，諸如手腕電腦、手指電腦、戒指電腦、眼鏡電腦、腰帶夾電腦、臂帶電腦、鞋電腦、衣服電腦、及其它穿戴型電腦。於實施例中，舉例言之，行動計算裝置可具現為執行電腦應用程式以及語音通訊及/或資料通訊之智慧型電話。雖然若干實施例可以例如具現為智慧型電話之行動計算裝置描述，但須瞭解其它實施例也可使用其它無線行動計算裝置具現。實施例並不限於此一脈絡。

於若干實施例中，處理器710可與相機722及全球定位系統感測器720通訊。於軟體及/或韌體實施例中，耦接至處理器710之一記憶體712可儲存電腦可讀取指令用以具現圖8顯示之序列。

如圖10中顯示，裝置800可包括一外殼802、一顯示器804、一輸入/輸出(I/O)裝置806、及一天線808。裝置800也可包含導航特性件812。顯示器804可包含用以顯示針對一行動計算裝置適當資訊之任何合宜顯示單元。I/O裝置806可包含用以將資訊載入一行動計算裝置之任何合宜I/O裝置。I/O裝置806之實施例可包括文數鍵盤、數字小鍵盤、觸控板、輸入鍵、按鈕、開關、翹板開關、麥克風、揚聲器、語音辨識裝置及軟體等。資訊也可藉由麥克風載入裝置800。此種資訊可藉語音辨識裝置加以數位化。實施例並 不限於本脈絡。

各個實施例可使用硬體元件、軟體元件、或兩者之組合具現。硬體元件之實施例可包括處理器、微處理器、電路、電路元件(例如電晶體、電阻器、電容器、電感器等)、積體電路、特定應用積體電路(ASIC)、可規劃邏輯裝置(PLD)、數位信號處理器(DSP)、可現場程式規劃閘陣列(FPGA)、邏輯閘、暫存器、半導體裝置、晶片、微晶片、晶片組等。軟體之實施例可包括軟體組件、程式、應用程式、電腦程式、應用程式規劃、系統程式、機器程式、作業系統軟體、中介軟體、韌體、軟體模組、常式、次常式、函式、方法、程序、軟體介面、應用程式規劃介面(API)、指令集、計算碼、電腦碼、碼節段、電腦碼節段、字元、數值、符號或其任一項組合。判定一實施例是否使用硬體元件及/或軟體元件具現可根據任何多項因素改變，諸如期望運算整率、電力位準、耐熱性、處理週期預算、輸入資料率、輸出資料率、記憶體資源、資料匯流排速度及其它設計或效能限制。

下列語句及/或實例係有關於進一步實施例：一個具體實施例可為一種方法包含合併得自覆蓋該相同像素之鄰近圖元之二片段；及一次只著色一個圖元。該方法可包括延遲著色直到有關一鄰近圖元之資訊為可用為止。該方法可包括合併未經鑲嵌圖元。該方法可包括合併於經鑲嵌網格。該方法可包括若該等二片段面對該相同方向且具有彼此互斥覆蓋率則予合併。該方法可包括 只著色覆蓋該像素之中心的該片段。該方法可包括只著色具有最大覆蓋率之該片段。該方法可包括使用多重取樣抗鋸齒。該方法可包括判定是否有一合併片段指向一個著色方塊及無片段指向另一個著色方塊。該方法可包括刪除另一著色方塊。

另一具體實施例可包括一或多個非過渡電腦可讀取媒體儲存由一處理器執行之指令以實施一方法包含合併得自覆蓋該相同像素之鄰近圖元之二片段；及一次只著色一個圖元。該媒體可進一步儲存該方法包括延遲著色直到有關一鄰近圖元之資訊為可用為止。該媒體可進一步儲存該方法包括合併未經鑲嵌圖元。該媒體可進一步儲存該方法包括合併於經鑲嵌網格。該媒體可進一步儲存該方法包括若該等二片段面對該相同方向且具有彼此互斥覆蓋率則予合併。該媒體可進一步儲存該方法包括只著色覆蓋該像素之中心的該片段。該媒體可進一步儲存該方法包括只著色具有最大覆蓋率之該片段。該媒體可進一步儲存該方法包括使用多重取樣抗鋸齒。該媒體可進一步儲存該方法包括判定是否有一合併片段指向一個著色方塊及無片段指向另一個著色方塊。該媒體可進一步儲存該方法包括若是，則刪除另一著色方塊。

於另一具體實施例中可為一種設備包含一處理器以合併得自覆蓋該相同像素之鄰近圖元之二片段及一次只著色一個圖元；及耦接至該處理器之一儲存器。該設備可包括該處理器以延遲著色直到有關一鄰近圖元之資訊為 可用為止。該設備可包括該處理器以合併未經鑲嵌圖元。該設備可包括該處理器以合併於經鑲嵌網格。該設備可包括該處理器以若該等二片段面對該相同方向且具有彼此互斥覆蓋率則予合併。該設備可包括該處理器以只著色覆蓋該像素之中心的該片段。該設備可包括該處理器以只著色具有最大覆蓋率之該片段。該設備可包括一作業系統一電池及韌體及一模組以更新該韌體。

全文說明書中述及「一個實施例」或「一實施例」表示連結該實施例描述之一特定特性件、結構或特性係含括於本文揭示涵蓋之至少一個具現中。因此，「一個實施例」或「於一實施例中」等片語之出現並非必然指同一個實施例。再者，該等特定特性件、結構或特性可以例示之該特定實施例以外之其它合宜形式組成，及全部此等形式皆可涵蓋於本案之申請專利範圍內。

雖然已經描述有限數目之實施例，但熟諳技藝人士將瞭解從其中可做無數修改及變化。意圖隨附之申請專利範圍涵蓋落入於本文揭示之精髓及範圍內之全部此等修改及變化。

12‧‧‧合併緩衝器序列

16-24‧‧‧方塊

Claims (25)

1. 一種方法，該方法包含以下步驟：合併得自覆蓋相同像素的鄰近圖元之二片段；以及一次只著色一個圖元。
2. 如請求項1之方法，其包括延遲著色直到有關一鄰近圖元之資訊為可利用為止。
3. 如請求項1之方法，其包括合併未經鑲嵌圖元。
4. 如請求項1之方法，其包括合併於經鑲嵌網格內。
5. 如請求項1之方法，其包括若該等二片段面對相同方向且具有彼此互斥覆蓋率則予合併。
6. 如請求項1之方法，其包括只著色覆蓋該像素之中心的該片段。
7. 如請求項1之方法，其包括只著色具有最大覆蓋率之該片段。
8. 如請求項1之方法，其包括使用多重取樣抗鋸齒(multi-sampled antialiasing)。
9. 如請求項1之方法，其包括判定是否有一合併片段指向一個著色四元方陣(quad)且無片段指向另一個著色四元方陣。
10. 如請求項9之方法，其包括若是，則刪除該另一著色四元方陣。
11. 一種儲存指令之一或多個非過渡電腦可讀取媒體，該等指令藉由一處理器執行以實施一方法，該方法包含以下 步驟：合併得自覆蓋相同像素的鄰近圖元之二片段；以及一次只著色一個圖元。
12. 如請求項11之媒體，該方法包括延遲著色直到有關一鄰近圖元之資訊為可利用為止。
13. 如請求項11之媒體，該方法包括合併未經鑲嵌圖元。
14. 如請求項11之媒體，該方法包括合併於經鑲嵌網格內。
15. 如請求項11之媒體，該方法包括若該等二片段面對相同方向且具有彼此互斥覆蓋率則予合併。
16. 如請求項11之媒體，該方法包括只著色覆蓋該像素之中心的該片段。
17. 如請求項11之媒體，該方法包括只著色具有最大覆蓋率之該片段。
18. 如請求項11之媒體，該方法包括使用多重取樣抗鋸齒。
19. 如請求項11之媒體，該方法包括判定是否有一合併片段指向一個著色四元方陣且無片段指向另一個著色四元方陣。
20. 如請求項19之媒體，該方法包括若是，則刪除該另一著色四元方陣。
21. 一種設備，其包含：一處理器，用以合併得自覆蓋相同像素的鄰近圖元之二片段並且一次只著色一個圖元；以及耦接至該處理器之一儲存器。
22. 如請求項21之設備，該處理器用以延遲著色直到有關一 鄰近圖元之資訊為可利用為止。
23. 如請求項21之設備，該處理器用以合併未經鑲嵌圖元。
24. 如請求項21之設備，該處理器用以合併於經鑲嵌網格內。
25. 如請求項21之設備，若該等二片段面對相同方向且具有彼此互斥覆蓋率則該處理器用以合併。