專利名稱:圖形繪制設(shè)備的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及例如計算機,數(shù)字AV設(shè)備和通信設(shè)備的電子設(shè)備中執(zhí)行的圖形繪制處理。
背景技術(shù):
已經(jīng)開發(fā)出用于繪制任意多邊形的各種方法。這些方法包含(1)基于點的方法,(2)基于光柵線的方法,(3)基于三角形的方法和(4)基于模板緩沖區(qū)的方法。
方法(1)是針對繪制區(qū)域中包含的各個點(像素)確定繪制并且逐個點(像素)地執(zhí)行繪制操作的方法。為了加速繪制操作,已經(jīng)構(gòu)思出各種設(shè)計,例如刪除無用繪制區(qū)域或簡化每個點處的繪制的確定。此外,為了實現(xiàn)繪制加速,經(jīng)常以硬件的形式來實施功能。將該方法實施為硬件的一個設(shè)備被稱作光柵化器(rasterizer)(參見例如下面列出的背景技術(shù)文獻1)。這個方法簡單,因此其特點在于非常穩(wěn)定的操作,但是缺點在于必須針對每個點進行繪制確定,從而需要非常高的處理成本。因此,該功能通常被實施為定制設(shè)計的硬件。
方法(2)對應(yīng)于方法(1)的改進。方法(2)類似于方法(1)的地方在于,逐個點地或在對應(yīng)于每個點的范圍內(nèi)確定繪制。然而當(dāng)執(zhí)行繪制時,收集各個點的繪制部分,并且將如此收集的繪制部分替換成期望進行繪制的屏幕的各個掃描線的線圖。因而,像方法(1)那樣,方法(2)在繪制確定方面需要高處理成本。然而縮減了繪制操作的成本,因此方法(2)預(yù)計比方法(1)更加快速。確定繪制需要由具有高速CPU的處理系統(tǒng)執(zhí)行處理,或具有定制設(shè)計硬件形式的處理實現(xiàn)。通用圖形LSI(GPU)能夠被用于繪制操作。其原因在于圖形LSI具有高速繪制線和三角形的功能。因此,可以說方法(2)與方法(1)相比具有增強的通用性。
方法(3)用于將期望繪制的多邊形分割成一組三角形,并且通過三角形來繪制多邊形(參見例如下面列出的背景技術(shù)文獻2)。在使用通用圖形LSI或高速三角分割繪制設(shè)備的前提下,這導(dǎo)致實現(xiàn)加速(因為圖形LSI具有高速繪制線和三角形的功能)。因此,方法(3)在通用性方面優(yōu)于方法(1)和(2)。然而,三角分割需要復(fù)雜的處理,因此復(fù)雜處理的穩(wěn)定性會帶來問題。當(dāng)期望繪制的多邊形具有非常復(fù)雜的形狀時,也產(chǎn)生三角分割處理涉及非常大的成本的問題。由于該方法基于使用圖形LSI等等來繪制一組三角形的前提,當(dāng)其資源不足時則不能使用LSI。其原因在于多邊形必須被分成一組三角形;并且如此分割的三角形必須被輸送給圖形LSI,而這則需要相應(yīng)提高存儲器的使用量。
方法(4)完全基于通用圖形LSI的使用,并且通過使用圖形LSI中提供的稱作模板緩沖區(qū)的功能來實現(xiàn)多邊形繪制(參見例如下面列出的背景技術(shù)文獻3)。與方法(1)至(3)中的任何一個相比,這個方法允許進行更加穩(wěn)定和快速的多邊形繪制。然而,該方法需要完全利用圖形LSI的特性,因此產(chǎn)生需要圖形LSI的大量資源的問題。
如上所述,對于方法(1)至(4),在處理速度和所需資源之間存在折衷。因此,在多個任務(wù)使用例如圖形LSI的資源的情況下,各個方法帶來問題。對于方法(1)和(2),所需資源的量較小,因此無論資源變化如何,均能夠穩(wěn)定執(zhí)行處理。然而由于大量處理,在進行高速處理方面遇到困難。對于方法(3)和(4),當(dāng)有足夠資源可用時,高速處理是可行的。然而當(dāng)其它任務(wù)使得資源不足時,產(chǎn)生處理性能下降的問題,或由于資源不足而無法執(zhí)行處理的問題。
如上所述,由于多個任務(wù)的執(zhí)行,現(xiàn)有技術(shù)方法在處理速度和穩(wěn)定操作方面存在由資源變化帶來的缺點。
背景技術(shù):
文獻1Renate Kempf and Chris Frazier,″The Open GL ProcessingPipeline,″Chapter 2Overview of Commands and Routines,Open GLReference Manual Second Edition,ISBN 0-201-46140-4,pp.8 to 16,1997.
背景技術(shù):
文獻2Mark de Berg,Mare van Kreveld,Mark Overmars,and OtfriedSchwartzkopf″Computational Geometry,″ISBN 4-7649-0277-X,pp.55 to 75,Kindai Kagakusha Co.,Ltd.,2000.
背景技術(shù):
文獻3Jackie Neider,Tom Davis,Mason Woo,″Drawing filled,Concave Polygons Using the Stencil Buffer,″Chapter 13Now ThatYou Know,OpenGL programming Guide,ISBN 0-201-63274-8,pp.398-399,1993.
發(fā)明內(nèi)容
本發(fā)明的一個目的是提供一種圖形繪制設(shè)備和圖形繪制方法,其允許進行適于設(shè)備資源發(fā)生改變的情況的高速和穩(wěn)定操作。
根據(jù)本發(fā)明的一個方面,提供一種圖形繪制設(shè)備,包含向量數(shù)據(jù)組管理單元,其管理表示圖形對象的形狀的向量數(shù)據(jù)組;繪制屬性數(shù)據(jù)組管理單元,其管理表示關(guān)于圖形對象的填充屬性信息的繪制屬性數(shù)據(jù);資源信息管理單元,其管理指示使用狀態(tài)的資源信息;特征計算單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組,并且計算指示輸入圖形對象的幾何特征的特征;繪制操作切換單元,其讀取特征計算單元計算的特征和資源信息管理單元管理的資源信息,并且進行切換以產(chǎn)生最優(yōu)繪制數(shù)據(jù);多個繪制數(shù)據(jù)產(chǎn)生單元,其由繪制操作切換單元控制,并且讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以產(chǎn)生不同的繪制數(shù)據(jù)集;和多個繪制單元,其讀取繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),并且執(zhí)行不同繪制操作。
在附圖中圖1的視圖示意性示出本發(fā)明的圖形繪制設(shè)備的示例性配置;圖2的視圖示意性示出根據(jù)本發(fā)明第一實施例的圖形繪制設(shè)備的示例性配置;圖3的視圖示出本發(fā)明第一實施例中使用的處理流程;圖4的視圖描述了向量數(shù)據(jù)組;圖5的視圖示出利用環(huán)繞數(shù)非零規(guī)則對圖形對象填充區(qū)域的示例性確定;圖6的視圖示出利用奇偶規(guī)則對圖形對象填充區(qū)域的示例性確定;圖7的視圖示出向量數(shù)據(jù)集的各個組彼此相交的點;圖8的視圖示出使用模板緩沖區(qū)的繪制操作的流程;圖9的視圖示出使用模板緩沖區(qū)的示例性繪制;圖10的視圖示意性示出根據(jù)本發(fā)明第一實施例的第一修改的圖形繪制設(shè)備的示例性配置;圖11的視圖示意性示出根據(jù)本發(fā)明第一實施例的第一修改的圖形繪制設(shè)備的示例性配置;圖12的視圖示意性示出根據(jù)本發(fā)明第一實施例的第二修改的圖形繪制設(shè)備的示例性配置;圖13的視圖示意性示出根據(jù)本發(fā)明第一實施例的第三修改的圖形繪制設(shè)備的示例性配置;圖14的視圖示意性示出根據(jù)本發(fā)明第二實施例的圖形繪制設(shè)備的示例性配置;圖15的視圖示出本發(fā)明第二實施例中使用的處理流程;圖16的視圖示出示例性掃描線數(shù)據(jù);圖17的視圖示出示例性掃描形狀數(shù)據(jù);圖18的視圖示出本發(fā)明第二實施例中非透明圖例的示例性繪制;圖19的視圖示出本發(fā)明第二實施例中半透明圖形對象的示例性繪制;圖20的視圖示出忽視與掃描線的自相交(self-intersection)的重疊的示例性圖形繪制處理流程;圖21的視圖示出根據(jù)本發(fā)明第二實施例繪制的圖例的示例性輪廓;圖22的視圖示出根據(jù)本發(fā)明第二實施例的示例性輪廓三角分割;圖23的視圖示出與坐標(biāo)軸平行、包圍一組三角形數(shù)據(jù)集的示例性最小矩形數(shù)據(jù);圖24的視圖示出使用阿爾法值的繪制操作的流程;圖25的視圖示出使用阿爾法值的繪制操作的第一步驟;圖26的視圖示出使用阿爾法值的繪制操作的第二步驟;圖27的視圖示出要繪制的圖例的輪廓的計算處理流程;圖28的視圖示出要繪制的圖例的示例性輪廓;圖29的視圖示出利用環(huán)繞數(shù)非零規(guī)則對與掃描線的自相交的示例性處理;圖30的視圖示意性示出根據(jù)本發(fā)明第二實施例的第一修改的圖形繪制設(shè)備的示例性配置;圖31的視圖示意性示出根據(jù)本發(fā)明第二實施例的第二修改的圖形繪制設(shè)備的示例性配置;圖32的視圖示意性示出根據(jù)本發(fā)明第二實施例的第三修改的圖形繪制設(shè)備的示例性配置;圖33的視圖示意性示出根據(jù)本發(fā)明第二實施例的第四修改的圖形繪制設(shè)備的示例性配置;圖34的視圖示意性示出根據(jù)本發(fā)明第二實施例的第五修改的圖形繪制設(shè)備的示例性配置;圖35的視圖示意性示出根據(jù)本發(fā)明第二實施例的第六修改的圖形繪制設(shè)備的示例性配置;圖36的視圖示意性示出根據(jù)本發(fā)明第二實施例的第七修改的圖形繪制設(shè)備的示例性配置;
圖37的視圖示意性示出根據(jù)本發(fā)明第二實施例的第八修改的圖形繪制設(shè)備的示例性配置;圖38的視圖示意性示出根據(jù)本發(fā)明第二實施例的第九修改的圖形繪制設(shè)備的示例性配置;而圖39的視圖示意性示出本發(fā)明的圖形繪制設(shè)備的示例性配置。
具體實施例方式
下面參照附圖描述本發(fā)明的實施例。圖1是根據(jù)本發(fā)明實施例的圖形繪制設(shè)備的模塊圖。圖形繪制設(shè)備包含向量數(shù)據(jù)組管理單元01,用于管理表示圖形對象(圖例)的形狀的向量數(shù)據(jù)組;繪制屬性數(shù)據(jù)組管理單元03,用于管理表示關(guān)于圖形對象的填充屬性信息的繪制屬性數(shù)據(jù);資源信息管理單元02,用于管理指示使用狀態(tài)的資源信息;特征計算單元12,其讀取向量數(shù)據(jù)組管理單元01管理的向量數(shù)據(jù)組,并且計算指示輸入圖形對象的幾何特征的特征;繪制操作切換單元04,其讀取特征計算單元12計算的特征和資源信息管理單元02管理的資源信息,并且進行切換以產(chǎn)生最優(yōu)繪制數(shù)據(jù);多個繪制數(shù)據(jù)產(chǎn)生單元(第一繪制數(shù)據(jù)產(chǎn)生單元05,第二繪制數(shù)據(jù)產(chǎn)生單元07,和第N繪制數(shù)據(jù)產(chǎn)生單元09),其操作由繪制操作切換單元04控制,并且讀取繪制屬性數(shù)據(jù)管理單元01管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元03管理的繪制屬性數(shù)據(jù),并產(chǎn)生不同的繪制數(shù)據(jù)集;和多個繪制單元(第一繪制單元06,第二繪制單元08,和第N繪制單元10),其讀取繪制數(shù)據(jù)產(chǎn)生單元05,07和09產(chǎn)生的繪制數(shù)據(jù),以及繪制屬性數(shù)據(jù)管理單元01管理的繪制屬性數(shù)據(jù),并且執(zhí)行不同繪制操作。
圖39示出了圖1所示的配置的修改配置。在圖39示出的配置中,圖形繪制設(shè)備進一步配有用于管理要與資源信息比較的閾值的資源信息閾值管理單元13,和用于管理要與特征比較的閾值的特征閾值管理單元14。在這個配置中,繪制操作切換單元04被配置成通過比較特征計算單元12計算的特征和特征閾值管理單元14管理的特征閾值;并且比較資源信息閾值管理單元13管理的資源信息閾值水平和資源信息管理單元02管理的資源信息來切換繪制數(shù)據(jù)產(chǎn)生單元。
第一實施例現(xiàn)在描述本發(fā)明的第一實施例。
第一實施例示出了示例性的圖形繪制設(shè)備,其以表示多邊形的輪廓的向量數(shù)據(jù)組作為輸入;并且根據(jù)在繪制操作期間設(shè)備中資源達到的狀態(tài)來選擇高速多邊形繪制操作,以執(zhí)行繪制操作。
總體配置圖2是根據(jù)第一實施例的圖形繪制設(shè)備的模塊圖。
第一實施例的圖形繪制設(shè)備包含向量數(shù)據(jù)組輸入單元101,用于輸入表示多邊形的輪廓的向量數(shù)據(jù)組;向量數(shù)據(jù)組管理單元102,用于管理表示多邊形的輪廓并且已經(jīng)通過向量數(shù)據(jù)組輸入單元101輸入的向量數(shù)據(jù)組;繪制屬性數(shù)據(jù)輸入單元103,用于輸入表示多邊形的填充(內(nèi)部)區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元104,用于管理通過繪制屬性數(shù)據(jù)輸入單元103輸入的繪制屬性數(shù)據(jù);存儲器使用狀態(tài)數(shù)據(jù)輸入單元105,用于獲得存儲器的使用狀態(tài);存儲器使用狀態(tài)數(shù)據(jù)管理單元106,用于管理通過存儲器使用狀態(tài)數(shù)據(jù)輸入單元105輸入的存儲器使用狀態(tài)數(shù)據(jù);第一參考值管理單元107,用于管理在確定是否切換繪制操作時被參考的存儲器使用狀態(tài)參考值;第二參考值管理單元108,用于管理關(guān)于與圖形對象的輪廓的自相交的自相交參考值,該自相交參考值在確定切換繪制操作時被參考;第一繪制操作切換單元109,其讀取第一參考值管理單元107管理的存儲器使用狀態(tài)參考值和存儲器使用狀態(tài)數(shù)據(jù)管理單元106管理的存儲器使用狀態(tài)數(shù)據(jù),對如此讀取的值和數(shù)據(jù)進行比較和確定,并且控制第一繪制數(shù)據(jù)產(chǎn)生單元110和自相交計算單元112(后面會描述)的操作,其中第一繪制數(shù)據(jù)產(chǎn)生單元110的操作由第一繪制操作切換單元109控制,第一繪制數(shù)據(jù)產(chǎn)生單元110讀取向量數(shù)據(jù)組管理單元102管理的向量數(shù)據(jù)組,并且產(chǎn)生用于利用模板緩沖區(qū)進行繪制操作的繪制數(shù)據(jù);第一繪制單元111,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元110產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元104管理的繪制屬性數(shù)據(jù),以更新模板緩沖區(qū)和利用模板緩沖區(qū)執(zhí)行繪制操作,其中自相交計算單元112的操作由第一繪制操作切換單元109控制,并且讀取由向量數(shù)據(jù)組管理單元102管理的向量數(shù)據(jù)組,從而計算與圖形對象輪廓的自相交的數(shù)量;自相交管理單元113,用于保持關(guān)于自相交計算單元112計算的圖形對象輪廓內(nèi)的自相交的信息;第二繪制操作切換單元114,其讀取由自相交管理單元113管理的圖形對象輪廓內(nèi)的自相交的數(shù)量和由第二參考值管理單元108管理的自相交參考值,并且將如此讀取的數(shù)量和值進行比較和確定,從而控制第二繪制數(shù)據(jù)產(chǎn)生單元115和第三繪制數(shù)據(jù)產(chǎn)生單元117(后面會描述)的操作,其中第二繪制數(shù)據(jù)產(chǎn)生單元115的操作由第二繪制操作切換單元114控制,第二繪制數(shù)據(jù)產(chǎn)生單元115讀取向量數(shù)據(jù)組管理單元102管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元104管理的繪制屬性數(shù)據(jù),確定多邊形的填充區(qū)域,并且通過將填充區(qū)域分割成三角形的聚集的處理產(chǎn)生三角形數(shù)據(jù)組;第二繪制單元116,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元115管理的三角形數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元104管理的繪制屬性數(shù)據(jù)以執(zhí)行繪制操作,第三繪制數(shù)據(jù)產(chǎn)生單元117的操作由第二繪制操作切換單元114控制,第三繪制數(shù)據(jù)產(chǎn)生單元117讀取向量數(shù)據(jù)組管理單元102管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元104管理的繪制屬性數(shù)據(jù),并且確定多邊形的填充區(qū)域,以通過將填充區(qū)域分割成線段聚集的處理來產(chǎn)生線段數(shù)據(jù)組;第三繪制單元118,其讀取第三繪制數(shù)據(jù)產(chǎn)生單元117產(chǎn)生的線段數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元104管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;和繪制結(jié)果輸出部分119,用于提交從第一繪制單元111,第二繪制單元116和第三繪制單元118中的任何一個輸出的繪制結(jié)果。
在圖2中,所有管理單元被表示成不同的模塊。然而這些模塊也可以被集中在單個存儲器中或分到多個不同的存儲器設(shè)備中。
下面參照圖3示出的流程圖描述本實施例的圖形繪制設(shè)備的操作,并且參照圖2描述各個模塊的操作。
圖形繪制的描述現(xiàn)在描述第一實施例的圖形繪制。通過根據(jù)任意規(guī)則確定由構(gòu)成多邊形輪廓的向量數(shù)據(jù)組包圍的區(qū)域是內(nèi)部還是外部,并且根據(jù)確定結(jié)果填充內(nèi)部區(qū)域(填充區(qū)域)以繪制多邊形,來實現(xiàn)本實施例中執(zhí)行的圖形繪制。
具體地,假定已經(jīng)輸入形成″多邊形輪廓(通過一筆書寫獲得)″的向量數(shù)據(jù)組,例如圖4所示的″點0″到″點5″,和包含用于確定填充區(qū)域的規(guī)則以及填充區(qū)域的顏色和不透明性(opacity)的繪制屬性數(shù)據(jù),繪制例如圖5和6中所示的圖例。圖5和6之間的差別在于填充規(guī)則的差別。圖5使用稱作環(huán)繞數(shù)非零規(guī)則的示例性規(guī)則。圖6是根據(jù)奇偶規(guī)則確定填充區(qū)域以繪制多邊形的例子。
這些填充規(guī)則旨在用于在多邊形輪廓包圍的區(qū)域中沿任意方向從任意點繪制射線;每當(dāng)射線和圖形對象輪廓相交時根據(jù)交點的方向遞增或遞減計數(shù)器;和根據(jù)如此獲得的計數(shù)數(shù)值來確定該區(qū)域是內(nèi)部還是外部。根據(jù)環(huán)繞數(shù)非零規(guī)則,除非計數(shù)數(shù)值為零,則該區(qū)域被確定為內(nèi)部。根據(jù)奇偶規(guī)則,當(dāng)計數(shù)數(shù)值為奇數(shù)時,該區(qū)域被確定為內(nèi)部。
在文獻″Scalable Vector Graphics(SVG)1.1 Specification″,W3C Recommendation 14,January 2003中描述了上述規(guī)則的細節(jié)。在WEB站點www.w3.org/TR/SVG可得到該文獻。
在繪制操作中,作為由設(shè)置了顏色和不透明性的像素構(gòu)成的光柵數(shù)據(jù)來最終輸出多邊形。
第一實施例中的一般處理流程現(xiàn)在參照圖3示出的流程圖描述執(zhí)行第一實施例的圖形繪制所遵循的處理流程。
當(dāng)圖形繪制設(shè)備啟動圖形繪制操作時,輸入向量數(shù)據(jù)組,繪制屬性數(shù)據(jù)和存儲器使用狀態(tài)數(shù)據(jù)(步驟1001)。
接著,根據(jù)存儲器使用狀態(tài)數(shù)據(jù)和有關(guān)是否使用模板緩沖區(qū)的確定結(jié)果,確定利用模板緩沖區(qū)的繪制操作是否可行(步驟1002)。
當(dāng)步驟1002的確定表明利用模板緩沖區(qū)可行時,產(chǎn)生用于使用模板緩沖區(qū)的繪制數(shù)據(jù)(步驟1003)。使用繪制數(shù)據(jù)更新模板緩沖區(qū),并且利用模板緩沖區(qū)執(zhí)行繪制操作,以進行繪制操作(步驟1004)。
當(dāng)步驟1002的確定表明利用模板緩沖區(qū)不可行時,根據(jù)圖形對象的幾何特征計算與圖形對象輪廓的自相交的數(shù)量,以便選擇能夠高速執(zhí)行的圖形處理(步驟1005)。接著,將如此計算的自相交數(shù)量與閾值比較,從而確定利用三角分割的繪制和利用線分段的繪制中的哪一個將被使用(步驟1006)。
當(dāng)步驟1006的確定表明利用三角分割的繪制更加快速時,產(chǎn)生通過將輸入圖形對象分割成三角形來形成的繪制數(shù)據(jù)(步驟1007),并且通過三角形繪制來繪制圖形對象(步驟1008)。當(dāng)步驟1006的確定表明利用線分段的繪制更加快速時,產(chǎn)生通過將輸入圖形對象分割成線段來形成的繪制數(shù)據(jù)(步驟1009),并且通過線分段繪制操作來繪制圖形對象(步驟1010)。
如上所述,在任何步驟中執(zhí)行繪制,并且輸出繪制結(jié)果(步驟1011)。下面將更詳細地描述各個步驟。
向量數(shù)據(jù)組說明首先描述形成圖形對象的輪廓的向量數(shù)據(jù)組,向量數(shù)據(jù)組是圖形繪制的輸入之一。
本實施例中處理的形成多邊形輪廓的向量數(shù)據(jù)組(下面也被稱作″向量數(shù)據(jù)組″)由N個集合構(gòu)成,每個集合包括點數(shù)據(jù)P1到PN,點數(shù)據(jù)具有二維或三維坐標(biāo)值。根據(jù)點數(shù)據(jù),輪廓的第n個向量能夠被定義成Vn=Pn-Pn+1,其中n=0,...,N-1。當(dāng)沒有達到P0=PN-1時,多邊形沒有閉合。然而在這種情況下,在假設(shè)達到PN=P1的虛擬點的情況下執(zhí)行處理。
由向量數(shù)據(jù)組形成的多邊形能夠采取由一般多邊形構(gòu)成的任意形狀,并且可以采取凹陷形狀或自相交形狀,以及凸起形狀。
向量數(shù)據(jù)組輸入單元101向量數(shù)據(jù)組管理單元102由向量數(shù)據(jù)組輸入單元101執(zhí)行形成多邊形輪廓的向量數(shù)據(jù)組的輸入,向量數(shù)據(jù)組是如前所述用于圖形繪制的輸入中的一個,并且輸入數(shù)據(jù)被存儲在向量數(shù)據(jù)組管理單元102中。
向量數(shù)據(jù)的輸入被實現(xiàn)為讀取先前存儲在輔助存儲設(shè)備,F(xiàn)D,CD-ROM,DVD-ROM等等中的數(shù)據(jù),或通過例如鼠標(biāo),鍵盤,鍵盤,書寫板或觸摸板的人機接口設(shè)備執(zhí)行的輸入的交互式讀取。
繪制屬性的說明現(xiàn)在描述作為圖形繪制輸入之一的繪制屬性。
本實施例中使用的繪制屬性包含關(guān)于圖形對象繪制期間使用的屬性的信息,例如填充規(guī)則的指定,填充區(qū)域的顏色和不透明性,等等。
用于確定多邊形填充規(guī)則的任意值被設(shè)置成填充規(guī)則的指定值。用于填充圖形對象的內(nèi)部(填充)區(qū)域的色彩信息被描述為填充區(qū)域顏色,并且表示圖形對象的填充區(qū)域的透明度的值被描述為不透明性。當(dāng)針對不透明性輸入表明圖形對象的填充區(qū)域為半透明的值時,根據(jù)由不透明性指示的透明比例合成圖形對象和有關(guān)圖形對象后面的背景。
繪制屬性數(shù)據(jù)輸入單元103繪制屬性數(shù)據(jù)管理單元104由繪制屬性數(shù)據(jù)輸入單元103執(zhí)行輸入繪制屬性數(shù)據(jù)的處理,繪制屬性數(shù)據(jù)是如前所述用于圖形繪制的輸入中的一個,并且輸入數(shù)據(jù)被存儲在繪制屬性數(shù)據(jù)管理單元104中。繪制屬性數(shù)據(jù)的輸入被實現(xiàn)為讀取先前存儲在輔助存儲設(shè)備,F(xiàn)D,CD-ROM,DVD-ROM等等中的數(shù)據(jù),或通過例如鼠標(biāo),鍵盤,鍵盤,書寫板或觸摸板的人機接口設(shè)備執(zhí)行的輸入的交互式讀取。
用于切換繪制操作的確定的說明現(xiàn)在描述用作本實施例中的繪制切換確定值的數(shù)據(jù)。在本實施例中,存儲器使用狀態(tài)數(shù)據(jù)和與圖形對象輪廓的自相交被用作繪制切換確定值。根據(jù)要通過該數(shù)據(jù)切換的繪制操作的特征來確定這些數(shù)據(jù)集。利用本實施例的模板緩沖區(qū)進行繪制使得能夠進行高速處理。然而,需要用于保證模板緩沖區(qū)的存儲器區(qū)域。因此,根據(jù)執(zhí)行繪制操作期間存儲器的使用狀態(tài),確定利用模板緩沖區(qū)的繪制是否可行,從而能夠根據(jù)資源的狀態(tài)來選擇繪制操作。
在本實施例中,根據(jù)輸入的向量數(shù)據(jù)組的復(fù)雜度,涉及多邊形三角分割的繪制導(dǎo)致的處理成本變得高于涉及線分段的繪制導(dǎo)致的處理成本。因此,如圖7所示,輸入向量數(shù)據(jù)組中產(chǎn)生的交點的數(shù)量(自相交的數(shù)量)被用作表示向量數(shù)據(jù)組的復(fù)雜度的值,該值對處理成本有很大影響,從而允許根據(jù)輸入數(shù)據(jù)來選擇繪制操作。
存儲器使用狀態(tài)數(shù)據(jù)輸入單元105存儲器使用狀態(tài)數(shù)據(jù)管理單元106由存儲器使用狀態(tài)數(shù)據(jù)輸入單元105執(zhí)行輸入存儲器使用狀態(tài)數(shù)據(jù)(是上述繪制操作切換確定值之一)的處理,并且輸入數(shù)據(jù)被存儲在存儲器使用狀態(tài)管理單元106中。這里,術(shù)語″存儲器使用狀態(tài)″表示繪制期間使用的存儲區(qū)的量,在該存儲區(qū)中存儲(臨時或永久)構(gòu)成本實施例的圖形繪制設(shè)備的每個模塊的處理操作中使用的數(shù)據(jù)。具體地,存儲器使用狀態(tài)是根據(jù)存儲器的最大量(對應(yīng)于當(dāng)存儲器根本沒有使用時可用的存儲器的量)和繪制期間實際使用的存儲器的量而確定的值。
第一實施例的存儲器使用狀態(tài)不局限于構(gòu)成圖形繪制設(shè)備的各個模塊使用公共存儲器區(qū)域的情況,或各個模塊使用各自存儲器區(qū)域的情況。
當(dāng)使用公共存儲器區(qū)域時,能夠通過將關(guān)于公共存儲器區(qū)域的存儲器使用狀態(tài)數(shù)據(jù)作為輸入的方法來獲得存儲器使用狀態(tài)。可選地,當(dāng)使用各自存儲器區(qū)域時,通過讀取所有存儲器區(qū)域的存儲器使用狀態(tài)以計算所需存儲器使用狀態(tài)或限制需要其存儲器使用狀態(tài)的模塊以讀取該模塊的存儲器使用狀態(tài)的另一方法,能夠獲得存儲器使用狀態(tài)。
涉及利用模板緩沖區(qū)確定圖形對象填充區(qū)域的繪制操作涉及利用模板緩沖區(qū)確定圖形對象填充區(qū)域的繪制操作的流程如圖8所示,并且下面將進行描述。
如圖9所示,模板緩沖區(qū)是保持在繪制操作期間用于逐個像素地確定是否允許/禁止繪制的值的緩沖區(qū),并且也指使用該緩沖區(qū)的繪制方法。
為了在利用模板緩沖區(qū)確定圖形對象的填充區(qū)域之后進行繪制,表示圖形對象的外周的向量數(shù)據(jù)組作為輸入被讀取(步驟6001)。接著,根據(jù)特定規(guī)則,由如此讀取的向量數(shù)據(jù)組產(chǎn)生用于更新模板緩沖區(qū)的繪制數(shù)據(jù)(步驟6002)。通過在模板緩沖區(qū)中繪制如此產(chǎn)生的繪制數(shù)據(jù),遞增或遞減模板緩沖區(qū)的計數(shù)器(步驟6003)。結(jié)果,在模板緩沖區(qū)中設(shè)置允許確定圖形對象的填充區(qū)域的值。在圖形繪制操作期間,根據(jù)填充規(guī)則評估這個值,從而控制像素的寫入。通過利用模板緩沖區(qū)繪制包圍一組輸入向量數(shù)據(jù)集(下面也被稱作″輸入向量數(shù)據(jù)組″)的最小矩形,能夠繪制填充區(qū)域(步驟6004)。結(jié)果,能夠繪制符合填充規(guī)則的圖形對象。
使用模板緩沖區(qū)的圖形繪制需要高繪制成本。然而,在繪制確定方面,根據(jù)標(biāo)準規(guī)則僅僅產(chǎn)生用于更新模板緩沖區(qū)的圖形對象,這導(dǎo)致低成本。因此,當(dāng)兼容使用模板緩沖區(qū)的繪制操作的圖形LSI可用時,能夠高速處理圖形繪制操作。然而,這個方法需要用于保證模板緩沖區(qū)的存儲器區(qū)域。因此,當(dāng)由于資源不足而不能保證緩沖區(qū)時,不能使用這個方法。
在非專利文獻3中詳細描述了使用模板緩沖區(qū)的圖形繪制操作。請參考該文獻。
第一繪制操作切換單元109第一參考值管理單元107接著描述第一繪制操作切換單元109。如上所述,使用模板緩沖區(qū)的繪制操作允許進行高速繪制操作。然而當(dāng)不能保證模板緩沖區(qū)時,不能使用繪制操作。因此,第一繪制操作切換單元確定圖形繪制設(shè)備中的存儲器的使用狀態(tài)(步驟1002)。當(dāng)能夠保證模板緩沖區(qū)時,產(chǎn)生用于使用模板緩沖區(qū)執(zhí)行繪制操作的繪制數(shù)據(jù)(步驟1003)。當(dāng)不能保證模板緩沖區(qū)時,執(zhí)行涉及下一步驟的處理,該處理中執(zhí)行用于由輸入圖形對象的特征確定高速繪制操作的處理(步驟1005)。
通過比較當(dāng)執(zhí)行圖形繪制操作時獲得的、由存儲器使用狀態(tài)數(shù)據(jù)管理單元106管理的關(guān)于圖形繪制設(shè)備的存儲器使用狀態(tài)數(shù)據(jù)M,與第一參考值管理單元107管理的保證模板緩沖區(qū)所需的最低存儲器使用狀態(tài)的參考值Mref,確定存儲器的使用狀態(tài)。當(dāng)M滿足Mref時,使第一繪制數(shù)據(jù)產(chǎn)生單元110工作。當(dāng)M不同于Mref時,使自相交計算單元112執(zhí)行操作。
由圖形繪制設(shè)備的輸出和其配置確定第一參考值管理單元107管理的存儲器使用狀態(tài)參考值。是否能夠保證模板緩沖區(qū)取決于輸出繪制的分辨率和可用存儲器的最大量。在是否能夠保證模板緩沖區(qū)和輸出繪制的分辨率之間的關(guān)系方面,模板緩沖區(qū)的大小通常與輸出繪制的分辨率相同。因此,輸出繪制的分辨率越大,則保證模板緩沖區(qū)就越困難。此外,對于可用存儲器的最大量,當(dāng)模板緩沖區(qū)大小大于存儲器的最大量時,大多數(shù)存儲器被模板緩沖區(qū)使用。另一任務(wù)使得存儲器不可用的潛在風(fēng)險變高。當(dāng)存儲器已經(jīng)進入這種狀態(tài)時,在多個模塊共享存儲器的本實施例中,整個繪制設(shè)備的處理性能大大降低。
通過圖形繪制設(shè)備的輸出和其配置來確定關(guān)于存儲器的使用狀態(tài)的參考值。
為了有效避免這個問題的出現(xiàn),也存在用于和任務(wù)的狀態(tài)一起動態(tài)改變參考值的方法。
第一繪制數(shù)據(jù)產(chǎn)生單元110現(xiàn)在描述第一繪制數(shù)據(jù)產(chǎn)生單元110。當(dāng)?shù)谝焕L制操作切換單元109已經(jīng)確定能夠保證模板緩沖區(qū)時,使第一繪制數(shù)據(jù)產(chǎn)生單元工作。讀取向量數(shù)據(jù)組管理單元102管理的向量數(shù)據(jù)組,產(chǎn)生用于更新模板緩沖區(qū)的繪制數(shù)據(jù)和用于利用模板緩沖區(qū)繪制圖形對象的繪制數(shù)據(jù)(步驟1003)。
在這個實施例中產(chǎn)生的繪制數(shù)據(jù)包含使用向量數(shù)據(jù)組產(chǎn)生并且用于在上述″利用模板緩沖區(qū)確定圖形對象的填充區(qū)域的繪制操作″中更新模板緩沖區(qū)的三角形數(shù)據(jù),和用于利用模板緩沖區(qū)繪制圖形對象的填充區(qū)域的矩形數(shù)據(jù)。
在上述相關(guān)技術(shù)文獻3中詳細描述了用于產(chǎn)生繪制數(shù)據(jù)的方法。
第一繪制單元111第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)被輸入到第一繪制單元111,在第一繪制單元111中執(zhí)行繪制操作?,F(xiàn)在描述第一繪制單元111。第一繪制單元111讀取繪制屬性數(shù)據(jù)管理單元104管理的繪制屬性數(shù)據(jù)和第一繪制數(shù)據(jù)產(chǎn)生單元110產(chǎn)生的繪制數(shù)據(jù)。首先,更新模板緩沖區(qū)。接著,根據(jù)繪制屬性數(shù)據(jù)指示的填充規(guī)則,利用如此更新的模板緩沖區(qū)執(zhí)行繪制操作(步驟1004)。具體地,如結(jié)合″利用模板緩沖區(qū)確定圖形對象的填充區(qū)域的繪制操作″所提及的,根據(jù)第一繪制數(shù)據(jù)產(chǎn)生單元通過繪制用于更新模板緩沖區(qū)的三角形數(shù)據(jù)而產(chǎn)生的繪制數(shù)據(jù),更新模板緩沖區(qū)。接著,利用更新的模板緩沖區(qū)繪制用于繪制圖形對象的填充區(qū)域的矩形數(shù)據(jù),此時完成圖形對象的繪制。
在實際繪制三角形和矩形方面,可以使用為繪制三角形或矩形專門設(shè)計的硬件,或可以使用通用圖形處理LSI;或可以使用其它手段來執(zhí)行繪制。
自相交計算單元112自相交管理單元113現(xiàn)在描述自相交計算單元112。當(dāng)?shù)谝焕L制操作切換單元109已經(jīng)確定不能保證模板緩沖區(qū)時,執(zhí)行自相交計算單元以計算與圖形對象的輪廓的自相交(步驟1005)。
通過以下方法來計算與圖形對象的輪廓的自相交讀取構(gòu)成多邊形的輪廓和由向量數(shù)據(jù)組管理單元102管理的向量數(shù)據(jù)組;確定向量之間的交點;和計算交點的坐標(biāo),交點之間的拓撲關(guān)系,以及交點的總數(shù)。
如此計算的自相交數(shù)據(jù)不局限于繪制操作的確定,而且也可以用于三角形繪制操作。自相交數(shù)據(jù)被存儲在自相交管理單元113中,使得能夠分別讀取交點的坐標(biāo),交點之間的拓撲關(guān)系和交點的總數(shù)。
第二繪制操作切換單元114第二參考值管理單元108現(xiàn)在描述第二繪制操作切換單元114。第二繪制操作切換單元比較由自相交管理單元113管理的自相交的數(shù)量和由第二參考值管理單元108管理的參考值,該參考值表示這樣的自相交數(shù)量,即在該數(shù)量處,三角形繪制導(dǎo)致的處理成本變得高于線分段繪制導(dǎo)致的處理成本,反之亦然。當(dāng)確定三角形繪制更快速時,執(zhí)行通過三角分割產(chǎn)生繪制數(shù)據(jù)的處理。相對比地,當(dāng)確定線分段繪制更快速時,執(zhí)行通過線分段產(chǎn)生繪制數(shù)據(jù)的處理(步驟1006)。
通過比較自相交管理單元113管理的自相交數(shù)量Nis和第二參考值管理單元108管理的表示自相交數(shù)量的參考值Nisref來確定自相交數(shù)量,在所述參考值處切換圖形處理性能。當(dāng)滿足關(guān)系Nis<Nisref時,執(zhí)行第二繪制數(shù)據(jù)產(chǎn)生單元115。在其它情況下,執(zhí)行第三繪制數(shù)據(jù)產(chǎn)生單元117。
關(guān)于自相交數(shù)量并且要由第二參考值管理單元108管理的參考值,可以通過實際執(zhí)行處理的圖形繪制設(shè)備所執(zhí)行的三角形繪制,和參考自相交的數(shù)量對線分段繪制導(dǎo)致的處理成本的測量而經(jīng)驗性確定??蛇x地,也可以通過各個繪制算法在理論上確定參考值。
通過三角形繪制和線段(掃描線)分割來確定繪制現(xiàn)在描述通過相關(guān)技術(shù)方法(3)指示的三角分割來確定繪制所導(dǎo)致的處理成本,和通過相關(guān)技術(shù)方法(2)指示的線分段來確定繪制所導(dǎo)致的處理成本。利用三角分割確定繪制對應(yīng)于這樣的處理,該處理用于確定由輪廓包圍的多邊形的每個區(qū)域中的填充區(qū)域,以及當(dāng)確定區(qū)域為填充區(qū)域時將填充區(qū)域分割成圖形LSI容易處理的三角形。在這個處理操作中,與多邊形的輪廓的自相交的數(shù)量越小,則填充區(qū)域確定操作的數(shù)量和要進行填充處理以及與其相關(guān)的三角分割的區(qū)域的數(shù)量就越大。因此,處理成本增加。
相對比地,在利用線分段的圖形處理中,針對在輸出期間獲得的每個掃描線分割多邊形,并且確定分割的區(qū)域是否填充區(qū)域。在這個處理操作期間確定填充區(qū)域所導(dǎo)致的處理成本嚴重依賴于掃描線數(shù)。在每個掃描線中,填充處理是一維問題,因此多邊形的復(fù)雜化的影響較小。
如上所述,當(dāng)與多邊形輪廓的自相交的數(shù)量較小時,通過三角分割確定繪制時導(dǎo)致的處理成本較低。當(dāng)與多邊形輪廓的自相交的數(shù)量較大時,通過線分段確定繪制時導(dǎo)致的處理成本較低。因此,對與多邊形輪廓的自相交的數(shù)量進行比較,以選擇導(dǎo)致低成本的繪制確定。結(jié)果,自適應(yīng)地對圖例進行高速繪制。
第二繪制數(shù)據(jù)產(chǎn)生單元115接著描述第二繪制數(shù)據(jù)產(chǎn)生單元115。當(dāng)?shù)诙L制操作切換單元114已經(jīng)確定輸入多邊形的三角分割圖形處理更快速時,使第二繪制數(shù)據(jù)產(chǎn)生單元工作。第二繪制數(shù)據(jù)產(chǎn)生單元讀取向量數(shù)據(jù)組管理單元102管理的構(gòu)成多邊形輪廓的向量數(shù)據(jù)組,繪制屬性數(shù)據(jù)管理單元104管理的繪制屬性數(shù)據(jù),和自相交管理單元113管理的圖形自相交數(shù)據(jù);確定成為多邊形的填充區(qū)域的區(qū)域;和產(chǎn)生作為三角形的聚集的數(shù)據(jù)(1007)。
在上述相關(guān)技術(shù)文獻2中詳細描述了多邊形三角分割的細節(jié)。
在本文中描述的方法僅僅是實施例,本發(fā)明不局限于這個方法。
第二繪制單元116第二繪制數(shù)據(jù)產(chǎn)生單元115產(chǎn)生的繪制數(shù)據(jù)被輸入到第二繪制單元116,在第二繪制單元116中對數(shù)據(jù)進行繪制。現(xiàn)在描述第二繪制單元116。
第二繪制單元讀取繪制屬性數(shù)據(jù)管理單元104管理的繪制屬性數(shù)據(jù)和第二繪制數(shù)據(jù)產(chǎn)生單元115產(chǎn)生的一組三角形數(shù)據(jù),并且執(zhí)行繪制(步驟1008)。
具體地,在三角形數(shù)據(jù)上設(shè)置由繪制屬性數(shù)據(jù)指定的關(guān)于圖形對象的填充區(qū)域的屬性,例如顏色,不透明性等等,從而執(zhí)行繪制。
為繪制三角形專門設(shè)計的硬件或通用圖形處理LSI也可以被用于實際繪制三角形??蛇x地,也可以使用其它手段以軟件方式執(zhí)行三角形繪制。
第三繪制數(shù)據(jù)產(chǎn)生單元117現(xiàn)在描述第三繪制數(shù)據(jù)產(chǎn)生單元117。當(dāng)?shù)诙L制操作切換單元114確定輸入多邊形的線分段圖形處理更快速時,使第三繪制數(shù)據(jù)產(chǎn)生單元工作。第三繪制數(shù)據(jù)產(chǎn)生單元讀取向量數(shù)據(jù)組管理單元102管理的構(gòu)成多邊形輪廓的向量數(shù)據(jù)組,和繪制屬性數(shù)據(jù)管理單元104管理的繪制屬性數(shù)據(jù);沿掃描線的方向?qū)噙呅蔚膮^(qū)域分割成線段;進一步逐個線段地確定線段是否屬于填充區(qū)域或圖形對象的外部區(qū)域,以分割圖形對象和產(chǎn)生關(guān)于圖形對象的填充區(qū)域的線段數(shù)據(jù)(步驟1009)。
將多邊形分割成線段的繪制包含例如逐掃描線圖形繪制等等的方法。術(shù)語″逐掃描線圖形繪制″是指繪制被作為逐個掃描線執(zhí)行的處理;即,逐個掃描線地通過多個線繪制圖形對象中的非透明區(qū)域的處理。例如,可使用多邊形圖形對象。當(dāng)考慮繪制這個圖形對象時,能夠在逐個掃描線地分割多邊形圖形對象以進行線繪制操作的同時繪制該多邊形圖形對象。以像素級精度繪制各個線。
用多個線的繪制替換多邊形圖形對象的繪制。繪制一條線只需要繪制線的起點和終點。具體地,當(dāng)考慮逐個掃描線地執(zhí)行圖形繪制時,唯一的要求可以說是計算要繪制的線的起點和終點。
第三繪制單元118第三繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)被輸入到第三繪制單元118,在第三繪制單元118中執(zhí)行繪制操作?,F(xiàn)在描述第三繪制單元118。
第三繪制單元讀取繪制屬性數(shù)據(jù)管理單元104管理的繪制屬性數(shù)據(jù)和第三繪制數(shù)據(jù)產(chǎn)生單元117產(chǎn)生的一組線段數(shù)據(jù)集,并且執(zhí)行繪制(步驟1010)。
具體地,在線段數(shù)據(jù)上設(shè)置由繪制屬性數(shù)據(jù)指定的關(guān)于圖形對象的填充區(qū)域的屬性,例如顏色,不透明性等等,從而執(zhí)行繪制。為繪制線段專門設(shè)計的硬件或通用圖形處理LSI也可以被用于實際繪制線段??蛇x地,也可以使用其它手段以軟件方式執(zhí)行線段繪制。
繪制結(jié)果輸出部分119現(xiàn)在描述繪制結(jié)果輸出部分119。繪制結(jié)果輸出部分輸出由第一繪制單元111,第二繪制單元116和第三繪制單元118中的任何一個獲得的繪制結(jié)果(步驟1011)。
繪制單元獲得的繪制結(jié)果對應(yīng)于邏輯像素數(shù)據(jù)。因此,通過根據(jù)輸出要傳送到的目的地的形式轉(zhuǎn)換繪制結(jié)果,繪制結(jié)果輸出部分產(chǎn)生輸出。
繪制結(jié)果可以被輸出到例如CRT,LCD等等的顯示設(shè)備;例如打印機的打印設(shè)備;例如主存儲設(shè)備,輔助存儲設(shè)備,CD,DVD等等的記錄介質(zhì);或其它設(shè)備或裝置。
上述方法僅僅是實施例,本發(fā)明不局限于這個方法。
第一實施例的優(yōu)點在第一實施例中,能夠根據(jù)圖形繪制設(shè)備的工作狀態(tài)執(zhí)行最快速的繪制操作。當(dāng)設(shè)備繁忙時,圖形繪制性能的降低最小,并且當(dāng)設(shè)備處于空閑狀態(tài)時能夠執(zhí)行高速繪制。
這對于例如緊湊PC,便攜電話,具有交互式圖形繪制特性的AV設(shè)備等等那樣硬件資源有限的情況,以及執(zhí)行多個不同類型的處理操作的任務(wù)在單個硬件上運行的情況尤其有效。
第一實施例的第一修改圖10是根據(jù)本發(fā)明第一實施例的第一修改的圖形繪制設(shè)備的總體模塊圖。
結(jié)合第一實施例,第一實施例的圖形繪制設(shè)備被配置成具有取代第一參考值管理單元的第一參考值校正單元,和代替第二參考值管理單元的第二參考值校正單元。
第一參考值校正單元現(xiàn)在描述第一參考值校正單元。第一參考值校正單元根據(jù)與存儲器使用狀態(tài)數(shù)據(jù)的確定相關(guān)的值(例如輸出繪制的分辨率)計算要與存儲器使用狀態(tài)數(shù)據(jù)進行比較的參考值。
具體地,如針對第一參考值管理單元107描述的,所需模板緩沖區(qū)的大小根據(jù)輸出繪制的分辨率而大大改變。因此,根據(jù)輸出繪制的分辨率和模板緩沖區(qū)的精度計算所需的最低存儲器使用狀態(tài)。
從而,即使設(shè)備的存儲器使用在多個模式中改變,或當(dāng)輸出繪制的分辨率被動態(tài)改變時,仍能夠根據(jù)繪制狀態(tài)動態(tài)改變參考值。
第二參考值校正單元現(xiàn)在描述第二參考值校正單元。第二參考值校正單元根據(jù)與自相交數(shù)量的確定相關(guān)的值(例如繪制數(shù)據(jù)產(chǎn)生單元的處理狀態(tài))計算要與自相交數(shù)量進行比較的參考值。
具體地,如針對第二參考值管理單元108所描述的,關(guān)于自相交數(shù)量的參考值根據(jù)每個繪制操作的成本而改變。因此,由繪制操作的當(dāng)前狀態(tài)中達到的處理成本來計算關(guān)于自相交數(shù)量的參考值。能夠根據(jù)設(shè)備的處理狀態(tài)動態(tài)改變參考值。第一參考值校正單元和第二參考值校正單元根據(jù)設(shè)備的操作狀態(tài)動態(tài)校正參考值。通過校正操作,能夠以更加具體的方式控制繪制操作的切換,從而提高處理效率。已經(jīng)描述了參考值的示例性動態(tài)校正。然而本發(fā)明不局限于這個例子。能夠使用任何允許動態(tài)校正參考值的方法。結(jié)合本發(fā)明第一實施例的第一修改的后續(xù)處理,根據(jù)需要,用關(guān)于參考值輸入單元讀取參考值校正單元校正的參考值的說明來替換第一實施例中關(guān)于參考值輸入單元讀取參考值的說明。除上述操作之外的操作與第一實施例中的操作相同。
第一修改的優(yōu)點當(dāng)與第一實施例比較時,第一修改通過根據(jù)設(shè)備的操作狀態(tài)切換繪制操作而使得能夠在設(shè)備處于空閑狀態(tài)時進行高速繪制,以便即使在設(shè)備繁忙時也能夠使繪制操作的性能降低最小。
這對于例如緊湊PC,便攜電話,具有交互式圖形繪制特性的AV設(shè)備等等那樣硬件資源有限的情況,以及執(zhí)行多個不同類型的處理操作的任務(wù)在單個硬件上運行的情況尤其有效。
第一實施例的第二修改圖11示出根據(jù)第一實施例的第二修改的圖形繪制設(shè)備。除了從第一實施例的圖形繪制設(shè)備中省略第一參考值管理單元107,存儲器使用狀態(tài)數(shù)據(jù)輸入單元105,存儲器使用狀態(tài)數(shù)據(jù)管理單元106,第一繪制操作切換單元109,第一繪制數(shù)據(jù)產(chǎn)生單元110和第一繪制單元111之外,第二修改的圖形繪制設(shè)備與第一實施例的圖形繪制設(shè)備相同。因此,第一實施例的第二參考值管理單元對應(yīng)于第二修改的參考值管理單元;第一實施例的第二繪制操作切換單元對應(yīng)于第二修改的繪制操作切換單元;第一實施例的第二繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于第二修改的第一繪制數(shù)據(jù)產(chǎn)生單元;第一實施例的第二繪制單元對應(yīng)于第二修改的第一繪制單元;第一實施例的第三繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于第二修改的第二繪制數(shù)據(jù)產(chǎn)生單元;第一實施例的第三繪制單元對應(yīng)于第二修改的第二繪制單元。
現(xiàn)在結(jié)合第一實施例描述第二修改。在輸入向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)之后,取代第一繪制操作切換單元109,使自相交計算單元112操作,并且繼續(xù)處理。具體地,在圖3示出的第一實施例的處理流程中,通過跳過步驟1002,使處理從步驟1001前進到步驟1005。第二修改的圖形繪制設(shè)備以和第一實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第二修改的優(yōu)點在不能利用模板緩沖區(qū)的第二修改中,能夠根據(jù)輸入圖例執(zhí)行高速繪制。與第一實施例比較,第二修改在硬件資源有限的情況下更加有效。
第一實施例的第三修改圖12示出根據(jù)第一實施例的第三修改的圖形繪制設(shè)備。除了從第一實施例的圖形繪制設(shè)備中省略第二參考值管理單元108,自相交計算單元112,自相交管理單元113,第二繪制操作切換單元114,第二繪制數(shù)據(jù)產(chǎn)生單元115和第二繪制單元116之外,第三修改的圖形繪制設(shè)備與第一實施例的圖形繪制設(shè)備相同。
因此,第一實施例的第一參考值管理單元對應(yīng)于第三修改的參考值管理單元;第一實施例的第一繪制操作切換單元對應(yīng)于第三修改的繪制操作切換單元;第一實施例的第三繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于第三修改的第二繪制數(shù)據(jù)產(chǎn)生單元;第一實施例的第三繪制單元對應(yīng)于第三修改的第二繪制單元。
現(xiàn)在結(jié)合第一實施例描述第三修改。當(dāng)?shù)谝焕L制操作切換單元109已經(jīng)確定不能保證模板緩沖區(qū)時,使第三繪制數(shù)據(jù)產(chǎn)生單元117操作,并且處理繼續(xù)。具體地,在圖3示出的第一實施例的處理流程中,當(dāng)在步驟1002的確定表明不可能保證模板緩沖區(qū)時,使處理前進到步驟1009。第三修改的圖形繪制設(shè)備以和第一實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第三修改的優(yōu)點在使用低速繪制三角形而不是繪制線段的硬件執(zhí)行繪制的實施例中,或在輸入向量數(shù)據(jù)組的自相交數(shù)量預(yù)先確定為大于高速執(zhí)行三角形繪制時達到的數(shù)量的實施例中,能夠根據(jù)設(shè)備的操作狀態(tài)高速執(zhí)行繪制。
本修改對于通過比第一實施例更加有限的硬件來執(zhí)行處理的情況和輸入向量數(shù)據(jù)組中自相交數(shù)量較大的情況有效。
第一實施例的第四修改圖13示出根據(jù)第一實施例的第四修改的圖形繪制設(shè)備。除了從第一實施例的圖形繪制設(shè)備中省略第二參考值管理單元108,自相交計算單元112,自相交管理單元113,第二繪制操作切換單元114,第三繪制數(shù)據(jù)產(chǎn)生單元117和第三繪制單元118之外,第四修改的圖形繪制設(shè)備與第一實施例的圖形繪制設(shè)備相同。
因此,第一實施例的第一參考值管理單元對應(yīng)于第四修改的參考值管理單元;第一實施例的第一繪制操作切換單元對應(yīng)于第四修改的繪制操作切換單元。
現(xiàn)在結(jié)合第一實施例描述第四修改。當(dāng)?shù)谝焕L制操作切換單元109已經(jīng)確定不能保證模板緩沖區(qū)時,使第二繪制數(shù)據(jù)產(chǎn)生單元115工作,并且處理繼續(xù)。具體地,在圖3示出的第一實施例的處理流程中,當(dāng)在步驟1002的確定表明不可能保證模板緩沖區(qū)時,使處理前進到步驟1007。第四修改的圖形繪制設(shè)備以和第一實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第四修改的優(yōu)點在使用低速繪制線段而不是繪制三角形的硬件執(zhí)行繪制的實施例中,能夠根據(jù)設(shè)備的操作狀態(tài)高速執(zhí)行繪制。本修改對于通過比第一實施例更加有限的硬件來執(zhí)行處理的情況有效。
第二實施例第二實施例示出了示例性的圖形繪制設(shè)備,其以關(guān)于掃描線的向量數(shù)據(jù)和關(guān)于沿掃描線掃描的形狀的向量數(shù)據(jù)作為輸入,并且參照在繪制操作期間設(shè)備的背景選擇要掃描的圖例的高速繪制,從而執(zhí)行繪制操作。
圖14示出根據(jù)本發(fā)明第二實施例的圖形繪制設(shè)備。第二實施例的圖形繪制設(shè)備包含掃描線數(shù)據(jù)輸入單元1101,用于輸入指示掃描線的向量數(shù)據(jù)組;掃描線數(shù)據(jù)管理單元1102,用于存儲通過掃描線數(shù)據(jù)輸入單元1101輸入的掃描線數(shù)據(jù);掃描形狀數(shù)據(jù)輸入單元1103,用于輸入指示要掃描的形狀的向量數(shù)據(jù)組;掃描形狀數(shù)據(jù)管理單元1104,用于管理通過掃描形狀數(shù)據(jù)輸入單元1103輸入的掃描形狀數(shù)據(jù);繪制屬性數(shù)據(jù)輸入單元1105,用于輸入表示圖形對象的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元1106,用于管理通過繪制屬性數(shù)據(jù)輸入單元1105輸入的繪制屬性數(shù)據(jù);存儲器使用狀態(tài)數(shù)據(jù)輸入單元1107,用于獲得存儲器的使用狀態(tài);存儲器使用狀態(tài)數(shù)據(jù)管理單元1108,用于管理通過存儲器使用狀態(tài)數(shù)據(jù)輸入單元1107輸入的存儲器使用狀態(tài)數(shù)據(jù);繪制操作狀態(tài)數(shù)據(jù)輸入單元1109,用于獲得繪制操作狀態(tài)數(shù)據(jù);繪制操作狀態(tài)數(shù)據(jù)管理單元1110,用于管理通過繪制操作狀態(tài)數(shù)據(jù)輸入單元1109輸入的繪制操作狀態(tài)數(shù)據(jù);第一參考值管理單元1111,用于管理在確定是否切換繪制操作時被參考的不透明性參考值;第二參考值管理單元1112,用于管理在確定切換繪制操作時被參考的存儲器使用狀態(tài)參考值;第三參考值管理單元1113,用于管理在確定切換繪制操作時被參考的繪制操作狀態(tài)數(shù)據(jù)的參考值;第一繪制操作切換單元1114,其讀取繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù)和第一參考值管理單元1111管理的不透明性參考值,對如此讀取的值和數(shù)據(jù)進行比較和確定,并且控制第一繪制數(shù)據(jù)產(chǎn)生單元1115和第二繪制操作切換單元1117(后面會描述)的操作,其中第一繪制數(shù)據(jù)產(chǎn)生單元1115的操作由第一繪制操作切換單元1114控制,第一繪制數(shù)據(jù)產(chǎn)生單元1115讀取掃描線數(shù)據(jù)管理單元1102管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元1104管理的掃描形狀數(shù)據(jù),并且通過忽視圖形對象之間的重疊的處理產(chǎn)生繪制數(shù)據(jù);第一繪制單元1116,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元1115管理的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作,其中第二繪制操作切換單元1117的操作由第一繪制操作切換單元1114控制,第二繪制操作切換單元1117讀取存儲器使用狀態(tài)數(shù)據(jù)管理單元1108管理的存儲器使用狀態(tài)數(shù)據(jù)和第二參考值管理單元1112管理的存儲器使用狀態(tài)參考值,對如此讀取的值和數(shù)據(jù)進行比較和確定,并且控制第二繪制數(shù)據(jù)產(chǎn)生單元1118和第三繪制操作切換單元1120(后面會描述)的操作;由第二繪制操作切換單元1117控制的第二繪制數(shù)據(jù)產(chǎn)生單元1118,其讀取掃描線數(shù)據(jù)管理單元1102管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元1104管理的掃描形狀數(shù)據(jù),并且產(chǎn)生用于利用深度測試進行繪制操作的繪制數(shù)據(jù);第二繪制單元1119,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元1118產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù),以利用深度測試執(zhí)行繪制操作,其中第三繪制操作切換單元1120的操作由第二繪制操作切換單元1117控制,第三繪制操作切換單元1120讀取繪制操作狀態(tài)數(shù)據(jù)管理單元1110管理的繪制操作狀態(tài)數(shù)據(jù)和第三參考值管理單元1113管理的繪制操作狀態(tài)參考值,對如此讀取的值和數(shù)據(jù)進行比較和確定,并且控制第三繪制數(shù)據(jù)產(chǎn)生單元1121和第四繪制數(shù)據(jù)產(chǎn)生單元1123(后面會描述)的操作,第三繪制數(shù)據(jù)產(chǎn)生單元1121的操作受第三繪制操作切換單元1120控制,第三繪制數(shù)據(jù)產(chǎn)生單元1121讀取掃描線數(shù)據(jù)管理單元1102管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元1104管理的掃描形狀數(shù)據(jù),并且產(chǎn)生用于利用阿爾法值進行繪制的繪制數(shù)據(jù);第三繪制單元1122,其讀取第三繪制數(shù)據(jù)產(chǎn)生單元1121產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù),并且利用阿爾法值執(zhí)行繪制操作,其中第四繪制數(shù)據(jù)產(chǎn)生單元1123的操作由第三繪制操作切換單元1120控制,并且讀取由掃描線數(shù)據(jù)管理單元1102管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元1104管理的掃描形狀數(shù)據(jù),計算圖形對象的輪廓并且通過多邊形繪制操作產(chǎn)生繪制數(shù)據(jù);第四繪制單元1124,其讀取第四繪制數(shù)據(jù)產(chǎn)生單元1123管理的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;和繪制結(jié)果輸出部分1125,用于提交從第一繪制單元1116,第二繪制單元1119,第三繪制單元1022和第四繪制單元1124中的任何一個輸出的繪制結(jié)果。
在圖14中,所有管理單元被表示成不同的模塊。然而這些模塊也可以被集中在單個存儲器中或分到多個不同的存儲器設(shè)備中。
類似地,繪制單元被表示成不同模塊。然而這些模塊也可以被集中在具有多個功能的單個繪制處理器中或分到多個不同的繪制處理器中。
下面參照圖15示出的流程圖描述第二實施例的圖形繪制設(shè)備的操作,并且參照圖14描述各個模塊的操作。
圖形繪制的描述首先,現(xiàn)在描述本實施例的圖形繪制。本實施例中執(zhí)行的圖形繪制用于由形成掃描線的向量數(shù)據(jù)組和關(guān)于要沿掃描線掃描的形狀的數(shù)據(jù)繪制能夠通過掃描掃描形狀數(shù)據(jù)來形成的圖形對象。
此時,根據(jù)特定規(guī)則填充圖形對象的內(nèi)部(填充)區(qū)域。具體地,假定已經(jīng)輸入形成″掃描線(通過一筆書寫獲得)″的向量數(shù)據(jù)組,例如圖16所示的″點0″到″點5″,形成″掃描形狀″的向量數(shù)據(jù)組,例如圖17示出的″點7″到″點9″,和包含填充區(qū)域的填充規(guī)則和顏色及不透明性的繪制屬性數(shù)據(jù),繪制例如圖18和19中所示的圖形對象。在圖18和19中,通過繪制軌跡來獲得掃描形狀,以作為圖形對象,其中通過沿掃描線進行掃描能夠形成所述軌跡。因此,當(dāng)掃描形狀位于掃描線上的任意點時,圖形對象的填充區(qū)域被定義成掃描形狀的填充區(qū)域。對于掃描線中存在自相交的區(qū)域,即使如圖19所示填充區(qū)域是非透明的,仍然以重疊方式在不填充交點的情況下以單個顏色執(zhí)行繪制。
因此,當(dāng)填充區(qū)域非透明并且存在自相交時,需要檢測交點和執(zhí)行避免雙重填充的處理。然而,當(dāng)填充區(qū)域非透明時,無論自相交存在/不存在,均不需要執(zhí)行避免雙重填充的處理。因此,就上述圖形繪制而言,本實施例描述了這樣的圖形繪制設(shè)備,其對照繪制操作執(zhí)行期間圖形繪制設(shè)備的操作狀態(tài)的背景(backdrop),選擇圖形處理以允許高速繪制以重疊方式填充的區(qū)域。
在繪制操作中,作為由設(shè)置了顏色和不透明性的像素構(gòu)成的光柵數(shù)據(jù)來最終輸出圖18和19示出的圖形對象。
第二實施例中的一般處理流程現(xiàn)在參照圖15示出的流程圖描述執(zhí)行本實施例的圖形繪制所遵循的處理流程。
當(dāng)圖形繪制設(shè)備啟動圖形繪制操作時,輸入掃描線數(shù)據(jù),掃描形狀數(shù)據(jù),繪制屬性數(shù)據(jù),存儲器使用狀態(tài)數(shù)據(jù)和繪制操作狀態(tài)數(shù)據(jù)(步驟1201)。接著,根據(jù)繪制屬性數(shù)據(jù)的不透明性,確定要繪制的圖形對象中的重疊的繪制是否必要。
當(dāng)在步驟1202的確定表明要繪制的圖形對象中的重疊的處理不必要時,產(chǎn)生忽視要繪制的圖形對象中的重疊、由三角形形成的繪制數(shù)據(jù)(步驟1203)。通過三角形繪制執(zhí)行圖形繪制操作(步驟1204)。
當(dāng)在步驟1202的確定表明要繪制的圖形對象中的重疊的處理必要時,通過比較存儲器使用狀態(tài)與閾值,確定是否能夠利用深度緩沖區(qū)處理要繪制的圖形對象中的重疊(步驟1205)。
當(dāng)在步驟1205的確定表明深度緩沖區(qū)可用時,產(chǎn)生用于更新深度緩沖區(qū)和利用深度緩沖區(qū)進行繪制操作的繪制數(shù)據(jù)(步驟1206),并且執(zhí)行更新深度緩沖區(qū)和利用深度緩沖區(qū)進行繪制的操作(步驟1207)。
當(dāng)在步驟1202的確定表明深度緩沖區(qū)不可用時,將繪制單元的處理負載與閾值比較,并且確定是否能夠利用阿爾法值高速處理要繪制的圖形對象中的重疊(步驟1208)。
當(dāng)步驟1208中的確定表明能夠利用阿爾法值高速處理要繪制的圖形對象中的重疊時,產(chǎn)生用于更新阿爾法值和利用阿爾法值執(zhí)行繪制操作的繪制數(shù)據(jù)(步驟1209)。更新阿爾法值,并且執(zhí)行利用阿爾法值進行繪制的操作(步驟1210)。
當(dāng)步驟1208中的確定表明不能利用阿爾法值高速處理要繪制的圖形對象中的重疊時,計算要繪制的圖形對象的輪廓,并且產(chǎn)生通過將圖形對象分割成三角形或線段而形成的繪制數(shù)據(jù)(步驟1211),通過三角形繪制或線繪制來執(zhí)行繪制操作(步驟1212)。
如上所述,在任何步驟中執(zhí)行繪制,并且輸出繪制結(jié)果(步驟1213)。下面將更詳細地描述各個步驟。
掃描線的說明現(xiàn)在描述形成作為圖形繪制輸入之一的掃描線的向量數(shù)據(jù)組。形成結(jié)合本實施例描述的掃描線的向量數(shù)據(jù)組在結(jié)構(gòu)上與結(jié)合第一實施例描述的向量數(shù)據(jù)組相同。
具體地,向量數(shù)據(jù)組由N個集合構(gòu)成,每個集合包括點數(shù)據(jù)P1到PN,每個點數(shù)據(jù)具有二維或三維坐標(biāo)。與第一實施例相比,由于掃描線不表示多邊形,而是表示連續(xù)線段,即使沒有達到P0=PN-1,仍然不經(jīng)修改地處理掃描線。
掃描線數(shù)據(jù)輸入單元1101的說明掃描線數(shù)據(jù)管理單元1102由掃描線數(shù)據(jù)輸入單元1101執(zhí)行形成掃描線的向量數(shù)據(jù)組的輸入,向量數(shù)據(jù)組是如前所述用于圖形繪制的輸入中的一個,并且輸入數(shù)據(jù)被存儲在掃描線數(shù)據(jù)管理單元1102中。
掃描線數(shù)據(jù)的輸入被實現(xiàn)為讀取先前存儲在輔助存儲設(shè)備,F(xiàn)D,CD-ROM,DVD-ROM等等中的數(shù)據(jù),或通過例如鼠標(biāo),鍵盤,鍵盤,書寫板或觸摸板的人機接口設(shè)備執(zhí)行的輸入的交互式讀取。
掃描形狀的說明現(xiàn)在描述形成掃描形狀的向量數(shù)據(jù)組,該向量數(shù)據(jù)組是用于圖形繪制的輸入之一,或是對應(yīng)于向量數(shù)據(jù)組的一組點數(shù)據(jù)集。
形成本實施例中描述的掃描形狀的向量數(shù)據(jù)組在結(jié)構(gòu)上與結(jié)合第一實施例描述的向量數(shù)據(jù)組類似。
具體地,向量數(shù)據(jù)組由N個集合構(gòu)成,每個集合包括點數(shù)據(jù)P1到PN,每個點數(shù)據(jù)具有二維或三維坐標(biāo)。相對比地,當(dāng)沒有達到P0=PN-1時,多邊形沒有閉合,因此在假設(shè)達到PN=P1的虛擬點的情況下執(zhí)行處理。
掃描形狀數(shù)據(jù)輸入單元1103的說明掃描形狀數(shù)據(jù)管理單元1104由掃描形狀數(shù)據(jù)輸入單元1103執(zhí)行形成掃描形狀的向量數(shù)據(jù)組的輸入,向量數(shù)據(jù)組是如前所述用于圖形繪制的輸入中的一個,輸入數(shù)據(jù)被存儲在掃描形狀數(shù)據(jù)管理單元1104中。
掃描形狀數(shù)據(jù)的輸入被實現(xiàn)為讀取先前存儲在輔助存儲設(shè)備,F(xiàn)D,CD-ROM,DVD-ROM等等中的數(shù)據(jù),或通過例如鼠標(biāo),鍵盤,鍵盤,書寫板或觸摸板的人機接口設(shè)備執(zhí)行的輸入的交互式讀取。
繪制屬性的說明現(xiàn)在描述作為圖形繪制輸入之一的繪制屬性。
本實施例中使用的繪制屬性對應(yīng)于結(jié)合第一實施例描述的繪制屬性,除了填充規(guī)則被去除之外。即,繪制屬性包含關(guān)于圖形對象繪制期間使用的屬性的信息,例如填充區(qū)域的顏色和不透明性,等等。
繪制屬性數(shù)據(jù)輸入單元1105繪制屬性數(shù)據(jù)管理單元1106由繪制屬性數(shù)據(jù)輸入單元1105執(zhí)行繪制屬性數(shù)據(jù)的輸入,繪制屬性數(shù)據(jù)是如前所述用于圖形繪制的輸入中的一個,輸入數(shù)據(jù)被存儲在繪制屬性數(shù)據(jù)管理單元1106中。
繪制屬性數(shù)據(jù)的輸入被實現(xiàn)為讀取先前存儲在輔助存儲設(shè)備,F(xiàn)D,CD-ROM,DVD-ROM等等中的數(shù)據(jù),或通過例如鼠標(biāo),鍵盤,鍵盤,書寫板或觸摸板的人機接口設(shè)備執(zhí)行的輸入的交互式讀取。
用于切換繪制操作的確定的說明現(xiàn)在描述用作本實施例中的繪制切換確定值的數(shù)據(jù)。
在本實施例中,不透明性,存儲器使用狀態(tài)數(shù)據(jù)和繪制操作狀態(tài)數(shù)據(jù)被用作繪制切換確定值。
根據(jù)要通過該數(shù)據(jù)切換的繪制操作的特征來確定這些數(shù)據(jù)集。對于本實施例的圖形繪制,當(dāng)繪制屬性為半透明(translucent)時,必須執(zhí)行檢測要繪制的圖形對象中的自相交和適當(dāng)處理要繪制的圖形對象中的重疊的操作。然而這導(dǎo)致處理成本的提高。因此,通過由不透明性確定要繪制的圖形對象中是否存在重疊,能夠根據(jù)輸入數(shù)據(jù)選擇高速繪制操作。
利用本實施例的深度測試進行繪制使得能夠高速處理要繪制的圖形對象中的重疊。深度測試是這樣的處理,其用于為形成圖形對象的向量數(shù)據(jù)給予包含深度位置的三維位置信息,并且比較關(guān)于背景深度的信息和關(guān)于繪制操作期間要繪制的圖形對象的深度信息,從而控制是否執(zhí)行繪制。深度測試是通用圖形LSI的共同特性。該測試允許高速處理要繪制的圖形對象中的重疊,但是利用深度測試需要用于保證存儲深度信息的緩沖區(qū)(深度緩沖區(qū))的存儲器區(qū)域。因此,根據(jù)執(zhí)行繪制操作期間存儲器的使用狀態(tài),確定是否允許利用深度測試的繪制操作。能夠根據(jù)資源的狀態(tài)選擇繪制操作。
利用本實施例的阿爾法值進行繪制使得能夠高速處理要繪制的圖形對象中的重疊。阿爾法值是用于逐個像素地存儲除了關(guān)于顏色的信息之外的信息的值,并且當(dāng)要繪制的圖形對象和背景組在一起時通常取作比例。
(在正常環(huán)境中,本實施例中使用的不透明性也被設(shè)置為阿爾法值)。因此,作為使用阿爾法值代替模板緩沖區(qū)的結(jié)果,也可以正確處理要繪制的圖形對象中的重疊。然而,與模板緩沖區(qū)相比,在相同時刻,阿爾法值也被用作背景圖像的合成比例。因此,需要在考慮合成操作的情況下阿爾法值的設(shè)置。模板緩沖區(qū)對應(yīng)于用于逐個像素單元地控制是否允許寫操作的功能。因此,當(dāng)模板緩沖區(qū)被實現(xiàn)成硬件時,處理在禁止像素寫入時高效地執(zhí)行(幾乎不執(zhí)行浪費資源的合成操作)。根據(jù)使用阿爾法值的方法,通過合成操作獲得相當(dāng)于當(dāng)禁止像素寫入時獲得的優(yōu)點的優(yōu)點,因此施加于繪制部分的處理負載高于在模板緩沖區(qū)的情況下施加的處理負載。因此,當(dāng)在繪制操作期間施加于繪制部分的處理負載已經(jīng)較高時,處理速度下降。因此,根據(jù)執(zhí)行繪制操作期間繪制部分的處理狀態(tài),確定是否允許利用阿爾法值的繪制,從而能夠根據(jù)資源的狀態(tài)來選擇繪制操作。
存儲器使用狀態(tài)數(shù)據(jù)輸入單元1107存儲器使用狀態(tài)數(shù)據(jù)管理單元1108由存儲器使用狀態(tài)數(shù)據(jù)輸入單元1107執(zhí)行輸入存儲器使用狀態(tài)數(shù)據(jù)(是上述繪制操作方法確定值之一)的處理,并且輸入數(shù)據(jù)被存儲在存儲器使用狀態(tài)管理單元1108中。這里,術(shù)語″存儲器使用狀態(tài)″表示繪制期間使用的存儲區(qū)的量,在該存儲區(qū)中存儲(臨時或永久)構(gòu)成本實施例的圖形繪制設(shè)備的每個模塊的處理操作中使用的數(shù)據(jù)。具體地,存儲器使用狀態(tài)是根據(jù)存儲器的最大量(對應(yīng)于當(dāng)存儲器根本沒有使用時可用的存儲器的量)和繪制期間實際使用的存儲器的量而確定的值。
本實施例的存儲器使用狀態(tài)不局限于構(gòu)成圖形繪制設(shè)備的各個模塊使用公共存儲器區(qū)域的情況,或各個模塊使用各自存儲器區(qū)域的情況。
當(dāng)使用公共存儲器區(qū)域時,能夠通過將關(guān)于公共存儲器區(qū)域的存儲器使用狀態(tài)數(shù)據(jù)作為輸入的方法來獲得存儲器使用狀態(tài)。可選地,當(dāng)使用各自存儲器區(qū)域時,通過讀取所有存儲器區(qū)域的存儲器使用狀態(tài)以計算所需存儲器使用狀態(tài)或限制需要其存儲器使用狀態(tài)的模塊以讀取該模塊的存儲器使用狀態(tài)的另一方法,能夠獲得存儲器使用狀態(tài)。
繪制操作狀態(tài)數(shù)據(jù)輸入單元1109繪制操作狀態(tài)數(shù)據(jù)管理單元1110由繪制操作狀態(tài)數(shù)據(jù)輸入單元1109執(zhí)行輸入繪制操作狀態(tài)數(shù)據(jù)(是上述繪制操作方法確定值之一)的處理。繪制操作狀態(tài)數(shù)據(jù)對應(yīng)于表明執(zhí)行繪制操作、例如圖形LSI的設(shè)備的任務(wù)狀態(tài)的值。
在本實施例中,由第一繪制單元1116,第二繪制單元1119,第三繪制單元1122和第四繪制單元1124提供的表明繪制操作的狀態(tài)的數(shù)據(jù)被作為輸入。
第一繪制操作切換單元1114第一參考值管理單元1111現(xiàn)在描述第一繪制操作切換單元1114。第一繪制操作切換單元確定要繪制的圖形對象的填充區(qū)域?qū)傩允欠癖憩F(xiàn)出半透明性。當(dāng)屬性表現(xiàn)出不透明性時,執(zhí)行允許高速處理和忽視掃描線的自相交中的重疊的繪制操作。當(dāng)屬性表現(xiàn)出半透明性時,執(zhí)行涉及下一步驟的處理,其中確定用于高速處理掃描線的自相交中的重疊的圖形處理(步驟1202)。通過比較繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù)中包含的表示不透明性的值A(chǔ)s和第一參考值管理單元1111管理的表示不透明性的值A(chǔ)ref,并且當(dāng)As等于Aref時使得第一繪制數(shù)據(jù)產(chǎn)生單元11 15(后面會描述)操作,執(zhí)行不透明性的確定。當(dāng)As不同于Aref時,使第二繪制操作切換單元1117工作。
第一繪制數(shù)據(jù)產(chǎn)生單元1115現(xiàn)在描述第一繪制數(shù)據(jù)產(chǎn)生單元1115。當(dāng)圖形對象的填充區(qū)域非透明時,第一繪制操作切換單元1114使第一繪制數(shù)據(jù)產(chǎn)生單元操作,并且產(chǎn)生忽視掃描線的自相交中的重疊的繪制數(shù)據(jù)(步驟1203)。
具體地,在不涉及自相交檢測或分割操作的情況下,由通過針對形成掃描線的每個向量數(shù)據(jù)集掃描掃描形狀而獲得的圖形對象,產(chǎn)生繪制部分能夠處理的數(shù)據(jù),例如線數(shù)據(jù)或三角形數(shù)據(jù)。
參照圖20,作為產(chǎn)生不考慮自相交的繪制數(shù)據(jù)的例子,將描述產(chǎn)生三角形數(shù)據(jù)組的處理流程。
首先,作為輸入讀取通過掃描線數(shù)據(jù)輸入單元1101輸入的掃描線數(shù)據(jù)和通過掃描形狀數(shù)據(jù)輸入單元1103輸入的掃描形狀數(shù)據(jù)(步驟1701)。
針對形成讀取的掃描線數(shù)據(jù)的每個向量數(shù)據(jù)集計算通過掃描要掃描的圖形對象而形成的圖形對象的輪廓(步驟1702)。在輪廓數(shù)據(jù)被認為是多邊形的同時,執(zhí)行將圖形對象分割成三角形數(shù)據(jù)集的處理(步驟1703)。存儲一組如此產(chǎn)生的三角形數(shù)據(jù)集(步驟1704),從而產(chǎn)生針對整個掃描線的三角形數(shù)據(jù)。
如圖21所示,在步驟1702執(zhí)行的輪廓計算中,要掃描的形狀被布置在掃描線向量的起始和終點的每個處。在掃描線向量的右和左端的每個處確定要掃描的形狀的點,這些點沿垂直于掃描線向量的方向彼此最遠離。如此確定的點被連接到起始和終點,從而計算出輪廓。要掃描的形狀的最遠點被獲得為這樣的點在該點處掃描線向量的法向向量與連接掃描線向量的起點與要掃描的形狀的點的向量的內(nèi)積最大,以及內(nèi)積最小的點。假定定義返回a0,a1,...aN-1中的最大值的下標(biāo)″i″的函數(shù)max_index(ai),并且定義返回最小值的下標(biāo)″i″的函數(shù)min_index(ai),則構(gòu)成滿足上述條件的頂點的形狀的點的下標(biāo)能夠描述如下。
IL=max_index(<P>i·<n>)(1)
IR=min_index(<P>i·<n>)(2)在上述等式(1)和(2)中,i=0,1,...,N-1(N表示要掃描的形狀的頂點的數(shù)量);IL表示構(gòu)成掃描線向量的左邊最遠的掃描形狀的點的下標(biāo);IR表示構(gòu)成掃描線向量的右邊最遠的掃描形狀的點的下標(biāo)。此外,符號<>表示向量;<n>表示相對掃描線向量的延伸方向向左取向的單位法向向量;<P>i表示當(dāng)要掃描的形狀位于掃描線的起點并且掃描線的起點被取作原點時構(gòu)成要掃描的形狀的點的位置向量;并且<P>i·<n>表示<P>i和<n>的內(nèi)積。
在步驟1703,對如此計算的輪廓進行多邊形數(shù)據(jù)的三角分割,從而產(chǎn)生一組三角形數(shù)據(jù)集。作為產(chǎn)生三角形數(shù)據(jù)的最簡單例子,現(xiàn)在描述要掃描的形狀限于矩形的情況。如圖22所示,當(dāng)從點P0到P5形成輪廓時,圖形對象能夠被分成4個三角形即,T0P0->P1->P5,T1P1->P4->P5,T2P1->P2->P4,和T3P2->P3->P4。
各種方法可用于在步驟1702,1703產(chǎn)生三角形數(shù)據(jù)組。本實施例不局限于這里描述的處理方法,也可以使用其它的任意方法。
第一繪制單元1116第一繪制數(shù)據(jù)產(chǎn)生單元1115產(chǎn)生的繪制數(shù)據(jù)被輸入到第一繪制單元1116,在第一繪制單元1116中執(zhí)行繪制操作?,F(xiàn)在描述第一繪制單元1116。
第一繪制單元讀取第一繪制數(shù)據(jù)產(chǎn)生單元1115產(chǎn)生的三角形數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù),并且執(zhí)行繪制操作(步驟1204)。
具體地,在三角形數(shù)據(jù)上設(shè)置由繪制屬性數(shù)據(jù)指定的關(guān)于圖形對象的填充區(qū)域的屬性,例如顏色,不透明性,并且執(zhí)行繪制。
在實際繪制三角形方面,可以使用為繪制三角形專門設(shè)計的硬件,或可以使用通用圖形處理LSI;或可以使用其它手段以軟件方式來執(zhí)行繪制。
第二繪制操作切換單元1117第二參考值管理單元1112接著描述第二繪制操作切換單元1117。當(dāng)圖形對象的填充區(qū)域半透明時,第一繪制操作切換單元1114使得第二繪制操作切換單元工作,并且確定圖形處理器中的存儲器的使用狀態(tài)。當(dāng)能夠保證深度緩沖區(qū)時,執(zhí)行允許高速處理要繪制的圖形對象中的重疊并且使用深度測試的繪制操作。當(dāng)不能保證深度緩沖區(qū)時,執(zhí)行涉及下一步驟的處理,其中確定在不使用深度測試的情況下用于處理掃描線的自相交中的重疊的圖形處理(步驟1205)。
通過比較當(dāng)執(zhí)行通過存儲器使用狀態(tài)數(shù)據(jù)輸入單元1107輸入的圖形對象的繪制時獲得的圖形處理器中的存儲器的使用狀態(tài)M,與第二參考值管理單元1112管理的表示保證深度緩沖區(qū)所需的最低存儲器的使用狀態(tài)的參考值Mref,確定存儲器的使用狀態(tài)。當(dāng)M滿足Mref時,使第二繪制數(shù)據(jù)產(chǎn)生單元1118(后面會描述)工作。當(dāng)M不同于Mref時,使以后描述的第三繪制操作切換單元1120工作。
由圖形繪制設(shè)備的輸出和其配置確定第二參考值管理單元1112管理的存儲器使用狀態(tài)參考值。是否能夠保證深度緩沖區(qū)取決于輸出繪制的分辨率和可用存儲器的最大量。在是否能夠保證模板緩沖區(qū)和輸出繪制的分辨率之間的關(guān)系方面,深度緩沖區(qū)的大小通常與輸出繪制的分辨率相同。因此,輸出繪制的分辨率越大,則保證深度緩沖區(qū)就越困難。此外,對于可用存儲器的最大量,當(dāng)深度緩沖區(qū)大小大于可用存儲器的最大量時,大多數(shù)存儲器被深度緩沖區(qū)使用。另一任務(wù)使得存儲器不可用的潛在風(fēng)險變高。當(dāng)存儲器已經(jīng)進入這種狀態(tài)時,在多個模塊共享存儲器的本實施例中,整個繪制設(shè)備的處理性能大大降低。
通過圖形繪制設(shè)備的輸出和其配置來確定關(guān)于存儲器的使用狀態(tài)的參考值。
為了有效避免這個問題的出現(xiàn),也存在用于和任務(wù)的狀態(tài)一起動態(tài)改變參考值的方法。
第二繪制數(shù)據(jù)產(chǎn)生單元1118現(xiàn)在描述第二繪制數(shù)據(jù)產(chǎn)生單元1118。當(dāng)?shù)诙L制操作切換單元1117已經(jīng)確定能夠保證深度緩沖區(qū)時,使第二繪制數(shù)據(jù)產(chǎn)生單元工作。產(chǎn)生用于執(zhí)行繪制操作的繪制數(shù)據(jù),該繪制操作允許高速處理要繪制的圖形對象中的重疊,并且使用深度測試(步驟1206)。以直至產(chǎn)生三角形數(shù)據(jù)組的步驟均與第一繪制數(shù)據(jù)產(chǎn)生單元1115產(chǎn)生向量數(shù)據(jù)組的方式相同的方式產(chǎn)生在利用深度測試的繪制操作中使用的向量數(shù)據(jù)組。相同深度值被加到如此產(chǎn)生的三角形數(shù)據(jù)組上。對要增加的深度值沒有特定限制,只要深度值在能夠用于深度測試的范圍內(nèi)。
這產(chǎn)生了這樣的優(yōu)點,即不必針對每個繪制操作清除深度緩沖區(qū)中的數(shù)據(jù),只要在每個圖形繪制操作中使用通過遞增深度值來確定的值。
第二繪制單元1119第二繪制數(shù)據(jù)產(chǎn)生單元1118產(chǎn)生的繪制數(shù)據(jù)被輸入到第二繪制單元1119,在第二繪制單元1119中執(zhí)行繪制操作?,F(xiàn)在描述第二繪制單元1119。
第二繪制單元讀取第二繪制數(shù)據(jù)產(chǎn)生單元1118產(chǎn)生的具有深度值的三角形數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù),并且執(zhí)行利用深度測試的繪制操作(步驟1207)。
現(xiàn)在描述深度測試方法。當(dāng)圖形對象的深度值在每個圖形繪制操作中遞增時,深度測試在Ds>Dd時通過,假定被測像素的深度值是Ds,并且深度緩沖區(qū)中對應(yīng)于被測像素的位置的值是Dd。通過Ds更新深度緩沖區(qū)的值。作為如上所述執(zhí)行的深度測試的結(jié)果,結(jié)合掃描線的自相交的重新填充獲得單個深度值,因此深度測試沒有通過。如此,能夠正確處理圖形對象。
第三繪制操作切換單元1120
第三參考值管理單元1113現(xiàn)在描述第三繪制操作切換單元1120。當(dāng)?shù)诙L制操作切換單元1117已經(jīng)確定不能保證深度測試的深度緩沖區(qū)時,使第三繪制操作切換單元工作。第三繪制操作切換單元確定繪制操作狀態(tài)數(shù)據(jù)。當(dāng)施加于繪制單元的處理負載不高(繪制單元不繁忙)時,執(zhí)行利用數(shù)據(jù)區(qū)(阿爾法值)的繪制操作,該數(shù)據(jù)區(qū)允許高速處理掃描線的自相交中的重疊,并且不透明性的值被寫入該數(shù)據(jù)區(qū)。當(dāng)繪制單元繁忙時,在要繪制的圖形對象的輪廓被取作多邊形的同時執(zhí)行繪制操作(步驟1208)。
通過比較當(dāng)執(zhí)行圖形繪制操作時獲得的、由繪制操作狀態(tài)數(shù)據(jù)管理單元1110管理的繪制操作狀態(tài)數(shù)據(jù)R,和關(guān)于表示繪制單元是否繁忙的參考操作狀態(tài)數(shù)據(jù)的參考值Rref,確定繪制操作狀態(tài)數(shù)據(jù)。當(dāng)R不滿足Rref時,執(zhí)行后面會描述的第三繪制數(shù)據(jù)產(chǎn)生單元1121。當(dāng)R滿足Rref時,執(zhí)行后面會描述的第四繪制數(shù)據(jù)產(chǎn)生單元1123。
對表示繪制單元繁忙的繪制狀態(tài)數(shù)據(jù)的參考值沒有限制,因為通過用于實施圖形繪制設(shè)備的方法來改變繪制操作狀態(tài)數(shù)據(jù)的格式。
例如,當(dāng)根據(jù)任務(wù)隊列中等待的任務(wù)的數(shù)量而獲得繪制操作狀態(tài)數(shù)據(jù)時,參考值被設(shè)置成任務(wù)的最大數(shù)量,從而確定繪制部分繁忙。
第三繪制數(shù)據(jù)產(chǎn)生單元1121接著描述第三繪制數(shù)據(jù)產(chǎn)生單元1121。當(dāng)?shù)谌L制操作切換單元1120已經(jīng)確定繪制單元繁忙時,使第三繪制數(shù)據(jù)產(chǎn)生單元工作,并且產(chǎn)生用于執(zhí)行繪制操作的繪制數(shù)據(jù),該繪制操作允許高速處理與掃描線的自相交的重疊,并且使用阿爾法值(步驟1209)。
為了利用阿爾法值執(zhí)行繪制操作,產(chǎn)生忽視掃描線的自相交中的重疊的繪制數(shù)據(jù)以作為繪制數(shù)據(jù),像在通過第一繪制數(shù)據(jù)產(chǎn)生單元1115產(chǎn)生繪制數(shù)據(jù)的情況中那樣。產(chǎn)生例如圖23示出的、平行于環(huán)繞一組產(chǎn)生的繪制數(shù)據(jù)集的坐標(biāo)軸的最小矩形,以作為繪制數(shù)據(jù)。當(dāng)不能直接繪制矩形時,可以通過對角線分割矩形,以將其產(chǎn)生為2個三角形數(shù)據(jù)集。
第三繪制單元1122第三繪制數(shù)據(jù)產(chǎn)生單元1121產(chǎn)生的繪制數(shù)據(jù)被輸入到第三繪制單元1123,在第三繪制單元1123中執(zhí)行繪制操作。現(xiàn)在描述第三繪制單元1122。
第三繪制單元讀取第三繪制數(shù)據(jù)產(chǎn)生單元1121產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù),并且利用阿爾法值執(zhí)行繪制操作(步驟1210)。
第三繪制單元使用的處理流程在圖24中示出,并且加以描述。首先,第三繪制單元讀取第三繪制數(shù)據(jù)產(chǎn)生單元1121產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù)(步驟2101)。接著,使用繪制數(shù)據(jù)Trect執(zhí)行繪制操作,該繪制數(shù)據(jù)已經(jīng)由第三繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生,并且其涉及平行于環(huán)繞圖形對象的坐標(biāo)軸的最小矩形,同時以阿爾法值作為表示圖25所示的不透明性的最大值αmax,從而用αmax只改寫和更新背景中的阿爾法值αdst(顏色值沒有改變)。因而,清除包含圖形對象的區(qū)域中的阿爾法值(步驟2102)。
如圖26所示,在阿爾法值被取作(αmax-α)的同時繪制忽視掃描線的自相交中的重疊的繪制數(shù)據(jù),從而只更新和改寫阿爾法值(步驟2103),其中α表示從繪制屬性數(shù)據(jù)獲得的圖形對象的阿爾法值(不透明性)。
最終,通過使用任意阿爾法值作為Trect來執(zhí)行繪制,并且通過下面等式計算顏色值(步驟2104)。
Cnew=(αmax-αdst)×C+αdst×Cdst(3)參考符號Cnew表示計算的顏色值;C表示從繪制屬性數(shù)據(jù)獲得的圖形對象的顏色值;Cdst表示光柵數(shù)據(jù)中存儲的顏色值。
當(dāng)使用等式3執(zhí)行繪制操作時,如下所述背景的顏色被用于圖形對象的填充區(qū)域外部的顏色值αdst=αmax
∴Cnew=(αmax-αdst)×C+αmax×Cdst=αmax×Cdst=Cdst實現(xiàn)αmax×Cdst=Cdst的原因在于αmax是表示不透明性的值。
在圖形對象的填充區(qū)域中,獲得下面等式,并且正確執(zhí)行圖形對象到背景的合成。
αdst=αmax-α∴Cnew=(αmax-(αdst-α))×C+(αmax-α)×Cdst=α×C+(αmax-α)×Cdst這個處理對應(yīng)于使用一般阿爾法值的合成操作,并且能夠正確繪制填充區(qū)域。在上述相關(guān)技術(shù)文獻3中詳細描述了使用阿爾法值的合并操作。
第四繪制數(shù)據(jù)產(chǎn)生單元1123現(xiàn)在描述第四繪制數(shù)據(jù)產(chǎn)生單元1123。當(dāng)?shù)谌L制操作切換單元1120已經(jīng)確定繪制單元繁忙時,第三繪制數(shù)據(jù)產(chǎn)生單元將要繪制的圖形對象的輪廓作為多邊形進行處理。通過類似于第一實施例的第一修改的繪制操作執(zhí)行要繪制的圖形對象中的重疊的檢測和分割。結(jié)果,產(chǎn)生允許適當(dāng)處理要繪制的圖形對象中的重疊的繪制數(shù)據(jù)(數(shù)據(jù)集間不具有重疊)(步驟1211)。
關(guān)于計算圖形對象的輪廓的示例性方法的處理流程在圖27中示出,并且將被描述。
首先,作為輸入讀取掃描線數(shù)據(jù)管理單元1102管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元1104管理的掃描形狀數(shù)據(jù)(步驟2201)。
接著,從起點到終點順序地從讀取的掃描線數(shù)據(jù)中提取關(guān)于構(gòu)成掃描線的點的信息。對于通過根據(jù)2個連續(xù)點定義的向量數(shù)據(jù)(Pn-Pn-1)掃描要掃描的圖形對象能夠形成的圖形對象,計算位于相對向量數(shù)據(jù)方向的左邊的輪廓(步驟2202),并且存儲如此計算的輪廓(步驟2203)。結(jié)合第一繪制數(shù)據(jù)產(chǎn)生單元1115描述的方法被用作計算位于相對向量數(shù)據(jù)方向的左邊的輪廓。與第一繪制數(shù)據(jù)產(chǎn)生單元1115的情況相比,掃描線是連續(xù)線段,因此存在輪廓在角部的內(nèi)部彼此相交的情況。因此,在計算輪廓之后,確定如此計算的輪廓和通過前面的向量數(shù)據(jù)集確定的輪廓之間是否存在交點。當(dāng)存在交點時,用計算的交點替換通過由前面的向量數(shù)據(jù)集計算輪廓而計算出的外圍點,從而處理輪廓中存在交點的情況。
在執(zhí)行計算達到終點之后,從終點到起點相反地再次從掃描線數(shù)據(jù)中提取點信息,并且以和上述方法的方式相同的方式計算左側(cè)輪廓(步驟2204, 2205)。通過處理,能夠作為一組順時針向量數(shù)據(jù)集而獲得圖形對象的輪廓,如圖28所示。
關(guān)于輪廓的向量數(shù)據(jù)組被認為是多邊形。通過與結(jié)合本發(fā)明第一實施例的第一修改描述的處理相類似的處理產(chǎn)生多邊形的填充區(qū)域以作為向量數(shù)據(jù)組,該向量數(shù)據(jù)組能夠通過繪制單元進行光柵化。
環(huán)繞數(shù)非零規(guī)則被用作填充規(guī)則。根據(jù)環(huán)繞數(shù)非零規(guī)則確定的填充區(qū)域的確定表明掃描線的自相交沒有位于填充區(qū)域內(nèi)。因此,如圖29所示,輪廓中一定存在紐結(jié)(kinked)的交點。然而,在上述關(guān)于輪廓的向量數(shù)據(jù)組的情況下,輪廓中的紐結(jié)不產(chǎn)生交點。因此,使用環(huán)繞數(shù)非零規(guī)則確定填充區(qū)域,使得能夠正確繪制掃描線的自相交中的重疊。
第四繪制單元1124第四繪制數(shù)據(jù)產(chǎn)生單元1123產(chǎn)生的繪制數(shù)據(jù)被輸入到第四繪制單元1124,在第四繪制單元1124中執(zhí)行繪制操作?,F(xiàn)在描述第四繪制單元1124。
如第一實施例的第一修改的情況中那樣,第四繪制單元讀取第四繪制數(shù)據(jù)產(chǎn)生單元1123產(chǎn)生的三角形數(shù)據(jù)或線段數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元1106管理的繪制屬性數(shù)據(jù),并且執(zhí)行繪制操作(步驟1212)。
具體地,在三角形數(shù)據(jù)上設(shè)置由繪制屬性數(shù)據(jù)指定的圖形對象的填充區(qū)域的屬性,例如顏色,不透明性等等,從而執(zhí)行繪制。
為繪制三角形專門設(shè)計的硬件或通用圖形處理LSI也可以被用于實際繪制三角形??蛇x地,也可以使用其它手段以軟件方式執(zhí)行三角形繪制。
繪制結(jié)果輸出部分1125接著描述繪制結(jié)果輸出部分1125。繪制結(jié)果輸出部分輸出由第一繪制單元1116,第二繪制單元1119,第三繪制單元1122和第四繪制單元1124中的任何一個獲得的繪制結(jié)果(步驟1213)。
繪制單元獲得的繪制結(jié)果對應(yīng)于邏輯像素數(shù)據(jù)。因此,通過根據(jù)輸出要傳送到的目的地的形式轉(zhuǎn)換繪制結(jié)果,繪制結(jié)果輸出部分產(chǎn)生輸出。
繪制結(jié)果可以被輸出到例如CRT,LCD等等的顯示設(shè)備;例如打印機的打印設(shè)備;例如主存儲設(shè)備,輔助存儲設(shè)備,CD,DVD等等的記錄介質(zhì);或其它設(shè)備或裝置。上述方法僅僅是具體實施方式
,本發(fā)明不局限于這個方法。
第二實施例的優(yōu)點在第二實施例中,對通過沿任意連續(xù)線段掃描任意多邊形而形成的圖形對象(要掃描的圖例)進行快速繪制操作,該繪制操作是響應(yīng)圖形繪制設(shè)備的操作狀態(tài)而進行的。結(jié)果,即使設(shè)備繁忙,仍使得掃描圖像繪制的性能下降最小。當(dāng)設(shè)備處于空閑狀態(tài)時,也可以執(zhí)行高速掃描圖像繪制。對于通過資源有限的硬件(像在便攜PC,便攜蜂窩電話,具有交互式掃描圖像繪制功能的AV設(shè)備等等中那樣)實現(xiàn)本發(fā)明的情況,這個方式尤其有效。
第二實施例的第一修改圖30是根據(jù)本發(fā)明第二實施例的第一修改的圖形繪制設(shè)備的總體模塊圖。
結(jié)合第二實施例,第一修改的圖形繪制設(shè)備被配置成具有取代第二參考值管理單元的第二參考值校正單元,和代替第三參考值管理單元的第三參考值校正單元。
第二參考值校正單元現(xiàn)在描述第二參考值校正單元。第二參考值校正單元使得通過使用與存儲器使用狀態(tài)數(shù)據(jù)的確定相關(guān)的值(例如輸出繪制的分辨率)校正要與存儲器使用狀態(tài)數(shù)據(jù)進行比較的參考值。
具體地,如結(jié)合第二參考值管理單元1112描述的,所需深度緩沖區(qū)的大小根據(jù)輸出繪制的分辨率而大大改變。因此,根據(jù)輸出繪制的分辨率和深度緩沖區(qū)的精度校正所需的最低存儲器使用狀態(tài)數(shù)據(jù)。
從而,即使設(shè)備的存儲器使用在多個模式中改變,或當(dāng)輸出繪制的分辨率被動態(tài)改變時,仍能夠根據(jù)繪制狀態(tài)動態(tài)改變參考值。
第三參考值校正單元現(xiàn)在描述第三參考值校正單元。第三參考值校正單元使得通過使用與繪制操作的狀態(tài)的確定相關(guān)的值(例如使用繪制單元的任務(wù)的數(shù)量)校正要與繪制操作狀態(tài)數(shù)據(jù)進行比較的參考值。
具體地,如結(jié)合第三參考值管理單元1113所描述的,關(guān)于繪制操作的狀態(tài)的參考值根據(jù)執(zhí)行繪制的繪制任務(wù)的數(shù)量而改變。因此,當(dāng)繪制任務(wù)的數(shù)量逐步遞增/遞減時,根據(jù)逐步改變來改變繪制操作狀態(tài)數(shù)據(jù)的參考值。
能夠根據(jù)設(shè)備的處理狀態(tài)動態(tài)改變參考值。第二參考值校正單元和第三參考值校正單元根據(jù)設(shè)備的操作狀態(tài)動態(tài)校正參考值。通過校正操作,能夠以更加具體的方式控制繪制操作的切換,從而提高處理效率。
已經(jīng)描述了參考值的示例性動態(tài)校正。然而本發(fā)明不局限于這個例子。能夠使用所有允許動態(tài)校正參考值的方法。結(jié)合本發(fā)明第二實施例的第一修改的后續(xù)處理,根據(jù)需要,用關(guān)于參考值管理單元讀取參考值校正單元校正的參考值的說明來替換第二實施例中關(guān)于確定存儲器使用狀態(tài)的參考值管理單元讀取參考值的說明。此外,根據(jù)需要,用關(guān)于參考值管理單元讀取參考值校正單元校正的參考值的說明來替換關(guān)于參考值管理單元讀取參考值以確定繪制操作的狀態(tài)的說明。除上述操作之外的操作與第二實施例中的操作相同。
第二實施例的第一修改的優(yōu)點當(dāng)與第二實施例比較時,第一修改通過根據(jù)設(shè)備的操作狀態(tài)切換繪制操作而使得能夠在設(shè)備處于空閑狀態(tài)時進行高速繪制,以便即使在設(shè)備繁忙時也能夠使繪制操作的性能降低最小。這對于例如緊湊PC,便攜電話,具有交互式圖形繪制特性的AV設(shè)備等等那樣硬件資源有限的情況,以及執(zhí)行多個不同類型的處理操作的任務(wù)在單個硬件上運行的情況尤其有效。
第二實施例的第二修改圖31是根據(jù)本發(fā)明第二實施例的第二修改的圖形繪制設(shè)備的總體模塊圖。
除了從第二實施例的圖形繪制設(shè)備中省略第一參考值管理單元1111,第一繪制操作切換單元1114,第一繪制數(shù)據(jù)產(chǎn)生單元1115,和第一繪制單元1116之外,第二修改的圖形繪制設(shè)備與第二實施例的圖形繪制設(shè)備相同。
因此,第二實施例的第二參考值管理單元對應(yīng)于第二修改的第一參考值管理單元;第二實施例的第二繪制操作切換單元對應(yīng)于第二修改的第一繪制操作切換單元;第二實施例的第二繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于第二修改的第一繪制操作切換單元;第二實施例的第二繪制單元對應(yīng)于第二修改的第一繪制單元;第二實施例的第三參考值管理單元對應(yīng)于本修改的第二參考值管理單元;第二實施例的第三繪制操作切換單元對應(yīng)于本修改的第二繪制操作切換單元;第二實施例的第三繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于第二修改的第二繪制數(shù)據(jù)產(chǎn)生單元;第二實施例的第三繪制單元對應(yīng)于第二修改的第二繪制單元。
現(xiàn)在結(jié)合第二實施例描述第二修改。在數(shù)據(jù)輸入處理之后,使第二繪制操作切換單元1117工作,并且處理繼續(xù)。
具體地,在圖15示出的第二實施例的處理流程中,當(dāng)在步驟1201輸入數(shù)據(jù)之后,通過跳過步驟1202,使處理從步驟1201前進到步驟1205。第二修改的圖形繪制設(shè)備以和第二實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第二修改的優(yōu)點在該修改中,對于要使得非透明的圖形對象的顏色限于半透明性的圖形繪制設(shè)備,執(zhí)行響應(yīng)設(shè)備操作狀態(tài)的最快速繪制操作。結(jié)果,即使設(shè)備繁忙,仍使得掃描圖像繪制的性能下降最小,并且當(dāng)設(shè)備處于空閑狀態(tài)時,能夠執(zhí)行高速繪制操作。對于通過資源有限的硬件(像在便攜PC,便攜蜂窩電話,具有交互式掃描圖像繪制功能的AV設(shè)備等等中那樣)實現(xiàn)本發(fā)明的情況,這個方式尤其有效。
第二實施例的第三修改圖32是根據(jù)本發(fā)明第二實施例的第三修改的圖形繪制設(shè)備的總體模塊圖。
除了從第二實施例的圖形繪制設(shè)備中省略第二參考值管理單元1112,存儲器使用狀態(tài)數(shù)據(jù)輸入單元1107,存儲器使用狀態(tài)數(shù)據(jù)管理單元1108,第二繪制操作切換單元1117,第二繪制數(shù)據(jù)產(chǎn)生單元1118和第二繪制單元1119之外,第三修改的圖形繪制設(shè)備與第二實施例的圖形繪制設(shè)備相同。
因此,第二實施例的第三參考值管理單元對應(yīng)于第三修改的第二參考值管理單元;第二實施例的第三繪制操作切換單元對應(yīng)于第三修改的第二繪制操作切換單元;第二實施例的第三繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于第三修改的第二繪制數(shù)據(jù)產(chǎn)生單元;第二實施例的第三繪制單元對應(yīng)于第三修改的第二繪制單元;第二實施例的第四繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于第三修改的第三繪制數(shù)據(jù)產(chǎn)生單元;第二實施例的第四繪制單元對應(yīng)于第三修改的第四繪制單元。
現(xiàn)在結(jié)合第二實施例描述第三修改。在第一繪制操作切換單元1114確定作為繪制屬性輸入的不透明性表現(xiàn)出半透明性時,處理前進到第三繪制操作切換單元1120。具體地,在圖15示出的第二實施例的處理流程中,當(dāng)在步驟1202確定不透明性表明圖形對象的填充區(qū)域為半透明時,通過跳過步驟1205,使處理從步驟1202前進到步驟1208。第三修改的圖形繪制設(shè)備以和第二實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第三修改的優(yōu)點在修改中,不能使用深度測試的圖形繪制設(shè)備能夠根據(jù)圖形繪制設(shè)備的工作狀態(tài)執(zhí)行最快速的繪制操作。即使設(shè)備繁忙時,圖形繪制性能的降低最小,并且當(dāng)設(shè)備處于空閑狀態(tài)時能夠執(zhí)行高速繪制。
對于硬件資源比第二實施例中更加有限并且在不具有深度測試功能的硬件上執(zhí)行本發(fā)明的情況,這個方式尤其有效。
第二實施例的第四修改圖33是根據(jù)本發(fā)明第二實施例的第四修改的圖形繪制設(shè)備的總體模塊圖。
除了從第二實施例的圖形繪制設(shè)備中省略第三參考值管理單元1113,繪制操作狀態(tài)數(shù)據(jù)輸入單元1109,繪制操作狀態(tài)數(shù)據(jù)管理單元1110,第三繪制操作切換單元1120,第三繪制數(shù)據(jù)產(chǎn)生單元1121和第三繪制單元1122之外,第四修改的圖形繪制設(shè)備與第二實施例的圖形繪制設(shè)備相同。
因此,第二實施例的第四繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于本修改的第三繪制數(shù)據(jù)產(chǎn)生單元;第二實施例的第四繪制單元對應(yīng)于本修改的第三繪制單元。
現(xiàn)在結(jié)合第二實施例描述本修改。當(dāng)?shù)诙L制操作切換單元1117確定不能保證深度緩沖區(qū)時,處理前進到第四繪制數(shù)據(jù)產(chǎn)生單元1123。具體地,在圖15示出的第二實施例的處理流程中,當(dāng)在步驟1205確定深度緩沖區(qū)不可用時,通過跳過步驟1208,使處理從步驟1205前進到步驟1211。第四修改的圖形繪制設(shè)備以和第二實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第四修改的優(yōu)點在修改中,不能使用阿爾法值執(zhí)行繪制操作的圖形繪制設(shè)備能夠根據(jù)圖形繪制設(shè)備的工作狀態(tài)執(zhí)行最快速的繪制操作。即使設(shè)備繁忙時,圖形繪制性能的降低最小,并且當(dāng)設(shè)備處于空閑狀態(tài)時能夠執(zhí)行高速繪制。對于硬件資源比第二實施例中更加有限并且在不具有利用阿爾法值的繪制功能的硬件上執(zhí)行本發(fā)明的情況,這個方式尤其有效。
第二實施例的第五修改圖34是根據(jù)本發(fā)明第二實施例的第五修改的圖形繪制設(shè)備的總體模塊圖。
除了從第二實施例的圖形繪制設(shè)備中省略第三參考值管理單元1113,繪制操作狀態(tài)數(shù)據(jù)輸入單元1109,繪制操作狀態(tài)數(shù)據(jù)管理單元1110,第三繪制操作切換單元1120,第四繪制數(shù)據(jù)產(chǎn)生單元1123和第四繪制單元1124之外,第五修改的圖形繪制設(shè)備與第二實施例的圖形繪制設(shè)備相同。
現(xiàn)在結(jié)合第二實施例描述本修改。當(dāng)?shù)诙L制操作切換單元1117確定不能保證深度緩沖區(qū)時,處理前進到第三繪制數(shù)據(jù)產(chǎn)生單元1121。具體地,在圖15示出的第二實施例的處理流程中,當(dāng)在步驟1205確定深度緩沖區(qū)不可用時,通過跳過步驟1208,使處理從步驟1205前進到步驟1209。第五修改的圖形繪制設(shè)備以和第二實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第五修改的優(yōu)點在修改中,能夠根據(jù)圖形繪制設(shè)備的工作狀態(tài)執(zhí)行最快速的繪制操作。結(jié)果,即使設(shè)備繁忙,仍使得繪制操作的性能下降最小。當(dāng)設(shè)備處于空閑狀態(tài)時,可以執(zhí)行高速繪制操作。與第二實施例比較,繪制操作足夠快速。當(dāng)始終能夠?qū)崿F(xiàn)利用阿爾法值的繪制操作時,能夠減少確定繪制操作狀態(tài)所導(dǎo)致的開銷,并且能夠執(zhí)行更加高效的圖形繪制操作。
第二實施例的第六修改圖35是根據(jù)本發(fā)明第二實施例的第六修改的圖形繪制設(shè)備的總體模塊圖。
除了從第二實施例的圖形繪制設(shè)備中省略第二參考值管理單元1112,存儲器使用狀態(tài)數(shù)據(jù)輸入單元1107,存儲器使用狀態(tài)數(shù)據(jù)管理單元1108,第二繪制操作切換單元1117,第二繪制數(shù)據(jù)產(chǎn)生單元1118,第二繪制單元1119,第三參考值管理單元1113,繪制操作狀態(tài)數(shù)據(jù)輸入單元1109,繪制操作狀態(tài)數(shù)據(jù)管理單元1110,第三繪制操作切換單元1120,第三繪制數(shù)據(jù)產(chǎn)生單元1121和第三繪制單元1122之外,第六修改的圖形繪制設(shè)備與第二實施例的圖形繪制設(shè)備相同。
因此,第二實施例的第一參考值管理單元對應(yīng)于本修改的參考值部分;第二實施例的第一繪制操作切換單元對應(yīng)于本修改的繪制操作切換單元;第二實施例的第四繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于本修改的第二繪制數(shù)據(jù)產(chǎn)生單元;第二實施例的第四繪制單元對應(yīng)于本修改的第二繪制單元。
現(xiàn)在結(jié)合第二實施例描述第六修改。在第一繪制操作切換單元1114確定作為繪制屬性輸入的不透明性表現(xiàn)出半透明性時,處理前進到第四繪制數(shù)據(jù)產(chǎn)生單元1123。具體地,在圖15示出的第二實施例的處理流程中,當(dāng)在步驟1202確定繪制屬性表現(xiàn)出半透明性時,通過跳過步驟1205和1208,使處理從步驟1202前進到步驟1211。第六修改的圖形繪制設(shè)備以和第二實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第六修改的優(yōu)點在修改中,不能執(zhí)行利用深度測試和阿爾法值的繪制操作的圖形繪制設(shè)備能夠根據(jù)圖形繪制設(shè)備的工作狀態(tài)執(zhí)行最快速的繪制操作。即使設(shè)備繁忙時,圖形繪制性能的降低最小,并且當(dāng)設(shè)備處于空閑狀態(tài)時能夠執(zhí)行高速繪制。對于硬件資源比第二實施例中更加有限并且在不具有利用深度測試和阿爾法值的繪制功能的硬件上執(zhí)行本發(fā)明的情況,這個方式尤其有效。
第二實施例的第七修改圖36是根據(jù)本發(fā)明第二實施例的第七修改的圖形繪制設(shè)備的總體模塊圖。
除了從第二實施例的圖形繪制設(shè)備中省略第二參考值管理單元1112,存儲器使用狀態(tài)數(shù)據(jù)輸入單元1107,存儲器使用狀態(tài)數(shù)據(jù)管理單元1108,第二繪制操作切換單元1117,第二繪制數(shù)據(jù)產(chǎn)生單元1118,第二繪制單元1119,第三參考值管理單元1113,繪制操作狀態(tài)數(shù)據(jù)輸入單元1109,繪制操作狀態(tài)數(shù)據(jù)管理單元1110,第三繪制操作切換單元1120,第四繪制數(shù)據(jù)產(chǎn)生單元1123和第四繪制單元1124之外,第七修改的圖形繪制設(shè)備與第二實施例的圖形繪制設(shè)備相同。
因此,第二實施例的第一參考值管理單元對應(yīng)于本修改的參考值部分;第二實施例的第一繪制操作切換單元對應(yīng)于本修改的繪制操作切換單元;第二實施例的第三繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于本修改的第二繪制數(shù)據(jù)產(chǎn)生單元;第二實施例的第三繪制單元對應(yīng)于本修改的第二繪制單元。
現(xiàn)在結(jié)合第二實施例描述第七修改。在第二繪制操作切換單元1114確定作為繪制屬性輸入的不透明性表現(xiàn)出半透明性時,處理前進到第三繪制數(shù)據(jù)產(chǎn)生單元1121。具體地,在圖15示出的第二實施例的處理流程中,當(dāng)在步驟1202確定繪制屬性表現(xiàn)出半透明性時,通過跳過步驟1205和1208,使處理從步驟1202前進到步驟1209。第七修改的圖形繪制設(shè)備以和第二實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第七修改的優(yōu)點在修改中,不能使用深度測試的圖形繪制設(shè)備能夠根據(jù)圖形繪制設(shè)備的工作狀態(tài)執(zhí)行最快速的繪制操作。即使設(shè)備繁忙,仍使得繪制要掃描的圖形對象的性能下降最小,并且當(dāng)設(shè)備處于空閑狀態(tài)時,能夠高速繪制要掃描的圖形對象。對于硬件資源比第二實施例中更加有限并且在不能利用深度測試的硬件上執(zhí)行本發(fā)明的情況,這個方式允許進行更加高效的圖形繪制操作。
第二實施例的第八修改圖37是根據(jù)本發(fā)明第二實施例的第八修改的圖形繪制設(shè)備的總體模塊圖。
除了從第二實施例的圖形繪制設(shè)備中省略第二參考值管理單元1112,存儲器使用狀態(tài)數(shù)據(jù)輸入單元1107,存儲器使用狀態(tài)數(shù)據(jù)管理單元1108,第二繪制操作切換單元1117,第三參考值管理單元1113,繪制操作狀態(tài)數(shù)據(jù)輸入單元1109,繪制操作狀態(tài)數(shù)據(jù)管理單元1110,第三繪制操作切換單元1120,第三繪制數(shù)據(jù)產(chǎn)生單元1121,第三繪制單元1122,第四繪制數(shù)據(jù)產(chǎn)生單元1123和第四繪制單元1124之外,第八修改的圖形繪制設(shè)備與第二實施例的圖形繪制設(shè)備相同。
因此,第二實施例的第一參考值管理單元對應(yīng)于本修改的參考值部分;第二實施例的第一繪制操作切換單元對應(yīng)于本修改的繪制操作切換單元。
現(xiàn)在結(jié)合第二實施例描述第八修改。在第一繪制操作切換單元1114確定作為繪制屬性輸入的不透明性表現(xiàn)出半透明性時,處理前進到第二繪制數(shù)據(jù)產(chǎn)生單元1118。具體地,在圖15示出的第二實施例的處理流程中,當(dāng)在步驟1202確定繪制屬性表現(xiàn)出半透明性時,通過跳過步驟1205,使處理從步驟1202前進到步驟1206。第八修改的圖形繪制設(shè)備以和第二實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第八修改的優(yōu)點在修改中,必然能夠使用深度測試的圖形繪制設(shè)備根據(jù)輸入的狀態(tài)執(zhí)行最快速的繪制操作。即使設(shè)備繁忙時,圖形繪制性能的降低最小,并且當(dāng)設(shè)備處于空閑狀態(tài)時能夠執(zhí)行高速圖形繪制。對于硬件資源豐富并且在必然使得能夠利用深度測試的硬件上執(zhí)行本發(fā)明的情況,這個方式允許進行更加高效的圖形繪制操作。
第二實施例的第九修改圖38是根據(jù)本發(fā)明第二實施例的第九修改的圖形繪制設(shè)備的總體模塊圖。
除了從第二實施例的圖形繪制設(shè)備中省略第一參考值管理單元1111,第一繪制操作切換單元1114,第一繪制數(shù)據(jù)產(chǎn)生單元1115,第一繪制單元1116,第二參考值管理單元1112,存儲器使用狀態(tài)數(shù)據(jù)輸入單元1107,存儲器使用狀態(tài)數(shù)據(jù)管理單元1108,第二繪制操作切換單元1117,第二繪制數(shù)據(jù)產(chǎn)生單元1118和第二繪制單元1119之外,第九修改的圖形繪制設(shè)備與第二實施例的圖形繪制設(shè)備相同。
因此,第二實施例的第三參考值管理單元對應(yīng)于本修改的參考值部分;第二實施例的第三繪制操作切換單元對應(yīng)于本修改的繪制操作切換單元;第二實施例的第三繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于本修改的第一繪制數(shù)據(jù)產(chǎn)生單元;第二實施例的第三繪制單元對應(yīng)于本修改的第一繪制單元;第二實施例的第四繪制數(shù)據(jù)產(chǎn)生單元對應(yīng)于本修改的第二繪制數(shù)據(jù)產(chǎn)生單元;第二實施例的第四繪制單元對應(yīng)于本修改的第二繪制單元。
現(xiàn)在結(jié)合第二實施例描述第九修改。在已經(jīng)執(zhí)行數(shù)據(jù)輸入處理之后,使第三繪制操作切換單元1120工作,并且處理繼續(xù)。具體地,在圖15示出的第二實施例的處理流程中,當(dāng)在步驟1201輸入數(shù)據(jù)之后,通過跳過步驟1202和1205,使處理從步驟1201前進到步驟1208。第九修改的圖形繪制設(shè)備以和第二實施例的對應(yīng)裝置進行操作的方式相同的方式操作,除了上述操作之外。
第九修改的優(yōu)點在該修改中,對于要填充的圖形對象的顏色限于半透明性的圖形繪制設(shè)備,執(zhí)行響應(yīng)設(shè)備操作狀態(tài)的最快速繪制操作。結(jié)果,即使設(shè)備繁忙,仍使得掃描圖像繪制的性能下降最小,并且當(dāng)設(shè)備處于空閑狀態(tài)時,能夠執(zhí)行高速繪制操作。對于通過資源有限的硬件(像在便攜PC,便攜蜂窩電話,具有交互式圖形繪制功能的AV設(shè)備等等中那樣)實現(xiàn)本發(fā)明的情況,這個方式尤其有效。
根據(jù)需要,實施例和其修改能夠組合實現(xiàn)。
關(guān)于本發(fā)明的實施例的處理被實現(xiàn)成能夠由計算機執(zhí)行的程序,并且程序也可以為實施為計算機可讀存儲介質(zhì)。
本發(fā)明的存儲介質(zhì)使用任何存儲格式,例如磁盤,軟(floppy注冊商標(biāo)),硬盤驅(qū)動器,光盤(CD-ROM,CD-R,DVD等等),磁光盤(MO等等),半導(dǎo)體存儲器等等,只要存儲介質(zhì)能夠存儲程序并且能夠被計算機或內(nèi)置系統(tǒng)讀取。
根據(jù)來自從存儲介質(zhì)安裝到計算機或內(nèi)置系統(tǒng)中的程序的命令在計算機上操作的OS(操作系統(tǒng));或例如數(shù)據(jù)庫管理軟件,網(wǎng)絡(luò)等等的MW(中間件)可以執(zhí)行本實施例的處理操作的各個部分。
本發(fā)明的存儲介質(zhì)不局限于獨立于計算機或內(nèi)置系統(tǒng)的介質(zhì),而是包含將通過LAN,因特網(wǎng)等等將傳送和下載的程序存儲或臨時存儲的存儲介質(zhì)。存儲介質(zhì)的數(shù)量不局限于一個。即使涉及本實施例的處理通過多個介質(zhì)執(zhí)行,該存儲介質(zhì)仍然在本發(fā)明的存儲介質(zhì)的范圍內(nèi),并且該介質(zhì)可以使用任何配置。本發(fā)明的計算機或內(nèi)置系統(tǒng)用于根據(jù)存儲介質(zhì)中存儲的程序執(zhí)行本實施例的各種處理操作;并且可以具有任何配置,例如由個人計算機,微型計算機等等中的任何一個形成的設(shè)備,或通過網(wǎng)絡(luò)將多個設(shè)備連接成的系統(tǒng),等等。
本發(fā)明的計算機不局限于個人計算機,是包含能夠建成信息設(shè)備的計算設(shè)備,微型計算機等等。允許通過程序?qū)崿F(xiàn)本發(fā)明的設(shè)備和裝置通常被稱作計算機。
如參考實施例的例子和修改詳細描述的,根據(jù)資源的使用狀態(tài)和特性選擇圖形繪制方法,以調(diào)整圖形繪制性能。對于當(dāng)執(zhí)行繪制操作時與資源變化相關(guān)的圖形繪制設(shè)備,能夠控制圖形處理性能,從而具有明顯的實際用途。
權(quán)利要求
1.一種圖形繪制設(shè)備,包括向量數(shù)據(jù)組管理單元,其管理表示圖形對象的形狀的向量數(shù)據(jù)組;繪制屬性數(shù)據(jù)組管理單元,其管理表示關(guān)于圖形對象的內(nèi)部屬性信息的繪制屬性數(shù)據(jù);資源信息管理單元,其管理指示使用狀態(tài)的資源信息;特征計算單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組,并且計算指示輸入圖形對象的幾何特征的特征;繪制操作切換單元,其讀取特征計算單元計算的特征和資源信息管理單元管理的資源信息,并且進行切換以產(chǎn)生最優(yōu)繪制數(shù)據(jù);多個繪制數(shù)據(jù)產(chǎn)生單元,其由繪制操作切換單元控制,并且讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以產(chǎn)生不同的繪制數(shù)據(jù)集;和多個繪制單元,其讀取繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),并且執(zhí)行不同繪制操作。
2.如權(quán)利要求1所述的圖形繪制設(shè)備,還包括資源信息閾值管理單元,其管理要與資源信息進行比較的閾值;和特征閾值管理單元,其管理要與特征進行比較的閾值,其中繪制操作切換單元比較特征計算單元計算的特征和特征閾值管理單元管理的特征閾值,并且比較資源信息閾值管理單元管理的資源信息閾值和資源信息管理單元管理的資源信息,從而切換繪制數(shù)據(jù)產(chǎn)生單元。
3.一種圖形繪制設(shè)備,包括向量數(shù)據(jù)組輸入單元,用于輸入表示多邊形的輪廓的向量數(shù)據(jù)組;向量數(shù)據(jù)組管理單元,用于管理表示多邊形的輪廓的向量數(shù)據(jù)組,該向量數(shù)據(jù)組通過向量數(shù)據(jù)組輸入單元輸入;繪制屬性數(shù)據(jù)輸入單元,用于輸入表示多邊形的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);存儲器使用狀態(tài)數(shù)據(jù)輸入單元,其獲得存儲器的使用狀態(tài);存儲器使用狀態(tài)數(shù)據(jù)管理單元,其管理通過存儲器使用狀態(tài)數(shù)據(jù)輸入單元獲得的存儲器使用狀態(tài)數(shù)據(jù);第一閾值管理單元,其管理要與該存儲器使用狀態(tài)數(shù)據(jù)進行比較的存儲器使用狀態(tài)閾值;第二閾值管理單元,其管理關(guān)于與圖形對象輪廓的自相交的自相交閾值,該自相交閾值將與所述自相交進行比較;第一繪制操作切換單元,其比較第一閾值管理單元管理的存儲器使用狀態(tài)閾值和存儲器使用狀態(tài)數(shù)據(jù)管理單元管理的存儲器使用狀態(tài)數(shù)據(jù),從而切換繪制操作;由第一繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組,并且產(chǎn)生用于利用填充允許/禁止確定功能來進行繪制操作的繪制數(shù)據(jù),所述填充允許/禁止確定功能用于只在特定區(qū)域中進行填充;第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以設(shè)置填充允許/禁止確定功能,以及利用填充允許/禁止確定功能執(zhí)行繪制操作;由第一繪制操作切換單元控制的自相交計算單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組,從而計算與圖形對象輪廓的自相交;自相交管理單元,其管理關(guān)于自相交計算單元計算的圖形對象輪廓內(nèi)的自相交的信息;第二繪制操作切換單元,其比較自相交管理單元管理的圖形對象輪廓內(nèi)的自相交和第二閾值管理單元管理的自相交閾值,以切換繪制操作;由第二繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),確定多邊形的填充區(qū)域,并且通過將填充區(qū)域分割成三角形的聚集的處理來產(chǎn)生三角形數(shù)據(jù)組;第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的三角形數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;由第二繪制操作切換單元控制的第三繪制數(shù)據(jù)產(chǎn)生單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),并且確定多邊形的填充區(qū)域,以通過將填充區(qū)域分割成線段的聚集的處理來產(chǎn)生線段數(shù)據(jù)組;和第三繪制單元,其讀取第三繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的線段數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作。
4.如權(quán)利要求3所述的圖形繪制設(shè)備,其中第一閾值管理單元進一步對要與存儲器使用狀態(tài)數(shù)據(jù)進行比較的存儲器使用狀態(tài)閾值執(zhí)行校正,并且其中第二閾值管理單元進一步對關(guān)于與圖形對象輪廓的自相交并且要與自相交進行比較的自相交閾值執(zhí)行校正。
5.一種圖形繪制設(shè)備,包括向量數(shù)據(jù)組輸入單元,用于輸入表示多邊形的輪廓的向量數(shù)據(jù)組;向量數(shù)據(jù)組管理單元,其管理表示多邊形的輪廓并且已經(jīng)通過向量數(shù)據(jù)組輸入單元輸入的向量數(shù)據(jù)組;繪制屬性數(shù)據(jù)輸入單元,用于輸入表示多邊形的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);閾值管理單元,其管理關(guān)于與圖形對象輪廓的自相交并且將與所述自相交進行比較的自相交閾值;自相交計算單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組,并且計算與圖形對象輪廓的自相交;自相交管理單元,其管理關(guān)于自相交計算單元計算的與圖形對象輪廓的自相交的信息;繪制操作切換單元,其比較自相交管理單元管理的與圖形對象輪廓的自相交和第二閾值管理單元管理的自相交閾值,以切換繪制操作;由繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),并且確定多邊形的填充區(qū)域,通過將多邊形分割成三角形的聚集的處理產(chǎn)生一組三角形數(shù)據(jù)集;第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的一組三角形數(shù)據(jù)集和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;由繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),并且確定多邊形的填充區(qū)域,以通過將多邊形分割成線段的聚集的處理來產(chǎn)生一組線段數(shù)據(jù)集;和第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的一組線段數(shù)據(jù)集和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作。
6.一種圖形繪制設(shè)備,包括向量數(shù)據(jù)組輸入單元,用于輸入表示多邊形的輪廓的向量數(shù)據(jù)組;向量數(shù)據(jù)組管理單元,其管理表示多邊形的輪廓并且通過向量數(shù)據(jù)組輸入單元輸入的向量數(shù)據(jù)組;繪制屬性數(shù)據(jù)輸入單元,用于輸入表示多邊形的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);存儲器使用狀態(tài)數(shù)據(jù)輸入單元,其獲得存儲器的使用狀態(tài);存儲器使用狀態(tài)數(shù)據(jù)管理單元,其管理通過存儲器使用狀態(tài)數(shù)據(jù)輸入單元獲得的存儲器使用狀態(tài)數(shù)據(jù);閾值管理單元,其管理要與該存儲器使用狀態(tài)數(shù)據(jù)進行比較的存儲器使用狀態(tài)閾值;繪制操作切換單元,其比較閾值管理單元管理的存儲器使用狀態(tài)閾值和存儲器使用狀態(tài)數(shù)據(jù)管理單元管理的存儲器使用狀態(tài)數(shù)據(jù),從而切換繪制操作;由繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組,并且產(chǎn)生用于利用填充允許/禁止確定功能來進行繪制操作的繪制數(shù)據(jù),所述填充允許/禁止確定功能用于只在特定區(qū)域中進行填充;第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以設(shè)置填充允許/禁止確定功能,以及利用填充允許/禁止確定功能執(zhí)行繪制操作;由繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),確定多邊形的填充區(qū)域,并且通過將填充區(qū)域分割成線段的聚集的處理來產(chǎn)生線段數(shù)據(jù)組;和第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的線段數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作。
7.一種圖形繪制設(shè)備,包括向量數(shù)據(jù)組輸入單元,用于輸入表示多邊形的輪廓的向量數(shù)據(jù)組;向量數(shù)據(jù)組管理單元,其管理表示多邊形的輪廓并且已經(jīng)通過向量數(shù)據(jù)組輸入單元輸入的向量數(shù)據(jù)組;繪制屬性數(shù)據(jù)輸入單元,用于輸入表示多邊形的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);存儲器使用狀態(tài)數(shù)據(jù)輸入單元,其獲得存儲器的使用狀態(tài);存儲器使用狀態(tài)數(shù)據(jù)管理單元,其管理通過存儲器使用狀態(tài)數(shù)據(jù)輸入單元獲得的存儲器使用狀態(tài)數(shù)據(jù);閾值管理單元,其管理要與該存儲器使用狀態(tài)數(shù)據(jù)進行比較的存儲器使用狀態(tài)閾值;繪制操作切換單元,其比較閾值管理單元管理的存儲器使用狀態(tài)閾值和存儲器使用狀態(tài)數(shù)據(jù)管理單元管理的存儲器使用狀態(tài)數(shù)據(jù),從而切換繪制操作;由繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組,并且產(chǎn)生用于利用填充允許/禁止確定功能來進行繪制操作的繪制數(shù)據(jù),所述填充允許/禁止確定功能用于只在特定區(qū)域中進行填充;第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以設(shè)置填充允許/禁止確定功能,以及利用填充允許/禁止確定功能執(zhí)行繪制操作;由繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),確定多邊形的填充區(qū)域,并且通過將填充區(qū)域分割成三角形的聚集的處理來產(chǎn)生三角形數(shù)據(jù)組;和第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的三角形數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作。
8.一種圖形繪制設(shè)備,包括掃描線數(shù)據(jù)輸入單元,用于輸入指示掃描線的向量數(shù)據(jù)組;掃描線數(shù)據(jù)管理單元,其管理通過掃描線數(shù)據(jù)輸入單元輸入的掃描線數(shù)據(jù);掃描形狀數(shù)據(jù)輸入單元,用于輸入指示要掃描的形狀的向量數(shù)據(jù)組;掃描形狀數(shù)據(jù)管理單元,其管理通過掃描形狀數(shù)據(jù)輸入單元輸入的掃描形狀數(shù)據(jù);繪制屬性數(shù)據(jù)輸入單元,用于輸入指示圖形對象的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);存儲器使用狀態(tài)數(shù)據(jù)輸入單元,其獲得存儲器的使用狀態(tài);存儲器使用狀態(tài)數(shù)據(jù)管理單元,其管理通過存儲器使用狀態(tài)數(shù)據(jù)輸入單元獲得的存儲器使用狀態(tài)數(shù)據(jù);繪制操作狀態(tài)數(shù)據(jù)輸入單元,其獲得繪制操作狀態(tài)數(shù)據(jù);繪制操作狀態(tài)數(shù)據(jù)管理單元,其管理繪制操作狀態(tài)數(shù)據(jù)輸入單元獲得的繪制操作狀態(tài)數(shù)據(jù);第一閾值管理單元,其管理要與繪制屬性數(shù)據(jù)的不透明性進行比較的不透明性閾值;第二閾值管理單元,其管理要與該存儲器使用狀態(tài)數(shù)據(jù)進行比較的存儲器使用狀態(tài)閾值;第三閾值管理單元,其管理要與該繪制操作狀態(tài)數(shù)據(jù)進行比較的繪制操作狀態(tài)數(shù)據(jù)的閾值;第一繪制操作切換單元,其比較繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù)和第一閾值管理單元管理的不透明性閾值,以切換繪制操作;由第一繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過忽視圖形對象之間的重疊的處理產(chǎn)生繪制數(shù)據(jù);第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;由第一繪制操作切換單元控制的第二繪制操作切換單元,其比較存儲器使用狀態(tài)數(shù)據(jù)管理單元管理的存儲器使用狀態(tài)數(shù)據(jù)和第二閾值管理單元管理的存儲器使用狀態(tài)閾值,以切換繪制操作;由第二繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且產(chǎn)生用于利用填充允許/禁止確定功能來進行繪制操作的繪制數(shù)據(jù),所述填充允許/禁止確定功能用于只在特定區(qū)域中進行填充;第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以設(shè)置填充允許/禁止確定功能,以及利用填充允許/禁止確定功能執(zhí)行繪制操作;由第二繪制操作切換單元控制的第三繪制操作切換單元,其比較繪制操作狀態(tài)數(shù)據(jù)管理單元管理的繪制操作狀態(tài)數(shù)據(jù)和第三閾值管理單元管理的繪制操作狀態(tài)閾值,以切換繪制操作;由第三繪制操作切換單元控制的第三繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過利用繪制的輸出結(jié)果產(chǎn)生繪制數(shù)據(jù),該繪制數(shù)據(jù)用于確定是否允許只在特定區(qū)域中的填充;第三繪制單元,其讀取第三繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以通過利用繪制的輸出結(jié)果確定是否允許只在特定區(qū)域中的填充;由第三繪制操作切換單元控制的第四繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),計算圖形對象的輪廓,并且通過繪制多邊形來產(chǎn)生繪制數(shù)據(jù);和第四繪制單元,其讀取第四繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作。
9.如權(quán)利要求8所述的圖形繪制設(shè)備,其中第二閾值管理單元進一步對要與存儲器使用狀態(tài)數(shù)據(jù)進行比較的存儲器使用狀態(tài)閾值執(zhí)行校正,并且其中該第三閾值管理單元進一步對關(guān)于繪制操作狀態(tài)數(shù)據(jù)、要與該繪制操作狀態(tài)數(shù)據(jù)進行比較的閾值執(zhí)行校正。
10.一種圖形繪制設(shè)備,包括掃描線數(shù)據(jù)輸入單元,用于輸入指示掃描線的向量數(shù)據(jù)組;掃描線數(shù)據(jù)管理單元,其管理通過掃描線數(shù)據(jù)輸入單元輸入的掃描線數(shù)據(jù);掃描形狀數(shù)據(jù)輸入單元,用于輸入指示要掃描的形狀的向量數(shù)據(jù)組;掃描形狀數(shù)據(jù)管理單元,其管理通過掃描形狀數(shù)據(jù)輸入單元輸入的掃描形狀數(shù)據(jù);繪制屬性數(shù)據(jù)輸入單元,用于輸入指示圖形對象的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);存儲器使用狀態(tài)數(shù)據(jù)輸入單元,其獲得存儲器的使用狀態(tài);存儲器使用狀態(tài)數(shù)據(jù)管理單元,其管理通過存儲器使用狀態(tài)數(shù)據(jù)輸入單元獲得的存儲器使用狀態(tài)數(shù)據(jù);繪制操作狀態(tài)數(shù)據(jù)輸入單元,其獲得繪制操作狀態(tài)數(shù)據(jù);繪制操作狀態(tài)數(shù)據(jù)管理單元,其管理繪制操作狀態(tài)數(shù)據(jù)輸入單元獲得的繪制操作狀態(tài)數(shù)據(jù);第一閾值管理單元,其管理要與該存儲器使用狀態(tài)數(shù)據(jù)進行比較的存儲器使用狀態(tài)閾值;第二閾值管理單元,其管理要與該繪制操作狀態(tài)數(shù)據(jù)進行比較的繪制操作狀態(tài)數(shù)據(jù)的閾值;第一繪制操作切換單元,其比較存儲器使用狀態(tài)數(shù)據(jù)管理單元管理的存儲器使用狀態(tài)數(shù)據(jù)和第一閾值管理單元管理的存儲器使用狀態(tài)閾值,以切換繪制操作;由第一繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過忽視圖形對象之間的重疊的處理產(chǎn)生繪制數(shù)據(jù);第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以設(shè)置填充允許/禁止確定功能,以及利用填充允許/禁止確定功能執(zhí)行繪制操作;由第一繪制操作切換單元控制的第二繪制操作切換單元,其比較繪制操作狀態(tài)數(shù)據(jù)管理單元管理的繪制操作狀態(tài)數(shù)據(jù)和第二閾值管理單元管理的存儲器使用狀態(tài)閾值,以切換繪制操作;由第二繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且產(chǎn)生用于利用填充允許/禁止確定功能來進行繪制操作的繪制數(shù)據(jù),所述填充允許/禁止確定功能用于只在特定區(qū)域中進行填充;第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以設(shè)置填充允許/禁止確定功能,以及利用填充允許/禁止確定功能執(zhí)行繪制操作;由第二繪制操作切換單元控制的第三繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),計算圖形對象的輪廓,并且產(chǎn)生用于繪制多邊形的繪制數(shù)據(jù);和第三繪制單元,其讀取第三繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作。
11.一種圖形繪制設(shè)備,包括掃描線數(shù)據(jù)輸入單元,用于輸入指示掃描線的向量數(shù)據(jù)組;掃描線數(shù)據(jù)管理單元,其管理通過掃描線數(shù)據(jù)輸入單元輸入的掃描線數(shù)據(jù);掃描形狀數(shù)據(jù)輸入單元,用于輸入指示要掃描的形狀的向量數(shù)據(jù)組;掃描形狀數(shù)據(jù)管理單元,其管理通過掃描形狀數(shù)據(jù)輸入單元輸入的掃描形狀數(shù)據(jù);繪制屬性數(shù)據(jù)輸入單元,用于輸入指示圖形對象的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);繪制操作狀態(tài)數(shù)據(jù)輸入單元,其獲得繪制操作狀態(tài)數(shù)據(jù);繪制操作狀態(tài)數(shù)據(jù)管理單元,其管理通過繪制操作狀態(tài)數(shù)據(jù)輸入單元輸入的繪制操作狀態(tài)數(shù)據(jù);第一閾值管理單元,其管理要與繪制屬性數(shù)據(jù)的不透明性進行比較的不透明性閾值;第二閾值管理單元,其管理要與該繪制操作狀態(tài)數(shù)據(jù)進行比較的繪制操作狀態(tài)數(shù)據(jù)的不透明性閾值;第一繪制操作切換單元,其比較繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù)和第一閾值管理單元管理的不透明性閾值,以切換繪制操作;由第一繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過忽視圖形對象之間的重疊的處理產(chǎn)生繪制數(shù)據(jù);第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;由第一繪制操作切換單元控制的第二繪制操作切換單元,其比較繪制操作狀態(tài)數(shù)據(jù)管理單元管理的繪制操作狀態(tài)數(shù)據(jù)和第二閾值管理單元管理的繪制操作狀態(tài)閾值,以切換繪制操作;由第二繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過利用繪制的輸出結(jié)果產(chǎn)生繪制數(shù)據(jù),該繪制數(shù)據(jù)用于確定是否允許只在特定區(qū)域中的填充;第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以通過利用繪制的輸出結(jié)果確定是否允許只在特定區(qū)域中的填充;由第三繪制操作切換單元控制的第三繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),計算圖形對象的輪廓,并且產(chǎn)生用于繪制多邊形的繪制數(shù)據(jù);和第三繪制單元,其讀取第三繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作。
12.一種圖形繪制設(shè)備,包括掃描線數(shù)據(jù)輸入單元,用于輸入指示掃描線的向量數(shù)據(jù)組;掃描線數(shù)據(jù)管理單元,其管理通過掃描線數(shù)據(jù)輸入單元輸入的掃描線數(shù)據(jù);掃描形狀數(shù)據(jù)輸入單元,用于輸入指示要掃描的形狀的向量數(shù)據(jù)組;掃描形狀數(shù)據(jù)管理單元,其管理通過掃描形狀數(shù)據(jù)輸入單元輸入的掃描形狀數(shù)據(jù);繪制屬性數(shù)據(jù)輸入單元,用于輸入指示圖形對象的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);存儲器使用狀態(tài)數(shù)據(jù)輸入單元,其獲得存儲器的使用狀態(tài);存儲器使用狀態(tài)數(shù)據(jù)管理單元,其管理通過存儲器使用狀態(tài)數(shù)據(jù)輸入單元獲得的存儲器使用狀態(tài)數(shù)據(jù);第一閾值管理單元,其管理要與繪制屬性數(shù)據(jù)的不透明性進行比較的不透明性閾值;第二閾值管理單元,其管理要與該存儲器使用狀態(tài)數(shù)據(jù)進行比較的存儲器使用狀態(tài)閾值;第一繪制操作切換單元,其比較繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù)和第一閾值管理單元管理的不透明性閾值,以切換繪制操作;由第一繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過忽視圖形對象之間的重疊的處理產(chǎn)生繪制數(shù)據(jù);第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;由第一繪制操作切換單元控制的第二繪制操作切換單元,其比較存儲器使用狀態(tài)數(shù)據(jù)管理單元管理的存儲器使用狀態(tài)數(shù)據(jù)和第二閾值管理單元管理的存儲器使用狀態(tài)閾值,以切換繪制操作;由第二繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且產(chǎn)生用于利用填充允許/禁止確定功能來進行繪制操作的繪制數(shù)據(jù),所述填充允許/禁止確定功能用于只在特定區(qū)域中進行填充;第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以設(shè)置填充允許/禁止確定功能,以及利用填充允許/禁止確定功能執(zhí)行繪制操作;由第二繪制操作切換單元控制的第三繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),計算圖形對象的外圍線,并且產(chǎn)生用于繪制多邊形的繪制數(shù)據(jù);和第三繪制單元,其讀取第三繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作。
13.一種圖形繪制設(shè)備,包括掃描線數(shù)據(jù)輸入單元,用于輸入指示掃描線的向量數(shù)據(jù)組;掃描線數(shù)據(jù)管理單元,其管理通過掃描線數(shù)據(jù)輸入單元輸入的掃描線數(shù)據(jù);掃描形狀數(shù)據(jù)輸入單元,用于輸入指示要掃描的形狀的向量數(shù)據(jù)組;掃描形狀數(shù)據(jù)管理單元,其管理通過掃描形狀數(shù)據(jù)輸入單元輸入的掃描形狀數(shù)據(jù);繪制屬性數(shù)據(jù)輸入單元,用于輸入指示圖形對象的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);存儲器使用狀態(tài)數(shù)據(jù)輸入單元,其獲得存儲器的使用狀態(tài);存儲器使用狀態(tài)數(shù)據(jù)管理單元,其管理通過存儲器使用狀態(tài)數(shù)據(jù)輸入單元獲得的存儲器使用狀態(tài)數(shù)據(jù);第一閾值管理單元,其管理要與繪制屬性數(shù)據(jù)的不透明性進行比較的不透明性閾值;第二閾值管理單元,其管理要與該存儲器使用狀態(tài)數(shù)據(jù)進行比較的存儲器使用狀態(tài)閾值;第一繪制操作切換單元,其比較繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù)和第一閾值管理單元管理的不透明性閾值,以切換繪制操作;由第一繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過忽視圖形對象之間的重疊的處理產(chǎn)生繪制數(shù)據(jù);第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;由第一繪制操作切換單元控制的第二繪制操作切換單元,其比較存儲器使用狀態(tài)數(shù)據(jù)管理單元管理的存儲器使用狀態(tài)數(shù)據(jù)和第二閾值管理單元管理的存儲器使用狀態(tài)閾值,以切換繪制操作;由第二繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且產(chǎn)生用于利用填充允許/禁止確定功能來進行繪制操作的繪制數(shù)據(jù),所述填充允許/禁止確定功能用于只在特定區(qū)域中進行填充;第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以設(shè)置填充允許/禁止確定功能,以及利用填充允許/禁止確定功能執(zhí)行繪制操作;由第二繪制操作切換單元控制的第三繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),計算圖形對象的輪廓,并且通過利用繪制的輸出結(jié)果產(chǎn)生繪制數(shù)據(jù),該繪制數(shù)據(jù)用于確定是否允許只在特定區(qū)域中的填充;和第三繪制單元,其讀取第三繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作,在該操作中確定是否允許只在特定區(qū)域中的填充。
14.一種圖形繪制設(shè)備,包括掃描線數(shù)據(jù)輸入單元,用于輸入指示掃描線的向量數(shù)據(jù)組;掃描線數(shù)據(jù)管理單元,其管理通過掃描線數(shù)據(jù)輸入單元輸入的掃描線數(shù)據(jù);掃描形狀數(shù)據(jù)輸入單元,用于輸入指示要掃描的形狀的向量數(shù)據(jù)組;掃描形狀數(shù)據(jù)管理單元,其管理通過掃描形狀數(shù)據(jù)輸入單元輸入的掃描形狀數(shù)據(jù);繪制屬性數(shù)據(jù)輸入單元,用于輸入指示圖形對象的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);閾值管理單元,其管理要與繪制屬性數(shù)據(jù)的不透明性進行比較的不透明性閾值;繪制操作切換單元,其比較繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù)和閾值管理單元管理的不透明性閾值,以切換繪制操作;由繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過忽視圖形對象之間的重疊的處理產(chǎn)生繪制數(shù)據(jù);第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;由繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),計算圖形對象的輪廓,并且通過繪制多邊形來產(chǎn)生繪制數(shù)據(jù);和第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作。
15.一種圖形繪制設(shè)備,包括掃描線數(shù)據(jù)輸入單元,用于輸入指示掃描線的向量數(shù)據(jù)組;掃描線數(shù)據(jù)管理單元,其管理通過掃描線數(shù)據(jù)輸入單元輸入的掃描線數(shù)據(jù);掃描形狀數(shù)據(jù)輸入單元,用于輸入指示要掃描的形狀的向量數(shù)據(jù)組;掃描形狀數(shù)據(jù)管理單元,其管理通過掃描形狀數(shù)據(jù)輸入單元輸入的掃描形狀數(shù)據(jù);繪制屬性數(shù)據(jù)輸入單元,用于輸入指示圖形對象的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);閾值管理單元,其管理要與繪制屬性數(shù)據(jù)的不透明性進行比較的不透明性閾值;繪制操作切換單元,其比較繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù)和閾值管理單元管理的不透明性閾值,以切換繪制操作;由繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過忽視圖形對象之間的重疊的處理產(chǎn)生繪制數(shù)據(jù);第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;由繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過利用繪制的輸出結(jié)果產(chǎn)生繪制數(shù)據(jù),該繪制數(shù)據(jù)用于確定是否允許只在特定區(qū)域中的填充;和第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以利用繪制結(jié)果輸出區(qū)域執(zhí)行繪制操作,在該操作中確定是否允許填充。
16.一種圖形繪制設(shè)備,包含掃描線數(shù)據(jù)輸入單元,用于輸入指示掃描線的向量數(shù)據(jù)組;掃描線數(shù)據(jù)管理單元,其管理通過掃描線數(shù)據(jù)輸入單元輸入的掃描線數(shù)據(jù);掃描形狀數(shù)據(jù)輸入單元,用于輸入指示要掃描的形狀的向量數(shù)據(jù)組;掃描形狀數(shù)據(jù)管理單元,其管理通過掃描形狀數(shù)據(jù)輸入單元輸入的掃描形狀數(shù)據(jù);繪制屬性數(shù)據(jù)輸入單元,用于輸入指示圖形對象的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);閾值管理單元,其管理要與繪制屬性數(shù)據(jù)的不透明性進行比較的不透明性閾值;繪制操作切換單元,其比較繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù)和閾值管理單元管理的不透明性閾值,以切換繪制操作;由繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過忽視圖形對象之間的重疊的處理產(chǎn)生繪制數(shù)據(jù);第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作;由繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且產(chǎn)生用于利用填充允許/禁止確定功能來進行繪制操作的繪制數(shù)據(jù),所述填充允許/禁止確定功能用于只在特定區(qū)域中進行填充;和第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以設(shè)置填充允許/禁止確定功能,以及利用填充允許/禁止確定功能執(zhí)行繪制操作。
17.一種圖形繪制設(shè)備,包括掃描線數(shù)據(jù)輸入單元,用于輸入指示掃描線的向量數(shù)據(jù)組;掃描線數(shù)據(jù)管理單元,其管理通過掃描線數(shù)據(jù)輸入單元輸入的掃描線數(shù)據(jù);掃描形狀數(shù)據(jù)輸入單元,用于輸入指示要掃描的形狀的向量數(shù)據(jù)組;掃描形狀數(shù)據(jù)管理單元,其管理通過掃描形狀數(shù)據(jù)輸入單元輸入的掃描形狀數(shù)據(jù);繪制屬性數(shù)據(jù)輸入單元,用于輸入指示圖形對象的填充區(qū)域的屬性的繪制屬性數(shù)據(jù);繪制屬性數(shù)據(jù)管理單元,其管理通過繪制屬性數(shù)據(jù)輸入單元輸入的繪制屬性數(shù)據(jù);繪制操作狀態(tài)數(shù)據(jù)輸入單元,用于獲得繪制操作狀態(tài)數(shù)據(jù);繪制操作狀態(tài)數(shù)據(jù)管理單元,其管理通過繪制操作狀態(tài)數(shù)據(jù)輸入單元輸入的繪制操作狀態(tài)數(shù)據(jù);閾值管理單元,其管理要與該繪制操作狀態(tài)數(shù)據(jù)進行比較的繪制操作狀態(tài)數(shù)據(jù)的閾值;繪制操作切換單元,其比較繪制操作狀態(tài)數(shù)據(jù)管理單元管理的繪制操作狀態(tài)數(shù)據(jù)和閾值管理單元管理的繪制操作狀態(tài)的閾值,以切換繪制操作;由繪制操作切換單元控制的第一繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),并且通過利用繪制結(jié)果輸出區(qū)域產(chǎn)生繪制數(shù)據(jù),該繪制數(shù)據(jù)用于確定是否允許只在特定區(qū)域中的填充;第一繪制單元,其讀取第一繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以利用繪制結(jié)果輸出區(qū)域執(zhí)行繪制操作,在該操作中確定是否允許填充;由繪制操作切換單元控制的第二繪制數(shù)據(jù)產(chǎn)生單元,其讀取掃描線數(shù)據(jù)管理單元管理的掃描線數(shù)據(jù)和掃描形狀數(shù)據(jù)管理單元管理的掃描形狀數(shù)據(jù),計算圖形對象的輪廓,并且產(chǎn)生用于繪制多邊形的繪制數(shù)據(jù);和第二繪制單元,其讀取第二繪制數(shù)據(jù)產(chǎn)生單元產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),以執(zhí)行繪制操作。
18.一種圖形繪制方法,包括將表示圖形對象的形狀的向量數(shù)據(jù)組輸入到向量數(shù)據(jù)組管理單元中;將表示關(guān)于圖形對象的內(nèi)部屬性信息的繪制屬性數(shù)據(jù)輸入到繪制屬性數(shù)據(jù)管理單元;將指示使用狀態(tài)的資源信息輸入到資源信息管理單元;讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組,并且通過特征計算單元計算指示輸入圖形對象的幾何特征的特征;讀取計算的特征和資源信息管理單元管理的資源信息,并且進行切換以產(chǎn)生最優(yōu)繪制數(shù)據(jù);讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),并且產(chǎn)生繪制數(shù)據(jù);和讀取所產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù),從而執(zhí)行繪制操作。
全文摘要
通過包含以下步驟的過程來執(zhí)行圖形繪制操作將表示圖形對象形狀的向量數(shù)據(jù)組輸入到向量數(shù)據(jù)組管理單元;將表示關(guān)于圖形對象內(nèi)部屬性的信息的繪制屬性數(shù)據(jù)輸入到繪制屬性數(shù)據(jù)管理單元;將指示使用狀態(tài)的資源信息輸入到資源信息管理單元;從向量數(shù)據(jù)組管理單元讀取所管理的向量數(shù)據(jù)組;通過特征計算單元計算指示輸入圖形對象的幾何特征的特征;讀取計算的特征和資源信息管理單元管理的資源信息;進行切換以產(chǎn)生最優(yōu)繪制數(shù)據(jù);讀取向量數(shù)據(jù)組管理單元管理的向量數(shù)據(jù)組和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù);產(chǎn)生繪制數(shù)據(jù);讀取所產(chǎn)生的繪制數(shù)據(jù)和繪制屬性數(shù)據(jù)管理單元管理的繪制屬性數(shù)據(jù)。和執(zhí)行繪制操作。
文檔編號G06T11/40GK101046883SQ20071009188
公開日2007年10月3日 申請日期2007年3月28日 優(yōu)先權(quán)日2006年3月28日
發(fā)明者樋口靖和, 三原功雄 申請人:株式會社東芝