JPH01992A - graphic display device - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

[Detailed Description of the Invention] ([Required] In view of the fact that processing such as coordinate transformation in the process of processing figure data to be displayed graphically is complicated and takes time, the figure data is divided into multiple plots. The composite processing section processes the blocks in parallel, and then integrates each block in order again and transfers the data to the display section for graphical display.

(Industrial Application Field) The present invention relates to a graphic display device, and particularly to a graphic display device that can perform graphic display processing at high speed.

(Prior Art) The circuit configuration of a conventional graphic display device is shown in a block diagram in FIG. In this figure, 1 is a control unit that controls I10 devices such as keyboards and tablets and communication with posts; 2 is a segment buffer that stores and holds information on figures to be displayed, that is, a display list; 3 is a display list readout; This is an interpreter that decodes the content and transfers it to the subsequent processing unit. 4 is a coordinate transformation unit that creates a transformation matrix and performs coordinate transformation using the transformation matrix according to the four commands of the attribute data sent from the interpretation unit 3; 5 is a coordinate transformation unit that converts the coordinates of the vertices of the figure with normal vectors; On the other hand, there is a brightness calculation unit that calculates the brightness of the vertex according to parameters such as the light source position, and a clip unit 6 that divides the area into which the figure is to be displayed into an inside and outside area and transfers only the inside part to the next processing unit. It is. Also, 8 is a surface painting section that generates a vector sequence necessary to fill the inside of the figure, 9 is a DDA section that interpolates vectors and generates a point sequence of the figure, and 11 is a CRT that displays the developed point sequence.
A display unit 12 is an electron tube, or CRT, on which images are displayed.

When displaying a figure using a graphic display device having such a circuit configuration, when the figure display list consisting of the segment buffer 2 is read out, the contents are decoded by the interpreter and the contents are decoded by the coordinate converter 4 for one vertex. After the coordinate transformation, the calculation of the vertex brightness in the brightness calculation unit 5, and the selection and transfer processing of the graphic area in the clipping unit 6, each process in the coordinate conversion unit 4, brightness calculation unit 5, and clipping unit 6 is performed for the next vertex. be exposed.

In this way, processing for each vertex is performed sequentially, and the CRT1
2. Shapes will be displayed upwards.

(Problem to be Solved by the Invention) However, in such a conventional graphic display device, arithmetic processing on input information of a figure is performed serially for each vertex, so that it is difficult to calculate the input information for a plurality of vertices. When processing information, there is a problem in that you have to wait in line. Also, the coordinate transformation unit 4
, the brightness calculation unit 5, and the clipping unit 6 require floating point calculations depending on the parameters of the attribute data, so there is a problem that high-speed processing is difficult in the processing section. there were.

The present invention has been made to solve these conventional problems, and its purpose is to provide a graphic display device that can speed up graphic display operations by processing graphic data in parallel.

[Means for solving problems]

In order to achieve the above object, the present invention includes a plurality of parallel processing units 60 having multiple attribute data processing function units, as shown in FIG. A distributing section 50 that appropriately distributes and inputs the data, and an integrating section 70 that extracts the processed data output from each composite processing section in a predetermined order are provided. The gist of the present invention is a graphic display device that includes a preprocessing section 50 that processes parameters and is capable of high-speed processing of graphic data.

[Effect]

With the above configuration, the preprocessing unit 40 performs calculation processing in advance on parameters that are common to the plurality of composite processing units 60 among the graphic data and that require calculation in advance prior to data processing. After this pre-processing operation, the distribution section 5
0 divides graphic data into appropriate blocks and sequentially allocates each block to a plurality of composite processing units 60 connected after the distribution unit. The compound processing section 60 has a built-in complex processing function of coordinate transformation, brightness calculation, and clipping, and since a plurality of them are connected in parallel to the distribution section 50, processing of graphic data can be performed between each compound processing section 60. done in parallel. Next, in the integrating section 70, the processing results of the composite processing section 60 are taken out in accordance with the distribution command order of the distributing section 50 and transferred to the next processing section.

〔Example〕

An embodiment of a graphic display device according to the present invention is shown in FIGS. 2-6. FIG. 2 is a block diagram showing a schematic configuration of the graphic display device according to the embodiment. In this figure, 10 is a control section, 20 is a segment buffer, 30 is an interpretation section, 80 is a surface painting section, 90 is a DDA section, 100 is a display section, and 110 is a CRT, and these functions are shown in the conventional example. It is a device based on the same or the same principle as that of The configuration of the device range related to the present invention includes a pre-processing section 409, a distribution section 50, and a plurality of composite processing sections 60.
(1, 2...n) and the integrating section 70, and has a connection form as shown in the figure. The pre-processing section 40 is a composite processing section 60
Calculation processing is performed in advance on processing items that are parameters of "attribute setting commands" that are commonly related to and that require calculation in advance. For this reason, for example, each complex processing unit needs to perform calculations to create a "coordinate transformation matrix" which is a parameter in response to an "attribute setting command" for a "rotation angle setting command", but this should not be performed redundantly. be able to. However, since the processing result of the "attribute setting command" influences the display result of the subsequent "figure drawing command", the kind related to the single processing of any composite processing section is transferred to the individual composite processing section.

The main purpose of the distribution section 50 is to divide the graphic data into blocks and sequentially distribute them to the composite processing sections for processing in a FIFO format. That is, "graphic drawing commands" are divided into blocks, and in this case, variations in load among the composite processing units 60 due to variations in the number of graphic vertices are prevented. In this method, an appropriate number of vertices is set as a threshold for blocking, and when the small cumulative number of vertices approaches the threshold, the connection to the block is terminated and the block is transferred to the next stage. During transfer, block length information or a block termination code is added to make the end of the block clear. Assigning the numbers to the composite processing unit 60 satisfies the requirement of preserving the display order of the graphic display device and prevents the process of extracting the results in the integration unit 70 from becoming complicated. Further, if each of the composite processing units 60 requires a parameter that does not correspond to the processing of the preprocessing unit 40, the distribution unit 50 transfers the “attribute setting command” prior to the “graphic drawing command” block.

The composite processing section 60 (hereinafter also referred to as "unit °'") forms a plurality of groups (1, 2...n) and is connected to the distribution section 50 in parallel.Each unit similarly performs coordinate transformation, brightness calculation, and clip processing functions, and processes graphic blocks allocated by the distribution unit 50. "Attribute setting command"
For , the value is stored in the internal storage area and processed,
The "graphic drawing command" is performed by a known method. The integration unit 70 takes out the processing results of the composite processing unit 60 in the order in which they are distributed by the distribution unit 50. In this case, each block is extracted based on the end-of-block instruction information added by the distribution unit 50. The order of taking out the units is according to the order of the dispensing section 50, and the units are moved and taken out in order.

As described above, the processing of the "attribute setting command" related to the present invention is processed by the functions within the scope of the present invention. However, if the instruction belongs to the above-mentioned instruction that is not related to the present invention, the distribution unit 50 transfers it to the unit to which the "graphic drawing instruction" is transferred. The other parts do nothing and transfer the data to the next stage.

Next, an example of the configuration of each part according to the present invention will be explained.
The figure shows an example of the configuration of the preprocessing section 40.

Reference numeral 41 denotes an identification unit that identifies whether or not pre-processing is required for the input "attribute setting command". Reference numeral 42 calculates in advance attributes such as coordinate transformation matrices of parameters identified as necessary by an attribute calculation unit and transfers them.

FIG. 4 shows an example of the configuration of the distribution section 50. 51 is an adder that accumulates the length of the "drawing command" of the graphic data. A threshold value register 52 holds a threshold value for switching units. 5
3 is a comparator that compares and monitors the cumulative value and the threshold value. When the graphic data exceeds the threshold value, the next connected counter 54 is instructed to switch units, and at the same time the adder 51 is reset.

Reference numeral 54 is a counting unit which, according to the instruction from the comparator 53, determines the positive next number of the unit to which the command is to be sent and sends it. In this way, graphic data is divided into blocks using the threshold as a standard. 55 is an identification section, and the "attribute setting command" is sent to the compound processing section 6.
If it corresponds to the processing of 0, it is identified and its type is output to the attribute register 56. The attribute register 56 updates, holds, and sends specified attributes.

Reference numeral 57 denotes an attribute update table, which is composed of a 1-bit array in an area of the number of units x the number of attributes. When an attribute is updated by the identification unit 55, this information is input to the table 57 and an entry in the column of the attribute in the table is entered. Set. However, the entry corresponding to the current unit positive based on the input information from the counter 54 is reset. Therefore, the attributes of the set entry are necessarily sent out prior to the "graphic drawing command" when the unit is switched to that unit. 58
is the sending section. When the sending unit 58 receives a unit switching instruction from the counter 54, it first checks the attribute update table 57.
The set attribute for that unit is first sent, and then that entry is reset. After that, a "figure drawing command" sequence is sent out. When the unit is switched, a command group end signal is added and sent. Naturally, commands unrelated to the present invention are sent out from the sending unit without passing through each component device.

FIG. 5 shows an example of the configuration of the composite processing section 60.

61 is a FIFO device that stores a group of instructions in a first-in first-out manner. Reference numeral 62 is an identification unit that identifies whether or not the instruction belongs to the property of the composite processing unit, and if so, sends the instruction to the attribute register. 63 is an attribute register, 64 is a coordinate conversion, 65 is a brightness calculation, and 66 is a clip. An attribute register 63 holds attributes to be processed by the composite processing unit, and stores attributes 64, 65 .
and 66 perform processing using the attributes of the register 63. 67 is a FIFO that buffers the results of processing.

FIG. 6 shows an example of the configuration of the integrating section 70. Reference numeral 71 represents an end determination section, and reference numeral 72 represents a counter. The end determination unit 71 determines the end of block processing based on the end symbol of the graphic data block,
The processing result is read from the unit indicated by the counter 72. At the same time, the counter 72 is instructed to switch the unit, and the counter 72 switches the unit to positive and holds it.

(Effects of the Invention) As explained above, according to the present invention, in the coordinate transformation, brightness calculation, and clip processing of the "attribute setting command" of the graphic display device, the calculations necessary for processing each function are performed in preprocessing, and each Since parallel processing is performed by multiple devices with multiple functions, overall high-speed processing is possible and display speed is improved.

[Brief explanation of the drawing]

Fig. 1 is a block diagram of the principle configuration of the present invention, Fig. 2 is a diagram showing an embodiment of the invention, Fig. 3 is a detailed block diagram of the preprocessing section used in the embodiment, and Fig. 4 is the same. FIG. 5 is a block diagram of the configuration of the distribution section, FIG. 5 is a block diagram of the compound processing section, FIG. 6 is a block diagram of the integration section, and FIG. 7 is a diagram of a conventional graphic display device. 1.10... Control unit 2.20... Segment buffer 3.30... Interpretation unit 4, 64... Coordinate conversion unit 5.65... Brightness calculation unit 6, 66... Clip unit 8.80...Surface coating part 9,90...DD
A part 11.100...Display part 12,110...
CRT40...preprocessing section 41.62...
Identification unit 42... Attribute calculation unit 50... Distribution unit 51... Adder 52... Threshold register 53... Comparator 54... Counter 55.
...Discriminator 56, 63...Attribute register 57...Attribute update table 58...Sending section 60...Combined processing section 6
1.67-FIFO70-...Integration unit 71...Completion judgment unit 72...Invention of counter/To 1-gen Ripohachi Fig. 1 Fig. 2

Claims (1)

[Claims] 1) A distribution unit that divides graphic data into predetermined blocks and transfers a graphic attribute data setting command prior to a drawing command; Coordinate conversion, brightness calculation,
a plurality of composite processing units that process each attribute data of the clip in parallel; an integration unit that integrates the processing results of the graphic data in blocks according to the instruction information of the distribution unit and transfers the processing results to the display unit; A graphic display device comprising: a display unit that draws a figure based on a processing result of figure data. 2) a distribution unit that divides graphic data into predetermined blocks and transfers a graphic attribute data setting command prior to a drawing command; and a graphic that is connected in parallel to this distribution unit and is inputted in units of blocks. Coordinate transformation, brightness calculation,
a plurality of composite processing units that process each attribute data of the clip in parallel; an integration unit that integrates the processing results of the graphic data in blocks according to the instruction information of the distribution unit and transfers the processing results to the display unit; a preprocessing unit that is connected to the input side of the distribution unit and performs preprocessing on parameters of attribute data that are common to processing in the plurality of composite processing units; and a display unit that draws a figure based on the processing result of the figure data. A graphic display device having: