JPH03144868A - Object deforming method - Google Patents

Abstract

PURPOSE:To utilize the path of deformation and the speed of the deformation full of variety by obtaining a moving path from the vertex of an object A to each vertex of a corresponding object B from the position of each vertex and the function for obtaining the moving path, and moving each vertex of the object A along this path. CONSTITUTION:Shape storage means 1, 2 store respectively the positions of the vertexes of every triangle of the objects A, B constituted of plural triangles respectively, and a vertex correspondence relation storage means 3 stores correspondence relation between the vertex of each triangle of the object A and the vertex of each triangle of the object B. A vertex path generating means 4 obtains the moving path from each vertex of the object A to each vertex of the object B from the position of the vertex of the object A and the position of the vertex of the object B and the function given beforehand in order to obtain the moving path on the basis of this correspondence relation. A shape deforming means 5 moves each vertex of the object A along the obtained moving path, and deforms the object A into the object B successively. Thus, the path of the deformation and the speed of the deformation full of variety can be utilizes.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to an object deformation method for deforming an object made up of a plurality of triangles into another object made up of a plurality of triangles.

(Prior art) When transforming object A into object B in many conventional three-dimensional spaces, each object is approximated by a polyhedron of 0th order, and each vertex of the polyhedron that makes up object A is and each vertex of the polyhedron of object B is given. The intermediate shape is then transformed sequentially from object A to object B by linear interpolation of the associated vertex coordinates.

Alternatively, a method is adopted in which a specific object given in advance is sequentially transformed by a dedicated function to another object, such as transforming a quadrilateral into a sphere in a three-dimensional space.

(Problem to be Solved by the Invention) However, in the conventional linear interpolation method, an intermediate shape is obtained by linear interpolation of pre-correlated vertex coordinates of the polyhedron from all vertices of the polyhedron composing the object A to all of the polyhedrons of the object B. Since the created object A is sequentially deformed to object B, and the deformation path of the vertex coordinates is determined by linear interpolation, the deformation speed takes a unique value for each deformation path. As described above, there is a problem in that the path of deformation is linear, and the speed of deformation is unique to the path of deformation, so that there is little change in deformation of the object.

Furthermore, in the conventional method of deforming a specific object into another specific object, since the deformation is performed according to a predetermined function, there are only 2 paths for deformation.

Therefore, like the method using linear interpolation, there is a problem that there is little change in deformation of the object.

Furthermore, when transforming a specific object into another specific object, it is necessary to define a dedicated function for the transformation. Therefore, there is the problem that if the object to be deformed is changed, a new dedicated function is required.

An object of the present invention is to provide a method for deforming an object that can utilize a wide variety of deformation paths and deformation speeds.

(Means for Solving the Problems) A first invention is an object deforming method for deforming an object A made up of a plurality of triangles in a three-dimensional space into an object B made up of a plurality of triangles, A correspondence relationship between each vertex of each triangle of the J-body A and each vertex of each triangle of the object B is given, a function for determining a movement path between the corresponding vertices indicated by the correspondence relationship is given, and the object A is from each position of the object B, the position of each vertex of the object B, and the function, find a moving path from each vertex of the object A to each corresponding vertex of the object B, and move each of the object A along the moving path. The method is characterized in that the object A is transformed into the object B in one order by moving a vertex.

A second invention is an object deformation method for transforming an object A formed by a plurality of triangles in a three-dimensional space into an object B formed by a plurality of triangles, each triangle of the object A and each triangle of the object B. A function for determining a moving path between the corresponding vertices indicated by the correspondence is given for each triangle, and the position of each vertex of each triangle of the object A and the object B is determined. From the positions of the vertices of each triangle of the object A and the function, find a moving path from each vertex of each triangle of the object A to each vertex of the corresponding triangle of the object B, and move the object A along the moving path. The object A is sequentially transformed into the object B by moving each vertex of each triangle.

A third invention is an object deforming method for transforming an object A made up of a plurality of triangles in a three-dimensional space into an object B made up of a plurality of triangles, wherein each vertex of each triangle of the object A and the object B By providing a movement path to each vertex of each triangle, giving a function of the movement speed of each vertex for each movement path, and moving each vertex of the object A along the movement path according to the movement speed, The method is characterized in that the object A is sequentially transformed into the object B.

A fourth invention is an object deformation method for transforming an object A patrolled by a plurality of triangles in a three-dimensional space into a Th body B constituted by a plurality of triangles, wherein each vertex of each triangle of the object A and the object B Give a moving path to each vertex of each triangle, and set the moving speed as the length of each moving path from each vertex of the object A to each vertex of the object B divided by a predetermined number, The object A is sequentially transformed into the object B by moving each vertex of the object A along the movement path according to the movement speed.

