專利名稱：矢量圖形硬件中的緩沖器管理的制作方法
技術(shù)領域：
本發(fā)明總體涉及緩沖器管理，并且尤其涉及矢量圖形硬件中的緩沖器 管理。
背景技術(shù)：
近年來，矢量圖形系統(tǒng)和算法得到了開發(fā)以實現(xiàn)魯棒和精確的可視化， 并且已經(jīng)被使用在軟件需求應用中，例如在計算機輔助設計、圖形應用等 中。使用矢量圖形的好處包括在沒有圖形損失的情況下的可量測性。畫面 或者平面圖中的矢量典型地包括起點、方向、和長度或者終點。因此，相 比于通過其它方法必須表示線條的每一個像素，通過使用矢量圖形，可以 用減少的信息來描繪線條。此外，矢量并非必須是直線，還可以使用曲線 等等，并且包括例如用于限定曲線的附加信息。在執(zhí)行對應的圖形應用期 間所使用的對應格式、用于存儲對應的圖形信息的文件格式、所使用的矢
量圖形的基本原理(fundamental)和對應的軟件應用等均是公知的且將不 會在此進行詳細描述。
另外，已經(jīng)開發(fā)了一些圖形標準，例如Khronos工作組2005年7月28 日開發(fā)的OpenVG1.0標準，其作為參考而結(jié)合于此，并且所述圖形標準包 括用于硬件加速的二維矢量和光柵圖形應用的應用程序編程接口 (API)。 所述標準在允許設備制造商對設備(手表、全部基于微處理器的桌面系統(tǒng)、 乃至服務器機器等等)提供硬件加速的同時，還為復雜的二維圖形應用提 供了設備獨立且廠商中立的接口 。
所述標準為一系列的功能提供了接口 ，所述功能可以通過硬件和/或軟 件驅(qū)動器來實施，用于光柵化、多邊形填充等。在所述標準中，實施兩個 不同的填充規(guī)則，即非零規(guī)則和奇/偶規(guī)則，并且所述兩個規(guī)則在標準的72 頁描述。此類填充技術(shù)的基本原理使用了這樣的事實多邊形的每個邊 (edge)都具有方向，這樣當填充處理到達左邊時，填充處理檢測邊是向上
還是向下，如果邊向上，則增大計數(shù)器；而如果邊向下，則減小計數(shù)器。 針對屏幕上每個像素的計數(shù)器的值都被存儲在緩沖器中。然而，所述像素 被進一步劃分為子像素，其中，必須針對每個子像素的每條線存儲計數(shù)器 值，需要甚至更大的緩沖器。
上述技術(shù)提出了緊湊型硬件實施等等問題，并且可能會由于例如制造 考慮、成本考慮等等而限制緩沖器大小。例如，如果移動設備具有176x208 像素的顯示分辨率，且每個像素被劃分為16x16個子像素，而且針對每條 線使用一個8比特計數(shù)器，則需要585728字節(jié)的緩沖器。然而，將該大小 的緩沖器整合到所述移動設備的圖形硬件加速器上是不切實際的。此外， 例如由于制造工藝中的公共發(fā)展(common evolvement)、對更大圖形分辨 率的需求等等，僅僅向圖形硬件加速器添加更大的存儲空間也是不切實際的。
一種解決方案就是使用設備的主存儲器來實現(xiàn)上述緩沖器。然而，這 樣的解決方案會導致增加圖形加速器和主存儲器之間的有限帶寬總線上的 通信量。

