JPS613281A - Graphic processor - Google Patents

Abstract

PURPOSE:To compress the quantity of graphic data by drawing auxiliary lines which are less than a half as many as segments constituting a graphic form without putting them in the graphic data as segment data. CONSTITUTION:The graphic processor is provided with a keyboard 11, the 1st storage device 14 which stores the graphic data, the 2nd storage device 15 which stores graphic data editing programs, a central processor 12 which executes those programs, a display device 13 which displays the graphic data, and a circuit 16 which paints out a closed area of an optional graphic form on the display 13 by specifying one point in the area. A segment which is retrieved is rearranged as the 1st segment of the graphic data. Consequently, an auxiliary segment 57 is set.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Application of the Invention] The present invention relates to a graphic processing device, and more particularly to graphic filling processing for a partially closed area.

[Background of the invention]

Filling of a figure is often required not for the entire figure but for partial areas separated by diagonal lines.

Conventionally, painting of partial areas separated by diagonal lines like this]
In order to express the crushing within the computer, the corresponding diagonal line (auxiliary line) was managed as data. There were shortcomings such as rounding.

In conventional figure filling, only the figure 21 in FIG. 2(a) is filled in like the figure 22 in FIG. 2(a). Therefore, in figure 21, figure 2 in figure 2(d)
It is not possible to fill in a partially closed area inside a figure like 4. For this reason, the filling like figure 24 is the same as figure 23 in Figure 2 (C).
This was done by adding an auxiliary line 25 as shown in the figure.

Then, the auxiliary line 25 was managed as graphic data.

As a result, there is a drawback that an extra line data line segment must be provided in order to perform filling.

Further, in the conventional method, since the line segment 25 is managed as data, the operator is required to erase the line segment 25 after the filling of the graphic 24 is canceled. The disadvantage was that it required a complicated procedure.

[Purpose of the invention]

The purpose of the present invention is to
An object of the present invention is to provide a graphic processing device capable of filling in a partially closed area within a graphic.

[Summary of the invention]

The present invention does not include the above-mentioned auxiliary line data as figure data, but by drawing according to the following rules.
This is used to fill in a partially closed area. This rule will be explained with reference to FIG. The illustrated graphic data is line segment 51~
Contains 54 data. Nowadays, the arrangement of line segments can be a combination.

Then, change the starting and ending points of each line segment in the direction of the arrow to make the line segments continuous. Thereafter, line segments starting from each end point of the auxiliary line are searched for, and the corresponding line segment data is rearranged from the beginning of the line segment data within the figure. In the case of the auxiliary line 57, line segments 51 and 53 starting from the end point of the auxiliary line 57 are rearranged from the beginning. Therefore, the line segment data within the figure data is line segment 51.5.
They are arranged in the order of 3°52.54. Then, 2 from the beginning
A line segment whose end point is the starting point of each line segment is an auxiliary line. The above are the rules for drawing auxiliary lines.

Furthermore, since the auxiliary lines are drawn according to rules without having them as data, the auxiliary lines can be erased without making the user aware of the auxiliary lines after the filling is canceled.

Therefore, the present invention provides a means to set the direction of each line segment constituting a specified figure to make the line segments continuous, and a means to search for a line segment having a starting point at the cursor position and to extract the corresponding line segment data from the beginning of the figure data. means for rearranging the rearranged graphic data; [Embodiment of the invention ] Hereinafter, the block circuit of the graphic processing device according to the present invention will be described as the first block circuit.
This will be explained with the help of a diagram. The graphic processing device in this embodiment includes a keyboard 11 as an input device, and a CPt12 for executing a program. By specifying a point within an arbitrary closed area on the display, a display 13 for displaying data, a first storage device 14 for storing data, a second storage device 15 for storing a program for controlling figure editing, It is composed of a circuit 16 that fills in closed areas.

Next, the operating method will be explained with reference to FIGS. 5 and 6. The operator moves the cursor 41 near a figure that includes a closed area to be filled in, and specifies the figure to be filled in (processing step 31).

Next, two end points of the auxiliary line forming the partially closed region of the figure are specified (processing step 32). The designation is performed by moving the cursor in the order of cursors 42 and 43 and searching for the vertex closest to that position. After designation, line segment 45 is drawn. Next, a partially closed region is specified with the cursor 44 (processing step 33).

NextThe detailed flow of data processing by the KCPU 12 is explained in the first part.
This will be explained from the diagram. In processing step 701, it is checked whether the specified figure is a closed figure from the area 602 of the data structure shown in FIG. 7, and if it is not a closed figure, an error message is displayed and the process is terminated. In the case of a closed figure, process step 702
Recombines the line data that makes up the specified shape so that it is continuous within the shape data. For example, the polygon in FIG. 3 has a data arrangement like 6A in FIG. 7. First, correct the start and end points of line segments 51, 52, 53, and 54 in the direction of the arrows, and arrange the line segment data so that the end point of line segment 51 and the start point of line segment 52 match. Similarly, line segment 53.5
Place 4. In processing step 703, whether or not an auxiliary line is necessary for crushing the MB is determined based on the key power. If an auxiliary line is required, the cursor position (Xi, YI J) pointing to the end point of the auxiliary line is read in processing step 704. In processing step 705, the line segment having the starting point that is the end point closest to the cursor position (XI, Yl) is read. , searches within the figure data. If the corresponding line segment does not exist, or if two or more lines exist, it will be treated as an error. For figures that have line segments that share a starting point, Auxiliary lines whose end points are the starting point are prohibited.By setting this restriction, the number of auxiliary lines that can be set for any closed figure is less than half of the line segments that make up the closed figure.Processing step 7
In step 06, the retrieved line segment is rearranged as the g;i-th line segment of the graphic data. In processing steps 707 and 708, processing steps 704 and 7 are performed for the maximum settable auxiliary line segment.
05 and 706 are controlled to be executed repeatedly.