A fifth invention is an object deforming method for transforming an object A made up of a plurality of triangles in a three-dimensional space into an object B made up of a plurality of triangles, wherein each vertex of each triangle of the object A and the object 8 Give a moving path to each vertex of each triangle, find a function of the moving speed of each vertex for each moving path, calculate the moving speed of the vertex by 9-e, and set each vertex of the object A along the moving path. is moved at the moving speed, and when each vertex of the intermediate shape moving on the moving route reaches the final end of the moving route, the movement for that vertex is terminated.

A sixth invention is an object deforming method for transforming an object A made up of a plurality of triangles in a three-dimensional space into an object B made up of a plurality of triangles, wherein each vertex of each triangle of the object A and the object B Give the movement path to each vertex of each triangle, and the object A and the object B
A function of the moving speed of the apex of each triangle is given to each triangle in between, and each vertex of each triangle of the object A is moved along the moving path according to the moving speed determined for each triangle. The method is characterized in that A is sequentially transformed into the object B.

(Operation) In the first invention, first, the 0th order gives the correspondence between the vertices of each triangle of object A made up of a plurality of triangles and the vertices of each triangle of object B made up of a plurality of triangles. A function is given to determine the moving path between corresponding vertices indicated by the corresponding rwJ coefficient. Then, from the position of each vertex of object A, the position of each vertex of object B, and the function for determining the movement path, a movement path from each vertex of object A to each corresponding vertex of object B is calculated. , A can be connected with a straight line from each vertex of object B to each vertex of corresponding object B, and the moving route can be determined by changing the straight line with a function. Finally, object A is sequentially transformed into object B by moving each vertex of object A along the determined movement path. This makes it possible to transform object A into object B along an arbitrary movement path for each vertex.

In the second invention, first, a zero-order correspondence is established that gives a correspondence between the vertices of each triangle of object A made up of a plurality of triangles and the vertices of each triangle of object B made up of a plurality of triangles. A function for determining the moving path between the corresponding vertices shown is given for each triangle. Then, a moving route from each vertex of object A to each corresponding vertex of object B is determined from the position of each vertex of object A, the position of each vertex of object B, and a function for determining the moving route. This means that even if the vertex is the same, the movement path is different for each triangle.

Finally, object A is sequentially transformed into object B by moving each vertex of each triangle of object A along the movement path.

By this, each triangle can be moved from object A to '!' with any movement path. It becomes possible to move to IJ body B.

In the third invention, first, a moving path is given to the vertex of each triangle of an object A made up of a plurality of triangles and to the vertex of each triangle of an object B made up of a plurality of triangles. next,
Give a function of the moving speed of each vertex for each moving path. Finally, object A is sequentially transformed into object B by moving each vertex of object A along the movement path according to the movement speed. This allows the vertex to transform from object A to object B while moving on the movement path at various movement speeds.

In the fourth invention, first, a plurality of triangles #J
0 that gives the movement path to the vertices of each triangle of object 14-A and the vertices of each triangle of object B composed of multiple triangles.
Next, the length of each moving path from each vertex of object A to each vertex of object B divided by a predetermined number is set as the moving speed. After a, object A is moved to object B by moving each vertex of object A along the movement path according to the movement speed.
G:l: 1lJq Next transform. This means that each vertex of object A starts moving on the movement path at the same time and arrives at the corresponding vertex of object B at the same time. This makes it possible to transform object A into object B at different moving speeds on each movement path from each vertex of object A to each vertex of object B.

In the fifth invention, first, the 0th order gives a moving path to the vertex of each triangle of object A made up of a plurality of triangles and the vertex of each triangle of object B made up of a plurality of triangles,
Gives the moving speed of the vertex.

Then, each O1 multiple input vertex is moved along the movement path at a predetermined movement speed. Finally, when each vertex of the intermediate shape moving on the moving route reaches the final end of the moving route, the movement for that vertex ends. This is object A
From this, it can be seen that at the vertices of object B moving along the corresponding movement paths, those whose movement paths are short will reach the vertices immediately and stop, and vice versa for objects whose movement paths are long. It means. By this, from object A! Each vertex of the intermediate shape moves at the same speed on the movement path of each corresponding vertex of the tk tree B, making it possible to move from object A to object B.

In the sixth invention, first, the 0th order gives a movement path to the vertex of each triangle of object A made up of a plurality of triangles and the vertex of each triangle of object B made up of a plurality of triangles,
A function of the moving speed of the vertex of each triangle between object A and object B is given for each triangle. After f&, object A is sequentially transformed into object B by moving each vertex of each triangle of object A according to the movement speed determined for each triangle. This makes it possible to move from object A to object 8 while making separate movements for each triangle.

(Example) The present invention will be described in detail below with reference to the drawings.

