JP2549493B2 - Graphic processing device - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic processing apparatus for sequentially processing a plurality of specified closed areas and displaying the integrated graphic. The present invention relates to a graphic processing device that can be realized in a concrete manner.

[0002]

2. Description of the Related Art When designing how to arrange water and sewer pipes in an urban area, use a graphic processor
A simulation will be executed to determine the optimum supply form while assuming the supply area.

In such a case, the graphic processing device is required to have a function of sequentially integrating a plurality of designated closed regions and displaying the integrated graphic. The conventional graphic processing apparatus does not have such an automatic function, and the operator executes the graphic integrated processing by inputting the outline of the integrated graphic using the input means such as a mouse. Was adopted.

[0004]

However, according to such a conventional technique, there is a problem that the integrated figure cannot be drawn at high speed and accurately because the integrated processing of the closed region cannot be automated.

The present invention has been made in view of the above circumstances, and it is possible to automatically realize a function of sequentially integrating a plurality of designated closed regions and displaying the integrated graphic. The object of the present invention is to provide a simple graphic processing device.

[0006]

FIG. 1 shows the principle configuration of the present invention. In the figure, 1 is a graphic processing apparatus equipped with the present invention, which sequentially integrates a plurality of specified closed areas to obtain outline information of the integrated graphic, and 2 is a terminal included in the graphic processing apparatus 1. The display unit 3 displays the outline information of the integrated figure required by the figure processing apparatus 1, and 3 is an input means such as a mouse provided in the terminal 2, and specifies a closed area to be integrated by interacting with the user. To do.

The graphic processing apparatus 1 implements an integrated processing of a closed region, an input / output control means 10, a first management means 11, a second management means 12, and a third management means 13.
And a first identifying unit 14, a second identifying unit 15, a determining unit 16, and an updating unit 17.

The input / output control means 10 executes interface processing with the terminal 2. First management means 11
Manages the contour line information of the closed area of the minimum unit. The second management unit 12 manages the adjacent line information between the closed areas of the minimum unit. The third management unit 13 manages the integrated form of the closed area according to the division number assigned to the closed area.

The first specifying means 14 specifies the minimum unit closed area forming the integrated target closed area. The second specifying unit 15 specifies the adjacent line information between the minimum unit closed areas forming the integration target closed area. The deciding means 16 decides the outline information of the integrated figure and displays it on the display screen of the terminal 2. The updating means 17 updates the management data of the third managing means 13.

[0010]

In the present invention, when the closed area to be integrated is designated by the user through the input means 3, the first specifying means 14
Refers to the management data of the third management means 13 to specify the minimum unit closed area forming the integrated target closed areas, and receives the result of the specification to determine the second specifying means 15
Specifies the adjacent line information between the minimum unit closed areas by referring to the management data of the second management means 12.

When the adjacent line information between the minimum unit closed areas forming the integrated closed area is specified in this way, the determining means 16 refers to the management data of the first managing means 11. By specifying the contour line information of the minimum unit closed region specified by the first specifying unit 14, and removing the outline information indicated by the adjacent line information specified by the second specifying unit 15 from this. , The outline information of the integrated figure is determined and displayed on the display screen of the terminal 2. At this time, the deciding means 16 replaces the outline information of the minimum unit closed area identified by the first identifying means 14 with the outline information of the integration target closed area determined according to the integration processing up to that point. May be used.

Then, the updating means 17 updates the management data of the third managing means 13 when the outline information of the integrated figure is decided by the deciding means 16, and thereby the third
The management means 13 of 1 performs processing so as to manage the integrated form of the closed region. At this time, when the second specifying means 15 specifies the minimum unit closed area in which all contour lines are adjacent lines, the updating means 17 selects the minimum unit closed area from the management data of the third managing means 13. A method may be adopted in which the load of determining the outline information of the integrated figure is reduced by deleting the management data including the.

Thus, the graphic processing apparatus 1 according to the present invention
By using, it becomes possible to automatically realize the function of sequentially integrating a plurality of specified closed regions and displaying the integrated figure.

