JPS63180182A - Drawing device for thickened graphic contour - Google Patents

Abstract

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

Description

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

[Conventional technology]

Conventionally, a device for drawing a thicker figure outline has the following methods: (1) Once a figure is drawn on a bit plane of an image memory, a figure like the one shown in Fig. 7 is drawn with an offset value according to the outline locus to make the figure thicker. It moves continuously and performs logical OR on the bit plane.

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

(3) Recalculate the coordinate values of the outline mathematically and make the figure thicker.

There were methods to thicken the outline of a figure and fill it in.

[Problem that the invention is trying to solve] However,
In the above conventional example (1), it is necessary to scan the entire brain every time a drawn figure on the brain is moved by 1 dat, which requires a large number of memory accesses, which has the disadvantage of slow operation. In addition, the conventional examples (2) and (3) have the disadvantage that they cannot be used when the contour line includes a high-order curve of third order or higher.

[Means for solving the problem (and operation)] The present invention provides coordinate information input means for providing outline coordinates of an arbitrary figure;
The thick coordinate information input means of the figure contour line compares the slope of the figure contour line with the slope of the thick coordinate contour of each point of the figure contour line, and a thick figure contour line is drawn on the image memory. Since the figure outline drawing device is composed of an outline drawing means and a means for filling only the inside of the thick figure outline, it is possible to quickly draw a thick outline figure including a high-order curve.

〔Example〕

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

FIG. 1 shows the configuration of a thick figure outline drawing device of the present invention, and l is a main control unit MPU (Main Processing Unit) that controls the entire thick figure outline drawing device.
gUnit), and performs processing for drawing thicker figure outlines according to the flowchart of FIG. 2, which will be described later. This MPUI
floppy disk (FD), hard disk (
An external storage device such as a HD) is connected.

2 is R in which various control programs of the MPU mentioned above and a program for drawing thick figure outlines shown in FIG. 2 are stored.
OM (Read On I y Me
3 is a RAM (Random Access Me) that temporarily stores character data input from the outside via the pass line 4 and other various data.
5 is an image memory (i) that stores image data.
M E M ), and the RAM3 and i M E
On M5, it is possible to develop a bit-brain, 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 a cursor can be generated directly in the display area of the VRAM under the control of the MPUI to display the data. 8 is BMU (Bit Mansp%1
ationUnit) RAM 3 , i M E
DM that allows data transfer between input/output devices such as M5, VRAM6 and printers without going through MPUI.
A (Direct Memory Access)
It 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 process of drawing a thick figure outline by the thick figure outline drawing apparatus configured as described above will be described in accordance with the algorithm shown in FIG.

Draw the outline of the figure 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 thick outline figure as shown in Figure 5. think of.

First, the slope of a straight line from point a to point A in FIG. 4 is calculated and set as θ (step S1), and the slope of the line θ from point P in FIG. 7 is set as φ (step S2). Compare m"+θ and φ. Step S3). Advance point P one dot at a time from point A in Figure 7 until they are equal. While calculating the new value of φ, move point P to the position of point a in Figure 7. The value of the position of point P is added as an offset value, and since the value of φ is Oo<φ<180° (step S5), a point with start information is entered in the fill-in brane ((partial point a1 in Figure 5). Step S6).

O °#5ton" When θ and φ become equal (step S3), advance one dot at a time from the point a in FIG. 4 to the dot position, and move the current point to the position of point P in FIG. By adding the value of θ as an offset value, the value of θ becomes o'<θ<180
° Therefore (step S5), put a point with start information on the fill-in brane (Fig. 5 a2 part 2 step S
6). Next, calculate the slope of the straight line from point C to point C in Figure 4, and compare θ and φ.
3) Advance one dot at a time from the current point in Figure 4 until they are equal, and while calculating the new value of φ, add the value of the position of point P in Figure 7 as an offset value to the dot position, and fill it. I put a point on the plane, but the value of φ is Oo and φ<18
If it is in the 0° range, hit a point that has start information (5th
Figure b1, first half] Step S6), 180″ θ<
When it reaches the range of 360@, a point with stop information is entered (b1 in Fig. 5, second half step S7). When y (b)° 1,000 θ and φ become equal, offset the value of the position of point P in Fig. 7 to the digit l of the current point while advancing one dot at a time from the position of the dot in Fig. 4 to the position of point C. In addition, if the value of θ is 180° and θ<3
Since the range is 60', I drew a point with stop information on the fill plane ((Figure 5 b2 part 2 step 5)
13). Next, calculate the slope of the straight line from point C to point a in Figure 4, set it to θ, compare the grip angle - + e and φ, advance one dot at a time from the current point in Figure 4 until they are equal, and create a new While calculating the value of φ, add the value of the position of point P in Figure 7 as an offset value to the position of point C, and the value of φ becomes 180.
° and φ< 360@, so while advancing one dot at a time from point C in the stock diagram to point a on the filling plane, use the value of point P in Figure 7 as an offset value to the current point. In addition, dots are drawn on the fill plane, but since the value of θ is 0'', there is no need to do so here (part 02 in Fig. 5; step S10゜514). When the contour is completed, it is necessary to advance the point P in FIG. 7 to point A, but here they are equal, so the process ends (step S9).

Next, the slope of the straight line from point d to point e in Figure 4 is point A.
1 dot at a time from the position of , and 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 d, and place a point on the fill plane, but φ If the value of is in the range of 0° to φ<180°, point with start information (second half of g1 in Figure 5, step S6), and if it is in the range of 180° to φ<360°, point from the stop information position. While advancing one dot at a time to position e, add the value of the position of point P in Figure 7 as an offset value to the current point position, and mark a dot on the fill plane, but since the value of θ is 180m, we will not set it here. You don't have to do it (No. 5)
Figure d2 partial step SIO, 514).

Next, calculate the slope of the straight line from point e to point f in Figure 4, set θ, compare H + θ and φ, advance one dot at a time from the current point in Figure 4 until they are equal, and calculate the new value of φ. While calculating the value, add the value of the position of point P - in Figure 7 as an offset value to the position of point e, and place a point on the fill plane, but if the value of φ is 0''< φ < 180° If it is within the range, hit a point with start information (step S6 in the first half of g1 in Figure 5), and if it is within the range of 180'φ<360°, hit a point with stop information (step S6 in the second half of g1 in Figure 5). S7).

When the circle ° θ and φ become equal, move one dot at a time from the position of point e in Figure 4 to the position of point f, and set the value of the position of point P in Figure 7 to the current point as an offset value. Since the value of θ is 0° and θ<180@, (step 5ll
) A point with start information is placed on the filling plane (step 512 in the e2 part of Fig. 5). Next, calculate the slope of the straight line θ from point f to point g in Figure 4, set it to θ, compare θ and φ, advance one dot at a time from the current point in Figure 4 until they are equal, and create a new one. Naφ
While calculating the value of , add the value of the position of point P in Figure 7 as an offset value to the position of point f, and place a point on the fill plane, but if the value of φ is Oo and φ <180'' If so, hit a point with start information (step 36 in the second half of g1 in Figure 5), and if the range is 180'< φ < 360 @, hit a point with stop information (g1 in Figure 5).
Second half second step S7). 180" , I put a point on the fill plane, but since the value of θ is 0°, I don't do it here (
(Fig. 5 part f2/stellar Compare, advance one dot at a time from the current point in Fig. 4 until they are equal, and move to point g while calculating the new value of φ.) Add the value of the position as an offset value and place a point on the fill plane, but if the value of φ is Oo and φ<180@, a point with start information is placed (Fig. 5 g1 first half Nistep) S6), when the range is 180@<φ<360'', a point with stop information is set (second half of g1 in Fig. 5: step S7). When m' + e and φ are equal, the position of point f in Fig. 4 is set. While moving one dot at a time from to the position of point d, add the value of the position of point P in Figure 7 as an offset value to the current point position, so that the value of θ becomes 180°〈θ
Since this is a 360° range, points with stop information are entered on the filling plane (step 513 in part g2 of Fig. 5). The current point in FIG. 4 reaches point d, and the contour is completed (step S9).

When the outline drawing is completed, the filling plane is scanned and filled. The initial filling state is set to 0, and the image plane is scanned from left to right and from top to bottom. If the fill start information matches, 1 is added to the fill state, and if the fill stop information matches, 1 is subtracted from the fill state (.

During scanning of the image brain, 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. As a result of the above, FIG. 5 is filled in as shown in FIG. 6.

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

In addition, although the outline figures in this embodiment have been explained using only straight lines, cases in which they are composed of higher-order curves are also shown in Figures 2 and 3.
By applying the algorithm shown in the figure, it is possible to draw outlines and fill them in in the same way.

〔Effect of the invention〕

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

[Brief explanation of the drawing]

Fig. 1 is a block circuit diagram showing the configuration of a thick figure outline drawing device of the present invention; Fig. 2 is a flowchart showing processing for drawing thick figure outlines using circles; Fig. 3 is a figure outline using convex polygons. A flowchart diagram showing a thicker drawing process, FIG. 4 is an example of a figure outline, FIG. 5 is a drawing of a thicker outline than the one in FIG. 4, and FIG. 6 is a drawing of a contour obtained by thickening the one in FIG. Figure 7 is a diagram showing a circle, which is an example of a thick figure. 1...MPU 2...ROM 3...RAM 4...Pass line 5...IMEM 6...VRAM 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 thick coordinate information input means for the figure contour, and a comparison between the slope of the figure contour and the slope of the thick coordinate contour of each point of the figure contour; A thick figure outline drawing device comprising a thick figure outline drawing means for drawing a thick figure outline on an image memory, and a means for filling only the inside of the outline drawn by the thick figure outline drawing means.