JPS62202270A - Shape data generating method for deformed object - Google Patents

Abstract

PURPOSE:To execute the soft and general-use shape deformation by referring to a table, obtaining the geometrical converting processing method of the shape data of respective parts and processing respectively individually he shape data of respective parts in accordance with the obtained processing method. CONSTITUTION:A shape data storing part 1 stores a divided shape, gives a part name, and then, the part outputs the shape data of the part having the name. Into a processing method storing part 2, the table of a geometrical converting processing to the shape data of respective parts is stored. When the deforming instruction is given to a processing method determining part 3, the determining part 3 refers to the storing part 2 and determines the processing method of the shape data of respective parts. The part name of the determined processing subject is sent to the storing part 1, and the processing method is sent to a shape data processing part 4. The processing part 4 processes the shape data and sends them to a buffer 5. The buffer 5, until all shape data are processed, accumulates them, and outputs the shape data of the deformed condition. Thus, the flexible general-use shape deformation can be executed.

Description

[Detailed Description of the Invention] [Technical Field to which the Invention Pertains] The present invention is directed to a device that deforms irregularly and has individual parts, such as animal bodies or rubber products, which are input as numerical data into an apparatus using a predetermined method. The present invention relates to a method of generating deformed shape data of an object by processing shape data of the object that deforms in relation to each other.

This is a necessary technology in fields where shape data must be manipulated using a computer, such as CAD/CAM and devices that artificially generate three-dimensional gradation images. For example, if the target object is two people, the shape of the object after surgery in orthopedic surgery or dentistry can be estimated.

Automatic generation of human images for entertainment and education A two-shape data generation method is necessary as a technology for reproducing human images based on the movements and facial expressions of two people.

[Conventional technology]

Conventionally, in devices that handle shape data, there are 2 methods for generating shape data after deformation of an object whose shape changes irregularly, such as a human face9. The only method available was to prepare in advance shape data after deformation of a portion located in the area, and then replace the data of the corresponding portion in the original shape data with the prepared shape data.

However, this method has drawbacks such as a large amount of shape data that must be prepared, and a lack of flexibility since transformation processing cannot be performed unless the shape data of each part after transformation is prepared. .

[Purpose of the invention]

Therefore, the present invention eliminates such drawbacks and eliminates the need to prepare a large amount of shape data after deformation of each part.

The purpose is to provide a method that allows for flexible and versatile shape deformation.

[Characteristics of the invention and differences from the prior art]

In order to achieve such a purpose, it is effective to process and transform shape data based on externally given data instructing the transformation.

Therefore, in the present invention, the shape of an object that deforms irregularly and in relation to each other is divided into appropriate parts in advance, shape data is stored for each part, and furthermore, each part is divided in response to several deformation instructions. This method generates the shape data of the object after deformation by determining a simple geometric transformation processing method for the shape data and processing the shape data of each part individually based on the given transformation instructions. be.

A simple geometric transformation process is one rotation of parallel translation.

This includes expansion and contraction.

In this way, the conventional technology has several types of shape data after deformation of each part, and by replacing them with the original data, the shape data of the entire object after deformation is obtained. 9 In the present invention, the shape data of each part is processed individually to create the shape data after deformation of each part, and the data are collected to obtain the shape data of the whole object after deformation.

This is a major difference from the conventional technology.

〔Example〕

The present invention will be described in detail below using nine drawings.

FIG. 1 is a block diagram showing an example of a shape data generation device for implementing the present invention.

In FIG. 1, 1 is a shape data storage unit that stores a shape divided into one part, and when a two-part name is given, the shape data of the part having that name is output.

Reference numeral 2 denotes a processing method storage unit that stores a table of methods for geometric transformation processing for shape data of each part.

Reference numeral 3 denotes a processing method determining unit that refers to the processing method storage unit 2 in accordance with the transformation instruction and determines a processing method for the shape data of each part.

4 is a shape data processing unit that processes and transforms the shape data of each part.

5 until all shape data has been processed.

This is a buffer for temporarily storing the shape data sent from the shape data processing section 4.

- As an example, assume that the shape of an object is represented by a large number of small triangles, as shown in FIG.

It is assumed that the image is divided into several parts using broken lines as boundaries. The specific shape data in the shape data storage unit 1 includes a table storing the three vertices constituting each triangle as shown in FIG. 3, and vertices included in each part as shown in FIG. Suppose that it consists of a table that stores the coordinates of .

Assume that the processing method storage unit 2 stores a table that defines processing methods for each part in response to transformation instructions, as shown in FIG.

Specifically, the modification instructions inputted to the processing method determining unit 3 are an item number of a table in the processing method storage unit 2 and several parameter values.

Parameter 2 represents the amount of deformation, such as the rotation angle of the jaw when opening the mouth.

The processing method determining unit 3 determines the processing method for each part from the item number of the given table, adds the amount of deformation indicated by the parameter value, and sends the result to the shape data processing unit 4.

It is assumed that the shape data processing unit 4 is capable of processing that combines three types of translation: one-rotation translation and expansion/contraction.

Here, the parallel movement is a process of adding a designated movement vector (represented by an arrow) to the vertex coordinates in the shape data, as shown in FIG.

Rotation, as shown in FIG. 7, is a process of adding a movement vector to the vertex coordinates so that the vertex coordinates are rotated by the designated angle θ around the designated rotation axis P.

Expansion/contraction is a process of giving the movement vectors of three vertices around the part to be processed, interpolating those movement vectors, finding the movement vector at the vertex position within the part to be processed, and adding it to the coordinates of each vertex. shall be. In other words, as shown in Fig. 8, a movement vector of 100.5 degrees is given to three vertices A, B, and C around the target part, and a certain vertex X in the target part and an appropriate virtual origin far from the object surface are The straight line connecting O and the vertex A,
B.

Triangle X'B C, where r is the intersection with the plane passing through C.

Area of X'CA and X'AB S I+ S z, S
Calculate ff+.

Next, the movement vector V of the vertex X is determined using the following equation, this is added to the coordinates of the vertex X, and this is applied to all vertices within the target portion to perform the expansion/contraction process.

The operation of the shape data generation device shown in FIG. 1 will be explained assuming that the settings are as described above.

For example, as a transformation instruction, item number 1. Parameter value 10
It is assumed that the following is input to the processing method determining unit 3.

The processing method determination unit 3 sends item number 1 of the table to the processing method storage unit 2, obtains the processing method for each part from there, and determines the amount of deformation such as rotation angle and movement vector required for each process from the parameter values. .

Here, rotate the chin part 10 degrees and move the upper lip. Lower lips. It is decided that each part of the bow will be expanded or contracted.

The movement vectors of the three vertices around the processing target part required for the stretching process are the vectors of several vertices that can be obtained by rotationally moving the jaw part, and the movement vector of a vertex that does not move at all (0, 0,0). Depending on the transformation instructions.

This movement vector is directly given as a parameter.

Next, the processing method determining section 3 sends the name of the part to be processed to the shape data storage section 1, and also sends the processing method and the amount of deformation such as the rotation angle and the movement vector to the shape data processing section 4.

When the shape data processing section 4 receives the shape data, its processing method, and amount of deformation, it processes the shape data according to the processing method.

The shape data is processed and sent to the buffer 5.

As mentioned above, the processing here involves moving the vertex coordinates. When the buffer 5 receives all the processed shape data, it outputs the shape data of the deformed object in the form of a table of vertex coordinates and a table of vertex numbers constituting a triangle.

FIG. 9 is an example of shape data generated in this manner.

FIG. 10 is a flowchart showing the operation of the shape data generation device of the above-described embodiment.

〔Effect of the invention〕

As explained above, in the shape data generation method of the present invention, by having means for determining the processing method of the shape data of each part from the data instructing the deformation, the deformation is irregular and each part is related to each other. Shape data of a deformed object after deformation can be generated with simple instructions.

Furthermore, since the shape data is divided and each part of the shape data is processed individually, the processing for each of the two parts can be made very simple.

Note that by further increasing the types of processing in the shape data processing section 4, shape data of an object that deforms more easily and flexibly can be generated.

[Brief explanation of drawings]

FIG. 1 is a block diagram of an embodiment of the present invention, FIG. 2 is a diagram showing an example of shape data used for explanation, and FIGS. 3 and 4 are examples of a data structure for explaining the structure of shape data. Figure 5 is a diagram showing an example of a table that defines the processing method for each part. Figures 6, 7, and 8 are examples of parallel movement, one rotation, and expansion/contraction, respectively, as part of the shape data processing method. FIG. 9 is a diagram showing an example of shape data generated by the present invention, and FIG. 10 is a diagram showing the processing flow of the present invention. In Figure 1. 1: Shape data storage unit 2: Processing method storage unit 3: Processing method determining unit 4: Shape data processing unit 5: Bath sofa

Claims (1)

[Claims] In a device that processes shape data of an object expressed numerically to generate shape data of a deformed state of the object, the shape data of the object divided into several parts and the number of parts of the whole object are processed. A table is prepared in advance that stores the geometrical transformation processing method for the shape data of each part for the deformation, and when an instruction to deform the entire object is given, the shape of each part is determined by referring to the table. 1. A method for generating shape data for a deformed object, comprising determining a method for geometrical transformation processing of data, and processing the shape data of each portion individually according to the determined processing method.