專利名稱：三維繪圖方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種三維繪圖方法及其裝置，特別是一種具有可見(jiàn)度測(cè)試前置處理的快速三維繪圖方法及其裝置，其可減少像素處理運(yùn)算程序及存儲(chǔ)器頻寬。
在三維繪圖系統(tǒng)中，一場(chǎng)景中物件的像素?cái)?shù)據(jù)會(huì)被產(chǎn)生以顯示在一電腦屏幕、顯示器或電視上。針對(duì)電腦屏幕顯示來(lái)說(shuō)，繪圖系統(tǒng)中的每一物件是由一堆相連接的平面圖形(通常是三角形或四角形)所組成，例如，每一要被顯示的物件會(huì)被分割成多個(gè)三角形，并將每一個(gè)三角形的位置數(shù)據(jù)及顯示參數(shù)儲(chǔ)存起來(lái)以便算出在各該三角形中的每一像素?cái)?shù)據(jù)，使像素能適時(shí)顯示在屏幕上。
但是，在一個(gè)繪圖場(chǎng)景中，通常會(huì)有多個(gè)三角形映射到顯示平面的同一個(gè)區(qū)域而造成重疊，使得某些三角形的部分區(qū)域被遮蔽，以致在場(chǎng)景中根本看不見(jiàn)，這樣一來(lái)，繪圖系統(tǒng)先前對(duì)該等被遮蔽三角形中的像素所做的數(shù)據(jù)運(yùn)算不但是白費(fèi)的，而且耗用非常大的存儲(chǔ)器及頻寬。
為了解決上述問(wèn)題，許多隱藏表面移除演算法被提出，以移除當(dāng)物件映射至顯示平面時(shí)，介于物件之間的重疊平面；而著名的演算法之一為z-暫存器演算法(z測(cè)試)，其主要是對(duì)應(yīng)一個(gè)顯示平面的每一像素提供一個(gè)z-暫存器儲(chǔ)存該像素的深度值，然后計(jì)算映射至該顯示平面三角形，每一個(gè)像素的相關(guān)數(shù)據(jù)以及深度值，并與z-暫存器中相對(duì)位置像素的深度值比較，再將z-暫存器更新為較小的深度值，借以得知那一個(gè)三角形位于重疊區(qū)域的前面，并排除在重疊區(qū)域中被覆蓋的三角形，因此，z-暫存器會(huì)不斷被更新，以儲(chǔ)存目前最小(也就是最靠近觀視者)的深度值，最后再根據(jù)z-暫存器中的深度值將各像素相關(guān)數(shù)據(jù)顯示在屏幕上。
但是z-暫存器演算法(z測(cè)試)必須先算好每一個(gè)三角形的像素?cái)?shù)據(jù)及深度值，并且不管最終看得到或看不到，都必須將z-暫存器中的深度值取出與每一個(gè)要顯示在畫(huà)面上的這些三角形的每一像素做深度值比較測(cè)試，這在三維繪圖系統(tǒng)中需要占用存儲(chǔ)器相當(dāng)大的頻寬，導(dǎo)致其繪圖效能明顯降低，例如，對(duì)于一個(gè)工作頻率為150MHz的四像素管線繪圖系統(tǒng)而言，讀取32比特的z-暫存器所需要的存儲(chǔ)器頻寬大于2Gbytes/sec。而為了改善z-暫存器演算法(z測(cè)試)所存在的上述問(wèn)題，以減少測(cè)試像素可見(jiàn)度所需的存儲(chǔ)器頻寬，一個(gè)粗略-z(coarse-z)測(cè)試方法被提出。請(qǐng)參照?qǐng)D1，該方法是先將顯示畫(huà)面1分割成多個(gè)大小一致的區(qū)塊(m，n)，再分別對(duì)每一個(gè)區(qū)塊(m，n)進(jìn)行一粗略-z測(cè)試。圖1中繪示兩個(gè)映射在多個(gè)區(qū)塊上的三角形91、92，這兩個(gè)三角形91、92有部分重疊，且第一個(gè)三角形91位于重疊區(qū)域的前面。該粗略-z測(cè)試對(duì)應(yīng)每一區(qū)塊(m，n)提供一個(gè)粗略-z暫存器(m，n)儲(chǔ)存每一個(gè)區(qū)塊(m，n)中的最小z值，且其初始值設(shè)為1.0(即背景位置)。接著請(qǐng)參考圖2，繪示粗略-z測(cè)試的過(guò)程及顯示畫(huà)面1中區(qū)塊(7，4)中的狀態(tài)。假設(shè)第一個(gè)三角形91在區(qū)塊(7，4)中的最小及最大z值分別是0.2及0.4，為了測(cè)試第一個(gè)三角形91在區(qū)塊(7，4)中的可見(jiàn)度，執(zhí)行粗略-z測(cè)試并將粗略z暫存器(7，4)中的z值與第一個(gè)三角形91在區(qū)塊(7，4)中的z值比較，因?yàn)榈谝粋€(gè)三角形91在區(qū)塊(7，4)中是位于前面，也就是第一個(gè)三角形91在區(qū)塊(7，4)中的最大z值小于粗略z暫存器(7，4)中的z值，所以粗略z暫存器(7，4)被更新為0.2，表示第一個(gè)三角形91在區(qū)塊(7，4)中的像素是確定要顯示的，則不須再做z-測(cè)試。接著假設(shè)第二個(gè)三角形92在區(qū)塊(7，4)中的最小及最大z值為0.6及0.9，當(dāng)?shù)诙€(gè)三角形92在區(qū)塊(7，4)中的z值與粗略z暫存器(7，4)比較時(shí)，因?yàn)榈诙€(gè)三角形92在區(qū)塊(7，4)中的z值大于粗略z暫存器(7，4)中的z值，表示第二個(gè)三角形92在區(qū)塊(7，4)中為看不見(jiàn)狀態(tài)，所以不用顯示出來(lái)也不須做z-測(cè)試；因此只有比較結(jié)果為不確定的三角形才須進(jìn)行z-測(cè)試。上述以區(qū)塊(m，n)為測(cè)試單位的粗略-z測(cè)試，雖然可降低所需的存儲(chǔ)器頻寬，例如，若區(qū)塊(m，n)的大小為32×32像素，顯示畫(huà)面為1024×768像素，則只需存取及比較768個(gè)粗略-z暫存器，以進(jìn)行粗略-z測(cè)試，大大降低了可見(jiàn)度測(cè)試所需的存儲(chǔ)器頻寬；但是，若遇到比較結(jié)果一直都是看不見(jiàn)的情況，也就是當(dāng)三角形是一直從后面往前面疊置顯示時(shí)，較晚進(jìn)來(lái)的三角形會(huì)一直覆蓋較早進(jìn)來(lái)的三角形，以致即使只看到最后一個(gè)三角形，但是在此過(guò)程中粗略-z測(cè)試卻一樣不斷地對(duì)每一三角形做粗略-z測(cè)試，而仍舊存在有不當(dāng)繪圖的問(wèn)題，并執(zhí)行了相當(dāng)多不需要的運(yùn)算及增加存儲(chǔ)器需求。
本發(fā)明的目的在于提供一種具有可見(jiàn)度測(cè)試前置處理的快速三維繪圖方法及其裝置，以達(dá)到確實(shí)降低存儲(chǔ)器頻寬及減少不必要運(yùn)算程序。
為達(dá)到上述目的，本發(fā)明采取如下技術(shù)措施本發(fā)明的三維繪圖方法及裝置，主要以第一粗略-z測(cè)試步驟，對(duì)映射至顯示畫(huà)面一特定區(qū)域的每一圖形做第一粗略-z測(cè)試，并記錄測(cè)試結(jié)果，然后根據(jù)每一圖形的測(cè)試結(jié)果進(jìn)行第二粗略-z測(cè)試步驟，以排除確定看不見(jiàn)的圖形，并對(duì)不確定的圖形進(jìn)行第二粗略-z測(cè)試，而篩選出測(cè)試結(jié)果不確定的圖形，并對(duì)測(cè)試結(jié)果確定的圖形進(jìn)行著色，最后，再針對(duì)該等不確定的圖形進(jìn)行z測(cè)試步驟，以有效達(dá)到減少像素處理運(yùn)算及存儲(chǔ)器頻寬需求的功效。
本發(fā)明的具體方法及裝置也可簡(jiǎn)單敘述如下本發(fā)明的一種具有可見(jiàn)度測(cè)試前置處理的快速三維繪圖方法，包括下列步驟a)第一粗略-z測(cè)試步驟對(duì)應(yīng)一顯示畫(huà)面的一特定區(qū)域提供一可見(jiàn)度暫存器及一第一計(jì)數(shù)器，然后，對(duì)映射至該特定區(qū)域的每一圖形做第一粗略-z測(cè)試，并使第一計(jì)數(shù)器對(duì)應(yīng)各該圖形同步計(jì)數(shù)，以根據(jù)每一圖形的測(cè)試結(jié)果及第一計(jì)數(shù)器計(jì)數(shù)值，設(shè)定該可見(jiàn)度暫存器中與各該圖形相關(guān)的比特值；
b)第二粗略-z測(cè)試步驟對(duì)應(yīng)上述顯示畫(huà)面的一特定區(qū)域提供一第二計(jì)數(shù)器，當(dāng)對(duì)該特定區(qū)域進(jìn)行著色時(shí)，使該第二計(jì)數(shù)器對(duì)應(yīng)依序映射至該特定區(qū)域的圖形同步計(jì)數(shù)，以根據(jù)第二計(jì)數(shù)器的計(jì)數(shù)值逐一檢查上述可見(jiàn)度暫存器的與各該圖形相對(duì)的比特，以排除確定看不見(jiàn)的圖形，并對(duì)不確定的圖形進(jìn)行第二粗略-z測(cè)試，以篩選出測(cè)試結(jié)果不確定的圖形，并對(duì)測(cè)試結(jié)果確定的圖形進(jìn)行著色；c)z測(cè)試步驟，對(duì)步驟b)的該特定區(qū)域中，該等不確定的圖形的每一像素進(jìn)行z測(cè)試，以排除該圖形中看不見(jiàn)的像素，并對(duì)看得見(jiàn)的像素進(jìn)行著色。
其中，所述步驟a)中的第一粗略z測(cè)試，包括下列步驟A.對(duì)應(yīng)該特定區(qū)域提供一第一粗略z暫存器儲(chǔ)存最小z值及最大z值；B.計(jì)算目前映射至該特定區(qū)域中的一圖形在該特定區(qū)域中的最小z值及最大z值；C.將該圖形的最小z值及最大z值與第一粗略z暫存器中的最小z值及最大z值相比較；D.若該圖形的最大z值小于第一粗略暫存器中的最小z值，則以該圖形的最小z值更新該第一粗略z暫存器中的最小z值；E.且若該圖形完全遮蓋該特定區(qū)域，則以該圖形的最大z值更新該第一粗略z暫存器中的最大z值。
其中，所述步驟b)中的第二粗略-z測(cè)試，包括下列步驟A.對(duì)應(yīng)該特定區(qū)域提供一第二粗略-z暫存器儲(chǔ)存目前在該特定區(qū)域中的最小z值及最大z值；B.算出欲進(jìn)行第二粗略-z測(cè)試的圖形的最小z值及最大z值；C.將該圖形的最小z值及最大z值與第二粗略-z暫存器中的最小z值及最大z值相比較；D.若該圖形的最大z值小于第二粗略-z暫存器的最小z值，則對(duì)該圖形進(jìn)行著色，并以該圖形的最小z值更新該第二粗略-z暫存器的最小z值，且將該圖形在該特定區(qū)域中的每一像素z值存至相對(duì)應(yīng)的一z暫存器中；若該圖形的最小z值大于第二粗略-z暫存器的最大z值，則不對(duì)該圖形進(jìn)行著色，并以該圖形的最大z值更新該第二粗略-z暫存器的最大z值；否則即為尚不確定的圖形，第二粗略-z暫存器的z值不變。
其中，所述驟c)中的z測(cè)試，包括下列步驟A.對(duì)應(yīng)該特定區(qū)域中的每一像素提供一儲(chǔ)存各該像素目前最新z值的z暫存器；B.計(jì)算上述該等不確定的圖形在該特定區(qū)域中的每一像素的z值；C.將各該像素的z值與對(duì)應(yīng)的z暫存器的z值相比較；D.若該像素的z值小于對(duì)應(yīng)的z暫存器的z值，則對(duì)該該像素進(jìn)行著色，并以該像素的z值更新該對(duì)應(yīng)的z暫存器的z值；而若該像素的z值大于對(duì)應(yīng)的z暫存器的z值，則不對(duì)該像素進(jìn)行著色，且其對(duì)應(yīng)的z暫存器的z值不變。
其中所述步驟a)的顯示畫(huà)面可劃分為數(shù)個(gè)大小一致的區(qū)塊，且所述特定區(qū)域?yàn)樵摰葏^(qū)塊之一。
本發(fā)明的一種具有可見(jiàn)度測(cè)試前置處理的快速三維繪圖裝置，包括一第一粗略z測(cè)試電路、一第二粗略z測(cè)試電路及一z測(cè)試電路；第一粗略z測(cè)試電路，對(duì)映射至一顯示畫(huà)面的一特定區(qū)域中的每一圖形進(jìn)行粗略z測(cè)試，并對(duì)應(yīng)每一圖形記錄其測(cè)試結(jié)果；第二粗略z測(cè)試電路，根據(jù)第一粗略z測(cè)試電路所記錄的測(cè)試結(jié)果，對(duì)映射至顯示畫(huà)面的一特定區(qū)域中的每一圖形進(jìn)行檢查，以排除確定看不見(jiàn)的圖形，并對(duì)不確定是否看得見(jiàn)的圖形進(jìn)行第二粗略z測(cè)試，以篩選出不確定的圖形，并對(duì)確定看得見(jiàn)的圖形進(jìn)行著色；z測(cè)試電路，對(duì)該等不確定的圖形進(jìn)行z測(cè)試，以排除該圖形中看不見(jiàn)的像素，并對(duì)該圖形中確定看得見(jiàn)的像素進(jìn)行著色。
其中
所述第一粗略z測(cè)試電路包括有一個(gè)z運(yùn)算電路、一個(gè)比較電路、對(duì)應(yīng)該特定區(qū)域的一第一粗略z暫存器、一個(gè)第一計(jì)數(shù)器及一個(gè)可見(jiàn)度暫存器；z值運(yùn)算電路計(jì)算映射至該特定區(qū)域的一圖形的最小z值及最大z值，第一計(jì)數(shù)器對(duì)應(yīng)映射至該特定區(qū)域的圖形同步計(jì)數(shù)，該第一粗略z暫存器儲(chǔ)存該特定區(qū)域中的最小z值及最大z值，該比較電路將該第一粗略z暫存器中的最小z值及最大z值讀出并與映射至該特定區(qū)域的圖形的最小z值及最大z值比較，當(dāng)該圖形的最大z值小于第一粗略z暫存器的最小z值時(shí)，該比較電路則以該圖形的最小z值更新該第一粗略z暫存器的最小z值，且當(dāng)該圖形完全覆蓋該特定區(qū)域時(shí)，則以該圖形的最大z值更新該第一粗略z暫存器的最大z值。
其中當(dāng)有圖形映射至所述特定區(qū)域時(shí)，所述第一計(jì)數(shù)器同步計(jì)數(shù)，且當(dāng)一圖形的最大z值小于第一粗略z暫存器的最小z值時(shí)，則根據(jù)第一計(jì)數(shù)器的計(jì)數(shù)值將所述可見(jiàn)度暫存器中與所述圖形對(duì)應(yīng)的比特設(shè)為1，若所述圖形完全覆蓋特定區(qū)域時(shí)，則需將在該比特之前的所有比特清除為0。
其中所述第二粗略測(cè)試電路包括有一個(gè)檢查電路、一個(gè)z值運(yùn)算電路、一個(gè)比較電路及對(duì)應(yīng)該特定區(qū)域的一個(gè)第二計(jì)數(shù)器及一個(gè)第二粗略z暫存器；當(dāng)圖形映射至特定區(qū)域時(shí)，第二計(jì)數(shù)器同步計(jì)數(shù)，并使該檢查電路檢查上述可見(jiàn)度暫存器中與各該圖形對(duì)應(yīng)的比特，以排除確定看不見(jiàn)的圖形，并將不確定的圖形借由該z值運(yùn)算電路求出最小及最大z值送至該比較電路與該第二粗略z暫存器中儲(chǔ)存的z值比較，以進(jìn)一步篩選出不確定的圖形并對(duì)確定看得見(jiàn)的圖形進(jìn)行著色。
其中所述不確定的圖形最后被送至所述z測(cè)試電路做z測(cè)試，z測(cè)試電路主要包括一個(gè)z值運(yùn)算電路及一個(gè)比較電路，z值運(yùn)算電路計(jì)算該等圖形在所述特定區(qū)域中的每一個(gè)像素的z值，然后借由比較電路與一個(gè)相對(duì)應(yīng)的z暫存器中的z值比較，以排除看不見(jiàn)的像素，并對(duì)看得見(jiàn)的像素進(jìn)行著色。
其中所述顯示畫(huà)面劃分成數(shù)個(gè)區(qū)塊，且所述特定區(qū)域?yàn)樵摰葏^(qū)塊之一。
結(jié)合附圖及實(shí)施例對(duì)本發(fā)明的結(jié)構(gòu)特征詳細(xì)說(shuō)明如下


