JPH02275592A - Paint-out image processor - Google Patents

Abstract

PURPOSE:To rapidly execute paint-out image processing by calculating dots on a boundary in stead of the calculation of an intersecting point with the boundary in eash horizontal line and judging whether the intersecting point is an intersecting point between the horizontal line and the boundary or not. CONSTITUTION:A boundary data storing part 1 stores the coordinates of the end points P0 to P7 of straight line groups constituting the boundary and an intersecting point calculating part 2 receives the coordinates of both the end points of one straight line of the boundary from the storage part 1, calculates the number of dots on the straight line by Bresenham's DDA (digital differential analysis) method and stores the calculated result in an intersecting point data storing part 3. A sorting processing part 4 rearranges the X coordinate values of the intersecting points sorted in respective horizontal lines of the storage part 3 in the ascending order. A horizontal imaging part 5 reads out the X coordinates of the intersecting point of the boundary with one horizontal line from the storage part 3, checks the part to be imaged included in the paint-out imaging area of the horizontal line and stores the imaged part in a frame buffer 6. Thus, the image processing can be rapidly executed.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a screen fill drawing processing device applied to computer graphics, and more particularly to a fill processing device capable of high-speed fill processing.

[Conventional technology]

As for the conventional filling process, there is a flowchart shown in Figure 4.
FIG. 5 shows a coordinate diagram for performing this filling process. The boundary line end point Po-
Suppose that the area between P is filled in, and the intersection of this filled area and the value y5 on the horizontal (Y) axis is s, -36, and its
Axis value is X! ~X6. In this filling process, the following process is performed for each horizontal line.

First, in step 101, the intersection S of the horizontal plane Vs and the boundary line is
! , S2. ..., calculate S6. This intersection calculation is
This is done by solving the equations for straight lines and arcs, which are the constituent elements of the boundary line, and the horizontal line equation 3'=ys as simultaneous equations, and floating point calculations are essential.

Next, in the second step 110, the calculated intersection points are rearranged in the order of the size of the X coordinate value (X6 to XI), and the X coordinates of the rearranged intersection points are X 1 + x2 . From this, find the line segment SI S2 + s, s4°5586 of the part to be drawn inside the filled area of the horizontal line, and in step 104 set the dot on the frame buffer corresponding to the part to be drawn, that is, draw it in the frame buffer. The filling process is performed by performing the above process on all horizontal lines that intersect with the filling area in step 105.

[Problem to be solved by the invention]

The conventional filling process described above calculates the intersection point with the boundary line for each horizontal line, and this intersection point calculation uses equations for straight lines and arcs that are the constituent elements of the boundary line, and the horizontal line equation 'y' = 'Js is solved as a system of equations, and floating point operations are essential, so
The drawback is that it takes a lot of time to calculate the intersection points, making it difficult to speed up the processing.

The purpose of the present invention is to eliminate such drawbacks, and instead of calculating the intersection point with the boundary line for each horizontal line, calculate the dots on the boundary line, judge whether it is an intersection between the horizontal line and the boundary line, and calculate the points of intersection of these dots. An object of the present invention is to provide a fill-in drawing device that can calculate intersection points at high speed and perform fill-in drawing processing at high speed, since an algorithm that can perform calculations only by adding and subtracting integers can be used for calculation.

[Means to solve the problem]

The configuration of the fill-in drawing processing device of the present invention is such that the fill-in drawing processing device fills in an area surrounded by a boundary line made up of a straight line and one circular arc given by vector data on a plane to be drawn. a boundary line data storage unit that stores line data; an intersection calculation unit that calculates an intersection point between the boundary line and a horizontal line in the drawing plane coordinates; an intersection storage unit that stores data of the intersection point; A sort processing unit that rearranges the storage order of the coordinate values of intersection points classified for each horizontal line in numerical order, a horizontal line drawing unit that extracts the portion of the horizontal line that should be filled in and drawn from the intersection data, and a It is characterized by comprising a frame buffer that stores image data to be drawn.