[0014]

EXAMPLES The present invention will be described in detail below with reference to examples. FIG. 2 shows an embodiment of a program configuration of the graphic processing device 1 of the present invention. In the figure, the same components as those described in FIG. 1 are indicated by the same symbols.

In the figure, 18 is a coordinate input processing program that manages input processing of coordinate information of a minimum unit closed area, 19 is an adjacent line information creation processing program that manages creation processing of adjacent line information between minimum unit closed areas, and 20. Is a closed area integration processing program for managing the integration processing of the closed area, and 21 is a fourth management means for managing the outline information of the latest integrated figure.

FIG. 3 shows an example of the processing flow executed by the coordinate input processing program 18, and FIGS. 4 and 5 show an example of the processing flow executed by the adjacent line information creation processing program 19. Next, the processing of these processing flows will be described.

The coordinate input processing program 18 receives the input of coordinate information of the minimum unit closed area from the user, and the program shown in FIG.
First, as shown in the processing flow of FIG.
Then, after entering the coordinate value input waiting state from the user, if there is an input from the user, it is determined in the following step 2 whether the input is a character string. If it is determined in step 2 that the input is something other than a character string, the process proceeds to step 3 to determine whether or not the input is a coordinate value, and if it is determined to be a coordinate value, In step 4, the input coordinate values are stacked, and then the process returns to step 1.

On the other hand, when it is judged in step 2 that the input from the user is a character string input for instructing the activation of the adjacent line information creation processing program 19, the process proceeds to step 5 and the adjacent line information creation processing program 19 is executed. When the control is passed and the adjacent line information creating process by the adjacent line information creating process program 19 is completed, the process returns to step 1.

In this way, when stacking the coordinate values input by the user while creating the adjacent line information, when it is determined in step 3 that the input values are not the coordinate values, the step is performed. In step 6, it is determined whether or not the input is a coordinate input end instruction, and if it is determined that it is not a coordinate input end instruction, the process proceeds to step 7 and an error occurs and the processing is stopped.

On the other hand, when it is determined in step 6 that the input is a coordinate input end instruction, the process proceeds to step 8, and the stacked coordinate values are checked clockwise, and in step 9 that follows. After generating a graphic record of the input minimum unit closed area and registering it in the first managing means 11, in the subsequent step 10, an attribute record is generated based on the input minimum unit closed area. Third
The management means 13 is registered and the processing is terminated. Here, in the clockwise check performed in step 8, specifically, attention is paid to the coordinate values of three consecutive points, the angles between the points on both sides are obtained based on the intermediate point, and the angles are evaluated. By doing. Then, when it is not clockwise, the user is requested to input again.

The graphic record generated by the coordinate input processing program 18 displays the graphic information of the minimum unit closed area, and as shown in FIG. 6A, the graphic identification number of the minimum unit closed area. And a coordinate sequence of the minimum unit closed area, for example, as shown in FIG.
For the minimum unit closed area shown in FIG. 6, the data shown in FIG. 6C is managed.

The attribute record generated by the coordinate input processing program 18 and registered in the third management means 13 is the initial value of the attribute record registered in the third management means 13. The attribute record registered in the third management means 13 is for displaying the integrated form of the closed area, and as shown in FIG. 7, the integrated figure identification number and the integrated source of the integrated figure. It is composed of series data of partition allocation numbers (for example, serial numbers are allocated according to the order of creation and the order of integration) that are allocated to the closed areas. For example, as shown in FIG. ,
In the case where the closed areas of the division numbers of level 1 such as d, o, k, ki, k, ke, and ko are integrated as level 2, level 3, and level 4, in level 3, FIG. The attribute record shown in will be registered. Here, in the integrated processing of level 3 or later, the minimum unit closed area d is not included in the contour line of the integrated figure, but the minimum unit closed area that is not included in the outline of such integrated figure is It is possible to delete the attribute records that it has.

