JPS63180183A - Drawing device for thinned graphic contour - Google Patents

Abstract

PURPOSE:To perform the thinned drawing at a high speed even with a contour graphic form including a high-degree curve by drawing a thinned contour of an optional graphic form based on contour coordinate information and contour coordinate information on a thinned graphic form and then painting out the inside of said contour. CONSTITUTION:A main controller MPU 1 controls an entire part and performs graphic contour thinned drawing processing. A ROM 2 stores a graphic contour thinned drawing program. A RAM 3 and an image memory IMEM 5 can evolve bit planes on them. A video memory VRAM 6 stores the evolved data to be displayed in a CRT display part 7. A bit manipulation unit 8 can perform the transfer of data in DMA between input/output devices line the RAM 3, etc. The contour drawn on the bit plane of the memory 5 is drawn by a circle of a thinned graphic form and the inside of this contour is painted out. Thus the thinned contour graphic form is obtained. In such a way, the thinned drawing is attained even with a contour graphic form including a high-degree curve.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a graphic processing device, and more particularly to a graphic contour drawing device that rapidly thins and fills in the contour of an input graphic to draw the contour.

[Conventional technology]

Conventionally, a figure outline thinning drawing device has the following methods: (1) Once a figure is drawn on a bit brain of an image memory, the figure as shown in FIG. It is moved continuously and a logical OR is performed on the bit brain.

(2) Once the figure is drawn on the bit brain in the image memory, the contour line is overwritten with a thin straight line or the like.

(3) Recalculate the coordinate values of the contour line mathematically to create a thinner figure.

Some methods used methods such as this to narrow the outline of a figure and fill it in.

[Problem that the invention is trying to solve] However,
In the conventional example (1) above, each time the drawn figure on the plane is moved one dot, it is necessary to scan the entire plane, which requires a large number of memory accesses.
The drawback was that it was slow. Also, (2) and (3)
The conventional example has the disadvantage that it cannot handle cases where the contour line includes a high-order curve of third order or higher.

[Means for Solving the Problems (and Effects)] The present invention provides a coordinate information input means for inputting outline coordinates of an arbitrary figure, a narrow coordinate information input means for the figure outline, and an inclination of the figure outline. , a thin figure contour drawing means for comparing the slope of the thin coordinate contour of each point of the figure contour line and drawing a thin figure contour line on the image memory, and a means for filling only the inside of the thin figure contour line. Since the present invention is a figure contour drawing device, it is possible to draw outline figures including high-order curves in a narrow manner at high speed.

〔Example〕

Embodiments of the present invention will be described below based on the drawings.

FIG. 1 shows the configuration of a figure contour thinning drawing device according to the present invention, and l is a main control unit MPU (Main Process) that controls the entire figure contour thinning drawing device.
ingUnit), and performs figure outline thinning drawing processing according to the flowchart of FIG. 2, which will be described later. This MP
An external storage device such as a floppy disk (FD) or a hard disk (HD) is connected to the UI. Reference numeral 2 denotes a ROM in which various control programs for the MPU described above and a figure outline drawing program shown in FIG. 2 are stored.
(Re-threat On 1 y M e mo
ry), and 3 is a RAM (Random Access Memory) that temporarily stores character data input from the outside via the path line 4 and other various data.
5 is an image memo') (iMEM) that stores image data, and the above RA
On M3 and iMEM5, it is possible to develop bitplanes, which will be described later. A video memory (VRAM) 6 stores data to be displayed on the CRT display section 7. For example, in the case of character data, character characters corresponding to the code are developed on the VRAM, and can be displayed by directly generating a cursor in the display area of the VRAM under the control of the MPUI. 8 is BMU
(Bit Mansulation Unit)
AM3゜iMEM5. DM that allows data transfer between input/output devices such as VRAM6 and printers without going through MPUI
A (Direct Memory Access-s)
) has a function. 9 is a printer, 10 is an interface for connecting the printer 9 and the pass line 4, and 11 is a keyboard for inputting various data and commands.

Next, the figure outline narrowing drawing process of the figure outline narrowing drawing apparatus configured as described above will be explained according to the algorithm shown in FIG.

Draw the outline of the figure as shown in Figure 4 on the bit plane of the image memory using a thin circle as shown in Figure 7, and then fill in the inside to obtain a thin outline figure as shown in Figure 5. think of.

First, the total slope of the straight line from point a to point A in FIG. 4 is set to φ (step S2). - Compare θ and φ (step S3), advance point P one dot at a time from the position of the point in FIG. 7 until they are equal, and calculate the new value of φ.
Add the value of the position of point P in Fig. 7 as an offset value to the position of point a, and since the value of φ is 0° < φ < 180° (step S5), fill ((Fig. 5 a0 part 2 step S
6). #) When 0+θ and φ are equal (step S3
) While moving one dot at a time from the position of point a in Figure 4 to the position of the dot, add the value of the position of point P in Figure 7 as an offset value to the current point position, and make sure that the value of θ is 00 < θ. <18
Since it is 0° (Step S5), put a point with start information on the filling plane (Part a2 in Figure 5: Calculate the slope of the step and set it as θ Step St), Compare θ and φ Step S3 ), advance one dot at a time from the current point in Figure 4 until they are equal, calculate the new value of φ, and then add the value of the position of point P in Figure 7 as an offset value to the dot position, and fill it. Draw a point on the plane, but if the value of φ is in the range from 0° to φ180°, hit a point with start information (step S6 in the first half of Fig. 5 b1).
180'< θ 360° 5 Figure b1 second half second step S7). H) When 0 + θ and φ become equal, add the value of the position of point P in Figure 7 to the current point position as an offset value while advancing one dot at a time from the position of point C in Figure 4 to the position of point C. Since the value of θ is in the range of 180° to θ<360°, a point with stop information is drawn on the filling plane (step 513 in part b2 of FIG. 5). next,
Calculate the slope of the straight line from point C to point a in Figure 4.
Advance one dot at a time from the current point in the figure, and while calculating the new value of φ, add the value at the position of point P in Figure 7 as a cassette value to the position of point C, and the value of φ increases by 180°. 360°
Therefore, when using the filling plane, while moving one dot at a time from the position of point C in Figure 4 to the position of point a, add the value of the position of point P in Figure 7 as an offset value to the current point position, and use A point is drawn on the plane, but since the value of θ is 0°, it is not necessary to do so here (FIG. 5, 02 partial step SI 0.514). When the current point in FIG. 4 reaches point a and the contour is completed, it is necessary to advance point P in FIG. 7 to point A, but since they are equal here, the process ends (step S9).

Next, advance the slope of the straight line from point d to point e in Figure 4 one dot at a time from the position of point A in Figure 4, and while calculating the new value of φ, move the slope of the straight line from point d to point e in Figure 7 to the position of point d. Add the value of the position as an offset value and place a point on the filling plane. If the value of φ is in the range of 00<φ and 180°, a point with start information is placed (Fig. )
, 180°〈φ<360' When φ is equal, proceeding one dot at a time from the position of point d to the position of point e in Fig. 4,
Add the value of the position of point P in Figure 7 as an offset value to the current point position and place a point on the fill plane,
Since the value of θ is 180°, there is no need to enter it here (5th
Figure d2 partial step SIO, 514). Next, advance one dot at a time from the current point in Figure 4, and add the value of the position of point P in Figure 7 as an offset value to the position of point e while calculating the new value of φ, and add the point to the filling plane. I hit it, but
If the value of φ is in the range Oo<φ > 180°, enter a point with start information (Fig. 5 g1 first half second step S6)
), when φ<360'φ is equal to 180°, offset the value of the position of point P in Figure 7 to the current point position while advancing one dot at a time from the position of point e in Figure 4 to the position of point f. In addition, since the value of θ is 0° and θ<180°, (
Step 5ll) Drop a point with start information on the filling plane (step 5L2 in part e2 of Fig. 5).

Next, let θ, compare q + θ and φ, advance one dot at a time from the current point in Figure 4 until they are equal, and move the position of point P in Figure 7 to the position of point f while calculating the new value of φ. Add the value of , as an offset value, and place a point on the filling plane. If the value of φ is in the range of 0° to φ to 180°, a point with start information is placed (Step S6 in the first half of g1 in Figure 5). ), 180° φ and 360° φ are equal, then move one dot at a time from the point f in Fig. 4 to the point g, and set the value of the position of point P in Fig. 7 to the current point Add it as an offset value and put a dot on the fill plane, but since the value of θ is 00, don't do it here. Step by step, while calculating the new value of φ, add the value of the position of point P in Figure 7 as an offset value to the position of point g, and place a point on the fill plane, but if the value of φ is 00<φ If the range is <180°, enter a point with start information (step S6 in the first half of g1 in Fig. 5), and step S7 in the second half of g1 where 180° is φ<360°. When they become equal, the value of the position of point P in FIG. 7 is added as an offset value to the current point position while moving dot by dot from the position of point f in FIG. Since the range is <360°, a point with stop information is entered on the filling plane (step 513 in part g2 of Fig. 5).When the current point in Fig. 4 reaches point d, the outline is completed (step S9).
).

When the outline drawing is completed, the filling plane is scanned and filled. The initial filling state is O, and the image brain is scanned from left to right and top to bottom (
. When the fill start information matches, the fill state becomes 1.
In addition, if the fill stop information is met, 1 is subtracted from the fill state. During scanning of the image plane, filling is performed at a location where the filling status is 1 or more, and filling is not performed when the filling information is 0. According to the above, the fifth
The diagram is filled in as shown in FIG.

In addition, although the case where the thin figure in this embodiment is given by a circle has been explained, if the thin figure is given by an arbitrary convex polygon, the contour line can be similarly drawn by applying the algorithm shown in Fig. 3. It is possible to fill in the area.

Furthermore, although the outline of the figure in this example has been explained using only straight lines, even when the outline is composed of higher-order curves, the outline can be drawn in the same way by applying the algorithms shown in Figures 2 and 3. , it is possible to perform filling.

〔Effect of the invention〕

As described above, the present invention draws a thin outline of an arbitrary figure based on the outline coordinate information of the arbitrary figure and the outline coordinate information of the thin figure, and then fills in the inside, thereby drawing a thin outline of an arbitrary figure. Since the present invention is a device for drawing thin figure contour lines, it is possible to draw thin figure contours at a higher speed than conventional methods, and it is also possible to draw thin figure contour lines including higher-order curves.

[Brief explanation of the drawing]

FIG. 1 is a block circuit diagram showing the configuration of a figure contour thinning drawing device according to the present invention. FIG. 2 is a flowchart showing the thinning drawing process of figure contour lines using circles. FIG. 3 is a figure contour line using convex polygons. Flowchart diagram showing the thinning drawing process of FIG. 4, FIG. 5 is a drawing of the contour drawn by thinning the figure in FIG. 4, FIG. Figure 7, which is a filled-in diagram, is a diagram showing a circle, which is an example of a thin figure. 1-MPU, 2-ROM, 3-RAM, 4...Pass line, 6-V RA
M, 7-CRT, 8-BMU. 9...Printer, 11...Keyboard.

Claims (1)

[Claims] a coordinate information input means for providing contour coordinates of an arbitrary figure, a narrow coordinate information input means for the figure contour, and a comparison between the slope of the figure contour and the slope of the narrow coordinate contour of each point of the figure contour; A figure outline drawing device comprising a narrow figure outline drawing means for drawing a narrow figure outline on an image memory, and a means for filling only the inside of the outline drawn by the narrow figure outline drawing means.