FIG. 1(a) is a block diagram showing an embodiment of the first invention. In FIG. 1(a), a shape memory means 1 is a means for storing the position of the vertex of each triangle as shape information of an object A composed of a plurality of triangles.

Similar to the shape memory means 1, the shape memory means 2 stores the position of the vertex of each triangle as shape information of the object B composed of a plurality of triangles.

The vertex correspondence storage means 3 stores the correspondence between the vertices of each triangle of object A and the vertices of each triangle of object B.

The vertex route generation means 4 is a correspondence memory! Based on the correspondence read from -13, the position of the vertex of object A read from shape memory means 1 and read from shape memory means 2! l: Find a moving path from each vertex of object A to each vertex of object 8 from the positions of the vertices of B and a function given in advance to find the moving path. for example,
As shown in FIG. 2, the moving route can be determined by connecting each vertex of object A to each vertex of object $4-B with a straight line and changing the straight line with a function.

The shape deforming means 5 moves each vertex of the object A along the determined movement path, thereby e! Transform tree A into object B sequentially.

FIG. 1(b) is a block diagram showing an embodiment of the second invention. In FIG. 1(b), the shape memory means 6 is a means for storing the position of the vertex of each triangle as shape information of an object A composed of a plurality of triangles.

Like the shape memory means 6, the shape memory means 7 stores the position of the vertex of each triangle as shape information of the object B composed of a plurality of triangles.

The triangle correspondence storage means 8 stores the correspondence between each triangle of object A and each triangle of object B.

Based on the correspondence read from the triangle correspondence storage means 8, the triangle movement path generation means 9 calculates the positions of the vertices of each triangle of the object A read from the shape storage means 6 and from the shape memory element Pi7. From the positions of the vertices of each triangle of object B and the function given in advance for each triangle in order to find the movement path, we can calculate the distance from each vertex of each triangle of object A to each vertex of each triangle of corresponding object B. Find the travel route. This shows that even the same vertex has different movement paths, as shown in FIG. In other words, it means moving separately for each triangle.

The shape deforming means 10 moves each vertex of the object A along the determined movement path to obtain '!'! lJ Body A is sequentially transformed into object B.

FIG. 1(c) is a block diagram showing an embodiment of the third invention. The moving route is given in advance and stored in the vertex moving route storage means 11.

The vertex movement storage means 11 represents the movement route as a point and stores the position of the point according to the direction of the movement path from the object to the object B.

The shape deformation means 12 moves each vertex of the object A along the position of the point of the movement path read from the vertex movement path storage means 11 according to a movement speed function given in advance for each movement path. Object A is sequentially transformed into object B by

This indicates that the vertex moves at a positive moving speed or moves at a negative moving speed on the moving path, as shown in FIG.

FIG. 1(d) is a block diagram showing an embodiment of the fourth invention. The moving route is given in advance and stored in the vertex moving route storage means 13.

The vertex movement path storage means 13 represents the movement path as a point and stores the position of the point in accordance with the direction of the movement path from object A to object B.

The movement speed setting means 14 first calculates the length of the movement path for the movement path read from the vertex movement path storage means 13, and then calculates the length of each movement path divided by a predetermined number. is the moving speed.

The shape deformation means 15 transforms each vertex of the object A for each movement path along the position of the point on the movement path read from the vertex movement path storage means 13, according to the movement speed read from the movement speed setting means 14. By moving, object A is sequentially transformed into object B. As a result, as shown in FIG. 5, the vertices of object A begin to move simultaneously on the movement path and arrive at the corresponding vertices of object B at the same time according to their respective movement speeds.

FIG. 1(e) is a block diagram showing an embodiment of the fifth invention. The moving route is given in advance and stored in the vertex moving route storage means 16.

The vertex movement path storage means 16 represents the movement path as a point and stores the position thereof according to the direction of the movement path from object A to object B.

The shape uniform velocity deformation means 17 moves each vertex of the object A along the position of the point of the movement path read from the movement path storage means 16 at a predetermined movement speed. Then, when each vertex moving on the moving route reaches the final end of the moving route, the movement for that vertex ends. - For example, as shown in FIG. 6, among the vertices moving from object A to object B on the corresponding movement paths, the vertices whose movement path is short in length quickly arrive and end their deformation; A vertex with a long travel path takes a long time to reach.

FIG. 1(f) is a block diagram showing an embodiment of the sixth invention. The moving route is given in advance and stored in the triangular moving route storage means 18.

The triangular moving route storage means 18 represents the moving route as a point and stores the position of the point according to the direction of the moving route from object A to object B.