〔Example〕

Next, the present invention will be explained with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a flowchart of the filling process of this embodiment, and FIG. 31 (a>,
(b) is a coordinate diagram of a filled area and an explanatory diagram thereof. This embodiment includes a boundary line data storage section 1, an intersection calculation section 2, an intersection data storage section 3, a sort processing section 4, a horizontal line drawing section 5, and a frame buffer 6. In this embodiment, the boundary line is a straight line.

The boundary line data storage unit 1 stores the coordinates of end points Po-P of a group of straight lines forming the boundary line. The intersection calculation unit 2 receives the coordinates of both end points of a straight line of the boundary line from the boundary line data storage unit 1, and calculates the coordinates of the two end points of a straight line of the boundary line, and
A (Di3ital Differentia1 person n
dots on a straight line (Fig. 3(a)
> square).

This calculation is performed by drawing a straight line on a coordinate system that can take only integer values, so each dot coordinate data configured to draw a straight line is expressed as an integer system. If the slope of this straight line is small, as in the line segment pop in Fig. 3(a), two or more of the calculated dots may be lined up in the horizontal direction, and in this case, two or more dots may be lined up in the horizontal direction. Since it is necessary to set one of the dots as an intersection and to set the other dots as non-intersections, the intersection calculation unit 2 also performs this process. The intersection calculation section 2 outputs coordinate data of the dots determined as intersection points to the intersection data storage section 3.

The intersection data storage unit 3 stores the intersection data input from the intersection calculation unit 2. The storage of intersection data is shown in Figure 3 (b
) is classified by y value, that is, by horizontal line.

The sort processing unit 4 rearranges the X coordinate values of the intersections classified for each horizontal line in the intersection data storage unit 3 in descending order as in the intersection chain B in FIG. 3(b). The horizontal line drawing unit 5 reads out the X coordinate of the intersection of the boundary line with respect to one horizontal line from the intersection data storage unit 3, and examines the portion to be drawn within the filled area of the horizontal line (see FIG. 3(a)).
) and draws the part to be drawn in the frame buffer 6. For all horizontal lines intersecting the boundary line, ie, line segment P-Pb in FIG. 3(a).

As for PcPd..., the horizontal line drawing unit 5 draws on the frame buffer 6, thereby completing the filling process.

〔Effect of the invention〕

As explained above, the present invention does not calculate intersection points for each horizontal line, but by calculating intersection points collectively.
Algorithms such as Bresenham's DDA and arc generation DDA can be used, which has the effect of speeding up the filling process.

[Brief explanation of drawings]

Fig. 1 is a functional block diagram showing one embodiment of the present invention;
The figure is a flowchart of the filling process in this embodiment, Figure 3 (a)
, (b) are coordinate diagrams and data arrangement diagrams explaining the intersection point calculation method of this embodiment, Figure 1 is a flowchart of an example of conventional filling processing, and Figure 5 is a coordinate diagram explaining the filling processing of Figure 4. It is a diagram. 1... Boundary line data storage unit, 2... Intersection calculation unit, 3
... intersection data storage unit, 4... sorting processing unit, 5.
...Horizontal line drawing section, 6...Frame buffer, 101
~105.110...Processing step. Agent Patent Attorney Shinsho Uchihara 3 Monks

Claims (1)

[Claims] In a fill drawing processing device that fills in an area surrounded by a boundary line consisting of straight lines and circular arcs given by vector data on a plane to be drawn, a boundary line data storage unit that stores boundary line data of the boundary line; , an intersection calculation unit that calculates an intersection between the boundary line and a horizontal line in the drawing plane coordinates; an intersection storage unit that stores data on the intersection; and coordinate values of the intersection that are classified for each horizontal line in the intersection storage unit. a sort processing unit that rearranges the storage order in numerical order; a horizontal line drawing unit that extracts a portion of the horizontal line to be filled in and drawn from the intersection data; and a frame buffer that stores image data to be drawn from the horizontal line drawing unit. A fill drawing processing device comprising: