JP2897209B2 - Coloring processing equipment - Google Patents

Description

Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a fill processing apparatus, and more specifically, to perform fill processing based on input graphic data and to perform fill processing for a predetermined area. The present invention relates to a smashing processing apparatus that realizes processing that is not performed at all. <Prior Art and Problems to be Solved by the Invention> Conventionally, in a graphic display device,
At least polygonal vertex data is supplied to obtain polygonal boundary data, and a region defined by the polygonal boundary is filled with a desired color to obtain a texture, volume, etc. Are provided, and are used frequently. In a graphic display device having such a configuration, even when a figure to be actually displayed is not a polygon, for example, a figure composed of a circle, an irregular curve, or the like, these figures are displayed in a large number. By approximately dividing the polygon into polygons and performing the above-described crushing on each polygon, it is possible to perform a display accompanied by a texture, a volume, and the like. Explaining with reference to the block diagram shown in FIG. 5, point data supplied from a higher-level module (not shown) is input, and the rendering module (61) performs necessary interpolation calculations in the rendering module (61) to store interpolation data in the rendering memory (62). )
And a color index or the like is written in the corresponding address, so that it is visually displayed on a CRT display device or the like (63). Therefore, even a graphic having a fairly complicated shape is grasped as a set of polygons having a relatively simple shape in the upper module, and a fill-up process is performed on a graphic having an arbitrary shape by performing a fill-up process on each polygon. Can be performed. However, if the original figure is simple, the processing time can be shortened as a whole, since it can be grasped as a set of a small number of polygons.
When the original figure is complicated, for example, when it includes a curved portion, the processing time becomes longer as a whole because it is necessary to grasp as a set of extremely many polygons. In addition, depending on the figure, as shown in FIG. 6A, for example, it may be necessary to paint not the entire triangle but the rectangular area defined inside. In such a case, if it is intended to perform the filling process by the graphic display device, as shown in FIG. 6B, a virtual line connecting the midpoint of any side of the triangle and the midpoint of the corresponding side of the rectangle By defining this, it is conceivable that the whole is grasped as an 11-sided shape and the whole 11-sided shape is wetted.
However, in this case, although the number of vertices in the original figure is 7, the number of vertices is 11, and as the number of sides to be subjected to the interpolation operation increases, the In addition to the problem that the processing time becomes longer, the above-mentioned 11-sided polygon becomes a concave polygon, so the processing is simple and the processing time is shorter. There is a problem that it becomes longer. FIG. 6C shows a case in which the polygon is divided into two parts, and each of the divided polygons is subjected to a filling process. In comparison with FIG. 6B, the number of vertices of the polygon to be processed is shown. However, since the number of polygons to be processed increases and the concave polygons must be filled out, the processing time as a whole is about the same. Problem. FIG. 6D shows a case where the polygon is divided into four and all the divided polygons are convex polygons, and there is an advantage that there is no need to perform the filling process for the concave polygons. However, since the number of polygons to be processed is significantly increased, there is a problem that the required processing time cannot be reduced as a whole. In particular, when the figure to be prevented from being overpainted includes a curved portion such as a circle, the number of polygons to be processed is significantly increased due to the approximation of polygons, and the above problem becomes remarkable. Problem. Further, in any of the above cases, if the number of figures to be prevented from being painted increases, the number of vertices of the polygon to be processed or the number of polygons to be processed increases remarkably. As a result, there is a problem that the processing time is significantly increased. <Object of the Invention> The present invention has been made in view of the above-described problems, and in a state where a figure to be prevented from being painted exists inside a figure to be subjected to the painting process,
It is another object of the present invention to provide a filling device capable of performing a filling process in a short time. <Means for Solving the Problems> In order to achieve the above object, the present invention provides a paint-filling apparatus for performing paint-painting processing on a drawing memory by inputting graphic data for paint-painting. Graphic data dividing means for dividing graphic data into graphic data to be painted and graphic data not to be painted, graphic data not to be painted as an input, outputting a corresponding write inhibit signal, and drawing to be painted. A hole memory for outputting a corresponding write enable signal as input data, a write inhibit signal or a write enable signal output from the hole memory to the drawing memory, and a fill-in pixel based on the input graphic data. Drawing means for supplying data to the drawing memory; It is provided with. However, as the drawing means, the logical product of the write control signal supplied from the host processing means and the write inhibit signal or write enable signal from the hole memory for controlling the writing of the pixelated data based on the input graphic data is used. It is preferable that the signal be supplied to the drawing memory as a writing control signal, and that the pixel data be supplied to the drawing memory based on the input graphic data. In the case of the filling apparatus having the above configuration, when performing the filling processing by inputting the graphic data for filling, the graphic data is supplied to the graphic data dividing means, so that the graphic data to be filled and the filling are not performed. Performs division from graphic data,
The graphic data that is not to be painted is stored in the hole memory. From this hole memory, a write inhibit signal corresponding to a figure not to be painted out is output. Therefore, a write control signal corresponding to the output signal from the hole memory is supplied to the drawing memory, so that the input is performed. Based on the graphic data, it is possible to exclude the graphic for which the write-inhibit signal is output and to output the necessary wet-out pixel data. More specifically, when it is required to paint the inside of a relatively large polygonal area, and if a polygonal area for which painting is to be prevented is set inside the polygon, the upper processor, etc. In the graphic data supplied from, a polygon to be filled and a polygon not to be filled are set in advance.
Polygons that should not be painted are separated from other polygons and written to the hole memory. Since the data written in the hole memory is data for instructing the prohibition of the painting over the entire polygonal area that should not be painted, the data is read and supplied to the drawing means as a write control signal. By doing so, during the output of the data indicating the squashing over the whole of the relatively large polygonal area, the data indicating the squashing is output except for the portion corresponding to the squeezing prohibition instruction data, thereby preventing the smashing. The paint-out process can be performed on all areas except for the area to be processed. Then, the drawing means performs a logical product of a write control signal supplied from the host processing means and a write inhibit signal or a write enable signal from the hole memory to control the writing of the painted pixel data based on the input graphic data. In the case where the signal is supplied to the drawing memory as a write control signal and the fill-in pixel data based on the input graphic data is supplied to the drawing memory, the input graphic data is supplied to the hole memory. It is possible to supply the pixel data to the drawing memory in a state where only the portion corresponding to the stored prohibition command data is excluded, and to hold only the pixel data for the corresponding region in the drawing memory. , Perforated polygons were excluded by only making a visual display based on the contents of the drawing memory It can be achieved visual display corresponding to the state. <Example> Hereinafter, an example will be described in detail with reference to the accompanying drawings. FIG. 1 is a schematic view showing a main part of a filling device according to the present invention, in which a linear interpolation operation or the like is performed by inputting perforated polygon command data supplied from a host processor or the like (not shown), and the interpolation operation result A drawing unit (1) for generating painted pixel data based on the image data, a drawing memory (2) in which painted pixel data output from the drawing unit (1) under the control of the writing control signal is written, and a drawing memory (2). And a monitor unit (3) for performing a visual display based on the contents of the above, and the pixel data corresponding to the figure to be prevented from being overpainted by the drawing unit (1) (however,
One bit is sufficient for this pixel data for each pixel, and the pixel data is set to “1”. The write-in pixel data is set to “1”, and write-inhibition is instructed in accordance with the written pixel data. And a hole buffer memory (4) for supplying data to the drawing memory (2). FIG. 2 is a diagram showing an example of the format of the command data of a polygon with a hole. (21) (22)... (2m), composed of outline polygon data (2c). More specifically, the drawing unit (1) includes the hole polygon data (21) (22)... (2m) included in the hole polygon command data, and the outline polygon data (2c).
And generates interpolation pixel data corresponding to the respective polygon data, supplies the interpolation pixel data corresponding to the hole polygon data to the buffer memory for holes (4), and outputs the outline polygon data. Is supplied to the drawing memory (2). After the completion of the hole-filled polygon filling process, the fill-in pixel data corresponding to the outer polygon is written, and then the data corresponding to the non-fill-up pixel data is written in the same area. Buffer memory (4) is restored to the initial state. The hole buffer memory (4) holds the anisotropically-painted pixel data supplied from the drawing unit (1), and is read at a predetermined timing to prohibit writing into the drawing memory (2). It can be supplied as a signal. Specifically, as shown in FIG. 3, a write enable signal “1” is output at a timing at which a write control signal output from the drawing unit (1) is supplied to the drawing memory (2). ), And the data read from the hole buffer memory (4) are converted to an inverter (42).
And supplies the inverted data to the AND gate (41).
Output data from the ND gate (41) is supplied to the drawing memory (2) as a write control signal. The operation of the filling device having the above configuration is as follows. As shown in FIG. 4A, a perforated polygon command data indicating that a quadrangle (52) as a perforated polygon should be defined inside a triangle (51) as an outer polygon is transmitted from a not-shown upper processor or the like. When supplied to the drawing unit (1), the data corresponding to the square (52) is identified based on the storage position of the polygon data in the perforated polygon command data, and one bit is obtained by performing an interpolation operation or the like. Is generated and written into the hole buffer memory (4) (see FIG. 4B). Next, by performing an interpolation operation or the like on the data corresponding to the triangle (51) in the drawing unit (1), a predetermined number of bits of the pixel data (see FIG. 4C) are generated, and the pixel pixel data is generated. And a write enable signal "1" is generated. Conversely, address data is not generated for a portion where no pixelated pixel data is generated. Further, data is read from the buffer memory for holes (4) in synchronization with the operation of generating the pixel data, and the AND gate (4) is read in a state where the 1-bit read data is inverted by the inverter (42).
1) and the above write enable signal or write inhibit signal is selectively supplied.
A write enable signal is supplied from the AND gate (41) to the drawing memory (2) in correspondence with the inside of (1), and even within the triangle (51), the inside of the square (52) Correspondingly, a write inhibit signal is supplied from the AND gate (41) to the drawing memory (2). As a result, by simply generating and supplying pixel data from the drawing unit (1) to the drawing memory (2) to paint the inside of the triangle (51), the data is actually written to the drawing memory (2). Write only when a permission signal is supplied,
Conversely, if address data is not generated, writing is not performed, so that filling inside the triangle (51), that is, perforating processing can be performed in a state where filling inside the square (52) is prevented ( FIG. 4A
reference). As is apparent from the above description, in the case of the above-described embodiment, the interpolation calculation and the like for the square (52), the writing of the pixel data to be filled into the hole buffer memory (4), and the triangle (51) are performed. Calculation for interpolation and drawing memory for pixelated pixel data (2)
By performing writing to the required area, it is possible to perform the necessary hole processing, simplify the processing, and reduce the time required for filling out the necessary parts by about 1 /
Can be reduced to 2. In consideration of the case where the number of hole polygons increases, it is possible to further reduce the time required for painting a necessary portion. After performing the above-described hole forming process, the drawing unit (1) generates the painting-out pixel data corresponding to the triangle (51) and writes it in the buffer memory for holes (4), thereby obtaining the triangle (51). Is set to "1" for the pixel data of the entire area corresponding to "1", and then "0" data is written to the same area, thereby restoring the entire range of the hole memory (4) to the initial state. However, the method of restoring the hole memory (4) to the initial state is not limited to the above method. For example, a method of writing “0” data to the entire range of the hole memory (4) Alternatively, a method of writing “0” data in an area corresponding to a hole polygon can be applied. In particular, considering that the number of hole polygons is likely to increase, The most preferable method is to immediately perform filling with "0" data in correspondence with the square, and the required time can be shortened. Note that the present invention is not limited to the above-described embodiment. For example, it is possible to easily cope with a state in which an arbitrary polygon is combined with an arbitrary polygon inside the outer polygon.
It is possible to cope with the case where more than one hole polygon is set.Furthermore, in the case where a color display is performed by configuring the drawing memory with a plurality of frame buffer memories, The same problem can be solved by preparing a buffer memory for a hole corresponding to the buffer memory. In addition, various design changes can be made without departing from the scope of the present invention. <Effects of the Invention> As described above, according to the present invention, the pixel data to be painted is written in the hole memory in correspondence with the hole polygon defined inside the outline polygon, and is also associated with the outline polygon. When writing fill pixel data to the drawing memory, a write inhibit signal is generated corresponding to the fill pixel data written to the hole memory. It is possible to perform the painting process without any problem, and furthermore, since the writing control is performed based on the painting process result, the process can be simplified as a whole and the required time can be greatly reduced. Has the effect of

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic diagram showing a main part of a filling device of the present invention, FIG. 2 is a diagram showing an example of a format of a polygon command data with holes, and FIG. FIG. 4 is a diagram illustrating a configuration for generating a control signal, FIG. 4 is a diagram illustrating a perforation processing operation, FIG. 5 is a schematic diagram illustrating a conventional example of a filling apparatus, and FIG. FIG. (1) ... Drawing unit, (2) ... Drawing memory, (4) ... Buffer memory, (21) (22) ... (2m) ... Hole polygon data, (2c) ... Outer polygon data

Claims (1)

(57) [Claims] A drawing data processing device that performs drawing processing on a drawing memory by inputting drawing data for drawing, and drawing data dividing means for classifying input graphic data into figure data to be drawn and drawing data not to be drawn; A memory for holes that outputs graphic data that is not to be painted as input and outputs a corresponding write enable signal with graphic data to be painted as input and a write inhibit that is output from the memory for holes. A drawing means for supplying a signal or a write permission signal to the drawing memory, and drawing means for supplying fill pixel data based on the input graphic data to the drawing memory. 2. The drawing means draws a logical product signal of the write control signal supplied from the host processing means and the write inhibit signal or write enable signal from the hole memory to control the writing of the painted pixel data based on the input graphic data. 2. A paint-fill processing apparatus according to claim 1, wherein said paint-fill processing apparatus supplies the paint pixel data based on the input graphic data to the drawing memory while supplying the write-control signal to the memory.