In this way, the coordinate input processing program 18 processes the first management means 11 so as to register the outline information of the minimum unit closed area, and the third management means 13 also. On the other hand, the initial value of the attribute record that displays the integrated form of the closed area is registered.

Next, the adjacent line information creation processing program 19
The processing executed by will be described. When the adjacent line information creation processing program 19 is called from the coordinate input processing program 18, as shown in the processing flow of FIG. 4, first, in step 1, waiting for the input of the coordinate value of the first point from the user. When the state is entered and there is an input from the user, in step 2 that follows, it is determined whether or not the input is a coordinate value, and when it is determined that it is not a coordinate value,
The process proceeds to step 3 and the process is stopped as an error.

On the other hand, when it is determined in step 2 that the input value is the coordinate value, the process proceeds to step 4 to obtain the position of the adjacent closed area where the input coordinate value is. . Then, in step 5, a line segment sequence that is likely to be adjacent and specified from the input coordinate values is highlighted, and in the following step 6, the user waits for input of the coordinate value of the second point from the user. If there is an input from the user, in step 7 that follows, it is determined whether or not the input is a coordinate value. If it is determined that it is not a coordinate value, the process proceeds to step 8 and an error occurs. Stop processing.

On the other hand, if it is determined in step 7 that the input value is the coordinate value, the process proceeds to step 9 and the input second point coordinate value is displayed on the highlighted line segment sequence. If it is not on the line segment, the process returns to step 6. On the other hand, when it is determined that the line segment is on that line segment, FIG.
In step 10 of the processing flow, the process determines whether the input coordinate value of the second point matches the coordinate value of the first point, and when it determines that they match, the process returns to step 6. When it is determined that they do not match, the process proceeds to step 11, and it is determined whether or not the coordinate value of the second point exists on the line segment row of the adjacent closed region. When it is determined that they do not exist, step 6 is performed. Go back to.

Then, in step 11, when it is confirmed that the coordinate value of the second point existing on the line segment row of the adjacent closed region is input, the process proceeds to step 12, and the second
The coordinate value of the point is obtained as the number of the point in the adjacent closed area, and in the following step 13, an adjacent line segment sequence that will form the closed area being input is generated, and then step 14
Then, the adjacent line information record is generated to generate the second management means 12
To register the process and end the process.

In this way, the adjacent line information creation processing program 19 interacts with the user via the display screen to display the adjacent line segment sequence of the minimum unit closed area adjacent to the already input minimum unit closed area. As the input processing is executed, the adjacent line information record representing the adjacent line segment sequence is registered in the second management means 12.

The adjacent line information record generated by the adjacent line information creation processing program 19 displays an adjacent line shared by two minimum unit closed areas.
As shown in 0 (a), the adjacent partition number which is the partition number of the adjacent closed area, the adjacent partition number which is the partition number of the closed area adjacent to this closed area, and the clock It is composed of adjacent start coordinates of adjacent line segment rows defined by rotation and adjacent end coordinates of adjacent line segment rows defined by clockwise rotation. For example, two minimum unit closed areas are shown in FIG.
When the sharing mode as shown in FIG.
The data shown in (c) will be managed.

In this way, according to the execution processing of the coordinate input processing program 18, the outline information of the minimum unit closed area is registered in the first management means 11, and the closed area integrated form is registered in the third management means 13. When the initial value of the attribute record that displays is registered and the adjacent line information between the minimum unit closed areas is registered in the second management unit 12 according to the execution processing of the adjacent line information creation processing program 19, The area integration processing program 20 executes the integration processing of the closed area by interacting with the user. The attribute record registered in the third management unit 13 is in accordance with the execution processing of the closed region integration processing program 20 described below.
As illustrated in FIG. 9, the initial values registered by the coordinate input processing program 18 are updated.

The closed area integration processing program 20 uses the management data of the first and second management means 11 and 12 to execute the integrated processing of the closed area. 11 and 12
An example of the processing flow executed by the closed region integration processing program 20 is shown in FIG. Next, this processing flow will be described.

