JP2001243269A - Method and device for processing vertex movement in three-dimensional shape processing system and recording medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a method for moving a vertex position without abandoning curved surface information. SOLUTION: A movement point P1 is projected on a designated curved surface from a vertex V to be an operation object and the movement point P1 (a movement vector Vec) and, then, a projection point P2 and a true movement vector Vec 1 are calculated. Then two boundary ridgelines E1 and E2 concerning the vertex V on the curved surface S are divided in N to obtain a passage point, Vec 1 is proportionally distributed in order from one closest to the vertex V and the movement vector with respect to each point T is calculated. In the case of division of four, T11-T14 and T21-T24 are generated. When the real movement vector is made to be 100, the vertex is moved by 100, T11 and T21 are by 75, T12 and T22 are by 50 and T13 and T23 are by 25. The interpolation curves Cv1' and Cv2' are calculated to obtain Cv1" and Cv2" by projection on the curved surface S. Geometrical information of the ridgelines E1 and E2 are exchanged into Cv1" and Cv2".

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vertex movement processing method, apparatus, and recording medium in a three-dimensional shape processing system, and more particularly, to constructing a three-dimensional shape by connecting a large number of disjoint surfaces. It can be used to match the boundary shape of the faces at the seam joint,
The present invention relates to a vertex movement processing method, device, and recording medium that make use of curved surface information around vertices in a three-dimensional shape processing system.

[0002]

2. Description of the Related Art Generally, in a three-dimensional shape processing system such as a CAD / CAM system using a graphics display device and a computer, a three-dimensional shape is generated, the generated three-dimensional shape is deformed, Various decisions are made on the dimensional shape. In this process,
ANSI (American National Standard Institution)
Which is a data format managed by the MIC and standardized as an interface between CAD / CAM systems.
GES (Initial Graphic Exchange Specification) data is processed.

[0003] The boundary expression method, which is a three-dimensional shape model, includes:
There are a wire frame model, a surface model, and a solid model, of which the surface model and the solid model have surface data. In each model, a curved surface or a region is defined and expressed in a three-dimensional space by elements such as ridge lines, vertices, and surfaces.

In such a three-dimensional shape processing system, when a shape of a curved surface is deformed by deforming a boundary curve forming a certain curved surface, conventionally, a control point of the boundary curve and an amount of movement thereof are designated. It was deformed by dragging with a mouse or the like. In addition, Japanese Patent Application Laid-Open
In the three-dimensional CAD system disclosed in Japanese Patent No. 3226046, a correction target line such as a boundary curve is moved or deformed, and all points, curves, and surfaces having intersections with the correction target line are set as the correction target line. The correction work can be easily performed by making corrections in conjunction with each other.

However, in the above-mentioned prior arts, in any case, the movement destination position of the boundary curve is set artificially. Therefore, when bonding a large number of surfaces, the boundary curve is shifted at the joint portion. However, it has been difficult to correct the boundary curve by the method of the prior art to make the boundary shapes coincide with each other. Note that the case where the boundary curve is shifted is
For example, there may be a case where a gap is formed between a curved surface and another curved surface, or there may be a case where they are overlapped. Japanese Patent Application No. 11-2422
In the invention of No. 85, the above-mentioned problem can be solved, and when a three-dimensional shape is constructed by connecting a large number of disjointed surface data, a gap or an overlap generated at a joint portion of the surfaces can be easily corrected. A three-dimensional shape processing method has been proposed.

[0006]

However, conventionally,
When changing the position of the vertex of the three-dimensional shape data of the boundary representation method, the surface data around the vertex (surface information) is often discarded. This is because the shape of the boundary ridge line and the shape of the boundary curve of the curved surface often match, and if the position of the vertex is moved, the shape of the curved surface changes,
This is because the shape of the boundary ridge line does not match the shape of the boundary curve of the curved surface. As a result, the information on the curved surface is discarded,
It was only possible to recalculate the surface information from the shape of the boundary ridge.

In practice, when trying to join curved surfaces that are separated from each other, it is often impossible to join the curved surfaces because the vertices do not coincide at the boundary between the set of surfaces.

The present invention has been made in view of the above-described circumstances, and in a three-dimensional shape processing using a boundary representation method, it is possible to move a vertex position without discarding curved surface information. It is an object of the present invention to provide a vertex movement processing method, apparatus, and recording medium that make use of curved surface information around vertices, which can match the positions of vertices at boundary portions of surfaces when connecting curved surfaces. For example, when the positions of the vertices are displaced between the face sets as shown in FIG. 27, the vertices V1 and V2 are
After the positions are matched, the gap can be filled using the ridge line replacement technique of the invention of Japanese Patent Application No. 11-242285.

[0009]

According to a first aspect of the present invention, there is provided a vertex movement processing method in a three-dimensional shape processing method for deforming a three-dimensional shape using a boundary representation method, wherein a vertex to be moved is selected. When the vertex is moved by a certain movement amount, the curved surface information around the vertex is also moved at the same time.

According to a second aspect of the present invention, in the first aspect of the present invention, a curved surface of a surface having the selected vertex is designated, a point group is designated inside the designated curved surface, and the point group is designated. Calculating a movement amount of each point associated with a function of a distance from the vertex based on the movement amount of the vertex, moving the point group according to the calculated movement amount, and interpolating the moved point group. It is characterized by generating a curved surface.

According to a third aspect of the present invention, in the second aspect of the present invention, the movement of the point group is a movement in the same direction as the movement direction of the vertex.

According to a fourth aspect of the present invention, in the second aspect of the invention, the movement of the point group is a movement in the same direction as a normal vector direction at each point of the designated curved surface. Things.

According to a fifth aspect of the present invention, in the first aspect of the present invention, a curved surface of a surface having a selected vertex is designated, and coordinates of a movement destination of the vertex are projected on the designated curved surface. A boundary ridge line is generated on the curved surface so as to pass through a point.

According to a sixth aspect of the present invention, in the first aspect of the present invention, a curved surface of a surface having a selected vertex is designated, a point group is designated on a ridge passing through the vertex of the surface, and the designated curved surface is designated. The coordinates of the movement destination of the vertex are projected, and for each point of the point group, the movement amount related by a function of the distance from the vertex based on the movement amount from the vertex to the projected point is calculated. Calculating, moving the point group on the curved surface according to the calculated movement amount, and interpolating the moved point group to generate a boundary ridge line on the curved surface.

According to a seventh aspect of the present invention, in the sixth aspect of the invention, the movement of the point group is a movement in the same direction as a movement direction from the vertex to the projected point. is there.

The invention of claim 8 is characterized in that, in the invention of claim 6, the movement of the point group is a movement in consideration of a tangent vector direction at each point of the ridge line of the surface.

According to a ninth aspect of the present invention, in the invention according to any one of the fifth to eighth aspects, two curved surfaces relating to two adjacent surfaces having a selected vertex are designated, and the two designated surfaces are designated. The coordinates of the movement destination of the apex are projected onto an interference line between the curved surfaces, and a boundary ridge line on each of the curved surfaces is generated so as to pass through the projected point.

According to a tenth aspect of the present invention, in the invention according to any one of the fifth to ninth aspects, when projecting the coordinates of the movement destination into a designated curved surface, a projection point is found inside the designated curved surface. If not, the projection point is found by extending the shape of the curved surface.

According to an eleventh aspect of the present invention, in a vertex movement processing device in a three-dimensional shape processing device for deforming a three-dimensional shape using a boundary representation method, a vertex to be moved is selected, and the vertex is moved by a certain amount of movement. A feature is provided that has a means for simultaneously moving the curved surface information around the vertex when moved.

According to a twelfth aspect of the present invention, in accordance with the eleventh aspect of the present invention, there is provided a means for designating a curved surface having a selected vertex, a means for designating a point group inside the designated curved surface, Means for calculating the amount of movement of each point associated with the group based on the amount of movement of the vertex based on the amount of movement of the vertex, and moving the point group according to the calculated amount of movement; Means for generating an interpolated curved surface of the moved point group.

According to a thirteenth aspect, in the twelfth aspect, the means for moving the point group includes means for moving the point group in the same direction as the moving direction of the vertex. It is.

According to a fourteenth aspect, in the twelfth aspect, the means for moving the point group moves the point group in the same direction as the normal vector direction at each point on the designated curved surface. Which is characterized by having

According to a fifteenth aspect, in the eleventh aspect, a means for designating a curved surface having a selected vertex, and a means for projecting coordinates of a movement destination of the vertex on the designated curved surface are provided. Means for generating a boundary ridge line on the curved surface so as to pass through the projected point.

According to a sixteenth aspect, in the eleventh aspect, means for designating a curved surface of a surface having a selected vertex, means for designating a point group on a ridge passing through the vertex of the surface,
Means for projecting the coordinates of the movement destination of the vertex onto the designated surface, and a function of the distance from the vertex based on the amount of movement from the vertex to the projected point for each point of the point group. Means for calculating the amount of movement associated with, means for moving the point group on the curved surface according to the calculated amount of movement, means for generating a boundary ridge line on the surface by interpolating the moved point group. Which is characterized by having

According to a seventeenth aspect, in the sixteenth aspect, the means for moving the point cloud has means for moving the point cloud in the same direction as the moving direction from the vertex to the projected point. It is characterized by the following.

According to an eighteenth aspect of the present invention, in the sixteenth aspect, the means for moving the point cloud includes means for moving the point cloud in consideration of a tangent vector direction at each point of the ridge line of the surface. It is characterized by the following.

[0027] The invention of claim 19 is the invention of claims 15 to 18
In the invention described in any one of (1) and (2), means for designating two curved surfaces related to two adjacent surfaces having the selected vertex, and an interference line between the designated two curved surfaces, It is characterized by having means for projecting coordinates, and means for generating a boundary ridge line on each of the curved surfaces so as to pass through the projected point.

[0028] The invention of claim 20 is the invention of claims 15 to 19.
In the invention according to any one of the above, when projecting the coordinates of the movement destination inside the designated surface, if no projection point is found inside the surface, the projection point is extended by extending the shape of the surface. It is characterized by having means for finding.

According to a twenty-first aspect of the present invention, a vertex movement processing method according to any one of the first to tenth aspects is executed.

The invention of claim 22 is the invention of claims 11 to 20
And a function to function as the vertex movement processing device according to any one of the above.

[0031]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS As a method of deforming a three-dimensional shape using a boundary representation method, there is movement of a vertex. However, when a vertex is moved, information on a curved surface around the vertex must be discarded. This is because, in many cases, the shape of the boundary ridge line matches the shape of the boundary curve of the curved surface, and if the position of the vertex is moved, the shape of the curved surface changes. In the present invention, a method of moving a vertex so as not to discard the geometric information of the curved surface around the vertex will be described. Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a three-dimensional shape processing system using the present invention. A three-dimensional shape processing system using the present invention has a memory for loading a program and a CPU that operates according to the program to generate a three-dimensional shape model, and to change (deform) a generated three-dimensional shape model. An input device 2 having a mouse or a keyboard to input deformation information based on the displayed three-dimensional shape model as correction information, a three-dimensional shape model, etc. , A plotter 4 for outputting a three-dimensional shape model or the like on paper, a memory (eg, RAM) 5 for temporarily storing various data, a plurality of three-dimensional shape model data (hereinafter, three-dimensional shape data). ), An external storage device (for example, a hard disk device) 6 for storing programs and the like, a recording medium drive for driving a detachable recording medium It has a such as location 7. The three-dimensional shape data includes geometric shape data such as points, curves, and curved surfaces, and phase data indicating a correlation between the geometric shape data. The above-described program is a program that realizes functions (and other three-dimensional shape processing) described below. Further, the present invention can also be configured by a combination of modules corresponding to the above-described program.

In the first embodiment of the present invention, when a vertex is moved by a certain amount of movement, a point group is generated inside the curved surface with respect to a specified curved surface, and the point group is proportional to the distance from the moving vertex. A method and an apparatus for deforming while determining the amount of movement will be described. A point closer to the moving vertex moves a larger movement closer to the moving amount, and a point farther from the moving vertex moves much less than the moving amount. An interpolated curved surface is generated from the point group resulting from the movement.

