JPH04685A - Graphic painting-out method - 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 [Field of Industrial Application] The present invention relates to a figure filling method in a controller such as a page printer, and particularly to a figure filling method that can fill in a closed area in a simple method.

[Prior art] In conventional personal computers, etc., graphics (closed areas)
When filling in the inside of a closed area, for example, assuming that the starting point is within the closed area, set the coordinates of one point inside, look at the pixels to the left and right of that point, and calculate how far the line segment including that point extends. Find out if this line is true and color this line segment. Next, the pixels one line above and below are checked within the range of that line segment, and the operation of filling up to the boundary is repeated in the same way.

In addition to this, a scanning method is known in which, for example, an even number of displacement points are extracted in the horizontal direction (scanning direction), and the bits at the displacement points are filled in by ○N/○FF.

In the scan method, exclusive OR (XO
A figure (original figure) is drawn using R), independent points and intersection points are erased, and the figure is converted into one bit. At this time, only the first continuous point on the scan line is extracted, and if an odd number of independent points exist on the same line, the coordinate points of the original image are supplemented and an even number of points are extracted on the scan line. Find the point. After such preprocessing, these points are used as displacement points to
N/OFF is repeated alternately to continuously write 1 or 0 bits.

Furthermore, in order to perform line drawing, image processing, and area drawing at high speed in raster scan type CRTs, A
Advanced Graphics Display
Peripheral LSIs such as controllers have already been provided. This AGDC includes a boundary point search circuit for speeding up figure filling, an enlargement/reduction circuit for executing image processing, and various arithmetic circuits.

For AGDC, for example, “μPD72120
AGDC User's Manual, NEC Corporation (1987, 1988)''.

[Problem to be solved by the invention]

In the above conventional technology, it is necessary to specify a point within a closed area or to thin the boundary line, and if these processes are performed using software, it becomes complicated and the processing speed decreases. .

The purpose of the present invention is to improve such problems and to improve the existing L
To provide a figure filling method capable of filling a closed figure whose inner points are unknown by a simple processing operation by using SI filled arbitrary closed area filling.

[Means to solve the problem]

In order to achieve the above object, the figure filling method of the present invention includes a means for filling a simple closed figure in a predetermined memory area with an arbitrary bit pattern and a boundary point search means (AG
In the figure filling method of a printer controller equipped with DC), after filling in all the outside of the closed figure in the memory area, the entire memory area is bit inverted to extract the inside of the closed figure, and the extracted area and any arbitrary The feature is that it performs an AND with the bit pattern and redraws the outline of the closed figure with an arbitrary pattern.

[Operation] In the present invention, after filling the outside of a simple closed figure using the closed area filling function of the drawing processor,
By inverting the memory area, a closed figure can be filled in in a simple manner without specifying a single point within the closed figure.

Moreover, by redrawing the boundary line of the figure after inversion in an arbitrary pattern, the boundary line can be represented by a line other than a solid line.

[Example 1 An embodiment of the present invention will be described below with reference to the drawings.

FIG. 2 is a configuration diagram of a laser printer controller in an embodiment of the present invention.

In FIG. 2, 21 is a CPU that controls the entire device;
2 is a drawing processor composed of AGDC, etc.; 23 is composed of ROM and RAM; and C0 is the firmware program of the laser printer controller of this embodiment.
DE, 24 is a graphic drawing memory composed of RAM, 2
5 is a CGROM that stores various patterns, etc.; 26 is a printer I/F that connects with a laser printer 27; 27
is a laser printer.

This drawing processor 22 operates under the control of the CPU 21.
Using the boundary point search function and closed area filling function of GDC, a simple figure is filled in without specifying a single point within the closed area.

Next, the processing procedure of the figure filling method of this embodiment will be described.

FIG. 1 is a flowchart showing a figure filling method in an embodiment of the present invention, and FIG. 3 is an explanatory diagram of a figure filling procedure in an embodiment of the present invention.

In this embodiment, as shown in FIG. 1, the memory area of the figure drawing memory 24 is secured (101), and the original figure (original figure) of the simple closed figure shown in FIG. 3(a) is drawn with solid lines (101).
102). Note that in FIG. 3, the outer frame represents the boundary of the memory area.

Next, from the boundary of the memory area, the AG of the drawing processor 22
A boundary search is performed using DC, the outside of the closed figure is filled in, and all bits are set (103).

As a result, the filled figure shown in (b) is obtained.

Next, the entire memory area is inverted (NOT) (104
).

As a result, the inside of the closed figure is filled in as shown in (C). However, the boundaries of closed shapes are erased.

Next, while arranging arbitrary bit patterns in order,
Executes logical sum (AND) on the entire memory area (105
).

As a result, as shown in (d), the inside of the closed figure extracted in step 104 is replaced with a bit pattern.

Finally, redraw the boundaries of the closed shape obtained in this way (
106).

At this time, by drawing the boundaries of the closed figure in an arbitrary pattern, it is possible to draw not only the solid line boundary line shown in (e) but also the one-dot chain line boundary line as shown in (f), for example.

According to this embodiment, it is possible to easily fill in a figure without specifying a single point within a closed area, and it is also possible to draw a border line in any pattern, not just a solid line.

[Effect of the invention J According to the present invention, the existing L
Using the SI function, it is possible to fill in any simple closed figure.

[Brief explanation of drawings]

Fig. 1 is a flowchart showing a figure filling method in an embodiment of the present invention, Fig. 2 is a configuration diagram of a laser printer controller in an embodiment of the present invention, and Fig. 3 is a figure filling procedure in an embodiment of the present invention. FIG. 21: CPU, 22: Drawing processor, 23°C0D
E, 24: Graphic drawing memory, 25: CGR○M, 26
: Printer I/F, 27: Laser printer.

Claims (1)

[Claims] (1) In a figure filling method of a printer controller equipped with a means for filling the inside of a simple closed figure in a predetermined memory area with an arbitrary bit pattern and a means for searching for boundary points, the entire outside of the closed figure in the memory area is filled. After that, the entire memory area is bit-inverted to extract the inside of the closed figure, and the extracted area and an arbitrary bit pattern are logically ANDed to redraw the outline of the closed figure. Shape filling method.