The closed region integration processing program 20 is shown in FIG.
First, as shown in the processing flow of FIG.
Then, when the user inputs data after entering the graphic designating state to designate a plurality of closed regions to be integrated, the following step 2
Then, it is determined whether or not the input is a graphic instruction to be integrated. When it is determined in step 2 that the graphic instruction is an integration target, the process proceeds to step 3, and the attribute record associated with the graphic with the graphic instruction in the attribute records managed by the third managing means 13 In step S4, the highest partition number of the searched attribute record, that is, the partition level number of the latest integration level is stacked, and the process returns to step S1.

On the other hand, when it is determined in step 2 that the input from the user is not a graphic instruction, the process proceeds to step 5 to determine whether or not the input is a graphic instruction end instruction, and a graphic instruction end instruction is issued. If it is determined that it is not, the process proceeds to step 6 and the process ends as an error. On the other hand, if it is determined that the instruction is a graphic instruction end instruction, the process proceeds to step 7 to check the duplication of the division number stacked in step 4, and in the following step 8, one stacked division number is taken out.

Subsequently, in step 9, it is judged whether or not the partition number can be extracted in step 8. If the partition number cannot be extracted, it means that the graphic unifying process has been completed. Therefore, the process proceeds to step 10. , The attribute record of the integrated figure obtained by the process described below is registered in the third managing means 13, and the outline line information of the integrated figure obtained by the process described below is registered in the fourth managing means 21. The integrated processing is ended by displaying the registered outline information on the display screen of the terminal 2.

On the other hand, when it is judged in step 9 that the partition number can be taken out in step 8, step 1
Proceed to step 1 to obtain the lowest partition number of the attribute record that manages the extracted partition number, that is, the partition number of the smallest unit closed area, and hold the smallest unit closed area pointed to by that partition number. The graphic record is the first management means 11
Take out from. For example, in the case of the integrated example shown in FIG. 8, when a figure with a partition number of “IUEOKA” and a figure with a partition number of “Kikukeko” are designated as the integration target figures, I, u, d, o,
The division numbers of K, K, K, K, and K are obtained, and the graphic record of the minimum unit closed area pointed to by these division numbers is taken out. Here, since it is possible to omit the management of the attribute record for the minimum unit closed area such as d that does not form the outline of the integration target figure,
In such a case, the partition number / graphic record excluding those minimum unit closed areas is obtained.

Then, step 1 of the processing flow of FIG.
The process proceeds to step 2, and the partition line number extracted in step 11 is used as the "adjacent line partition number" of the adjacent line information record to search for the adjacent line information record managed by the second managing means 12 to meet this condition. One record that is a satisfying adjacent line information record and indicates an adjacent line included in the integration target graphic is searched. And the following step 13
If it is determined that one record can be searched, and if it is determined that the search has been completed, the process proceeds to step 14 to obtain the adjacent start coordinates / adjacent end coordinates from the searched adjacent line information record, and in the following step 15, With respect to the coordinate sequence of the graphic record extracted in step 11, the adjacent start coordinates to the adjacent end coordinates are invalidated, and then the process returns to step 12.

On the other hand, when it is determined in step 13 that the record cannot be retrieved, the process proceeds to step 16 and this time, the partition number extracted in step 11 is used as the "adjacent partition number" of the adjacent line information record. Second
By searching the adjacent line information record managed by the management means 12 of 1., one record is searched for an adjacent line information record that satisfies this condition and that indicates an adjacent line included in the integration target graphic. And step 17 that follows
If it is judged that one record can be searched, and if it is judged that the record can be searched, the process proceeds to step 18, where the adjacent start coordinate / adjacent end coordinate is obtained from the searched adjacent line information record, and in the following step 19, With respect to the coordinate sequence of the graphic record extracted in step 11, the adjacent start coordinates to the adjacent end coordinates are invalidated, and the process returns to step 16.

