專利名稱：多邊形畫像的層次比較裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于一種多邊形畫像的層次比較裝置，特別是關(guān)于一種由復(fù)數(shù)級(jí)層次處理單元構(gòu)成的層次比較裝置。
通常在處理多層次或多種深度的多邊形畫像時(shí)，所使用的熟知裝置大多為圖場(chǎng)深度寄存器(Z-Frame Buffer)，其經(jīng)由圖場(chǎng)寄存器來(lái)儲(chǔ)存各種多邊形的畫像，再遂一比較其深度以得出層次最淺的畫像，而上述的過(guò)程將導(dǎo)致處理速度過(guò)于緩慢，且所需存儲(chǔ)容量亦十分龐大。
有鑒于此，本發(fā)明的目的是為了解決上述問題而提供一種多邊形畫像的層次比較裝置，用以節(jié)省存儲(chǔ)器并在短時(shí)間內(nèi)找出層次最淺的畫像，其中，該裝置是由復(fù)數(shù)級(jí)的層次處理單元組成，又，該層次處理單元更包括一深度寄存器，用以儲(chǔ)存代表多邊形畫像的深度數(shù)據(jù)；一色碼寄存器，用以儲(chǔ)存代表多邊形畫像的色碼數(shù)據(jù)；一層次控制器(Layer Controller)，用以作色碼數(shù)據(jù)輸出控制裝置，當(dāng)各級(jí)的層次控制器比較出某一級(jí)層次處理單元內(nèi)所含為層次最淺的深度數(shù)據(jù)時(shí)，即由該級(jí)輸出色碼數(shù)據(jù)；以及一三態(tài)緩沖器，是由層次控制器輸出的控制信號(hào)驅(qū)動(dòng)，并可為色碼數(shù)據(jù)的輸出提供多工器的功能。
為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，特舉一較佳實(shí)施例，并配合附圖，作詳細(xì)說(shuō)明如下附圖的簡(jiǎn)要說(shuō)明