Processing steps 704 to 708 will be explained in detail using FIGS. 3 and 7. To draw the auxiliary line 57 in FIG. 3, the kernel is moved to the position 59. Its position (XI
, Yl) and searches for line segment data having (XI, Yl) as a starting point from line segment data 605 to 608 in data 6A in FIG. Then, the corresponding line segment is line segment 51 (
Since there is only data 605), line segment 51 (data 605)
is relocated to the i-th (j=o) line segment position 610 in the graphic data. After that, 1==l, so the next reference number 5
8, the cursor position (X2.Y2)t'' is read, and the corresponding line segment is similarly searched from the i-th line segment onwards.

Search from line segments in the data 611 to 613.

Since 1 = = 2 after rearranging the corresponding line segment, the user is asked to select whether the next auxiliary line (NEXTL iNE> is necessary. If necessary, the same control as above is performed. ,
This is an explanation of processing steps 704 to 708.

After each line segment data is arranged as shown in data 6B in FIG.
09A). Painting ship information 1 (data 60
9A) stores the number of auxiliary lines set within the figure. In the case of FIG. 3, 2 fill information 1=2 is set.

Next, the operator is asked to specify the area to be filled. The operator uses a cursor to specify an arbitrary point within the area to be filled. Processing step 710 reads the cursor position. In processing step 711, it is checked whether the position is included in the figure. If it is included, the position is passed to the paint ship circuit 16 to paint the ship. If it is not included, the paint ship information 2.3 is set in processing step 712. Fill information 2 (data 6
09B) is a pointer to a filled daple.

Filling information 3 (data 609C1 is the number of filling areas set within the figure.

As described above, fill information including auxiliary lines is configured.
will be accomplished.

Next, how a fill-in figure is displayed using such information will be explained using the flowchart of FIG. 8.

In processing step 81, filling information 1 is set in variable j. Set the number of auxiliary lines to the variable i (data 609A in FIG. 6). In process step 82, the auxiliary line to be set is monitored. In processing step 83, the starting point of the second auxiliary line (Xl.

Let Yl) be the starting point of the th line segment data in the graphic data. In processing step 84, the end point (X
2. Y2) is the starting point of the +1st line segment data in the graphic data. In processing step 85, two points (XI,
Draw a line segment whose end points are Yl) and (X2.Y2). The auxiliary line is now set. Next, processing step 87
Set the fill information 3 to the variable amount. In other words, it sets the number of filled areas. Then, in processing steps 88 and 89, the fill-in management table (data 6C) and information corresponding to the number of fill-in areas are passed to the fill-in circuit 16. This will display the shape fill.

〔Effect of the invention〕

According to the present invention, by applying the above-described rules to any figure, auxiliary lines that are less than half of the line segments constituting the figure are included as line segment data in the figure data. This has the effect of compressing the amount of graphic data because it can be depicted without any problems.

[Brief explanation of the drawing]

FIG. 1 is a hard fair configuration of the present invention, FIG. 2 is a display diagram of a conventional 9-filled figure, and FIG. 3 is an operation flow of the present invention.
4th. FIG. 5 is an embodiment diagram of the present invention, FIG. 6 is a data structure, FIGS. 7 and 8 are detailed flows of the present invention, FIGS. 1 and 8 are data processing flowcharts of a graphic processing device according to the present invention, 2(a) to (d) are examples of filled-in graphic display of the conventional device, FIGS. 3 and 6 are examples of filled-in graphic display of the device of the present invention, and FIG. 4 is an example of the filled-in graphic display of the device of the present invention. A block diagram, FIG. 5 is an operation flowchart, and FIG. 7 is a graphic data structure diagram. 11...Keyboard, 12...CPU, 13...
Display, 14...-First storage device, 15...-Second storage device, 16... Filling circuit, 83-85.
...Processing step for generating auxiliary line data, 702...
Processing step of rearranging the data so that the line segments constituting the specified figure are continuous, 704 to 708...Processing step of rearranging the line segment data according to the auxiliary line instructions.

Claims (1)

[Claims] 1. A keyboard as an input device for inputting data;
A first storage device that stores graphic data, a second storage device that stores programs for editing graphic data, a central processing unit that executes these programs, a bitmap display that displays graphic data, and a display screen. In the figure processing device, the central processing unit includes a circuit that fills in a closed area of an arbitrary figure by specifying one point in the area.
A method for setting the direction of each line segment constituting a specified figure to make the line segments continuous, and a means for searching for a line segment having a starting point at the cursor position and rearranging the corresponding line segment data from the beginning of the figure data. , means for generating auxiliary line data whose end points are the starting points of the first and second line segments of the rearranged graphic data.