专利名称：多边形画像的层次比较装置的制作方法
技术领域：
本发明是关于一种多边形画像的层次比较装置，特别是关于一种由复数级层次处理单元构成的层次比较装置。
通常在处理多层次或多种深度的多边形画像时，所使用的熟知装置大多为图场深度寄存器(Z-Frame Buffer)，其经由图场寄存器来储存各种多边形的画像，再遂一比较其深度以得出层次最浅的画像，而上述的过程将导致处理速度过于缓慢，且所需存储容量亦十分庞大。
有鉴于此，本发明的目的是为了解决上述问题而提供一种多边形画像的层次比较装置，用以节省存储器并在短时间内找出层次最浅的画像，其中，该装置是由复数级的层次处理单元组成，又，该层次处理单元更包括一深度寄存器，用以储存代表多边形画像的深度数据；一色码寄存器，用以储存代表多边形画像的色码数据；一层次控制器(Layer Controller)，用以作色码数据输出控制装置，当各级的层次控制器比较出某一级层次处理单元内所含为层次最浅的深度数据时，即由该级输出色码数据；以及一三态缓冲器，是由层次控制器输出的控制信号驱动，并可为色码数据的输出提供多工器的功能。
为使本发明的上述目的、特征和优点能更明显易懂，特举一较佳实施例，并配合附图，作详细说明如下附图的简要说明
图1是用以显示本发明层次比较装置的方框图；图2是用以显示一层次控制器的电路图。
现请参阅图1，本发明的多边形画像的层次比较装置，是由复数组的层次处理单元所组成，其中，以层次处理单元20及级数间的工作关系为例，说明如下(1)一层次处理单元20，包括一深度寄存器Z2，其用以储存代表多边形画像的深度数据d2；一色码寄存器C2，其用以储存代表多边形画像的色码数据；一层次控制器L2，具有一输入致能线EN2，当画像欲显示时，即由一控制多边形画像形状的电路(未显示于图中)输出一致能信号EN2至层次控制器L2，此时，层次控制器L2会由Zb2接收来自该级深度寄存器Z2的深度数据d2，及由Zi2接收下一级传送上来较浅的深度数据Zo3，将两个深度数据d2与Zo3比较，可得出何者的深度数据层次较浅，并经由深度数据输出端Zo2再送往上一级继续比较，又，此时，在上述的比较过程中，层次控制器L2会由gi2接收来自上一级的控制信号go1以得知由该级Zo2输出的深度数据与上一级的深度数据d1的比较结果，最末并依此结果决定层次控制器L2的输出值out2，且传送一控制信号go2至下一级层次控制器L3；一三态缓冲器b2，其用以接收色码寄存器C2的色码数据，具有多工器的功能，并由层次控制器L2的输出值out2控制其动作。
(2)级数间的工作关系假设该多边形画像的层次比较装置是由3级层次处理单元10、20、30构成，则(a)层次处理单元30将该级深度数据d3由Zo3传送至层次处理单元20。
(b)层次处理单元20由Zi2接收下一级层次处理单元30的深度数据d3，并由Zb2接收该级深度数据d2，若经两者相互比较得出深度数据d2层次较浅，则送出控制信号go2去抑制下一级层次处理单元30的色码输出，并将深度数据d2送往上一级层次处理单元10继续比较。
(c)层次处理单元10由Zi1接收下一级层次处理单元20的深度数据d2，并由Zb1接收该级深度数据d1，经两者相互比较得出深度数据d2层次仍是较浅，於是送出控制信号go1去驱动下一级层次处理单元20的色码输出，而因层次处理单元10为最顶级，因此由控制信号go1抑制该级的色码输出。
(d)综上所述，层次处理单元20的深度数据d2层次最浅，因此接收控制信号go1后，由层次控制器L2的输出值out2驱动该级的三态缓冲器b2，使色码能输出至调色盘(RAM DAC)，另外，层次处理单元10与30因其深度数据d1、d3并非最浅，故接收控制信号go1、go2后，由层次控制器L1、L3输出值out1、out3来抑制三态缓冲器b1、b3，使色码不能输出。
因此，本发明的多边形画像的层次比较装置可以不须大量的存储器，并且能以很快的处理速度抓到层次最浅的深度数据。
现请参阅图2，有关于层次控制器L2的电路装置，包括一比较器P2，其输入端A接收来自深度寄存器Z2的深度数据d2，并由输入端B接收来自下一级层次较浅的深度数据Zo3，经由比较器P2比较，若深度数据d2层次较浅，则比较器P2输出一逻辑1的信号O2，若深度数据Zo3层次较浅，则比较器P2输出一逻辑0的信号O2；一与门U1，连接一致能线EN2及一来自比较器P2的信号O2，且两者透过与门U1输出一比较信号g2；一多工器M2，其致能端S连接比较信号g2，其输入1端接收该级的深度数据d2，其输入O端则接收来自下一级层次较浅的深度数据Zo3，当比较信号g2为逻辑1时，多工器M2由输出端Zo2传送该级深度数据d2至上一级层次处理单元10，当比较信号g2为逻辑0时，多工器M2由输出端Zo2传送来自下一级的深度数据Zo3至上一级层次处理单元10；一或门U2，其连接一该级比较信号g2及一由gi2处接收的上一级层次处理单元10的控制信号go1，两者透过或门U2输出一控制信号go2至下一级；一与门U3，其连接一该级比较信号g2及一来自上一级的反相控制信号go1，用以产生输出值out2；当比较器P2拿来自下一级的深度数据Zo3与该级的深度数据d2比较得出深度数据d2较浅时，即送出一逻辑1的信号O2，并透过与门U1送出一逻辑1的比较信号g2，由该比较信号g2打开多工器M2使深度数据d2得以传送至上一级继续比较；又当上一级层次处理单元10比较得出的深度数据d2仍是较浅时，则送出一逻辑0的控制信号go1至层次处理单元20，该控制信号go1，其一经反相输入端成为逻辑1的go1，并和逻辑1的比较信号g2透过与门U3使输出值out2变为逻辑1，如此可驱动三态缓冲器b2使色码输出，其二为与比较信号g2透过或门U2输出逻辑1的控制信号go2去抑制以下各级层次处理单元的三态缓冲器，使色码不能输出。
综上所述，本发明的多边形画像的层次比较装置，包括复数级的层次处理单元，其利用各级的层次控制器比较各种深度数据，将层次较浅的深度数据继续送往上级比较，同时回送控制信号去关闭储存的深度数据非最浅的层次处理单元，直至最后，仅储存深度数据最浅的层次处理单元可以送出色码数据至调色盘。
虽然本发明以一较佳实施例披露如上，然其并非用以限定本发明，因此本发明的保护范围当视后附的权利要求范围所界定者为准。
权利要求
1.一种多边形画像的层次比较装置，由复数级的层次处理单元组成，其用以决定层次最浅的画像，包括一深度寄存器，用以储存代表多边形画像的深度数据；一色码寄存器，用以储存代表多边形画像的色码数据；一层次控制器，用以作色码数据输出的控制装置，当画像欲显示时，该层次控制器即接收前述深度寄存器的深度数据，并与下一级层次处理单元输出的深度数据比较，同时，将两者中层次较浅的深度数据传送至上一级层次处理单元继续比较，直至确认出某一级层次处理单元储存的深度数据的层次最浅，即回送一控制信号至该级层次控制器以使该级色码寄存器输出色码数据；以及一三态缓冲器，由层次控制器输出的控制信号驱动，并可为色码数据的输出提供多工器的功能。
2.如权利要求1所述的装置，其中，该层次控制器更包括一比较器，其输入端用以接收该级及来自下级层次控制器的深度数据，经由比较器比较两者的层次关系，即可得一比较结果并输出比较信号，又，比较信号可透过电闸传送控制信号至三态缓冲器及下级层次控制器，用以控制各级的色码数据输出状态；一多工器，其输入端用以接收该级及来自下级层次控制器的深度数据，其致能端则接收比较器输出的比较信号，藉由比较器的比较信号使多工器致能，多工器并选择两者中层次较浅的深度数据，用以送往上一级层次控制器并继续进行比较。
全文摘要
多边形画像的层次比较装置，由复数级层次处理单元组成，包括深度寄存器，以储存代表多边形画像的深度数据；色码寄存器，以储存代表多边形画像的色码数据；层次控制器，以作色码数据输出的控制装置，当画像欲显示时，该层次控制器接收前述深度寄存器的深度数据，并与下一级层次处理单元输出的深度数据比较，当找到层次最浅深度数据时，由该级层次处理单元的层次控制器输出一控制信号，使色码寄存器输出色码数据；以及三态缓冲器。
文档编号G06T7/00GK1123939SQ9411898
公开日1996年6月5日 申请日期1994年11月29日 优先权日1994年11月29日
发明者邓永佳 申请人:联华电子股份有限公司