發(fā)明內(nèi)容
因此，存在降低主存儲器和圖形加速器之間的總線上的通信量的需要。 上述和其它問題將通過本發(fā)明的示例性實施例而得到解決，本發(fā)明提供了 示例性的硬件實施的矢量圖形解決方案。可以在多種圖形應用中使用所述
示例性實施例，所述圖形應用包括計算機圖形應用等等，并且特別是手 持設備應用、低計算性能的設備應用、存儲空間有限的設備應用等。
因此，在本發(fā)明的示例性實施例中，提供了用于處理矢量圖形基元
(primitive)等的圖形處理器、圖形處理單元、用于圖形處理器的功能塊、 圖形設備等。示例性實施例可以包括用于存儲值的計數(shù)器，所述值表示針 對每個子像素采樣點的填充規(guī)則(filling rule)的當前狀態(tài)。計數(shù)器值存儲 在存儲器中，該存儲器可以是所述圖形處理器的內(nèi)部存儲器或者外部存儲 器，例如，設備中的傳統(tǒng)的存儲器。所述示例性實施例可以進一步包括用 于接收指令和基元的總線。如果所述存儲器是內(nèi)部存儲器，則所述總線是 單向的，而如果所述存儲器是外部的，則所述總線是雙向的，以發(fā)送請求
到所述存儲器。相應地，存儲器用于存儲每個計數(shù)器的值。
所述示例性實施例可以進一步包括第一內(nèi)部緩沖器，該緩沖器設置為 存儲針對每個像素的至少一個指示器比特值。典型地，所述內(nèi)部緩沖器具 有長度為一或者二比特的值。然而，可以根據(jù)需要使用不同的比特長度。 所述示例性實施例可以進一步包括確定邏輯電路，該確定邏輯電路用于基 于所述指示器比特值確定是否從存儲器檢索計數(shù)器值。第一緩沖器的指示 器比特包括用于表示計數(shù)器的值沒有變化的值。此外，所述第一緩沖器的 指示器比特包括用于表示必須從存儲器檢索計數(shù)器的值的值，如上所述， 所述存儲器依賴于給定的實施而可以為內(nèi)部的或者外部的。
所述示例性實施例可以包括第二內(nèi)部緩沖器，該緩沖器設置為存儲每
個計數(shù)器的有限值(limited value),并且所述確定邏輯電路可以進一步設置 為確定是否從第二緩沖器檢索計數(shù)器值。所述第一緩沖器的指示器比特可 以進一步包括用于表示第二緩沖器的范圍的值，從該范圍能夠檢索每個計 數(shù)器的有限值。
在示例性實施例中，可以以區(qū)塊來處理多邊形，其中，有利的是，不 需要為整個屏幕分配使用的內(nèi)部存儲器，而只為其部分進行分配即可。區(qū) 塊大小可以為，例如，32x32個像素。硬件領域的那些技術(shù)人員可以理解， 在更進一步的實施例中，可以依賴于給定的實施來選擇該大小，并且可以 針對所述內(nèi)部存儲器、內(nèi)部緩沖器等使用多種其它的硬件構(gòu)架。
有利的是，可以通過使用圖形處理器中的內(nèi)部存儲器而利用所述示例 性實施例來減小圖形加速器和外部主存儲器之間的總線中的通信量，并且 所述內(nèi)部存儲器快于位于所述總線以上的外部主存儲器。有利的是，由于 示例性實施例在圖形處理器內(nèi)部的第一或第二緩沖器中包含了計數(shù)器信 息，所以不需要針對每個像素而對主存進行尋址，從而產(chǎn)生了一個能夠比 傳統(tǒng)方法更有利且更快的解決上述問題的解決方案。此外，有利的是，通 過所述示例性實施例，可以在尺寸上減小所述第一緩沖器和第二緩沖器， 允許將其一體化到圖形處理器中，從而實現(xiàn)了制造成本的最小化。
通過示例若干示例性實施例和實施情況(包括用于執(zhí)行本發(fā)明的預期 最佳模式)，從下面的詳細描述中可以很容易看出本發(fā)明的其它方面、特征 和優(yōu)點。本發(fā)明還允許其它的不同實施例，并且可以在不背離本發(fā)明的精
神和范圍的情況下在多個方面修改其數(shù)個細節(jié)。因此，附圖和說明均視為 實際上是示例性的，而非限制性的。