圖1是用以顯示本發(fā)明層次比較裝置的方框圖；圖2是用以顯示一層次控制器的電路圖。
現(xiàn)請(qǐng)參閱圖1，本發(fā)明的多邊形畫像的層次比較裝置，是由復(fù)數(shù)組的層次處理單元所組成，其中，以層次處理單元20及級(jí)數(shù)間的工作關(guān)系為例，說(shuō)明如下(1)一層次處理單元20，包括一深度寄存器Z2，其用以儲(chǔ)存代表多邊形畫像的深度數(shù)據(jù)d2；一色碼寄存器C2，其用以儲(chǔ)存代表多邊形畫像的色碼數(shù)據(jù)；一層次控制器L2，具有一輸入致能線EN2，當(dāng)畫像欲顯示時(shí)，即由一控制多邊形畫像形狀的電路(未顯示于圖中)輸出一致能信號(hào)EN2至層次控制器L2，此時(shí)，層次控制器L2會(huì)由Zb2接收來(lái)自該級(jí)深度寄存器Z2的深度數(shù)據(jù)d2，及由Zi2接收下一級(jí)傳送上來(lái)較淺的深度數(shù)據(jù)Zo3，將兩個(gè)深度數(shù)據(jù)d2與Zo3比較，可得出何者的深度數(shù)據(jù)層次較淺，并經(jīng)由深度數(shù)據(jù)輸出端Zo2再送往上一級(jí)繼續(xù)比較，又，此時(shí)，在上述的比較過(guò)程中，層次控制器L2會(huì)由gi2接收來(lái)自上一級(jí)的控制信號(hào)go1以得知由該級(jí)Zo2輸出的深度數(shù)據(jù)與上一級(jí)的深度數(shù)據(jù)d1的比較結(jié)果，最末并依此結(jié)果決定層次控制器L2的輸出值out2，且傳送一控制信號(hào)go2至下一級(jí)層次控制器L3；一三態(tài)緩沖器b2，其用以接收色碼寄存器C2的色碼數(shù)據(jù)，具有多工器的功能，并由層次控制器L2的輸出值out2控制其動(dòng)作。
(2)級(jí)數(shù)間的工作關(guān)系假設(shè)該多邊形畫像的層次比較裝置是由3級(jí)層次處理單元10、20、30構(gòu)成，則(a)層次處理單元30將該級(jí)深度數(shù)據(jù)d3由Zo3傳送至層次處理單元20。
(b)層次處理單元20由Zi2接收下一級(jí)層次處理單元30的深度數(shù)據(jù)d3，并由Zb2接收該級(jí)深度數(shù)據(jù)d2，若經(jīng)兩者相互比較得出深度數(shù)據(jù)d2層次較淺，則送出控制信號(hào)go2去抑制下一級(jí)層次處理單元30的色碼輸出，并將深度數(shù)據(jù)d2送往上一級(jí)層次處理單元10繼續(xù)比較。
(c)層次處理單元10由Zi1接收下一級(jí)層次處理單元20的深度數(shù)據(jù)d2，并由Zb1接收該級(jí)深度數(shù)據(jù)d1，經(jīng)兩者相互比較得出深度數(shù)據(jù)d2層次仍是較淺，於是送出控制信號(hào)go1去驅(qū)動(dòng)下一級(jí)層次處理單元20的色碼輸出，而因?qū)哟翁幚韱卧?0為最頂級(jí)，因此由控制信號(hào)go1抑制該級(jí)的色碼輸出。
(d)綜上所述，層次處理單元20的深度數(shù)據(jù)d2層次最淺，因此接收控制信號(hào)go1后，由層次控制器L2的輸出值out2驅(qū)動(dòng)該級(jí)的三態(tài)緩沖器b2，使色碼能輸出至調(diào)色盤(RAM DAC)，另外，層次處理單元10與30因其深度數(shù)據(jù)d1、d3并非最淺，故接收控制信號(hào)go1、go2后，由層次控制器L1、L3輸出值out1、out3來(lái)抑制三態(tài)緩沖器b1、b3，使色碼不能輸出。
因此，本發(fā)明的多邊形畫像的層次比較裝置可以不須大量的存儲(chǔ)器，并且能以很快的處理速度抓到層次最淺的深度數(shù)據(jù)。
現(xiàn)請(qǐng)參閱圖2，有關(guān)于層次控制器L2的電路裝置，包括一比較器P2，其輸入端A接收來(lái)自深度寄存器Z2的深度數(shù)據(jù)d2，并由輸入端B接收來(lái)自下一級(jí)層次較淺的深度數(shù)據(jù)Zo3，經(jīng)由比較器P2比較，若深度數(shù)據(jù)d2層次較淺，則比較器P2輸出一邏輯1的信號(hào)O2，若深度數(shù)據(jù)Zo3層次較淺，則比較器P2輸出一邏輯0的信號(hào)O2；一與門U1，連接一致能線EN2及一來(lái)自比較器P2的信號(hào)O2，且兩者透過(guò)與門U1輸出一比較信號(hào)g2；一多工器M2，其致能端S連接比較信號(hào)g2，其輸入1端接收該級(jí)的深度數(shù)據(jù)d2，其輸入O端則接收來(lái)自下一級(jí)層次較淺的深度數(shù)據(jù)Zo3，當(dāng)比較信號(hào)g2為邏輯1時(shí)，多工器M2由輸出端Zo2傳送該級(jí)深度數(shù)據(jù)d2至上一級(jí)層次處理單元10，當(dāng)比較信號(hào)g2為邏輯0時(shí)，多工器M2由輸出端Zo2傳送來(lái)自下一級(jí)的深度數(shù)據(jù)Zo3至上一級(jí)層次處理單元10；一或門U2，其連接一該級(jí)比較信號(hào)g2及一由gi2處接收的上一級(jí)層次處理單元10的控制信號(hào)go1，兩者透過(guò)或門U2輸出一控制信號(hào)go2至下一級(jí)；一與門U3，其連接一該級(jí)比較信號(hào)g2及一來(lái)自上一級(jí)的反相控制信號(hào)go1，用以產(chǎn)生輸出值out2；當(dāng)比較器P2拿來(lái)自下一級(jí)的深度數(shù)據(jù)Zo3與該級(jí)的深度數(shù)據(jù)d2比較得出深度數(shù)據(jù)d2較淺時(shí)，即送出一邏輯1的信號(hào)O2，并透過(guò)與門U1送出一邏輯1的比較信號(hào)g2，由該比較信號(hào)g2打開多工器M2使深度數(shù)據(jù)d2得以傳送至上一級(jí)繼續(xù)比較；又當(dāng)上一級(jí)層次處理單元10比較得出的深度數(shù)據(jù)d2仍是較淺時(shí)，則送出一邏輯0的控制信號(hào)go1至層次處理單元20，該控制信號(hào)go1，其一經(jīng)反相輸入端成為邏輯1的go1，并和邏輯1的比較信號(hào)g2透過(guò)與門U3使輸出值out2變?yōu)檫壿?，如此可驅(qū)動(dòng)三態(tài)緩沖器b2使色碼輸出，其二為與比較信號(hào)g2透過(guò)或門U2輸出邏輯1的控制信號(hào)go2去抑制以下各級(jí)層次處理單元的三態(tài)緩沖器，使色碼不能輸出。
綜上所述，本發(fā)明的多邊形畫像的層次比較裝置，包括復(fù)數(shù)級(jí)的層次處理單元，其利用各級(jí)的層次控制器比較各種深度數(shù)據(jù)，將層次較淺的深度數(shù)據(jù)繼續(xù)送往上級(jí)比較，同時(shí)回送控制信號(hào)去關(guān)閉儲(chǔ)存的深度數(shù)據(jù)非最淺的層次處理單元，直至最后，僅儲(chǔ)存深度數(shù)據(jù)最淺的層次處理單元可以送出色碼數(shù)據(jù)至調(diào)色盤。
雖然本發(fā)明以一較佳實(shí)施例披露如上，然其并非用以限定本發(fā)明，因此本發(fā)明的保護(hù)范圍當(dāng)視后附的權(quán)利要求范圍所界定者為準(zhǔn)。
權(quán)利要求
1.一種多邊形畫像的層次比較裝置，由復(fù)數(shù)級(jí)的層次處理單元組成，其用以決定層次最淺的畫像，包括一深度寄存器，用以儲(chǔ)存代表多邊形畫像的深度數(shù)據(jù)；一色碼寄存器，用以儲(chǔ)存代表多邊形畫像的色碼數(shù)據(jù)；一層次控制器，用以作色碼數(shù)據(jù)輸出的控制裝置，當(dāng)畫像欲顯示時(shí)，該層次控制器即接收前述深度寄存器的深度數(shù)據(jù)，并與下一級(jí)層次處理單元輸出的深度數(shù)據(jù)比較，同時(shí)，將兩者中層次較淺的深度數(shù)據(jù)傳送至上一級(jí)層次處理單元繼續(xù)比較，直至確認(rèn)出某一級(jí)層次處理單元儲(chǔ)存的深度數(shù)據(jù)的層次最淺，即回送一控制信號(hào)至該級(jí)層次控制器以使該級(jí)色碼寄存器輸出色碼數(shù)據(jù)；以及一三態(tài)緩沖器，由層次控制器輸出的控制信號(hào)驅(qū)動(dòng)，并可為色碼數(shù)據(jù)的輸出提供多工器的功能。
2.如權(quán)利要求1所述的裝置，其中，該層次控制器更包括一比較器，其輸入端用以接收該級(jí)及來(lái)自下級(jí)層次控制器的深度數(shù)據(jù)，經(jīng)由比較器比較兩者的層次關(guān)系，即可得一比較結(jié)果并輸出比較信號(hào)，又，比較信號(hào)可透過(guò)電閘傳送控制信號(hào)至三態(tài)緩沖器及下級(jí)層次控制器，用以控制各級(jí)的色碼數(shù)據(jù)輸出狀態(tài)；一多工器，其輸入端用以接收該級(jí)及來(lái)自下級(jí)層次控制器的深度數(shù)據(jù)，其致能端則接收比較器輸出的比較信號(hào)，藉由比較器的比較信號(hào)使多工器致能，多工器并選擇兩者中層次較淺的深度數(shù)據(jù)，用以送往上一級(jí)層次控制器并繼續(xù)進(jìn)行比較。
全文摘要
多邊形畫像的層次比較裝置，由復(fù)數(shù)級(jí)層次處理單元組成，包括深度寄存器，以儲(chǔ)存代表多邊形畫像的深度數(shù)據(jù)；色碼寄存器，以儲(chǔ)存代表多邊形畫像的色碼數(shù)據(jù)；層次控制器，以作色碼數(shù)據(jù)輸出的控制裝置，當(dāng)畫像欲顯示時(shí)，該層次控制器接收前述深度寄存器的深度數(shù)據(jù)，并與下一級(jí)層次處理單元輸出的深度數(shù)據(jù)比較，當(dāng)找到層次最淺深度數(shù)據(jù)時(shí)，由該級(jí)層次處理單元的層次控制器輸出一控制信號(hào)，使色碼寄存器輸出色碼數(shù)據(jù)；以及三態(tài)緩沖器。
文檔編號(hào)G06T7/00GK1123939SQ9411898
公開日1996年6月5日 申請(qǐng)日期1994年11月29日 優(yōu)先權(quán)日1994年11月29日
發(fā)明者鄧永佳 申請(qǐng)人:聯(lián)華電子股份有限公司