JPS6379187A - Graphic generating device - Google Patents

Abstract

PURPOSE:To paint out a graphic at a high speed by obtaining the X coordinates of the starting point and the end point of the painting-out of the segment in an X axis direction to the graphic having a border line including a curved line. CONSTITUTION:A border line dividing device 1 outputs effective scopes y1-y4 of Y to a graphic dividing device 2 corresponding to respective part border lines. The graphic is divided to a part graphic like P, Q and R, transferred to a graphic painting-out device 3 and paint out so that the border line of the painting-out start and the border line of the painting out completion can be displayed respectively by one function. For example, a part graphic Q sets y5 to a Y range register 4, sets the data of the starting line and the completion line of the border of a painting-out to constant register 6 and 7, a Y coordinate generating device generates successively the Y coordinates and function arithmetic units 8 and 9 calculate the X coordinates of respective intersections. A straight line generating device 12 obtains segment coordinates from the contents of starting line completing line data register 10 and 11, the address of a frame memory 13 is calculated, picture element data are written and the graphic is painted out.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention divides a figure into a plurality of boundary line groups whose X coordinate value is uniquely determined, and then divides the figure into a plurality of boundary line groups in which the value of the X coordinate is determined uniquely. The present invention relates to a figure generation device that rapidly fills a figure by reconfiguring it into a plurality of partial figures defined by a set of a boundary line and a boundary line at the end of filling.

BACKGROUND OF THE INVENTION An example of figure filling in a conventional figure generator will be described below with reference to the drawings.

FIG. 2 is a diagram showing the principle of conventional figure generation.

The linear approximation device 15 that receives the graphic data of the input graphic directly returns the boundary line of the curve. The polygon filling device 16 that has received the graphic data of the boundary line consisting of only straight lines calculates the X-coordinate of the start of filling and the X-coordinate of the end of filling in the X-axis direction for a certain X-coordinate, and Fill in the amount.

FIG. 3 is another principle diagram of conventional figure generation. A contour generation device 17 that inputs a boundary line and one point inside as graphic data and draws the boundary contour in a frame memory.
, starts filling from one point inside, reads the contents of the frame memory, and compares the values (color, density, etc.) of points on the outline, and then fills the inside of the outline drawn in the frame memory pixel by pixel. It is composed of a filling device 19 and a frame memory I8.

Problems to be Solved by the Invention However, with the configuration shown in FIG. 2, the output figure cannot express smooth curved boundaries. Furthermore, the configuration shown in FIG. 3 is slow because the contents of the frame memo January 8 are sequentially read out and compared pixel by pixel without using the structure of the input graphic.

SUMMARY OF THE INVENTION In view of the above-mentioned problems, the present invention provides a figure generation device for filling in figures at high speed.

Means for Solving the Problems In order to solve the above problems, the figure generator of the present invention has the following features:
A boundary dividing device that divides an input figure into partial boundaries that have only one value for the X coordinate, and a partial figure that is determined by a set of the effective range of the X coordinate and a pair of filled boundaries. A figure dividing device is provided to calculate the X coordinates of the starting point and end point of filling with respect to a certain X coordinate, and a figure filling device is provided to fill in the line segment in the X axis direction between them, and is configured to generate figures at high speed. .

Effect of the Invention With the above-described configuration, the present invention is capable of determining the X coordinates of the starting point and end point of filling a line segment in the X-axis direction for a figure that has a boundary line including a curve, and is capable of filling the figure at high speed by utilizing the structure of the figure. becomes.

EXAMPLE Hereinafter, a graphic generator according to an example of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram of a figure generator according to an embodiment of the present invention, in which 1 is a boundary dividing device, 2 is a figure dividing device, and 3 is a figure filling device. 6 and 7 are constant registers that store constants for defining the boundaries of the start line or end line of filling; 4 is a Y range register that specifies the upper and lower limits of Y corresponding to constant Revisters 6 and 7; 1ffi mark; 5 is an X coordinate generator, 8 is a function calculator for generating the coordinates of a point on the starting line, 9 is a function calculator for generating the coordinates of a point on the line, and 10 is the X coordinate for starting filling. 11 is a connecting line data register that stores the X coordinate at which filling ends; 12 is a straight line generator that generates pixel data between the starting point and end point of filling; 13 is a frame memory; 14 is pixel data. This is a write controller that determines the address on the frame memory 13 and controls when writing.

