CN1112634C - Comparing apparatus for polygon portrait - Google Patents

Abstract

The present invention relates to a layer comparison device for a polygon portrait, which is composed of a plurality of stages of layer processing units. A depth register which is used for storing depth data representing a polygon portrait, a color code register which is used for storing color code data representing the polygon portrait, a hierarchical controller which is used as the controller for color code data output and a tristate buffer. When the portrait is displayed, the depth data of the depth register are received by the layer controller, and the depth data are compared with the depth data output by a layer processing unit of a next stage. When a depth datum of the shallowest layer is found, a control signal is output by a layer controller of the layer processing unit of the stage, which enables the color code register to output color data.

Description

The level comparison means of polygon portrait

The invention relates to a kind of level comparison means of polygon portrait, particularly about a kind of level comparison means that constitutes by plural number level level processing unit.

Usually when handling the polygon portrait of multi-level or the multiple degree of depth, employed well-known devices mostly is figure depth of field register (Z-Frame Buffer) greatly, it stores various polygonal portraits via a figure register, compare its degree of depth more one by one to draw the most shallow portrait of level, and above-mentioned process will cause processing speed too slow, and required memory capacity is also very huge.

In view of this, the objective of the invention is to provide a kind of level comparison means of polygon portrait in order to address the above problem, in order to save storer and to find out the most shallow portrait of level at short notice, wherein, this device is made up of the level processing unit of plural number level, again, this level processing unit more comprises:

One depth register is in order to store the depth data of representing the polygon portrait;

One colour coding register is in order to store the colour coding data of representing the polygon portrait;

One deck time controller (Layer Controller), contained during in level controller at different levels compares certain one-level level processing unit in order to the code data output-controlling device of showing signs of anger for the most shallow depth data of level, promptly export the colour coding data by this level; And

One three-state buffer is that the control signal by level controller output drives, and the output that can be the colour coding data provides the function of multiplexer.

For above-mentioned purpose of the present invention, feature and advantage can be become apparent, especially exemplified by a preferred embodiment, and conjunction with figs., be described in detail below:

Brief description of drawings

Fig. 1 is in order to show the block scheme of level comparison means of the present invention;

Fig. 2 is in order to show the circuit diagram of one deck time controller.

Now see also Fig. 1, the level comparison means of polygon portrait of the present invention is made up of the level processing unit of plural groups, wherein, is example with the work relationship between level processing unit 20 and progression, is described as follows:

(1) one level processing unit 20 comprises:

One depth register Z2, it is in order to store the depth data d2 that represents the polygon portrait;

One colour coding register C2, it is in order to store the colour coding data of representing the polygon portrait;

One deck time controller L2, has an input enable line EN2, when the portrait desire shows, promptly export an activation signal EN2 to level controller L2 by the circuit (not being shown among the figure) of a control polygon portrait shape, at this moment, level controller L2 can be by the depth data d2 of Zb2 reception from this grade depth register Z2, reach by Zi2 reception next stage and transmit up more shallow depth data Zo3, two depth data d2 and Zo3 are compared, the depth data level that can draw what person is more shallow, and be sent to upper level again via depth data output terminal Zo2 and continue relatively, again, at this moment, in above-mentioned comparison procedure, level controller L2 can be received from the control signal go1 of upper level learning the comparative result by the depth data d1 of the depth data of this grade Zo2 output and upper level by gi2, the most last and according to this result determine the output valve out2 of level controller L2, and transmit a control signal go2 to next stage level controller L3;

One three-state buffer b2, it has the function of multiplexer, and controls its action by the output valve out2 of level controller L2 in order to receive the colour coding data of colour coding register C2.

(2) work relationship between progression:

The level comparison means of supposing this polygon portrait is to be made of 3 grades of level processing units 10,20,30, then

(a) level processing unit 30 is sent to level processing unit 20 with this grade depth data d3 by Zo3.

(b) level processing unit 20 is received the depth data d3 of next stage level processing unit 30 by Zi2, and receive this grade depth data d2 by Zb2, if it is more shallow relatively to draw depth data d2 level mutually through both, then send the control signal go2 colour coding output of next stage level processing unit 30 of disinthibiting, and depth data d2 is sent to upper level level processing unit 10 continues relatively.

(c) level processing unit 10 is received the depth data d2 of next stage level processing unit 20 by Zi1, and receive this grade depth data d1 by Zb1, relatively drawing depth data d2 level mutually through both is still more shallow, so send the colour coding output that control signal go1 removes to drive next stage level processing unit 20, and because of level processing unit 10 for the most top, therefore suppress the colour coding output of this grade by control signal go1.

(d) in sum, the depth data d2 level of level processing unit 20 is the most shallow, therefore after receiving control signal go1, drive the three-state buffer b2 of this grade by the output valve out2 of level controller L2, make colour coding can export palette (RAM DAC) to, in addition, level processing unit 10 and 30 because of its depth data d1, d3 be not the most shallow, so after receiving control signal go1, go2, suppress three-state buffer b1, b3, colour coding can not be exported by level controller L1, L3 output valve out1, out3.

Therefore, can not must a large amount of storer of level comparison means of polygon portrait of the present invention, and can catch the most shallow depth data of level with very fast processing speed.

Now see also Fig. 2, the circuit arrangement relevant for level controller L2 comprises:

One comparer P2, its input end A receives the depth data d2 from depth register Z2, and receive from the more shallow depth data Zo3 of next stage level by input end B, via comparer P2 relatively, if depth data d2 level is more shallow, then comparer P2 exports the signal O2 of a logical one, if depth data Zo3 level is more shallow, then comparer P2 exports the signal O2 of a logical zero;

One with a door U1, connect an enable line EN2 and a signal O2 from comparer P2, and both see through and to export a comparison signal g2 with door U1;

One multiplexer M2, its activation end S connects comparison signal g2, it imports the depth data d2 that 1 termination is received this grade, it is imported 0 end and then receives from the more shallow depth data Zo3 of next stage level, when comparison signal g2 is logical one, multiplexer M2 transmits this grade depth data d2 to upper level level processing unit 10 by output terminal Zo2, and when comparison signal g2 was logical zero, multiplexer M2 sent depth data Zo3 from next stage to upper level level processing unit 10 by output terminal Zo2;

One or door U2, it connects the control signal go1 of the upper level level processing unit 10 that this grade comparison signal g2 and receives by gi2 place, and both see through or a U2 exports a control signal go2 to next stage;

One with a door U3, it connects this grade comparison signal g2 and the anti-phase control signal go1 from upper level, in order to produce output valve out2;

When bringing from the depth data d2 of the depth data Zo3 of next stage and this grade, comparer P2 relatively draws depth data d2 when more shallow, promptly send the signal 02 of a logical one, and see through the comparison signal g2 that sends a logical one with door U1, open multiplexer M2 by this comparison signal g2 and make depth data d2 be sent to the upper level continuation relatively;

The depth data d2 that relatively draws when upper level level processing unit 10 is still when more shallow again, the control signal go1 that then sends a logical zero is to level processing unit 20, this control signal go1, it becomes the go1 of logical one once inverting input, and and the comparison signal g2 of logical one see through and make output valve out2 become logical one with door U3, so can drive three-state buffer b2 and make colour coding output, it can not export colour coding two for seeing through with comparison signal g2 or the disinthibite three-state buffer of following level processing units at different levels of the control signal go2 of door U2 output logic 1.

In sum, the level comparison means of polygon portrait of the present invention, the level processing unit that comprises the plural number level, it utilizes the more various depth datas of level controller at different levels, the depth data that level is more shallow continues to be sent to the higher level relatively, the control signal of loopback simultaneously removes to close the depth data the most shallow non-level processing unit of storage, until at last, only stores the most shallow level processing unit of depth data and can send the colour coding data to palette.

Though the present invention discloses as above with a preferred embodiment, so it is not in order to qualification the present invention, so protection scope of the present invention is as the criterion when looking the accompanying Claim scope person of defining.

Claims (2)

1, a kind of level comparison means of polygon portrait is made up of the level processing unit of plural number level, and it is in order to the most shallow portrait of decision level, and every grade of level processing unit comprises:

One depth register is in order to store the depth data of representing the polygon portrait;

One colour coding register is in order to store the colour coding data of representing the polygon portrait;

One deck time controller, control device in order to the code data output of showing signs of anger, when the portrait desire shows, this level controller promptly receives the depth data of aforementioned depth register, and with the depth data of next stage level processing unit output relatively, simultaneously, both middle-level more shallow depth datas are sent to upper level level processing unit to be continued relatively, the most shallow until the level of confirming the depth data that certain one-level level processing unit stores, i.e. loopback one controls signal to this grade level controller so that this grade colour coding register output colour coding data; And

One three-state buffer is driven by the control signal of level controller output, and the output that can be the colour coding data provides the function of multiplexer.

2, device as claimed in claim 1, wherein, this level controller more comprises:

One comparer, its input end is in order to receive this grade and from the depth data of subordinate's level controller, the hierarchical relationship that compares both via comparer, get final product a comparative result and export comparison signal, again, comparison signal can see through the gate circuit transmission and control signal to three-state buffer and subordinate's level controller, in order to control colour coding data output state at different levels;

One multiplexer, its input end is in order to receive this grade and from the depth data of subordinate's level controller, its activation end then receives the comparison signal of comparer output, promptly the comparison signal by comparer makes the multiplexer activation, multiplexer is selected both middle-level more shallow depth datas, in order to be sent to upper level level controller and to proceed comparison.