FIG. 2 is a flowchart for explaining the operation of the first embodiment of the present invention, and FIGS. 3 to 6 are diagrams showing an example of a series of processing results in this embodiment. First,
For example, three-dimensional shape data (such as IGES format data) of a three-dimensional shape model is read from a recording medium using the recording medium driving device 7 (it is also possible to internally generate three-dimensional shape data), and an external storage device is used. 6, the data is input (step S1). After that, the data processing unit 1 causes the display device 3 to display the three-dimensional shape model. Subsequently, the user uses the input device 2 such as a mouse to select and drag the operation target point from the displayed model, for example, so that the vertex V to be operated and the movement point P, A vector Vec is obtained (step S2).

In step S3, the data processing unit 1
Generates a group of points inside the surface information (surface S1) of a surface L having a vertex V (FIG. 3), and calculates a movement vector representing a movement amount proportional to the distance from the vertex V for each point group. (FIG. 4). In this calculation, it is desirable that the distance is a function of the distance. A point closer to the moving vertex V is moved more closely to the moving amount | Vec |, and a point farther from the moving vertex V is far larger than the moving amount. It is good to make a little movement. In the present embodiment (FIG. 4), the direction of the movement vector Vu, v of each point group is assumed to be parallel to Vec for all parameters u, v.
The normal direction of the curved surface S1 may be used. Next, a curved surface S2 (FIG. 6) for interpolating the point group (FIG. 5) moved according to the previously determined movement vector of each point group is calculated (step S4). Finally, the data processing unit 1 discards the geometric information (curved surface information S1) of the original surface L, replaces it with the curved surface S2 (step S5), and outputs data to the external storage device 6 or the like (step S6). In fact, the vertex movement processing method of the present embodiment is useful when it is desired to move a point on the assumption that a curved surface is changed to some extent.

In the second embodiment of the present invention, a method and an apparatus for projecting the coordinates of the movement destination of a vertex onto a specified surface and generating a boundary ridge line on the surface passing through the point will be described. . Among the boundary edges surrounding the surface, the edge having the moving vertex as an end point is a trim boundary edge for the specified surface.

FIG. 7 is a flowchart for explaining the operation of the second embodiment of the present invention, and FIGS. 8 to 11 are diagrams showing an example of a series of processing results in this embodiment. In the description of the present embodiment, the relationship between each device in FIG. 1 and the operation is almost the same as that in the first embodiment, and a description thereof will be omitted.

When data is input (step S11) and the vertex V to be operated and the movement point P1, ie, the movement vector Vec (FIG. 8) are obtained by input from the user (step S12), the data processing unit 1. In step S13, a surface for projecting the coordinates of the movement destination of the vertex is designated, the movement point P1 is projected on the curved surface S of the designated surface L, and the projection point P2 of the movement point (true movement point) To calculate the true movement vector Vec1 (FIG. 9). Here, the moving point P
Although the original curved surface S is designated as the surface L on which 1 is projected, various curved surfaces can be designated. However, if the original curved surface S is not specified, it is necessary to finally project an interpolation curve described later on the curved surface S. Furthermore, there are various methods for projecting the moving point P1, such as projecting in the normal direction of the curved surface S and the average normal vector direction of the curved surface S. An appropriate projection method differs depending on the method of designating the surface. .

Subsequently, in step S14, the curved surface S
The two boundary ridge lines E1 and E2 related to the vertex are divided into N equal parts to obtain the passing point. For example, if it is divided into four equal parts, as shown in FIG. 9, T11, T12, T13, T14, T21, T2
2, T23 and T24 occur. Next, Vec1 is proportionally distributed in order from the vertex V, and a movement vector for each point T is calculated (FIG. 10). Assuming that the true movement vector is 100, the moving vertex T00 is shifted by 100, and T1
1, T21 is 75, T12, T22 is 50, T13, T
23 moves by 25 minutes. The direction of the movement vector with respect to each point T is also shown as being parallel to the true movement vector, but is not limited thereto. For example, the tangent direction of the curved surface S at each point T of the ridge lines E1 and E2 may be And the direction of the true movement vector may be determined.
Subsequently, in step S15, each point is moved according to each movement vector, and interpolation curves Cv1 'and Cv2' are calculated (FIG. 11). Next, in step S16,
By projecting Cv1 ′ and Cv2 ′ onto the curved surface S, Cv1 ″ and Cv1 ″
v2 ". Subsequently, the geometric information of the ridgelines E1 and E2 is replaced with Cv1" and Cv2 "(step S1).
7). In step S18, if E1 and E2 do not have the trim information for the plane L, E1 and E2
Is the trim boundary line. Finally, data is output (step S19).

In the third embodiment of the present invention, in the second embodiment, when the coordinates of the movement destination are projected inside the designated curved surface, and when the projection point cannot be found inside the curved surface, the coordinates of the curved surface are determined. A method and apparatus for finding a projection point by extending a shape will be described.

FIG. 12 is a flowchart for explaining the operation of the third embodiment of the present invention, and FIGS. 13 to 16 are diagrams showing an example of a series of processing results in this embodiment.
In the description of the present embodiment, the relationship between each device in FIG. 1 and the operation is almost the same as that in the first embodiment, and a description thereof will be omitted.

When data is input (step S21), the vertex V to be operated and the moving point P1, ie, the moving vector Vec (FIG. 13) are obtained by the user or the like (step S2).
2) In step S23, the data processing unit 1 extends the curved surface S to generate a curved surface S '(FIG. 14). Subsequently, in step S24, P1 is projected onto the curved surface S,
The projection point P2 is obtained, and the true movement vector Vec1 is obtained (FIG. 14). Note that there are many projection methods as described above. Next, in step S25, the boundary ridge line E1,
E2 is divided into N equal parts, and Vec1 is proportionally distributed in the order from the vertex V to each point (T11, T12, T13, T14, T21,
T22, T23 and T24) are calculated (FIG. 15). Next, in step S26, each passing point is moved, and interpolation curves Cv1 'and Cv2' are calculated (FIG. 16). Next, in step S27, Cv
1 ′, Cv2 ′ are projected onto the curved surface S ′ to obtain Cv1 ″, Cv
2 ”. Finally, the geometric information of E1 and E2 is
Cv1 "and Cv2" (Step S28)
Trim information for the plane L is set to the ridge lines E1 and E2 (step S29), and data is output (step S3).
0).

In the fourth embodiment of the present invention, the coordinates of the movement destination are projected onto the interference line between two designated curved surfaces, and a boundary ridge line on the surface passing through the point is generated. The method and apparatus will be described. At this time, of the boundary edges of the two surfaces, the edge having the specified vertex as an end point is a trim boundary edge for the two specified surfaces.

FIG. 17 is a flowchart for explaining the operation of the fourth embodiment of the present invention, and FIGS. 18 to 21 are diagrams showing an example of a series of processing results in this embodiment.
In the description of the present embodiment, the relationship between each device in FIG. 1 and the operation is almost the same as that in the first embodiment, and a description thereof will be omitted. In the present embodiment, since the case where the vertices of two contacting surfaces are moved is processed, the coordinates of the movement destination are projected on the interference line of the two surfaces. The coordinates P1 at which the vertex V is moved are shown in FIG.
, The geometric information S of each of the surfaces L1 and L2
Projection point P2 is obtained by projecting on the interference line 1 and S2.
At this time, the ridge lines E1 and E2 in FIG. 18 are deformed using the same method as the deformation of the boundary ridge line in the third embodiment. If the ridge lines E1 and E2 do not have the trim information for the surfaces L1 and L2, the ridge lines E1 and E2 are set as trim boundary ridge lines.

When data is input (step S31), the vertex V to be operated and the moving point P1, ie, the moving vector Vec (FIG. 18) are obtained by the user or the like (step S3).
2), in step S33, the data processing unit 1
1 is projected onto the interference line between the curved surfaces S1 and S2, a projection point P2 is obtained, and a true movement vector Vec1 is obtained (FIG. 19). Subsequently, in step S34, the boundary ridge lines E1 and E2 are
Evenly divide (FIG. 19), Vec1 is proportionally distributed in order from the vertex V, and each passing point (T11, T12, T13, T14, T
21, T22, T23, T24) are calculated (FIG. 20). Next, in step S35, each point is moved, and interpolation curves Cv1 'and Cv2' are calculated (FIG. 21). Next, in step S36, the interpolation curves Cv1 'and Cv2' are projected onto the curved surfaces S1 and S2 to calculate Cv1 "and Cv2". Next, step S
At 37, the geometric information of the boundary edges E1, E2 is
1 ", Cv2". Finally, the boundary ridge line E1,
The trim information for the planes L1 and L2 is set in E2 (step S38), and data is output (step S39).

In the fifth embodiment of the present invention, when the coordinates of the movement destination are projected onto the interference line of the two designated curved surfaces in the fourth embodiment, if the projected point is not found on the interference line, the curved surface A method and an apparatus for finding a projection point by extending the shape of the object will be described. In the case of the fifth embodiment, when the method described in the fourth embodiment is used and the plane L is small and P2 cannot be obtained, the geometric information of the planes L1 and L2 is used as shown in FIG. By preparing a curved surface S1 'and a curved surface S2' by extending a certain curved surface S1 and a curved surface S2, P2 is obtained. Hereinafter, the same method as in the second embodiment is employed.

FIG. 22 is a flowchart for explaining the operation of the fifth embodiment of the present invention, and FIGS. 23 to 26 are diagrams showing examples of a series of processing results in the present embodiment.
In the description of the present embodiment, the relationship between each device in FIG. 1 and the operation is almost the same as that in the first embodiment, and a description thereof will be omitted. The data is input (step S41), and the vertex V to be operated by the user and the moving point P1, ie, the moving vector Ve.
When c (FIG. 23) is obtained (step S42), if no projection point is found inside the surface, the data processing unit 1
1 and S2 are extended to obtain curved surfaces S1 'and S2' (step S43). Subsequently, in step S44, P1 is projected onto the interference line between the curved surface S1 ′ and the curved surface S2 ′, P2 is obtained, and a true movement vector Vec1 is obtained. Next, in step S45, a passing point is generated by dividing the total of two ridge lines E1 and E2, which are related to the vertices of each surface different from the interference line, into N equal parts (above, FIG. 24). The movement vector for each passing point is calculated by proportional distribution (FIG. 2
5). Next, in step S46, each point is moved, and interpolation curves Cv1 'and Cv2' are calculated (FIG. 2).
6). Next, in step S47, the interpolation curve Cv
1 ′ and Cv2 ′ are projected onto curved surfaces S1 ′ and S2 ′, and Cv
1 ”and Cv2” are calculated. Finally, the geometric information of E1 and E2 is replaced with Cv1 ″ and Cv2 ″ (step S
48), trim information for L1 and L2 is set in E1 and E2 (step S49), and data is output (step S50).

FIG. 27 is a diagram showing an example of a curved surface having a gap between joints. According to the three-dimensional shape processing system having the above-described configuration, in the present invention, the displacement of the joint between the two curved surfaces shown in FIG. 27 is corrected, and as shown in FIG.
The boundary curves can be easily matched.

[0049]

As is apparent from the above description, the present invention has the following effects. (1) According to the present invention, vertices can be moved so that curved surface information is not discarded. (2) According to the present invention, the curved surface shape can be deformed so that the movement amount given to the vertex is proportionally distributed to the entire curved surface. (3) According to the present invention, a vertex can be moved without discarding curved surface information, and a trim surface can be generated. (4) According to the present invention, even when the projection point of the coordinates of the movement destination is not found, by extending the curved surface, the vertex can be moved without discarding the curved surface information, and the trim surface can be generated. (5) According to the present invention, even when a common vertex is moved to two curved surfaces, the trimmed surface can be generated by moving the vertex on the interference line between the two curved surfaces without discarding the curved surface information. (6) According to the present invention, a common vertex is moved to two curved surfaces, and even when a projection point of the coordinates of the movement destination is not found, the curved surface is extended, so that the two vertices can be moved without discarding the curved surface information. Moving on the interference line between them to create a trim surface.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a three-dimensional shape processing system using the present invention.

FIG. 2 is a flowchart for explaining the operation of the first embodiment of the present invention.

FIG. 3 is a diagram illustrating an example of a series of processing results according to the first embodiment of the present invention.

FIG. 4 is a diagram illustrating an example of a series of processing results according to the first embodiment of the present invention.

FIG. 5 is a diagram illustrating an example of a series of processing results according to the first embodiment of the present invention.

FIG. 6 is a diagram illustrating an example of a series of processing results according to the first embodiment of the present invention.

FIG. 7 is a flowchart for explaining the operation of the second embodiment of the present invention.

FIG. 8 is a diagram illustrating an example of a series of processing results according to the second embodiment of the present invention.

FIG. 9 is a diagram illustrating an example of a series of processing results according to the second embodiment of the present invention.

FIG. 10 is a diagram illustrating an example of a series of processing results according to the second embodiment of the present invention.

FIG. 11 is a diagram illustrating an example of a series of processing results according to the second embodiment of the present invention.

FIG. 12 is a flowchart for explaining the operation of the third embodiment of the present invention.

FIG. 13 is a diagram illustrating an example of a series of processing results according to the third embodiment of the present invention.

FIG. 14 is a diagram illustrating an example of a series of processing results according to the third embodiment of the present invention.

FIG. 15 is a diagram illustrating an example of a series of processing results according to the third embodiment of the present invention.

FIG. 16 is a diagram illustrating an example of a series of processing results according to the third embodiment of the present invention.

FIG. 17 is a flowchart for explaining the operation of the fourth embodiment of the present invention.

FIG. 18 is a diagram illustrating an example of a series of processing results according to the fourth embodiment of the present invention.

FIG. 19 is a diagram illustrating an example of a series of processing results according to the fourth embodiment of the present invention.

FIG. 20 is a diagram illustrating an example of a series of processing results according to the fourth embodiment of the present invention.

FIG. 21 is a diagram illustrating an example of a series of processing results according to the fourth embodiment of the present invention.

FIG. 22 is a flowchart for explaining the operation of the fifth embodiment of the present invention.

FIG. 23 is a diagram illustrating an example of a series of processing results according to the fifth embodiment of the present invention.

FIG. 24 is a diagram illustrating an example of a series of processing results according to the fifth embodiment of the present invention.

FIG. 25 is a diagram illustrating an example of a series of processing results according to the fifth embodiment of the present invention.

FIG. 26 is a diagram illustrating an example of a series of processing results according to the fifth embodiment of the present invention.

FIG. 27 is a diagram showing an example of a curved surface having a seam gap.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Data processing part, 2 ... Input device, 3 ... Display device, 4 ...
Plotter, 5 ... data memory, 6 ... external storage device, 7 ...
Recording medium drive, V: vertex, P, P1: moving point, P2
... True moving point, L, L1, L2 ... plane, S, S1, S2 ...
Curved surface, S ', S1', S2 '... extended curved surface, E1, E
2: ridge line, Vec: movement vector, Vec1: true movement vector, T: point on ridge line, Cv1, Cv2, Cv
1 ′, Cv2 ′, Cv1 ″, Cv2 ″... Interpolation curves.

Claims (22)

[Claims] In a vertex movement processing method in a three-dimensional shape processing method for deforming a three-dimensional shape using a boundary representation method, when a vertex to be moved is selected and the vertex is moved by a certain movement amount, A method of moving a vertex, characterized in that curved surface information around the vertex is also moved at the same time. 2. The vertex movement processing method according to claim 1, wherein a curved surface of the surface having the selected vertex is designated, a point group is designated inside the designated curved surface, and the point group is designated. ,
The movement amount of each point related by a function of the distance from the vertex is calculated based on the movement amount of the vertex, the point group is moved according to the calculated movement amount, and the interpolation surface of the moved point group is calculated. A vertex movement processing method characterized by generating 3. The vertex movement processing method according to claim 2, wherein the movement of the point group is a movement in the same direction as the movement direction of the vertex. 4. The vertex movement processing method according to claim 2, wherein the movement of the point group is a movement in the same direction as a normal vector direction at each point of the designated curved surface. Vertex movement processing method. 5. The vertex movement processing method according to claim 1, wherein a curved surface of the surface having the selected vertex is designated, and coordinates of a movement destination of the vertex are projected on the designated curved surface. A vertex movement processing method, wherein a boundary ridge line is generated on the curved surface so as to pass through a point. 6. The vertex movement processing method according to claim 1, wherein a curved surface of a surface having the selected vertex is designated, a point group is designated on a ridge passing through the vertex of the selected surface, and a point group is designated on the designated curved surface. The coordinates of the movement destination of the vertex are projected, and for each point of the point group, the movement amount related by a function of the distance from the vertex based on the movement amount from the vertex to the projected point is calculated. A vertex movement processing method comprising calculating, moving the point group on the curved surface according to the calculated movement amount, and interpolating the moved point group to generate a boundary ridge line on the curved surface. 7. The vertex movement processing method according to claim 6, wherein the movement of the point group is a movement in the same direction as a movement direction from the vertex to the projected point. Processing method. 8. The vertex movement processing method according to claim 6, wherein the movement of the point group is a movement considering a tangent vector direction at each point of the ridge line of the surface. . 9. The vertex movement processing method according to claim 5, wherein two curved surfaces relating to two adjacent surfaces having the selected vertex are designated, and the two curved surfaces between the designated two curved surfaces are designated. The coordinates of the movement destination of the vertex are projected onto the interference line, and a boundary ridge line on each of the curved surfaces is generated so as to pass through the projected point. 10. The vertex movement processing method according to claim 5, wherein when the coordinates of the movement destination are projected inside a specified curved surface, no projected point is found inside said curved surface. A vertex movement processing method characterized by finding a projection point by extending the shape of the curved surface. 11. A vertex movement processing device in a three-dimensional shape processing device for deforming a three-dimensional shape using a boundary representation method, when a vertex to be moved is selected and the vertex is moved by a certain amount of movement, A vertex movement processing device comprising means for simultaneously moving the curved surface information around the vertex. 12. The vertex movement processing device according to claim 11, wherein: means for designating a curved surface of the surface having the selected vertex; means for designating a point group inside the designated curved surface; Means for calculating the amount of movement of each point associated with the group based on the amount of movement of the vertex based on the amount of movement of the vertex, and moving the point group according to the calculated amount of movement; Means for generating an interpolated surface of the moved point group. 13. The vertex movement processing device according to claim 12, wherein the means for moving the point group includes means for moving the point group in the same direction as the moving direction of the vertex. Mobile processing unit. 14. The vertex movement processing device according to claim 12, wherein the means for moving the point cloud moves the point cloud in the same direction as the normal vector direction at each point of the designated curved surface. A vertex movement processing device comprising: 15. The vertex movement processing device according to claim 11, wherein: a means for designating a curved surface of the surface having the selected vertex; and a means for projecting coordinates of a movement destination of the vertex on the designated curved surface. Means for generating a boundary ridge line on the curved surface so as to pass through the projected point. 16. The vertex movement processing apparatus according to claim 11, wherein a means for designating a curved surface of a surface having the selected vertex, a means for designating a point group on a ridge passing through the vertex of the surface, and the designation Means for projecting the coordinates of the movement destination of the vertex onto the curved surface, and a relation between each point of the point group and a function of a distance from the vertex based on the movement amount from the vertex to the projected point. Means for calculating an attached movement amount, and moving the point group on the curved surface according to the calculated movement amount;
Means for interpolating the moved point group to generate a boundary ridge line on the curved surface. 17. The vertex movement processing device according to claim 16, wherein the means for moving the point group has means for moving the point group in the same direction as the moving direction from the vertex to the projected point. A vertex movement processing device, characterized in that: 18. The vertex movement processing device according to claim 16, wherein the means for moving the point cloud includes means for moving the point cloud in consideration of a tangent vector direction at each point of the ridge line of the surface. A vertex movement processing device, characterized in that: 19. The vertex movement processing device according to claim 15, wherein: means for designating two curved surfaces relating to two adjacent surfaces having the selected vertex; A vertex comprising: means for projecting coordinates of the movement destination of the vertex onto an interference line between curved surfaces; and means for generating a boundary ridge line on each of the curved surfaces so as to pass through the projected point. Mobile processing unit. 20. The vertex movement processing device according to claim 15, wherein when projecting the coordinates of the movement destination into a designated curved surface, no projected point is found inside said curved surface. A vertex movement processing device having means for finding a projection point by extending the shape of the curved surface. 21. A computer-readable recording medium storing a program for executing the vertex movement processing method according to claim 1. Description: 22. A computer-readable recording medium on which a program for functioning as the vertex movement processing device according to claim 11 is recorded.