The shape deforming means 19 moves each vertex of each triangle of the object A along the position of the point of the movement path read from the triangle movement path storage means 18 according to a function of movement speed predetermined for each triangle. Object A is transformed into object B in sequence. - As an example, as shown in FIG. 7, N$A moves from object A to object n while making separate movements for each triangle.

(Effects of the Invention) As described in detail above, according to the present invention, it is possible to provide an object deformation method that can utilize a wide variety of deformation paths and deformation speeds.

[Brief explanation of the drawing]

Figure '1' (a), (b), (c), (
d) (e) and (f) are block diagrams showing embodiments of the present invention, Fig. 2 is an explanatory diagram showing an example of changing the movement path between vertices by a function, and Fig. 3 is an explanatory diagram showing an example of changing the movement path between vertices. Explanatory diagram showing an example of giving a function to each triangle in order to find it, 4th
The figure is an explanatory diagram showing an example of giving a function of the moving speed of each vertex for each moving route, Figure 5 is an explanatory diagram showing an example of deformation at different moving speeds for each moving route, and Figure 6 is an explanatory diagram showing an example of deformation at different moving speeds for each moving route. FIG. 7 is an explanatory diagram showing an example of deforming by speed. FIG. 7 is an explanatory diagram showing an example of deforming by giving a function of movement speed to each triangle. 1... Shape memory means, 2... Shape memory means, 3...
- Vertex correspondence storage means, 4... Vertex movement path generation means, 5... Shape transformation means, 6... Shape storage means, 7
. . . shape storage means, 8 . . . triangle correspondence storage means, 9 . . .: square movement path generation means, 10 .
Shape deformation means, 13... Vertex movement route storage means, 14
...Movement speed setting means, 15...Shape deformation means, 1
6... Vertex movement route storage means, 7... Shape constant velocity transformation means, 8... Triangular movement route storage means, 9... Shape transformation means.

Claims (6)

[Claims] (1) In an object deformation method for transforming an object A made up of a plurality of triangles in a three-dimensional space into an object B made up of a plurality of triangles, each vertex of each triangle of the object A and each triangle of the object B A correspondence relationship with each vertex is given, a function is given for determining a movement path between the corresponding vertices indicated by the correspondence relationship, and from each position of the object A, the position of each vertex of the object B, and the function. Find a movement path from each vertex of the object A to each corresponding vertex of the object B, and sequentially transform the object A into the object B by moving each vertex of the object A along the movement path. object deformation method. (2) In an object deformation method for transforming an object A made up of a plurality of triangles in a three-dimensional space into an object B made up of a plurality of triangles, each triangle of the object A and each vertex of each triangle of the object B A function for determining a moving path between one corresponding vertex indicated by the correspondence is given for each triangle, and the position of each vertex of each triangle of the object A and each triangle of the object B is determined. A moving path from each vertex of each triangle of the object A to each vertex of each triangle of the corresponding object B is determined from the position of each vertex of the object A and the function, and along the moving path, the movement path of each triangle of the object A is calculated. An object deforming method that sequentially transforms the object A into the object B by moving each vertex. (3) In an object deformation method for transforming an object A made up of a plurality of triangles in a three-dimensional space into an object B made up of a plurality of triangles, each vertex of each triangle of the object A and each triangle of the object B Provide a movement path to each vertex, give a function of the movement speed of each vertex for each movement path, and move the object A by moving each vertex of the object A along the movement path according to the movement speed. An object deformation method for sequentially deforming the object B. (4) In an object deformation method for transforming an object A made up of a plurality of triangles in a three-dimensional space into an object B made up of a plurality of triangles, each vertex of each triangle of the object A and each triangle of the object B Give a moving path to each vertex, set the moving speed as the length of each moving path from each vertex of the object A to each vertex of the object B divided by a predetermined number, and set the moving speed to the moving path. An object deforming method for sequentially deforming the object A into the object B by moving each vertex of the object A according to the movement speed. (5) In an object deformation method for transforming an object A made up of a plurality of triangles in a three-dimensional space into an object B made up of a plurality of triangles, each vertex of each triangle of the object A and each triangle of the object B Give a movement path to each vertex, give a function of the movement speed of each vertex for each movement path, give the movement speed of the vertex, and move each vertex of the object A at the movement speed along the movement path. . An object deformation method in which, when each vertex of an intermediate shape moving on the movement path reaches the final end of the movement path, the movement of that vertex is terminated. (6) In an object deformation method for transforming an object A made up of a plurality of triangles in a three-dimensional space into an object B made up of a plurality of triangles, each vertex of each triangle of the object A and each triangle of the object B Give a movement path to each vertex, give a function of the movement speed of each triangle apex between the object A and the object B for each triangle, and move each vertex of each triangle of the object A along the movement path. The object A is moved according to the movement speed determined for each triangle.
An object deforming method for sequentially deforming the object B into the object B.