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

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