On the other hand, when it is determined in step 17 that the record cannot be retrieved, the process proceeds to step 20 to generate a line segment sequence of the coordinates that have not been invalidated, and in the following step 21, the line segment is generated. After the attribute record is generated for the column, the process is returned to step 8.

In this way, according to the processing of steps 12 to 19, the adjacent lines shared between the minimum unit closed areas of the integration target graphic selected in step 8 are invalidated, and the stack is stacked in step 4. By repeating this process for all the integrated target figures,
The contour line information of the integrated figure and the attribute record are required.

As described above, the closed region integration processing program 2
0 specifies the minimum unit closed area of the integration target graphic when the integration target graphic is specified by executing the processing flow of FIG. 11 and FIG. The outline line of the integrated figure is obtained by displaying the outline line of the integrated figure by invalidating the adjacent line shared with other minimum unit closed regions among the outline lines of the region. For example, as shown in FIG. 13, when the minimum unit closed area with the partition number “1” and the minimum unit closed area with the partition number “2” are designated as the integration target figure, this 2
By invalidating the adjacent line shared between the two minimum unit closed regions, the outline of the integrated figure as the integrated result is obtained.

According to the execution processing of the closed area integration processing program 20, the integrated graphic can be automatically displayed. Although the illustrated embodiment has been described, the present invention is not limited to this. For example, in the embodiment, the closed area integration processing program 20 discloses a configuration in which the outline of the integrated graphic is obtained by removing the shared adjacent line from the outline of the minimum unit closed area of the integration target graphic. But,
The present invention is not limited to this, and by using the outline of the integration target figure obtained in the previous process, the adjacent line of the minimum unit closed region shared from the outline is removed. It is also possible to adopt a configuration in which the outline of the integrated figure is obtained.

[0042]

As described above, according to the present invention,
It is possible to provide a graphic processing device that can automatically realize a function of sequentially displaying a plurality of specified closed areas and displaying the integrated graphic.

[Brief description of drawings]

FIG. 1 is a principle configuration diagram of the present invention.

FIG. 2 is a program configuration diagram of a graphic processing device according to the present invention.

FIG. 3 is an example of a processing flow executed by a coordinate input processing program.

FIG. 4 is an example of a processing flow executed by an adjacent line information creation processing program.

FIG. 5 is an example of a processing flow executed by an adjacent line information creation processing program.

FIG. 6 is an explanatory diagram of a graphic record.

FIG. 7 is an explanatory diagram of attribute records.

FIG. 8 is an explanatory diagram of an example of integration of closed regions.

FIG. 9 is an example of an attribute record.

FIG. 10 is an explanatory diagram of adjacent line information.

FIG. 11 is an example of a processing flow executed by a closed area integration processing program.

FIG. 12 is an example of a processing flow executed by a closed region integration processing program.

FIG. 13 is an explanatory diagram of integration processing.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Graphic processing device 2 Terminal 3 Input means 10 Input / output control means 11 1st management means 12 2nd management means 13 3rd management means 14 1st specification means 15 2nd specification means 16 Determination means 17 Update means

Claims (2)

(57) [Claims] 1. A graphic processing device for sequentially processing a plurality of specified closed areas and displaying the integrated graphic, the integrated processing being performed when a closed area to be integrated is specified. A first specifying means (14) for specifying a minimum unit closed area that constitutes the target closed area, and when the minimum unit closed area is specified by the first specifying means (14), the minimum unit closed area Second specifying means (15) for specifying adjacent line information between areas, outline information of the minimum unit closed area specified by the first specifying means (14), and second specifying means ( A graphic processing device comprising: a determining unit (16) for determining outline line information of an integrated graphic from the adjacent line information specified in 15) and displaying the outline line information of the integrated graphic on a display screen. 2. The graphic processing apparatus according to claim 1, wherein the determining means (16) replaces the outline information of the minimum unit closed area specified by the first specifying means (14), and integrates up to that point. A graphic processing device characterized in that processing is performed so as to use contour line information of an integration target closed region determined according to processing.