The operation of the graphic generator configured as described above will be explained below.

For example, when filling in a figure as shown in Fig. 4, the boundary line dividing device 1 divides the input figure into
The effective range of Y is divided into partial boundaries such as yl+y2. y3. y
4 is output to the figure dividing device 2. The figure dividing device 2 divides the figure into partial figures such as P, Q, and H so that the fill-in start boundary line and the fill-in end boundary line are each represented by one function form. The divided partial figures are transferred to the figure filling device 3 and filled in. For example, for the partial figure Q, y5 is stored in the Y range register 4, constant data necessary to find the start line and end line of the boundary of filling,
3: y=a* (x-b)**2+t-;=A*x
*x+B*x+C; (A, B, C) - (a, -2*a*b, a*b*b+c
) 12: y=-a* (x0b)**2-(;=A'
**2+t-*x+c';(A',B', C
' ) = (-a, -2*a*b.

-2*t)*b-c) (However, a, b, c>O) of (A, B, C), (A", B', C")
is set in constant registers 6 and 7, and the X coordinate generator 5
The two function calculators 8 and 9 sequentially generate the X coordinate.
Calculate the X coordinate of the intersection with the boundary. It is also conceivable that the function calculation units 8 and 9 include a microprocessor so that the function form can be set flexibly. The outputs of the function operators 8 and 9 are connected to a starting line data register 10 and a connecting line data register 11. The straight line generator 12 generates the coordinates of a line segment between the starting point and the ending point according to the contents of the starting line data register 10 and the connecting line data register 11. The write control circuit 14 calculates the address of the frame memory 13 from the X coordinate that is the output of the linear generator 12 and the Y coordinate that is the output of the Y coordinate generator 5, writes pixel data, and generates a figure.

Effects of the Invention As described above, the present invention divides a figure into partial boundaries where the value of the X coordinate is uniquely determined for the Y coordinate, and divides the figure into partial boundaries determined by the valid range of the Y coordinate and a pair of boundary lines. By dividing the figure and determining the starting point coordinates and end point coordinates of filling in each partial figure corresponding to the Y coordinate, it is possible to fill in the figure at high speed.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of a figure generator according to an embodiment of the present invention, FIG. 2 is a block diagram of a conventional figure generator, FIG. 3 is a block diagram of a conventional figure generator, and FIG. 4 is a block diagram of a conventional figure generator. FIG. 6 is a diagram illustrating an example of division when filling in a figure. 1... Border dividing device, 2... Figure dividing device, 3... Filling device, 4...
・Y range register, 5...Y coordinate generator, 6
...Constant register, 7...Constant register, 8...Function operator, 9...Function operator, 10...Start line Data register, 11...
... Line data register, 12 ... Straight line generator, 13 ... Frame memory, 14 ...
...Write control circuit, 15... Linear approximation device,
16...Polygon filling device, ]7...
. . . Outline drawing device, 18 . . . Frame memory, 19 . . . Figure filling device. Name of agent: Patent attorney Toshio Nakao (1 person) Figure 2 Figure 3

Claims (1)

[Claims] Input the graphic data of a figure whose boundary line is given by a known function that analytically determines the value of the X coordinate with respect to the Y coordinate, and
In order to perform filling in the axial direction, a boundary line dividing device divides the input figure into a plurality of partial boundary lines each having a unique value of the X coordinate relative to the Y coordinate, and a plurality of boundary line dividers connected to the output of the boundary line dividing device The constant data that defines the functional form of the partial boundary line and the effective range of the Y coordinate corresponding to the partial boundary line are input, and the filling start boundary line in the X-axis direction expressed by one corresponding functional form and a figure dividing device that outputs a plurality of partial figure data defined by a set of a valid range of Y coordinates corresponding to a fill end boundary line in the X-axis direction and a fill start boundary line expressed in a single functional form;
A figure generation device comprising: a figure filling device that fills in a line segment in the X-axis direction between the fill-in start boundary line and the fill-in end boundary line.