JPS6125190B2 - - Google Patents

Description

[Detailed Description of the Invention] [Summary] Even in special cases such as when figures are in contact with each other or are contained within each other, it is possible to
It allows you to create AND shapes or OR shapes.

[Industrial application field]

The present invention relates to a graphic processing device that can generate an AND figure or an OR figure between two closed-loop figures.

[Conventional technology and problems]

Figure 1 shows two closed loop figures intersecting each other, and Figure 2 shows closed loops A and B.
A diagram showing an AND diagram, Figure 3 shows closed loops A and B.
Shows an OR shape. In conventional graphic processing devices, when creating an OR figure, one of the endpoints of either figure that is not included in the closed loop of the other figure is used as a base point, and the figure is traced in a predetermined direction.
The method used is to switch to the other party's closed loop when the intersection point is reached. When creating an AND figure, similar processing is performed using the endpoints included in the other party's closed loop as the base points. However, this type of conventional graphic processing apparatus has the drawback that it is not possible to correctly create an AND figure or an OR figure when closed loops are in contact with each other.

[Purpose of the invention]

SUMMARY OF THE INVENTION An object of the present invention is to eliminate the above-mentioned drawbacks, and to provide a graphic processing device that can always correctly generate two closed-loop AND and OR figures.

[Means to achieve the purpose]

Therefore, the graphic processing device of the present invention includes an input unit 1 that inputs a closed loop, and a determination processing unit 5 that determines whether the end points of the two closed loops input by the input unit 1 are included in the other closed loop.
Based on the result determined by the determination processing unit 5, when calculating the AND figure of two closed loops, the end point included in the other closed loop is used as the starting point, and 2
When calculating the OR shape of closed loops, use the end point that is not included in the other party's closed loop as the starting point,
Follow a closed loop in a predetermined direction from the starting point,
A processing device 3 has a processing unit 3a that switches to the other party's closed loop when an intersection point is reached, and thereby performs processing to create an AND figure or an OR figure, and the result processed by the processing device 3. In a graphic processing device equipped with a display unit 4 for outputting and displaying a vector, if a plurality of vectors exist at the intersection point, a vector having a minute length in the direction of the vector emanating from the intersection point. The processing device 3 includes a vector selection unit 6 that creates a selection point and selects a vector to be traced based on information as to whether the vector selection point exists in the other party's closed loop and the type of the specified figure. It is characterized by the fact that it has been provided.

[Embodiments of the invention]

Hereinafter, the present invention will be explained with reference to the drawings.

FIG. 4 is a diagram showing an overview of the graphic processing device of the present invention, FIG. 5 is a diagram explaining AND graphic creation processing performed by the graphic processing device, and FIG. 6 is a diagram showing whether a given point is inside a closed loop or FIG. 7 is a diagram illustrating the process of determining whether it is outside, and FIG. 7 is a diagram illustrating the vector selection process.

In Fig. 4, 1 is an input tablet, 1a is paper on which figures are drawn, 2 is a stylus pen, 3 is a processing device, 3a is a processing unit, 4 is a display, 5 is a judgment processing unit, and 6 is a vector selection unit. Each section is shown below. In the graphic processing device shown in FIG. 4, when a closed loop as shown in FIG. 1 is input from the tablet 1, an AND/OR diagram as shown in FIG. 2 or 3 is output.

FIG. 5 explains the AND figure creation process. This processing is mainly performed by the processing section 3a.

Extract the endpoints of two closed loops one after another.

It is determined whether the extracted endpoint is included in a closed loop that does not have that endpoint. This process is detailed in FIG.

The first included endpoint found (or not included endpoint in the case of OR) is determined as the starting point for the search.

Find the intersection of closed loops and divide the vector.

Find the vector emanating from the current position (initially the starting point). If there is one, perform the processing; if there are multiple, perform the processing.

Make a vector selection. Vector selection will be explained in detail in FIG. Perform the following processing.

The end point of the selected vector is adopted as the next point.

Check whether the adopted point matches the starting point. If it does not match, return to the process of
If they match, perform the following process.

Display section 4 connects each point in order to display a closed loop shape.
Output to.

FIG. 6 is a diagram illustrating a process for determining whether a given point is outside or inside a closed loop. This process is performed by the determination processing section 3a.

Sequentially extract the vectors that make up the given closed loop.

Find the perpendicular to the vector from the given point. If the perpendicular line is found, perform the process described above, and if the perpendicular line is not found, process the process described below.

The vector for which the shortest perpendicular line has been found among the vectors processed so far is stored.

Determine whether all vectors in a given closed loop have been processed. If the process is incomplete, perform the process, and if the process is completed, process the process.

Determine whether the given point is on the right or left side with respect to the traveling direction of the vector stored in .

If the determination result is on the right side, the final result is output as "inside", if the determination result is on the left side, it is "outside", and if there is a given point on the vector, it is output as "on the line".

In the conventional technology, if a line is drawn from a given point in the +X direction, -X direction, +Y direction, or -Y direction, and the number of intersections with the closed loop is a quotient, then the point is inside the closed loop, and if the number of corners is outside the closed loop. It is determined that there is. However, this method has the drawback of lacking reliability. In addition, the conventional method of determining whether a given point is inside or outside a closed loop is to accumulate the angle between each corner point from the given point, and if it is 0 degrees, it is determined to be outside, and if it is 360 degrees, it is determined to be inside. There is a way to do it. However, this method has the disadvantage that it is too time consuming. Compared to these conventional methods, the sixth
The method shown in the figure has the advantage of being highly reliable and short in processing time.

FIG. 7 is a diagram illustrating vector selection processing. This process is performed by the vector selection section 6.

Create a point with infinitesimal length in the direction of the vector emanating from the current position.

Determine whether or not these points are included. This determination is performed using an algorithm as shown in FIG.

From these points, select one point in the priority order of "included,""contact," or "not included." In addition,
When creating an OR shape, the order of priority is reversed.

Output the selected vector.

〔Effect of the invention〕

As is clear from the above description, according to the present invention, it is possible to create AND/OR figures between closed loops accurately and in a short time.

[Brief explanation of the drawing]

Figure 1 shows two intersecting closed loop figures, Figure 2 shows an AND figure of closed loops A and B, Figure 3 shows an OR figure of closed loops A and B, and Figure 4 5 is a diagram showing an overview of the graphic processing device of the present invention, FIG. 5 is a diagram showing the AND graphic creation process performed by the graphic processing device, and FIG. 6 is a diagram showing the process of determining whether a given point is inside a closed loop. Diagram to explain, 7th
The figure is a diagram for explaining vector selection processing. 1... Input tablet, 2... Stylus pen, 3... Processing device, 4... Display.

Claims (1)

[Claims] 1 Input unit 1 that inputs a closed loop, determination processing unit 5 that determines whether the end points of the two closed loops input by input unit 1 are included in the other party's closed loop, and the determination result of determination processing unit 5 Based on
When finding an AND shape of two closed loops, use the end point included in the other party's closed loop as the starting point, and when finding an OR shape of two closed loops, use the end point not included in the other party's closed loop as the starting point. A processing device 3 having a processing unit 3a that traces a closed loop in a predetermined direction from a point, and when an intersection point is reached, switches to the other closed loop, thereby performing processing to create an AND figure or an OR figure; In a graphic processing device equipped with a display section 4 for outputting and displaying the results processed by the processing device 3, if a plurality of vectors exist at the intersection, the vectors coming from the intersection are Create a vector selection point with a minute length in the direction, and select the vector to follow based on information on whether the vector selection point exists within the closed loop of the other party and the type of the specified figure. A graphic processing device characterized in that a vector selection section 6 is provided within a processing device 3.