在附圖的圖示中，通過示例性而非限定性的方式來示例本發(fā)明的實施 例，并且在附圖中，相同的參考數(shù)字表示相似的元件，并且其中 圖1示例了根據(jù)本發(fā)明的示例性圖形設備；以及 圖2示例了根據(jù)本發(fā)明的更進一步的示例性圖形設備。
具體實施例方式
現(xiàn)在參考附圖，其中相同的參考數(shù)字代表遍及多個視圖中的相同或者 相對應的部分，并且更具體地是參考附圖的圖l和2，示例了根據(jù)示例性實 施例的示例性圖形設備。硬件領域的那些技術(shù)人員應該可以理解，示例性 實施例中所使用的比特值和數(shù)據(jù)類型長度僅是為示例性的目的，并且在更 進一步的實施例中可以例如根據(jù)對應圖形模塊的整體設計等等來進行選 擇。在示例性實施例中，示例性圖形模塊可以為圖形處理器單元的部分， 其可以是圖形卡等的部分。在更進一步的示例性實施例中，例如，在嵌入 式系統(tǒng)應用等中，所述圖形處理器單元可以包括用于產(chǎn)生圖形等的更進一 步的功能元件(functionality)。從而，根據(jù)更進一步示例性實施例的圖形處 理器單元可以包括除示例性實施例的功能元件之外的更進一步的功能元件。
在圖1中，示例性圖形設備10可以包括例如，移動電話、視頻圖形 卡等等，并且從而，可以包括更進一步的組件，該組件不必是針對示例性 實施例進行描述的，但它可用于給定應用。示例性實施例可在例如圖形處 理器單元ll等中進行實施，并且其可以包括其它功能元件15，該功能元件 不必是針對示例性實施例進行描述的，但它可以配置為用于給定應用。所 述示例性實施例可以經(jīng)由邏輯電路12 (例如，配置為確定是否檢索和基于 指示器比特值而從存儲器檢索計數(shù)器值)、以及內(nèi)部緩沖器13和14而被實 施。此外，如圖1所示，可以使用經(jīng)由總線17連接的外部存儲器16。然而， 例如，如果在圖形處理器的內(nèi)部存儲器中實施示例性實施例，則不必使用
外部存儲器16。如果使用外部存儲器16，則如圖1所示，可以提供雙向總 線17。否則，可以使用單向總線。另外，如果需要，圖形處理器單元ll中 的其它組件可以使用雙向總線或者單向總線。
所述示例性實施例基于示例性構(gòu)架，該構(gòu)架可以包括三個不同的存儲 區(qū)，該三個存儲區(qū)被用來存儲用于產(chǎn)生圖形圖像的信息。被稱為邊緩沖器 25的第一存儲區(qū)，可以包括先前所描述的填充操作的完整的信息。每個像 素包括子像素，該子像素典型地具有位于子像素線上的采樣點。從而，所 分配的存儲空間取決于針對每個對應參數(shù)所選擇的分辨率。例如，針對對 于現(xiàn)有的移動電話應用等中很普通的176x208像素的實際屏幕分辨率，每 個像素被劃分為16x16子像素，且每個子像素線使用對應的8比特計數(shù)器， 導致針對對應計數(shù)器的585728字節(jié)的存儲空間分配。所述計數(shù)器被用在上 述填充技術(shù)中，并且其被使用是因為完整的信息不可用。能夠作為內(nèi)部或 外部存儲器配置對應的585728字節(jié)的存儲空間。然而，例如，由于制造成 本等等，作為內(nèi)部存儲器制造這樣的存儲器可能不太可能，并且在此情況 下，如圖1所示，可以使用外部存儲器，并且在需要時可以通過雙向總線 來訪問該外部存儲器以請求每個計數(shù)器值的數(shù)值。
根據(jù)示例性實施例的兩個其它存儲器包括內(nèi)部緩沖器13和14，其中例 如，當每個像素或者子像素的填充規(guī)則沒有變化時，第一內(nèi)部緩沖器13可 以被配置為類型緩沖器(type buffer) 23，以及第二內(nèi)部緩沖器14可以被 配置為有限邊緩沖器(limited edge buffer) 24。從而，通過示例性實施例， 可以有利地避免或者最小化向外部存儲器的請求等。
在示例性實施例中，第一內(nèi)部緩沖器13可以配置為具有每個像素2比 特的分辨率。因此所使用的對應的存儲空間分配為176x208/4字節(jié)，其等于 9152字節(jié)并且顯著小于實施完整邊緩沖器25所需要的存儲空間。針對類型 緩沖器23的示例性的值可以包括并且表示，例如
00=無信息
01=有限邊緩沖器，范圍-1..2
10 =有限邊緩沖器，范圍-2..1
11 =外部存儲器中的邊緩沖器
所述示例性的值表示可以從何處檢索每個像素的填充信息。例如，值 00可以表示不存在針對當前像素的可用信息，這意味著當前像素上的填充
規(guī)則的狀態(tài)沒有變。從而，由于所有的計數(shù)器具有與前面的像素相同的值，
所以不需要執(zhí)行更進一步的處理。值01和10可以用于表示信息存儲在第 二內(nèi)部緩沖器14中，該第二內(nèi)部緩沖器14可以為有限邊緩沖器24。對應 范圍的意義將在下面針對第二內(nèi)部緩沖器14進行進一步的描述。值11表 示計數(shù)器值不能存儲在有限邊緩沖器24中，而是應該從完整邊緩沖器25 中獲取。根據(jù)所述示例性實施例，首先處理第一內(nèi)部緩沖器13。因此，為 了清理緩沖器，第一內(nèi)部緩沖器13中的每個值都可以設定為00。在計算邊 信息時，可以修改第一內(nèi)部緩沖器13,例如，僅當信息要存儲到其它緩沖 器中時。從而，當所述類型緩沖器23的值設定為00時，存儲在其它緩沖 器內(nèi)的過期信息不可被訪問。
由于針對子像素的每條線指定了計數(shù)器，第二內(nèi)部緩沖器14包括更多 信息，因為每個像素存在16個計數(shù)器。在示例性實施例中，第二內(nèi)部緩沖 器14中的信息還具有兩個比特的長度，但該信息被指定給每個子像素釆樣 點。從而，對于使用16x16分辨率的實施而言，每個像素具有32比特的信 息。有利的是，可以用單個雙字來覆蓋32比特的長度。然而，在更進一步 的示例性實施例中，硬件領域的技術(shù)人員可以理解，可以使用例如取決于 給定應用的任何合適的長度。在當前范例中，第二內(nèi)部緩沖器14使用146432
字節(jié)，并且其顯著小于完整信息所需要的字節(jié)量。
對于示例性實施例，由于可以針對值01和10使用2個比特的信息， 從而可以描繪4個不同的數(shù)字。另外，由于信息可以被指定，所以值01和 10的可能情況可以分別包括-1..+2以及-2..+1。這樣的范圍的選擇可表示在 類型緩沖器23中，其中在多數(shù)情況下，這樣的范圍對于覆蓋一個像素中的 變化是足夠的，有利的是，減少了對完整邊緩沖器25的訪問。在示例性實 施例中，所述范圍可以針對不同的像素而不同，但可以在一個像素中應用 單個范圍。從而，如果所有范圍都不合意，則類型緩沖器23可以設定為這 樣的值，該值表示可以從完整邊緩沖器25檢索計數(shù)器值。
根據(jù)所述示例性實施例，數(shù)據(jù)長度可以依賴于給定應用而變化。然而， 如果作為第一內(nèi)部緩沖器12的類型緩沖器23具有一個比特的數(shù)據(jù)長度， 則這樣的實施不需要使用第二內(nèi)部緩沖器14。在該情況下，類型緩沖器23
僅需要表示是否必須從存儲在外部存儲器16中的邊緩沖器檢索計數(shù)器值。 這樣的實施是可能的，但不像上述實施例的實施那樣有效。然而，例如， 如果不能提供足夠的內(nèi)部存儲空間，這樣的實施可能被使用并且可能是期 望的。另外，針對1比特類型緩沖器23實施的存儲空間需求是2比特實施 的存儲空間需求的一半。
在圖2中，示例性圖形設備20可以包括圖形處理單元21。在示例性實 施例中，可以以區(qū)塊(tile)來處理屏幕，其中，有利的是，不需要針對整 個屏幕分辨率來分配對應的存儲空間和內(nèi)部緩沖器。如果存儲器是外部存 儲器，能夠針對整個屏幕分配它。有利的是，通過區(qū)塊式實施，由于減小 了對存儲器大小的需求，對應的存儲器可以為內(nèi)部存儲器。這樣的內(nèi)部存 儲器可用于針對整個區(qū)塊存儲完整邊緩沖器25。例如，如果使用32x32像 素區(qū)塊，可以針對完整邊緩沖器25使用16384字節(jié)。如果作為第一內(nèi)部緩 沖器13的類型緩沖器23具有2個比特的值，則可以針對該類型緩沖器23 使用256字節(jié)。如果使用作為第二內(nèi)部緩沖器14的有限邊緩沖器24并且 該緩沖器24針對每個子像素線具有2個比特的值，則可以針對該有限邊緩 沖器24使用4096個字節(jié)。如果不使用有限邊緩沖器24并且所述類型緩沖 器具有1個比特的值，則類型緩沖器23僅需要使用128個字節(jié)。有利的是， 可以通過選擇區(qū)塊大小來調(diào)整所使用的存儲器，而不會損失緩沖器中的值 的分辨率。當類型緩沖器23、邊緩沖器25、以及可能地有限邊緩沖器24 被存儲在圖形處理單元21內(nèi)部時，總線27可以配置為單向總線。該總線 27可以配置為從諸如CPU、主存儲器等的其它組件28接收指令和數(shù)據(jù)。 邏輯電路22和其它功能元件26可以如圖1的示例性實施例中那樣運行。 除了區(qū)塊之外，硬件領域的那些技術(shù)人員可以理解，在更進一步的實施例 中，屏幕可以被劃分成多個部分，或者以通過掃描線等的其它方式來處理。
雖然根據(jù)作為圖形處理器單元的部分的實施描述了示例性實施例，但 硬件領域的那些技術(shù)人員可以理解，示例性實施例可以作為包括在任何合 適的處理器單元等中的圖形塊來實施。示例性實施例的新穎方面包括邏輯 電路22、類型緩沖器23、以及邊緩沖器25，但還可以包括有限邊緩沖器 24等。例如諸如總線27等的剩余組件可以依賴于給定的主處理器的需要。 有利的是，示例性實施例不必使用雙向總線，即使在通用處理器、圖形處
理器等中總線典型地是雙向的。
在區(qū)塊式示例性實施例中，處理器單元或者圖形塊21可以配置為逐個 區(qū)塊地來處理屏幕。在處理一個區(qū)塊之后，該區(qū)塊不需要被進一步使用并 且可以被丟棄。有利的是，可以通過清理類型緩沖器23來重新使用各個區(qū) 塊存儲器。因為只有與當前處理的區(qū)塊相關的數(shù)據(jù)是已知的，在示例性實 施例中，可以采用合適的規(guī)則，例如用于控制與相鄰區(qū)塊相關的信息等。 例如，在典型的畫面處理中，從左到右進行操作，當前處理的區(qū)塊可以使 用來自左邊相鄰的區(qū)塊的信息，并且可以將信息傳遞給右邊相鄰的區(qū)塊。
在示例性實施例中，完整圖像的處理可以開始于左邊。因此，需要處 理的第一種情況為其中多邊形未全部處于視野中而是部分位于左側(cè)之外的 情形。在該情形中，超出左邊界的邊部分被推動到左邊界。如果整個邊都 在最左區(qū)塊的外側(cè)，則可以將整個邊推動到該區(qū)塊的左邊界。當邊被推動 到左邊界時，可以改變每個計數(shù)器以產(chǎn)生正確呈現(xiàn)在多邊形的可視部分中 的圖形。在沒有這樣的推動的情況下，某些計數(shù)器可能不發(fā)生改變并且這 可能導致這樣的情形其中部分像素可能被認為是在該多邊形之內(nèi)，而另
外的部分像素可能被認為是在該多邊形之外。由于填充規(guī)則的累積地工作， 可能需要知道當前處理的計數(shù)器值之前的同一水平線中的所有計數(shù)器值。 從而，可以在左邊界中計算圖像之外的值?？梢砸灶愃频姆绞接嬎阕钭筮?界，即使沒有采用區(qū)塊式實施例。
硬件領域的那些技術(shù)人員可以理解，當處理完第一區(qū)塊時，可以以多 種不同的方式將影響第二區(qū)塊的數(shù)據(jù)發(fā)送到第二區(qū)塊。例如，可以使用計 數(shù)器來將子像素計數(shù)器的值傳遞給下一個區(qū)塊。然而，如果邊穿過子像素 以致未將該邊考慮在像素之內(nèi)，則如果未考慮這點，下一個像素中的結(jié)果 將不正確。從而，當區(qū)塊不是最左區(qū)塊時，仍可以計算當前處理的區(qū)塊的 左邊的一個像素的邊。在該情況下，與最左區(qū)塊一樣，在左邊界上邊未推 動。
類似地，對應的信息被傳送給下一個區(qū)塊，直到到達最右區(qū)塊為止。 在最右區(qū)塊中，如上所述，需要從前一個區(qū)塊接收信息。然而，由于邊的 其余部分位于視野之外，這樣的信息不需要被進一步地傳送。當處理完最 右區(qū)塊時，視圖移動到下一個區(qū)塊線，并且如上所述那樣起始于最左區(qū)塊。
可以重復此處理直到處理完最后一條區(qū)塊線的最右區(qū)塊為止。在該階段， 當前多邊形可視為已處理，并且可以針對下一個多邊形重復上述處理，直 到所有的多邊形都被處理完。
硬件領域的那些技術(shù)人員可以理解，示例性實施例可以從邊饋送組件 接收邊，所述邊饋送組件被配置為發(fā)送碰到屏幕或者區(qū)塊的所有邊。另外， 硬件領域的那些技術(shù)人員可以理解，在最左區(qū)塊或完整屏幕的實施的情況 下，也可以發(fā)送當前區(qū)塊的左邊的邊。
示例性實施例可以包括在任何合適的設備中，所述設備例如包括任何
合適的服務器、工作站、PC、筆記本電腦、PDA、因特網(wǎng)工具、手持設備、 蜂窩電話、無線設備、其它設備等，所述任何合適的設備能夠執(zhí)行示例性 實施例的處理，并且可以經(jīng)由一個或者多個接口機制進行通信，所述接口 機制包括，例如，因特網(wǎng)接入、任何合適形式的無線電通信(例如，語音、 調(diào)制解調(diào)器等)、無線通信媒介、 一個或者多個無線通信網(wǎng)絡、蜂窩通信網(wǎng) 絡、G3通信網(wǎng)絡、公共交換電話網(wǎng)絡(PSTN)、分組數(shù)據(jù)網(wǎng)絡(PDN)、 因特網(wǎng)、內(nèi)聯(lián)網(wǎng)、或其組合等。
如硬件領域的那些技術(shù)人員而言可以理解的，應當理解，示例性實施 例是出于示例的目的，因為用于實施示例性實施例的特定硬件的各種變化 都是可能的。例如，可以經(jīng)由一個或者多個硬件設備來實施示例性實施例 的一個或者多個組件的功能元件。
示例性實施例可以存儲與于此描述的多種處理相關的信息。此信息可 以存儲在一個或者多個存儲器中，例如硬盤、光盤、磁光盤、RAM等等。 一個或者多個數(shù)據(jù)庫可以存儲用于實施本發(fā)明的示例性實施例的信息?？?以通過使用包括在于此列出的一個或者多個存儲器或者存儲設備中的數(shù)據(jù) 結(jié)構(gòu)(例如，記錄、表、隊列、域、圖表、樹、列表、等等)來組織數(shù)據(jù) 庫。根據(jù)示例性實施例所描述的處理可以包括合適的數(shù)據(jù)結(jié)構(gòu)，用于將所 收集的和/或由示例性實施例的設備和子系統(tǒng)的處理所生成的數(shù)據(jù)存儲在一 個或者多個數(shù)據(jù)庫中。
電學領域的那些技術(shù)人員可以理解，可以通過預備專用集成電路或者 通過互聯(lián)傳統(tǒng)組件電路的合適網(wǎng)絡來實施所述示例性實施例的全部或者部 分。
如上所述，示例性實施例的組件可以包括計算機可讀介質(zhì)或者根據(jù)本 發(fā)明教示的存儲器，并且用于保存數(shù)據(jù)結(jié)構(gòu)、表、記錄和/或于此描述的其 它數(shù)據(jù)。計算機可讀介質(zhì)可以包括任何適合的介質(zhì)，該介質(zhì)參與提供指令 到處理器以進行執(zhí)行。這樣的介質(zhì)可以采取多種形式，包括但不限于非 易失性媒介、易失性媒介、傳輸媒介等等。非易失性媒介可以包括例如， 光盤或磁盤、磁光盤等等。易失性媒介可以包括動態(tài)存儲器等等。傳輸媒 介可以包括同軸電纜、銅電線、光纖等等。傳輸媒介還可以采用聲、光、 電磁波等形式，例如在射頻(RF)通信、紅外(IR)數(shù)據(jù)通信等期間所產(chǎn) 生的那些。計算機可讀媒介的常用形式可以包括例如，軟盤、柔性盤、
硬盤、磁帶、任何其它合適的磁性介質(zhì)、CR-ROM、 CDRW、 DVD、任何 其它合適的光介質(zhì)、穿孔卡片、紙帶、光學標記片(optical mark sheet)、任 何其它合適的具有模式孔或者其它光學可識別的標志的物理媒介、RAM、 PROM、 EPROM、 FLASH-EPROM、任何其它合適的存儲芯片或單元存儲 器、載波或計算機可從中進行讀取的任何其它合適的介質(zhì)。
雖然已經(jīng)結(jié)合若干示例性實施例和實施而描述了本發(fā)明，但本發(fā)明并 不限于此，而是覆蓋了落入預期權(quán)利要求書的范圍的各種更動和等同設置。
權(quán)利要求
1、一種用于處理矢量圖形基元的處理器單元，所述處理器單元包括計數(shù)器，配置為存儲表示針對像素的每個子像素采樣點的填充規(guī)則的當前狀態(tài)的值；總線，用于接收指令和數(shù)據(jù)；第一內(nèi)部緩沖器，配置為存儲每個像素的至少一個指示器比特值；以及確定邏輯電路，配置為確定是否檢索以及基于所述指示器比特值從存儲器檢索計數(shù)器值。
2、 如權(quán)利要求1所述的處理器單元，進一步包括 第二內(nèi)部緩沖器，配置為存儲每個計數(shù)器的有限值，其中，所述確定邏輯電路進一步配置為確定是否從所述第二緩沖器檢 索所述有限計數(shù)器值。
3、 如權(quán)利要求2所述的處理器單元，其中，所述第一緩沖器的所述指 示器比特包括用于表示所述計數(shù)器的值沒有改變的值。
4、 如權(quán)利要求2所述的處理器單元，其中，所述第一緩沖器的所述指 示器比特包括用于表示必須從外部存儲器檢索所述計數(shù)器的值的值。
5、 如權(quán)利要求2所述的處理器單元，其中，所述第一緩沖器的所述指 示器比特包括用于表示所述第二緩沖器的范圍的值，其中從所述范圍檢索 每個計數(shù)器的所述有限值。
6、 如權(quán)利要求1所述的處理器單元，其中，所述存儲器為配置為存儲 要處理的每個像素的計數(shù)器值的外部存儲器，并且所述總線為配置為從所 述外部存儲器檢索計數(shù)器值的雙向總線。
7、 如權(quán)利要求1所述的處理器單元，其中，所述存儲器為配置為存儲 要處理的每個像素的計數(shù)器值的內(nèi)部存儲器，并且所述總線為配置為接收 指令和數(shù)據(jù)的單向總線。
8、 如權(quán)利要求1所述的處理器單元，其中，存儲器配置為存儲具有計 數(shù)器的每個子像素的完整計數(shù)器值。
9、 如權(quán)利要求1所述的處理器單元，其中，所述處理器單元進一步包括內(nèi)部存儲器，設置為存儲所述完整計數(shù)器值的一部分。
10、 如權(quán)利要求9所述的處理器單元，其中，所述部分為掃描線。
11、 如權(quán)利要求9所述的處理器單元，其中，所述部分為區(qū)塊。
12、 一種圖形處理設備，該設備包括 顯不器；處理單元，用于處理矢量圖形基元，并且包括計數(shù)器，配置為存儲表示針對像素的每個子像素采樣點的填充規(guī)則的 當前狀態(tài)的值，總線，用于接收指令和數(shù)據(jù)，第一內(nèi)部緩沖器，配置為存儲每個像素的至少一個指示器比特值， 存儲器，用于存儲數(shù)據(jù)，以及確定邏輯電路，配置為確定是否檢索以及基于所述指示器比特值從存 儲器檢索計數(shù)器值。
13、 如權(quán)利要求12所述的手持設備，其中，所述處理單元進一步包括-第二內(nèi)部緩沖器，配置為存儲每個計數(shù)器的有限值，其中，所述確定邏輯電路進一步配置為確定是否從所述第二緩沖器檢 索所述有限計數(shù)器值。
14、 如權(quán)利要求13所述的手持設備，其中，所述第一緩沖器的所述指 示器比特包括用于表示所述計數(shù)器的值沒有改變的值。
15、 根據(jù)權(quán)利要求13所述的設備，其中，所述第一緩沖器的所述指示 器比特包括用于表示必須從外部存儲器檢索所述計數(shù)器的值的值。
16、 根據(jù)權(quán)利要求13所述的設備，其中，所述第一緩沖器的所述指示 器比特包括用于表示所述第二緩沖器的范圍的值，其中從所述范圍檢索每 個計數(shù)器的所述有限值。
17、 如權(quán)利要求12所述的設備，其中，所述存儲器為配置為存儲要處 理的每個像素的計數(shù)器值的外部存儲器，并且所述總線為配置為從所述外 部存儲器檢索計數(shù)器值的雙向總線。
18、 如權(quán)利要求12所述的設備，其中，所述存儲器為配置為存儲要處 理的每個像素的計數(shù)器值的內(nèi)部存儲器，并且所述總線為配置為接收指令 和數(shù)據(jù)的單向總線。
19、 如權(quán)利要求12所述的設備，其中，存儲器配置為存儲具有計數(shù)器 的每個子像素的完整計數(shù)器值。
20、 如權(quán)利要求12所述的設備，其中，所述處理器單元進一步包括-內(nèi)部存儲器，設置為存儲所述完整計數(shù)器值的一部分。
21、 如權(quán)利要求20所述的設備，其中，所述部分為掃描線。
22、 如權(quán)利要求20所述的設備，其中，所述部分為區(qū)塊。
23、 如權(quán)利要求12所述的設備，其中，所述設備包括手持設備。
全文摘要
一種用于處理器中的圖形處理器或圖形塊，包括類型緩沖器，該類型緩沖器用于確定當前處理的像素是否需要進一步的處理。每個像素具有若干子像素，并且每條子像素線包括至少一個存儲于邊緩沖器中的計數(shù)器?？梢允褂媚軌虼鎯τ邢薹秶鷥?nèi)的邊緩沖器值的有限邊緩沖器。每個緩沖器可以包括與整個屏幕或者其部分相關的信息。所述邊緩沖器還可以為外部緩沖器或者內(nèi)部緩沖器，并且當被實施為處于內(nèi)部時，所述圖形處理器或者圖形塊不需要使用雙向總線。
文檔編號G06T9/00GK101356495SQ200680050608
公開日2009年1月28日 申請日期2006年11月15日 優(yōu)先權(quán)日2005年11月15日
發(fā)明者米卡·圖奧米 申請人:比特波伊斯有限責任公司