JPS6382549A - Graphic processor - Google Patents

Abstract

PURPOSE:To efficiently perform an operation for changing a once inputted graphic to an intended graphic by holding a connecting relation between segments constituting the graphic and maintaining the angle of the required segment constantly. CONSTITUTION:The position of the segment of a part to be transformed and the position of a moving destination of the segment to be moved are designated by a position input means 1. A segment retrieving means 3 retrieves the segment from a segment data storing means 2 and the retrieved segment is stored in a segment storing means 4 and a connecting segment storing means 6. A segment moving means 5 rewrites the contents of the segment storing means 4, thereby, the segment is moved in parallel. A segment end point position changing means 8 maintains the connecting relation of the segments and rewrites the contents of the segment storing means 4 and the connecting segment storing means. A segment data updating means 9 changes the graphic on the data and the changed graphic is displayed through a segment display means 10 on a display device 11.

Description

Detailed Description of the Invention (Industrial Field of Application) The present invention is a graphic processing device comprising a graphic display device such as a CRT display and a position input device such as a tablet. The present invention relates to a graphic processing device that enables interactive transformation operations.

(Prior art) Conventional methods for interactively transforming figures mainly consisting of line segments include those shown in Figures 2 to 5. ◇ In the method shown in Figure 2, one line segment is Transform the figure by selecting and translating or rotating the line segment. The connection relationship between the line segments is disrupted due to the movement, but this can be repaired by extending or shortening both line segments.

In the method shown in FIG. 3, one end point of a line segment is selected and the end point is moved to an arbitrary position to transform the figure. All line segments connected to that end point are rotated and expanded/contracted so as not to break the connection relationship.

In the method shown in FIG. 4, the position of the end point of a line segment is expressed as a function of appropriate parameters, and by giving a new value to the parameter K, the position of the end point is moved and the figure is transformed. By expressing multiple endpoint positions with the same parameter,
It is also possible to move multiple endpoints simultaneously.

The method shown as an example in FIG. 5 is a method used in a CAD system for mechanical design, in which by changing the dimension values in the design drawing, the figure is also deformed accordingly. In FIG. 5, when the value of the dimension value 51 is changed, points 53 and 54 on the extension line of the dimension extension line 52
(moves in the direction of the dimension line 55 and passes the dimension value) k The figure is deformed 0 (problem to be solved by the invention) When inputting figures by trial and error, input them roughly - times, A method is often used in which the input figure is later transformed while taking into account the overall balance to finally obtain the intended figure. When such a transformation operation is performed on a figure mainly composed of line segments, it is desirable that the connection relationships between the line segments be preserved even through the transformation.

Furthermore, in the case of a figure consisting of a combination of several regular patterns, such as a Fukyo-chard diagram, even if the length of the line segment changes due to deformation, it is better to keep the angle of the line constant. It is often convenient. According to conventional methods, these two requirements cannot be met at the same time, or some preparation is required.

For example, in the method shown in Figure 2, although the angle is constant, the connection relationship is broken and must be repaired later. In the method shown in FIG. 3, the connection relationship is maintained, but the angle of the line segment changes. In the method shown in FIG. 4, a function must be set for each end point when inputting a figure, making it impossible to input figures roughly and quickly. In the method shown in Figure 5, it is necessary to set dimension lines when inputting the figure, and for example, the angle of a line segment with a diagonal angle, such as line segment 61 in Figure 6, is not saved, so the deformation However, it is difficult to use in applications where the angle of a diagonal line segment is kept constant.

The present invention solves these problems by providing a figure deformation function that preserves the connection relationships between the line segments that make up the figure and makes it possible to maintain the angle of the line segments constant no matter what the angle. , aims to provide ease of use without sacrificing it.

(Means for Solving the Problems) A graphic processing device of the present invention includes a position input means, a line segment data storage means in which all line segment data is stored, and a position specified by the position input means). A line having a function 1 for searching the line segment data storage means for a line segment that has been generated from the line segment, and a function 2 for searching for a plurality of line segments connected to the line segment from the line segment data storage means. segment search means; line segment storage means for temporarily storing line segment data searched by function 1 of the line segment search means; and function 2 of the line segment search means.
connecting line segment storage means for temporarily storing the line segment data retrieved by the line segment; line segment moving means for changing the contents of the line segment storage means; line segment selection means for selecting one line segment from a plurality of line segments stored in the connecting line segment storage means; and the line segment storage means. The intersection position of the line segment stored in the means and the line selected by the line segment selection means is calculated, and the contents of the line segment storage means and the connecting line segment are calculated so that both line segments are connected at the intersection position. The connecting line segment storage means changes the contents of the storage means, and further includes the connecting line segment storage means such that among the line segments stored in the connecting line segment storage means, those not selected by the line segment selection means are also connected to the intersection position. A line segment end point position changing means for changing the contents of the line segment and the line segment storage means are stored in the line segment data storage means according to the stored line segment data and the line segment data stored in the connecting line segment storage means. a line segment data updating means for updating line segment data stored in the line segment data; a line segment display means for displaying the line segment data stored in the line segment data storage means; and an output by the line segment display means. and a display device that displays the line segments on the screen.

(Function) The position input means 1 indicates the position of the line segment of the portion to be deformed and the destination position to which the line segment is to be moved (FIG. 7(a)). Transformation is basically performed by moving the designated line segment to the designated position.

The line segment search means 3 searches the line segment data storage means 2 for the designated line segment and all line segments connected to that line segment. The retrieved line segments are stored in the line segment storage means 4 and the connecting line segment storage means 6. The line segment moving means 5 can move the specified line segment to the specified position by rewriting the contents of the line segment storage means 4. Since this movement is a parallel movement, the angle of the line segment does not change even if it moves (FIG. 7(b)).

Next, the line segment end point position changing means 8 selects the connecting line segment storage means 6.
The intersection position on the extended line of the connecting line segment stored in the line segment and the moved line segment stored in the line segment storage means 4 is calculated (FIG. 7(C)). The line segment end point position changing means 8 rewrites the contents of the line segment storage means 4 and the connecting line segment storage means 6 so that both line segments are connected at this intersection position. That is, both line segments are extended or shortened. In this way, the connection relationship between the line segments is maintained, and the line segments are deformed without changing their angles (FIG. 7(d)).

If a plurality of line segments are connected to the end point of the moving line segment (FIG. 8), the line segment selection means 7 selects one connecting line segment for calculating the intersection point position.

The line segment end point position changing means 8 determines the intersection position of the moved line segment and the selected connecting line segment on the extension, and connects the line segment (see FIG. 8).
C)). Connecting line segments that were not selected are connected to their intersection points so that the connection relationship is maintained (see Figure 8 (
d)). That is, when a plurality of line segments are connected to a moving line segment, preservation of the connection relationship between the line segments is prioritized over the line segment angle for all but one of the line segments. However, for that one line, both the line segment angle and connection relationship are preserved.

In this way, with this device, it is possible to deform a figure with simple operations without changing the angles of the line segments while maintaining the connection relationship between the line segments. FIG. 1 is a block diagram showing the overall configuration of an embodiment of the invention.

In the figure, 1 is a position input means, and the position near the line segment of the deformed part is indicated by a position input device such as a tablet.
Subsequently, a new position to which the line segment is to be moved is indicated.

Reference numeral 2 denotes line segment data storage means) in which data of all line segments constituting a figure is stored and can be referenced and updated.

The contents of the line segment data storage means may be as shown in FIG. 9, for example.

91 is a table of vertex data, including vertex positions 92,
It consists of a pointer 93 to each line segment connected to the vertex, a flag 94 indicating whether the connection point is at the end or the center of the line segment for each line segment connected to the vertex. 95 is a table of line segment data, pointers 96 to the vertices at both ends, points 97 to each vertex in the center, and a flag 98 indicating whether or not to save the line segment angle during transformation. Consists of etc. The flag 98 indicating whether or not to save line segment angles can be determined by the input order of line segments at the time of inputting a figure prior to figure transformation. For example, set an upper limit on the number of line segments that can be connected to one vertex and store the line segment angle, and the line segments that are input early will have their line angles saved, and the line segments that exceed the upper limit due to connection will have line segment angles. There is a method of not saving.

3 is a line segment search means, which uses the position data inputted by the position input means to manually search the line segment data in the line segment data storage means, and considers the line segment data as instructed by the position input means. For example, calculate the shortest distance between the specified position and each line segment one after another, select the K closest line segment, and find the line segment connected to that line segment. Let it be a line segment. From this line, follow the pointer in the line segment data storage means to obtain each vertex on the line segment, and further follow the pointer from each vertex.
For each vertex, we can find all line segments connected at that vertex. Up to this point, one line segment closest to the specified position has been selected, but if the specified position is closer than one vertex than the threshold, multiple line segments connected to that vertex are selected. There is also a method in which it is assumed that K is instructed at the same time, and the figure is transformed by moving a plurality of line segments at the same time (FIG. 10). In this case, the connecting line segment is searched for its plurality of line segment sides.

Processes such as moving line segments, selecting line segments, calculating intersection positions, and changing end point positions are repeated for each side of the plurality of line segments.

Reference numeral 4 denotes line segment storage means, in which line segment data retrieved by the line segment search means is temporarily stored.

The contents are rewritten as the line segment moves or the end point position changes.

Reference numeral 5 denotes line segment moving means, which rewrites the contents of the line segment storage means and moves the line segment designated by the position input means to the position input by the position input means. This can be done by actually calculating the new end point position of the end point of the line segment, or by calculating the amount of movement, storing it in the memory of the line segment moving means, and calculating the end point position when necessary. You can also do it.

Reference numeral 6 denotes connecting line segment storage means, in which data of line segments searched by the line segment retrieval means and connected to the line segments in the line segment storage means is temporarily stored. The contents are rewritten as the end point position changes.

7 is a line segment selection means, which is used to calculate the intersection position,
Only one line E is selected for each connection point from among the line segments stored in the connection line segment storage means.

The angle of the selected line segment does not change during transformation, but the angle of the unselected line segment changes. As a method for selecting a line segment, for example, a flag indicating whether or not to save the line segment angle is set for each line segment in the line segment data storage means, and the line segment is extracted as a connecting line segment. There is a method of selecting line segments whose angles are conserved. Alternatively, there is also a method of simply selecting the one closest to the beginning of the line segment data storage means. Alternatively, there is also a method of selecting a line segment whose direction and line segment angle are closest when connecting the two positions specified by the position input means to input the line segment instruction and the destination position. An example of this is that line segment 111 in FIG. 11 is selected.

Reference numeral 8 denotes line segment end point position changing means] which calculates the intersection of the moved line segment stored in the line segment storage means and the connecting line segment selected by the line segment selection means.

Next, in order to extend or shorten both line segments and connect them at the intersection position, the contents of the line segment storage means and the contents of the connecting line segment storage means are rewritten. Line segment 11 in Figure 11
2 and line segment 113 are examples. Further, the intersection position is changed to the end point of the connecting line segment that was not selected by the line segment selection means, and the connection relationship between the line segments is maintained. This is done by rewriting the contents of the connecting line segment storage means.

This is line segment 114, line segment 115, etc. in FIG.

Reference numeral 9 denotes line segment data updating means, which updates the corresponding line segment data in the line segment data storage means in accordance with the line segment data stored in the line segment storage means and the connecting line segment storage means. This completes the graphic transformation on the data.

Since the connection relationship between the line segments is maintained, if the position data of the vertices is stored independently in the line segment data storage means as shown in FIG. 9, it is only necessary to change the position data of the vertices.

Reference numeral 10 denotes a line segment display means, which causes the display device 11 to display the line segment data stored in the line segment data storage means.

The operation result for each transformation operation is reflected on the screen of the display device.

Next, a processing example of graphic deformation by moving line segments will be explained using the flowchart of FIG. 12 and the graphic of FIG. 8.

(1) The line segment to be moved is stored in the line segment storage means (121). In FIG. 8, it is a line segment 81.

(1) All line segments connected to the line segment (2) are stored in the connected line segment storage means (122). They are line segment 82, line segment 83, and line segment 84.

■ Import the new location of the destination (123).

The score is 85.

■ Move the line segment in the line segment storage means to the position written in ■. The contents of the line segment storage means are updated (124). Line segment 81 moves to point 85 and becomes line segment 86.

■ The processes of ■ to ■ are repeated for each connection point of the line segment of ■.

■ For each connection point, select one line segment for which the line segment angle is to be stored from among the connected line segments in the connected line segment storage means (125).
. Line segment 83 is selected from line segment 82 and line segment 83.

(126) Find the intersection point on the extension of the line segment in the line segment storage means moved in (2) and the line selected in (2).

An intersection 87 between line segment 83 and line segment 86 is found.

■ Extend/shorten so that the line segment in the line segment storage means and the line segment in ■ are connected at the intersection position determined in ■.

The contents of the line segment storage means and the connecting line segment storage means are updated (
127). Line segment 83 and line segment 86 become line segment 89 and line segment 88.

(2) The end points of other connecting line segments not selected in (2) are changed so that they come at the intersection point fiK determined in (2).

The contents of the connecting line segment storage means are updated (128).

Line segment 82 becomes line segment 810 (Effects of the invention) As is clear from the above explanation, according to the present invention, a figure can be transformed by a simple operation, and at that time, the connection relationship between the line segments can be changed. is maintained, and the angles of the necessary line segments do not change either. Therefore, - the work of transforming the inputted figure into the intended figure can be done efficiently.

[Brief explanation of the drawing]

Fig. 1 is a block diagram showing the overall configuration of an embodiment of the present invention, Fig. 2 is an explanatory diagram of a conventional method in which deformation is performed by moving line segments, and Fig. 3 is an explanatory diagram of a conventional method in which deformation is performed by moving vertices. Figure 4 is an explanatory diagram of a conventional method that performs deformation using parameters, Figure 5 is an explanatory diagram of a conventional method that performs deformation by changes in dimension values, and Figure 6 includes diagonal line segments. Figure 7 is a diagram showing an example of deforming a figure by changing dimensional values. Figure 7 is a diagram showing the effect of the present invention on a figure in which only one connecting line segment is connected at each connection point. The figure shows the effect of the present invention on a figure in which two or more connecting line segments are connected to a connecting point, FIG. 9 is a diagram showing an example of the contents of the line segment data storage means, and FIG. 10 is a vertex. Figure 11 explaining how to move multiple line segments at the same time according to instructions.
The figure shows the operation of the present invention when the line segment closest to the direction connecting two input positions is selected for intersection point calculation, and Figure 12 shows an example of the processing flow of the present invention. This is a flowchart. 1... Position input means, 2... Line segment data storage means,
3... Line segment search means, 4... Line segment storage means, 5...
- Line segment moving means, 6... Connecting line segment storage means, 7...
Line segment selection means, 8...Line segment end point position changing means, 9...
・Line segment data updating means, 10 is line segment display means, 11...
・Display device 0 Agent Patent attorney Shinsuke Honjo Fig. 1 Fig. 3 Figure 9Figure 10 (a) (b) Busy) (d) Figure 11

Claims (1)

[Claims] a position input means, a line segment data storage means in which all line segment data are stored, a function 1 for searching the line segment whose position is specified by the position input means from the line segment data storage means; a line segment search means having a function 2 for searching the line segment data storage means for a plurality of line segments connected to the line segment, and a line segment searched by the function 1 of the line segment search means; a line segment storage means for temporarily storing data; a connecting line segment storage means for temporarily storing data on the line segment searched by function 2 of the line segment search means; a line segment moving means for changing the contents of the line segment storage means so as to move the position of the line segment parallel to the position indicated by the position input means; a line segment selecting means for selecting one line segment from the line segment; calculating the intersection position of the line segment stored in the line segment storage means and the line segment selected by the line segment selecting means; The content of the line segment storage means and the content of the connection line segment storage means are changed so that the segments connect at the intersection position, and the line segment selection means is further performed from among the line segments stored in the connection line segment storage means. line segment end point position changing means for changing the contents of said connecting line segment storage means so that those not selected by said line segment storage means are also connected to said intersection position; and line segment data stored in said line segment storage means. line segment data updating means for updating the line segment data stored in the line segment data storage means according to the line segment data stored in the connecting line segment storage means; 1. A graphic processing device comprising: a line segment display unit that performs display processing of line segment data; and a display device that displays the line segments output by the line segment display unit on a screen.