圖1為現(xiàn)有粗略-z測(cè)試方法一舉例的說(shuō)明示意圖。
圖2為圖1中的三角形91、92的深度值(z值)的示意圖。
圖3為本發(fā)明實(shí)施例的流程圖，表示第一粗略z測(cè)試步驟。
圖4為本發(fā)明實(shí)施例的另一流程圖，表示第二粗略-z測(cè)試步驟及z測(cè)試步驟。
圖5為本發(fā)明實(shí)施例中第一粗略-z測(cè)試電路的電路框圖。
圖6為本發(fā)明實(shí)施例的一示例的說(shuō)明示意圖。
圖7為圖6中三角形81、82及83的深度(z)值示意圖。
圖8為本發(fā)明實(shí)施例的另一電路框圖，其為第二粗略z測(cè)試電路及一z測(cè)試電路的電路框圖。
如圖3、圖4所示，其表示本發(fā)明一實(shí)施例的流程圖，本實(shí)施例具有可見(jiàn)度測(cè)試前置處理的快速三維繪圖方法，其主要依序包括第一粗略-z測(cè)試步驟1，第二粗略-z測(cè)試步驟2，以及z-測(cè)試步驟22。
在第一粗略-z測(cè)試步驟1開(kāi)始之前，先執(zhí)行一個(gè)初始設(shè)定步驟11，其算出欲顯示在顯示畫(huà)面上的所有三角形位置參數(shù)，以供正確顯示三角形位置，且對(duì)應(yīng)顯示畫(huà)面上的每一個(gè)像素提供一個(gè)對(duì)應(yīng)的z暫存器，并將顯示畫(huà)面劃分成多個(gè)大小一致的區(qū)塊，對(duì)應(yīng)每一區(qū)塊(m，n)提供一個(gè)第一粗略z暫存器(m，n)、一個(gè)可見(jiàn)度暫存器(m，n)及一個(gè)第一計(jì)數(shù)器(m，n)，并將該等可見(jiàn)度暫存器(m，n)及計(jì)數(shù)器(m，n)重置為零。
接著執(zhí)行第一粗略-z測(cè)試12，選定一個(gè)欲進(jìn)行測(cè)試的區(qū)塊(m，n)，與區(qū)塊(m，n)對(duì)應(yīng)的第一粗略-z暫存器(m，n)中設(shè)定有一個(gè)初始最小z值及最大z值，該最小z值及最大z值實(shí)際上為z方向(深度)的最大z值(也就是背景值)，然后，計(jì)算先后映射至區(qū)塊(m，n)中的每一個(gè)三角形在區(qū)塊(m，n)中的最小z值及最大z值，同時(shí)，第一計(jì)數(shù)器(m，n)計(jì)數(shù)進(jìn)入?yún)^(qū)塊(m，n)中的三角形數(shù)目，并且每算出一個(gè)三角形的z值即與第一粗略暫存器(m，n)中的z值比較，若該三角形的最大z值小于第一粗略z暫存器(m，n)中的最小z值時(shí)，表示此三角形目前是看得見(jiàn)的，則以該三角形的最小z值取代第一粗略z暫存器(m，n)中的最小z值，并且，根據(jù)第一計(jì)數(shù)器(m，n)的計(jì)數(shù)值，將可見(jiàn)度暫存器(m，n)中與該三角形相對(duì)應(yīng)的比特設(shè)為1；又若上述條件成立且此三角形完全覆蓋區(qū)塊(m，n)，則表示該三角形在區(qū)塊(m，n)中不但位于最前面，并且將位于其后面的其他三角形完全遮蔽，則該三角形的最大z值即取代第一粗略z暫存器(m，n)中的最大z值，并且，除了將可見(jiàn)度暫存器(m，n)中與該三角形相對(duì)應(yīng)的比特設(shè)為1之外，也需將該比特之前的所有比特清除為0。
當(dāng)借由上述第一粗略-z測(cè)試步驟1對(duì)映射至每一區(qū)塊(m，n)中的每一個(gè)三角形進(jìn)行測(cè)試后，即可在相對(duì)應(yīng)的可見(jiàn)度暫存器(m，n)中得到一個(gè)粗略的可見(jiàn)度測(cè)試結(jié)果的記錄，借此，當(dāng)繪圖系統(tǒng)要進(jìn)行著色程序時(shí)，就可參考每一個(gè)區(qū)塊(m，n)所對(duì)應(yīng)的可見(jiàn)度暫存器(m，n)的內(nèi)容，對(duì)該顯示畫(huà)面的每一區(qū)塊進(jìn)行適當(dāng)?shù)闹Ｏ旅婕磳⒚枋龅牡诙致?z測(cè)試步驟2即為進(jìn)行著色程序之前的前置處理步驟。
當(dāng)繪圖系統(tǒng)要在顯示畫(huà)面上進(jìn)行著色繪圖時(shí)，請(qǐng)參照?qǐng)D4所示，第二粗略z測(cè)試步驟2對(duì)應(yīng)顯示畫(huà)面上的每一區(qū)塊(m，n)提供一個(gè)第二粗略z暫存器(m，n)及一第二計(jì)數(shù)器(m，n)；接著選定一個(gè)欲進(jìn)行著色的區(qū)塊(m，n)，然后對(duì)應(yīng)依序映射至區(qū)塊(m，n)中的三角形，計(jì)數(shù)器(m，n)開(kāi)始計(jì)數(shù)并根據(jù)其計(jì)數(shù)值逐一檢查與區(qū)塊(m，n)對(duì)應(yīng)的可見(jiàn)度暫存器(m，n)中的比特，若所檢查比特的比特值為零，表示與此比特對(duì)應(yīng)的三角形在區(qū)塊(m，n)中是被遮蔽的，根本看不見(jiàn)，所以直接略過(guò)該三角形在區(qū)塊(m，n)的像素不對(duì)其進(jìn)行著色；而若所檢查比特的比特值不為零(即1)，則表示與此比特對(duì)應(yīng)的三角形在區(qū)塊(m，n)中為看得見(jiàn)或尚未確定的狀態(tài)，無(wú)法確定是否進(jìn)行著色，因此，則對(duì)該三角形進(jìn)行第二粗略z測(cè)試21以進(jìn)一步確定；該第二粗略-z測(cè)試21算出欲進(jìn)行測(cè)試的三角形在區(qū)塊(m，n)中的最小及最大z值，然后與第二粗略z暫存器(m，n)中的z值比較，若其最小z值大于第二粗略z暫存器(m，n)的最大z值，則表示該三角形在區(qū)塊(m，n)中被遮蔽，為看不見(jiàn)狀態(tài)，則不對(duì)該三角形進(jìn)行著色，并將第二粗略z暫存器(m，n)的最大z值更新為該三角形的最大z值；而若該三角形的最大z值小于第二粗略-z暫存器(m，n)中的最小z值，則表示其在區(qū)塊(m，n)中未被遮蔽，為看得見(jiàn)狀態(tài)，即對(duì)其進(jìn)行著色程序，而且除了將第二粗略z暫存器(m，n)的最小z值更新為該三角形的最小z值外，并將該三角形在區(qū)塊(m，n)中的每一像素的z值存至對(duì)應(yīng)的z暫存器(m，n)中；如非上述兩種情形，表示該三角形仍為不確定狀態(tài)，這時(shí)即須對(duì)其進(jìn)行z測(cè)試步驟22。
因此，z測(cè)試步驟22當(dāng)上述第二粗略-z測(cè)試步驟21仍無(wú)法判別在區(qū)塊(m，n)中的三角形是否看得見(jiàn)時(shí)，才需用到。
該z測(cè)試步驟22與上述現(xiàn)有z測(cè)試方法相同，但其主要針對(duì)經(jīng)過(guò)上述第二粗略-z測(cè)試21結(jié)果仍為不確定的三角形進(jìn)行測(cè)試，z測(cè)試步驟22計(jì)算該不確定的三角形在區(qū)塊(m，n)中的每一像素的z值，并將每一像素的z值與其相對(duì)應(yīng)的z暫存器中的z值比較，若該像素的z值大于z暫存器中的z值，表示該像素在顯示畫(huà)面上被遮蔽(看不見(jiàn))，則不對(duì)該像素進(jìn)行著色，而若該像素的z值小于z暫存器中的z值，表示該像素在顯示畫(huà)面上是看得見(jiàn)的，因此必須對(duì)該像素進(jìn)行著色，并以其z值更新z暫存器中的z值。因此，借由對(duì)顯示畫(huà)面上的每一區(qū)塊(m，n)進(jìn)行上述第二粗略-z測(cè)試步驟及z測(cè)試步驟即可完成整個(gè)顯示畫(huà)面的著色程序。
由以上該等可見(jiàn)度測(cè)試前置處理步驟可知，本發(fā)明先借由對(duì)顯示畫(huà)面的每一區(qū)塊(m，n)進(jìn)行第一粗略-z測(cè)試1，將在各區(qū)塊(m，n)中確定不顯示或不確定顯示的三角形區(qū)分出來(lái)并記錄在與各區(qū)塊(m，n)對(duì)應(yīng)的可見(jiàn)度暫存器(m，n)中，然后，當(dāng)要進(jìn)行著色程序時(shí)，再借由檢查可見(jiàn)度暫存器(m，n)的比特內(nèi)容，針對(duì)各區(qū)塊(m，n)中該等不確定顯示的三角形進(jìn)行第二粗略-z測(cè)試21，以進(jìn)一步排除確定不顯示的三角形并對(duì)確定要顯示的三角形進(jìn)行著色，最后再對(duì)該等經(jīng)過(guò)第二粗略-z測(cè)試21尚無(wú)法確定的三角形進(jìn)行z-測(cè)試22，而能夠有效地將需要進(jìn)行z-測(cè)試的三角形減至最少；因此，應(yīng)用本發(fā)明的方法到最后僅需針對(duì)少部分未確定的三角形進(jìn)行z-測(cè)試，所以能夠大大地減少存儲(chǔ)器頻寬的需求，并且減少?gòu)?fù)雜運(yùn)算的次數(shù)，不但明顯提高三維繪圖效能，并有效解決現(xiàn)有z-測(cè)試或粗略-z測(cè)試耗用大量運(yùn)算及存儲(chǔ)器頻寬的缺點(diǎn)。
接著，請(qǐng)參照?qǐng)D5、圖8所示，為根據(jù)本發(fā)明上述方法所設(shè)計(jì)出的具有可見(jiàn)度測(cè)試前置處理的快速三維繪圖裝置的一實(shí)施例的電路框圖，其大體包括一個(gè)第一粗略-z測(cè)試電路3、一個(gè)第二粗略-z測(cè)試電路4及一個(gè)z測(cè)試電路5；第一粗略-z測(cè)試電路3包括有一個(gè)z值運(yùn)算電路31、一個(gè)比較電路32，以及對(duì)應(yīng)顯示畫(huà)面上畫(huà)分的每一測(cè)試區(qū)塊(m，n)提供一個(gè)第一粗略z暫存器(m，n)、第一計(jì)數(shù)器(m，n)及可見(jiàn)度暫存器(m，n)；此外，第一粗略-z測(cè)試電路3電連接有一個(gè)區(qū)塊選定電路6，且區(qū)塊選定電路6與一個(gè)預(yù)設(shè)電路7電連接；預(yù)設(shè)電路7會(huì)先算出欲顯示在顯示畫(huà)面上的所有三角形的位置參數(shù)，以供正確顯示各個(gè)三角形在顯示畫(huà)面上的位置，然后區(qū)塊選定電路6選擇一個(gè)要進(jìn)行測(cè)試的區(qū)塊，例如，請(qǐng)參照?qǐng)D6及圖7所示，區(qū)塊(4，5)，則與區(qū)塊(4，5)對(duì)應(yīng)的第一粗略z暫存器(4，5)預(yù)先儲(chǔ)存有一個(gè)初始z值，例如(1，1)(假設(shè)z值深度從0～1)；然后，假設(shè)有三個(gè)三角形81、82及83要顯示在區(qū)塊(4，5)上，則當(dāng)?shù)谝粋€(gè)三角形81映射至區(qū)塊(4，5)時(shí)，第一計(jì)數(shù)器(4，5)計(jì)數(shù)1，且z值運(yùn)算電路31會(huì)計(jì)算三角形81在區(qū)塊(4，5)中的每一個(gè)像素的z值，并儲(chǔ)存在相對(duì)應(yīng)的z暫存器(4，5)中，并求得三角形81在區(qū)塊(4，5)中的最小及最大z值，例如為(0.7，0.8)并送至比較電路32，接著比較電路32從第一粗略-z暫存器(4，5)中讀出z值與三角形81的z值比較，而因?yàn)槿切?1的最大z值0.8小于第一粗略-z暫存器(4，5)的最小z值1，所以比較電路32以三角形81的最小z值0.7更新第一粗略-z暫存器(4，5)中原有的最小z值1，同時(shí)，比較電路32根據(jù)第一計(jì)數(shù)器(4，5)的計(jì)數(shù)值1，將與區(qū)塊(4，5)對(duì)應(yīng)的可見(jiàn)度暫存器(4，5)中的與三角形81對(duì)應(yīng)的比特(第一比特)設(shè)為1；但是，因?yàn)槿切?1僅遮蓋區(qū)塊(4，5)的一部分，其最大z值并不一定是區(qū)塊(4，5)中所能找到的最大z值，所以不更新第一粗略-z暫存器(4，5)的最大z值。
接著三角形82映射至區(qū)塊(4，5)，第一計(jì)數(shù)器(4，5)計(jì)數(shù)2，并經(jīng)由z值運(yùn)算電路31算出最小及最大z值，例如為(0.3，0.4)并送至比較電路32，則比較電路32將第一粗略z暫存器(4，5)的z值讀出并與三角形82的z值比較，且因?yàn)槿切?2的最大z值0.4小于第一粗略-z暫存器(4，5)的最小z值0.7，得知三角形82在三角形81的前面，并未被遮蔽，因此，如同上述步驟，第一粗略-z暫存器(4，5)的最小z值被更新為0.3，且因?yàn)槿切?2完全覆蓋區(qū)塊(4，5)，并且位于區(qū)塊(4，5)的最前面，所以三角形82的最大z值是目前在區(qū)塊(4，5)中的最大z值，所以第一粗略-z暫存器(4，5)的最大z值被更新為0.4，同時(shí)，比較電路32根據(jù)第一計(jì)數(shù)器(4，5)的計(jì)數(shù)值2，將可見(jiàn)度暫存器(4，5)中的相對(duì)應(yīng)比特(第二比特)設(shè)為1，并將第二比特之前的所有比特(也就是第一比特)改為0，這是因?yàn)榕c第一比特所對(duì)應(yīng)的三角形81在區(qū)塊(4，5)中的部分已被三角形82完全遮蔽。
當(dāng)三角形83映射至區(qū)塊(4，5)時(shí)，第一計(jì)數(shù)器計(jì)數(shù)至3，同樣地，z值運(yùn)算電路31算出其最小及最大z值，例如為(0.2，0.5)，然后，比較電路32將第一粗略-z暫存器(4，5)的z值讀出與三角形83的z值比較，但是因?yàn)槠渥畲髗值0.5并不小于第一粗略-z暫存器(4，5)的最小z值0.3，但其最小z值0.2卻小于，所以由此可知三角形83在區(qū)塊(4，5)中一部分在前面(未被遮蔽)，一部分在后面(被遮蔽)，因此，三角形83在區(qū)塊(4，5)中為不確定狀態(tài)，所以在可見(jiàn)度暫存器(4，5)中與其對(duì)應(yīng)的比特(第三比特)會(huì)被設(shè)為1，并且第一粗略z暫存器(4，5)中的最小z值被更新為0.2。
由上述可知，借由第一粗略-z測(cè)試電路3，對(duì)映射至每一區(qū)塊(m，n)中的三角形做一較粗略的可見(jiàn)度預(yù)先測(cè)試，將映射至區(qū)塊(m，n)中的所有三角形區(qū)分成遮蔽(看不見(jiàn))及未遮蔽(看得見(jiàn)或不確定)兩種，并記錄在與各區(qū)塊(m，n)對(duì)應(yīng)的可見(jiàn)度暫存器(m，n)中，供后續(xù)進(jìn)行著色程序時(shí)的參考。而且，第一粗略-z測(cè)試電路3以區(qū)塊(m，n)為測(cè)試單位，當(dāng)三角形映射至區(qū)塊(m，n)時(shí)，只讀取與區(qū)塊(m，n)對(duì)應(yīng)的第一粗略-z暫存器(m，n)的z值與三角形的最小及最大z值比較，可節(jié)省大量的存儲(chǔ)器頻寬，并且只記錄測(cè)試結(jié)果而不馬上進(jìn)行著色程序，可大大地減少?gòu)?fù)雜的運(yùn)算。
當(dāng)上述第一粗略-z測(cè)試電路3對(duì)顯示畫(huà)面的每一區(qū)塊(m，n)完成可見(jiàn)度測(cè)試后，就可借由該第二粗略z測(cè)試電路4對(duì)顯示畫(huà)面上的每一像素進(jìn)行著色程序。
如圖8及圖7所示，第二粗略z測(cè)試電路4包括一個(gè)檢查電路41、一個(gè)z值運(yùn)算電路42、一個(gè)比較電路43及對(duì)應(yīng)每一區(qū)塊(m，n)的第二計(jì)數(shù)器(m，n)和第二粗略z暫存器(m，n)。當(dāng)進(jìn)行著色程序時(shí)，沿續(xù)上述的例子，假設(shè)區(qū)塊選定電路6選擇區(qū)塊(4，5)進(jìn)行著色，則當(dāng)三角形81映射至區(qū)塊(4，5)時(shí)，第二計(jì)數(shù)器(4，5)計(jì)數(shù)1，并使該檢查電路41檢查可見(jiàn)度暫存器(4，5)中與三角形81對(duì)應(yīng)的比特(即第一比特)，發(fā)現(xiàn)其比特值為0，表示此三角形81在區(qū)塊(4，5)中被遮蔽(即看不見(jiàn))，則略過(guò)三角形81不畫(huà)；接著，三角形82映射至區(qū)塊(4，5)，第二計(jì)數(shù)器(4，5)計(jì)數(shù)2，并使檢查電路42檢查可見(jiàn)度暫存器(4，5)的相對(duì)應(yīng)比特(即第二比特)，發(fā)現(xiàn)其比特值為1，表示尚不確定三角形82是否著色，則將三角形82送至z值運(yùn)算電路42，計(jì)算三角形82在區(qū)塊(4，5)中的每一像素的z值并取出最小及最大z值(0.3，0.4)，然后借由比較電路43與第二粗略-z暫存器(4，5)中的z值(1，1)比較，得知三角形82的最大z值0.4小于第二粗略z暫存器(4，5)的最小z值1，表示三角形82未被遮蔽(必須顯示)，即將其送至一著色電路8進(jìn)行著色。此外，第二粗略z暫存器(4，5)的值會(huì)被更新為三角形82的最小z值及最大z值(0.3，0.4)，并將三角形82在區(qū)塊(4，5)中的所有像素的z值存至對(duì)應(yīng)的z暫存器(4，5)中。
然后，三角形83進(jìn)入?yún)^(qū)塊(4，5)中，第二計(jì)數(shù)器(4，5)計(jì)數(shù)3，檢查電路42根據(jù)其計(jì)數(shù)值3，檢查可見(jiàn)度暫存器(4，5)的第三比特的比特值是1，為不確定狀態(tài)，因此，z值運(yùn)算電路42算出三角形83的最小及最大z值(0.2，0.5)，并經(jīng)由比較電路43與二粗略z暫存器(4，5)的z值(0.3，0.4)比較，發(fā)現(xiàn)三角形83的最小z值0.2小于第二粗略z暫存器(4，5)的最小z值(未被遮蔽)，但其最大z值0.5卻大于第二粗略z暫存器(4，5)的最大z值0.4(被遮蔽)，表示三角形83在區(qū)塊(4，5)中部分被遮蔽，但部分沒(méi)有，而經(jīng)過(guò)第二粗略z測(cè)試電路4后，仍不能決定如何對(duì)其進(jìn)行著色，這時(shí)，即必須借由z測(cè)試電路5決定三角形83的著色部分。
z測(cè)試電路5主要包括一個(gè)z值運(yùn)算電路51及一個(gè)比較電路52，z值運(yùn)算電路51計(jì)算三角形83在區(qū)塊(4，5)中的每一像素的z值，然后借由比較電路52將該像素的z值與上述z暫存器(4，5)中相對(duì)應(yīng)的z值比較，若該像素z值大于z暫存器(4，5)z值，表示該像素在區(qū)塊(4，5)中被遮住，則不將該像素畫(huà)出；而若像素z值小于z暫存器(4，5)的z值，表示該像素未被遮蔽，則由著色電路將該像素畫(huà)出，并以該像素的z值更新z暫存器的z值。因此，借由執(zhí)行第二粗略z測(cè)試電路4及z測(cè)試電路5，即可對(duì)顯示畫(huà)面上的每一區(qū)塊逐一進(jìn)行著色，而完成整個(gè)顯示畫(huà)面的繪圖。
與現(xiàn)有技術(shù)相比，本發(fā)明具有如下效果
由上述實(shí)施例可明顯看出，本發(fā)明先利用第一粗略z測(cè)試電路3，對(duì)顯示畫(huà)面上每一區(qū)塊(m，n)進(jìn)行第一粗略z測(cè)試，將確定及不確定顯示的三角形區(qū)分出，并記錄于可見(jiàn)度暫存器(m，n)中，再于進(jìn)行著色時(shí)，利用第二粗略z測(cè)試電路4，檢查該可見(jiàn)度暫存器(m，n)的內(nèi)容，以進(jìn)一步排除確定不顯示的三角形，且將確定要顯示的三角形送至著色電路8進(jìn)行著色顯示，最后再將仍無(wú)法確定著色的三角形送至z測(cè)試電路5中進(jìn)行像素z值測(cè)試及著色。因此，本發(fā)明可有效地將需要進(jìn)行z測(cè)試的三角形減至最少，僅針對(duì)少部分未確定的三角進(jìn)行z測(cè)試，而能夠大大地減少因?yàn)樽鰖測(cè)試所需使用的大量存儲(chǔ)器頻寬需求以及復(fù)雜運(yùn)算，因而明顯提升三維繪圖系統(tǒng)的效能，并有效改善了現(xiàn)有z測(cè)試及粗略z測(cè)試耗用大量運(yùn)算及存儲(chǔ)器頻寬的缺點(diǎn)。
權(quán)利要求
1.一種三維繪圖方法，其特征在于，包括下列步驟a)第一粗略-z測(cè)試步驟對(duì)應(yīng)一顯示畫(huà)面的一特定區(qū)域提供一可見(jiàn)度暫存器及一第一計(jì)數(shù)器，然后，對(duì)映射至該特定區(qū)域的每一圖形做第一粗略-z測(cè)試，并使第一計(jì)數(shù)器對(duì)應(yīng)各該圖形同步計(jì)數(shù)，以根據(jù)每一圖形的測(cè)試結(jié)果及第一計(jì)數(shù)器計(jì)數(shù)值，設(shè)定該可見(jiàn)度暫存器中與各該圖形相關(guān)的比特值；b)第二粗略-z測(cè)試步驟對(duì)應(yīng)上述顯示畫(huà)面的一特定區(qū)域提供一第二計(jì)數(shù)器，當(dāng)對(duì)該特定區(qū)域進(jìn)行著色時(shí)，使該第二計(jì)數(shù)器對(duì)應(yīng)依序映射至該特定區(qū)域的圖形同步計(jì)數(shù)，以根據(jù)第二計(jì)數(shù)器的計(jì)數(shù)值逐一檢查上述可見(jiàn)度暫存器的與各該圖形相對(duì)的比特，以排除確定看不見(jiàn)的圖形，并對(duì)不確定的圖形進(jìn)行第二粗略-z測(cè)試，以篩選出測(cè)試結(jié)果不確定的圖形，并對(duì)測(cè)試結(jié)果確定的圖形進(jìn)行著色；c)z測(cè)試步驟，對(duì)步驟b)的該特定區(qū)域中，該等不確定的圖形的每一像素進(jìn)行z測(cè)試，以排除該圖形中看不見(jiàn)的像素，并對(duì)看得見(jiàn)的像素進(jìn)行著色。
2.如權(quán)利要求1所述的方法，其特征在于，所述步驟a)中的第一粗略z測(cè)試，包括下列步驟A.對(duì)應(yīng)該特定區(qū)域提供一第一粗略z暫存器儲(chǔ)存最小z值及最大z值；B.計(jì)算目前映射至該特定區(qū)域中的一圖形在該特定區(qū)域中的最小z值及最大z值；C.將該圖形的最小z值及最大z值與第一粗略z暫存器中的最小z值及最大z值相比較；D.若該圖形的最大z值小于第一粗略暫存器中的最小z值，則以該圖形的最小z值更新該第一粗略z暫存器中的最小z值；E.且若該圖形完全遮蓋該特定區(qū)域，則以該圖形的最大z值更新該第一粗略z暫存器中的最大z值。
3.如權(quán)利要求1所述的方法，其特征在于，所述步驟b)中的第二粗略-z測(cè)試，包括下列步驟A.對(duì)應(yīng)該特定區(qū)域提供一第二粗略-z暫存器儲(chǔ)存目前在該特定區(qū)域中的最小z值及最大z值；B.算出欲進(jìn)行第二粗略-z測(cè)試的圖形的最小z值及最大z值；C.將該圖形的最小z值及最大z值與第二粗略-z暫存器中的最小z值及最大z值相比較；D.若該圖形的最大z值小于第二粗略-z暫存器的最小z值，則對(duì)該圖形進(jìn)行著色，并以該圖形的最小z值更新該第二粗略-z暫存器的最小z值，且將該圖形在該特定區(qū)域中的每一像素z值存至相對(duì)應(yīng)的一z暫存器中；若該圖形的最小z值大于第二粗略-z暫存器的最大z值，則不對(duì)該圖形進(jìn)行著色，并以該圖形的最大z值更新該第二粗略-z暫存器的最大z值；否則即為尚不確定的圖形，第二粗略-z暫存器的z值不變。
4.如權(quán)利要求1所述的方法，其特征在于，所述驟c)中的z測(cè)試，包括下列步驟A.對(duì)應(yīng)該特定區(qū)域中的每一像素提供一儲(chǔ)存各該像素目前最新z值的z暫存器；B.計(jì)算上述該等不確定的圖形在該特定區(qū)域中的每一像素的z值；C.將各該像素的z值與對(duì)應(yīng)的z暫存器的z值相比較；D.若該像素的z值小于對(duì)應(yīng)的z暫存器的z值，則對(duì)該該像素進(jìn)行著色，并以該像素的z值更新該對(duì)應(yīng)的z暫存器的z值；而若該像素的z值大于對(duì)應(yīng)的z暫存器的z值，則不對(duì)該像素進(jìn)行著色，且其對(duì)應(yīng)的z暫存器的z值不變。
5.如權(quán)利要求1所述的方法，其特征在于所述步驟a)的顯示畫(huà)面可劃分為數(shù)個(gè)大小一致的區(qū)塊，且所述特定區(qū)域?yàn)樵摰葏^(qū)塊之一。
6.一種三維繪圖裝置，包括一第一粗略z測(cè)試電路、一第二粗略z測(cè)試電路及一z測(cè)試電路；其特征在于第一粗略z測(cè)試電路，對(duì)映射至一顯示畫(huà)面的一特定區(qū)域中的每一圖形進(jìn)行粗略z測(cè)試，并對(duì)應(yīng)每一圖形記錄其測(cè)試結(jié)果；第二粗略z測(cè)試電路，根據(jù)第一粗略z測(cè)試電路所記錄的測(cè)試結(jié)果，對(duì)映射至顯示畫(huà)面的一特定區(qū)域中的每一圖形進(jìn)行檢查，以排除確定看不見(jiàn)的圖形，并對(duì)不確定是否看得見(jiàn)的圖形進(jìn)行第二粗略z測(cè)試，以篩選出不確定的圖形，并對(duì)確定看得見(jiàn)的圖形進(jìn)行著色；z測(cè)試電路，對(duì)該等不確定的圖形進(jìn)行z測(cè)試，以排除該圖形中看不見(jiàn)的像素，并對(duì)該圖形中確定看得見(jiàn)的像素進(jìn)行著色。
7.如權(quán)利要求6所述的裝置，其特征在于所述第一粗略z測(cè)試電路包括有一個(gè)z運(yùn)算電路、一個(gè)比較電路、對(duì)應(yīng)該特定區(qū)域的一第一粗略z暫存器、一個(gè)第一計(jì)數(shù)器及一個(gè)可見(jiàn)度暫存器；z值運(yùn)算電路計(jì)算映射至該特定區(qū)域的一圖形的最小z值及最大z值，第一計(jì)數(shù)器對(duì)應(yīng)映射至該特定區(qū)域的圖形同步計(jì)數(shù)，該第一粗略z暫存器儲(chǔ)存該特定區(qū)域中的最小z值及最大z值，該比較電路將該第一粗略z暫存器中的最小z值及最大z值讀出并與映射至該特定區(qū)域的圖形的最小z值及最大z值比較，當(dāng)該圖形的最大z值小于第一粗略z暫存器的最小z值時(shí)，該比較電路則以該圖形的最小z值更新該第一粗略z暫存器的最小z值，且當(dāng)該圖形完全覆蓋該特定區(qū)域時(shí)，則以該圖形的最大z值更新該第一粗略z暫存器的最大z值。
8.如權(quán)利要求7所述的裝置，其特征在于當(dāng)有圖形映射至所述特定區(qū)域時(shí)，所述第一計(jì)數(shù)器同步計(jì)數(shù)，且當(dāng)一圖形的最大z值小于第一粗略z暫存器的最小z值時(shí)，則根據(jù)第一計(jì)數(shù)器的計(jì)數(shù)值將所述可見(jiàn)度暫存器中與所述圖形對(duì)應(yīng)的比特設(shè)為1，若所述圖形完全覆蓋特定區(qū)域時(shí)，則需將在該比特之前的所有比特清除為0。
9.如權(quán)利要求6所述的裝置，其特征在于所述第二粗略測(cè)試電路包括有一個(gè)檢查電路、一個(gè)z值運(yùn)算電路、一個(gè)比較電路及對(duì)應(yīng)該特定區(qū)域的一個(gè)第二計(jì)數(shù)器及一個(gè)第二粗略z暫存器；當(dāng)圖形映射至特定區(qū)域時(shí)，第二計(jì)數(shù)器同步計(jì)數(shù)，并使該檢查電路檢查上述可見(jiàn)度暫存器中與各該圖形對(duì)應(yīng)的比特，以排除確定看不見(jiàn)的圖形，并將不確定的圖形借由該z值運(yùn)算電路求出最小及最大z值送至該比較電路與該第二粗略z暫存器中儲(chǔ)存的z值比較，以進(jìn)一步篩選出不確定的圖形并對(duì)確定看得見(jiàn)的圖形進(jìn)行著色。
10.如權(quán)利要求9所述的裝置，其特征在于所述不確定的圖形最后被送至所述z測(cè)試電路做z測(cè)試，z測(cè)試電路主要包括一個(gè)z值運(yùn)算電路及一個(gè)比較電路，z值運(yùn)算電路計(jì)算該等圖形在所述特定區(qū)域中的每一個(gè)像素的z值，然后借由比較電路與一個(gè)相對(duì)應(yīng)的z暫存器中的z值比較，以排除看不見(jiàn)的像素，并對(duì)看得見(jiàn)的像素進(jìn)行著色。
11.如權(quán)利要求6所述的裝置，其特征在于所述顯示畫(huà)面劃分成數(shù)個(gè)區(qū)塊，且所述特定區(qū)域?yàn)樵摰葏^(qū)塊之一。
全文摘要
一種三維繪圖方法及其裝置,本方法包括下列步驟:a)第一粗略－z測(cè)試步驟;b)第二粗略－z測(cè)試步驟;c)z測(cè)試步驟;本裝置包括:第一粗略z測(cè)試電路、第二粗略z測(cè)試電路及z測(cè)試電路;各測(cè)試電路均包括z值運(yùn)算電路、比較電路及z值暫存器;第一粗略z測(cè)試電路還包括第一粗略z暫存器、第一計(jì)數(shù)器及可見(jiàn)度暫存器;第二粗略z測(cè)試電路還包括檢查電路、第二計(jì)數(shù)器及可見(jiàn)度暫存器;本發(fā)明可有效減少像素處理運(yùn)算程序及存儲(chǔ)器頻寬。
文檔編號(hào)G06T17/00GK1381814SQ0110957
公開(kāi)日2002年11月27日 申請(qǐng)日期2001年4月17日 優(yōu)先權(quán)日2001年4月17日
發(fā)明者廖明豪, 葉國(guó)煒 申請(qǐng)人:矽統(tǒng)科技股份有限公司