KR20090097992A - Apparatus and method of local deformation using sweep - Google Patents

Abstract

An apparatus for transforming a local portion by using the sweep and a method thereof are provided to remove the restriction on the calculation amount even in digital contents such as a high definition 3D game having high-capacity mesh data. An apparatus for transforming a local portion by using the sweep comprises an input unit(100), a sweep shape transforming unit(122) and a mesh shape transforming unit(124). The input unit receives mesh and sweep data and an external force. The sweep shape transforming unit transforms the shape of sweep data corresponding to the location to which the external force is applied. The mesh shape transforming unit binds the transformed sweep data with mesh data of corresponding location.

Description

Apparatus and method for deforming local site shape using sweep {APPARATUS AND METHOD OF LOCAL DEFORMATION USING SWEEP}

The present invention relates to an apparatus and method for localized site shape deformation that can be used in digital content such as HD game or real-time 3D virtual reality.

The present invention is derived from research conducted as part of the IT growth engine technology development project of the Ministry of Information and Communication and the Ministry of Information and Communication Research and Development. [Task Management Number: 2006-S-044-02, Title: Multicore CPU and MPU-based Crot Platform game technology development].

Recently, digital contents such as games and movies reflect various natural phenomena occurring in the real world as they are in the content, thereby increasing the excitement of the contents and ultimately increasing the added value of the produced contents, and increasing the interaction between the digital contents and the users. It is evolving in such a way that the user can immerse in the content without feeling bored.

An essential technique for obtaining such content is the shape deformation technique, and the simplest conventional shape deformation technique for simple mesh data in the form of 100 × 100 uniform lattice with each mass point having the same mass is based on the basic material-spring model. . However, in order to apply a point-spring model to an object having a lot of mesh data and a complicated structure, a point-spring having a very large and complex structure must be applied to the object.

For this reason, a patent has been filed in US Application No. 2006-0224366 as a method for simulating the shape deformation of complex objects such as the folding of cloth. The method of US Patent Application No. 2006-0224366 can be applied to computer graphics animations or special effects in movies that do not require real-time simulation results, but it is difficult to apply to games that require real-time simulation results.

Meanwhile, another shape deformation simulation technique capable of real-time simulation has a patent such as US Patent Application No. 2006-0139347. This method uses model warping, which uses a continuum dynamics-based FEM approach, which is complex and many simulation parameters that cannot be freely controlled by the user's peers in order to best reflect the actual physical properties of the natural world. Has

Since the shape deformation simulation method capable of real-time simulation in the related art is complicated and has many simulation parameters, it is difficult to apply real-time simulation to digital content such as a recent HD 3D game having a large amount of mesh data.

In addition, since the conventional method is a shape deformation simulation technique for the entire mesh data, it is difficult to apply it to only a localized area.

The present invention provides an apparatus and method for modifying the shape of a local part that can be used in digital content such as HD game or real-time 3D virtual reality.

Local area shape deformation apparatus using a sweep as a first aspect of the present invention, the input portion receiving the mesh, the sweep data and the external force, and the sweep shape deformation to deform the shape of the sweep data corresponding to the position to which the external force is applied And a mesh shape deformation unit configured to bind and deform the deformed sweep data to mesh data of the position.

According to a second aspect of the present invention, a method for modifying a local region shape using sweep includes: receiving a mesh, sweep data, and an external force, deforming a shape of the sweep data corresponding to a position to which the external force is applied; Moving the deformed sweep data to a mesh at the position, selecting vertices of the mesh data to be bound, binding the deformed sweep data with mesh data, and adjusting the weight applied during the binding. Deforming the shape of the mesh through.

According to the present invention, since deformation of the mesh is transformed through sweep deformation of a desired area, shape deformation simulation can be applied only to a local area, and therefore, even in digital contents such as a high-definition 3D game having a large amount of mesh data, the computational amount is not limited. It allows the shape to be deformed without.

According to the present invention, a natural simulation result can be obtained without distortion of the deformable periphery mesh data that can be generated when the shape deformation simulation is applied to the local region using a weight function.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

In the preferred embodiment of the present invention will be described a local shape deformation apparatus and method that can modify the shape of the mesh data through the deformation of the sweep of the position to be modified.

1 is a block diagram illustrating a device for localized site shape deformation according to an exemplary embodiment of the present invention, wherein the input unit 100, the external force distribution module unit 110, the shape deformation processing unit 120, and the physical simulation processing unit ( 130, and the rendering unit 140, and the shape deformation processing unit 120 includes a sweep shape deformation unit 122, a mesh shape deformation unit 124, a binding weight editing unit 126, and an interface unit 128. .

The input unit 100 is provided with mesh, sweep data, and external force data, wherein the mesh data has position information of a three-dimensional structure such as a max data format, ge5, ge6, and the sweep data is illustrated in FIGS. As illustrated in FIG. 2C, key curves, position information of key cross sections, binding information of sweep surfaces and mesh data generated according to the key curves and key cross sections, and weight information to be applied to the bound mesh data are included. That is, FIG. 2A shows a typical sweep structure consisting of a key cross section, a material spring and a key curve, FIG. 2B shows a sweep deformed by a radial force, and FIG. 2C shows a sweep surface. The figure shows after.

The external force is data about a force applied to a vertex of the mesh, and is expressed as an arbitrary three-dimensional vector, and may include a radial force and a rotational force.

The external force dissipation module 110 distributes the external force provided from the input unit 100 to the shape deformation processing unit 120 and the physical simulation processing unit 130.

The shape deformation processing unit 120 is a means for performing a shape deformation of the mesh according to the shape deformation of the sweep data according to the external force, and the shape change processing unit 120 which deforms the shape of the sweep data corresponding to the position to which the external force is applied ( 122), the mesh shape deformation unit 124 for deforming the modified sweep data by binding to the mesh data of the position.

The sweep shape deformation part 122 deforms the sweep data corresponding to an arbitrary position to which an external force, that is, a predetermined radial force and a rotation force, is applied to the mesh shape deformation part 124.

The binding weight editing unit 126 provides an interface that can set weights for each part of the bound mesh region, and provides the mesh shape deformation unit 124 with weight information (binding weight information) for each part. Such binding weight information may be set using a dimensional Gaussian function.

As illustrated in FIG. 3, the interface unit 128 provides an edit screen for adjusting sweep parameters such as radial force, rotational force, damping, mass, and the like. The information set in the edit screen is provided to the mesh shape deforming unit 124. Through this editing screen, not only the degree of skin cover and the degree of skin cover can be adjusted by adjusting the preset radial and rotational forces, but also the degree of vibration of the skin can be controlled by adjusting damping and mass.

The mesh shape deforming unit 124 deforms the shape of the bound mesh according to the weight information, the position, and the edit information input from the binding weight editing unit 126 and the interface unit 128 as described above.

As described above, the present invention is capable of modifying the shape of the local part (desired part) by modifying the mesh shape through the deformation of the sweep data at the position where the external force is applied.

In addition, according to the present invention, by modifying the shape of the mesh bound to the sweep data according to the weight information and the editing information, not only the distortion of the boundary part due to the shape deformation can be removed, but also the mesh shape can be modified in various ways.

The physics simulation processing unit 130 performs a physics simulation, and calculates other bone matrix information values based on the results.

The rendering unit 140 obtains the skin mesh according to the shape-deformed mesh information and the present matrix information by physical simulation, and displays the skin mesh on the user's two-dimensional display.

The operation of the local site shape deformation apparatus having the above configuration will be described with reference to FIGS. 4A to 4E.

4A to 4E are diagrams illustrating a process of modifying the shape of a local part according to a preferred embodiment of the present invention.

First, as illustrated in FIG. 4A, the sweep shape deformation part 122 deforms the sweep data corresponding to an arbitrary position according to an external force, that is, a radial force and a rotation force, thereby generating the modified sweep data and then meshing it. The shape deformation part 124 is provided. Here, when the deformation of the sweep data is described, the deformed sweep as shown in FIG. 2C is modified by applying an external force, that is, a predetermined radial force and a rotation force, to the sweep data of FIG. Create a surface of the data.

The mesh shape deformation unit 124 moves the deformed sweep data to the position of the mesh as shown in FIG. 4B. In this case, the user may position the deformed sweep data at a desired position, and when the deformed sweep data is moved, the shape may be modified by reflecting a mesh state such as a skeletal structure.

Then, as illustrated in FIG. 4C, the mesh shape deformation unit 124 selects mesh vertices, that is, mesh regions, to which the modified sweep data is to be applied.

4D and 4E, the mesh shape deforming unit 124 binds the deformed sweep data and the mesh data and then assigns a weight based on the binding weight information input from the binding weight editing unit 126. To deform the shape of the mesh.

Then, the mesh shape deforming unit 124 adjusts the degree of skin shelling or the skin sliding information according to the radial force or the rotational force of the parameters of the sweep data set through the interface unit 128, and the shell according to the damping and mass parameters Express tremor.

That is, as shown in Figure 5, the user expresses the outer shell on the basis of the radial force (radius force) parameter set through the interface unit 128 or the outer surface on the basis of the rotational force (rotaotional force) parameter By expressing the vibration of the skin based on damping and mass parameters, various realistic simulations are possible through parameter adjustment.

It has been described so far limited to one embodiment of the present invention, it is obvious that the technology of the present invention can be easily modified by those skilled in the art. Such modified embodiments should be included in the technical spirit described in the claims of the present invention.

1 is a block diagram showing a local portion shape deformation apparatus according to a preferred embodiment of the present invention,

2a to 2c is a view showing a sweep structure and its deformation process applied to the present invention,

3 is a view showing an edit screen for changing the sweep parameter in the present invention,

4A to 4E are views illustrating a process of modifying a local site shape according to an exemplary embodiment of the present invention.

5 is an exemplary view to which the present invention is applied.

<Description of the code | symbol about the principal part of drawing>

100 input unit 110 external force distribution module

120: shape deformation processing unit 130: physics simulation processing unit

140: renderer

Claims (7)

Input unit for receiving mesh, sweep data and external force, Sweep shape deformation unit for modifying the shape of the sweep data corresponding to the position where the external force is applied, Mesh shape deformer for deforming by binding the deformed sweep data to the mesh data of the position Local site shape deformation apparatus using a sweep comprising a. The method of claim 1, The shape deformation apparatus may further include a binding weight edit unit configured to set binding weight information. The mesh shape deforming unit deforms the bound mesh data by applying the set binding weight information. The method of claim 2, The binding weight information is a local region shape deformation apparatus using a sweep, characterized in that using a two-dimensional Gaussian function. The method of claim 1, The shape deformation apparatus provides an interface unit capable of changing a parameter of the sweep, And the mesh shape deforming unit deforms the shape of the bound mesh based on the changed parameter. Receiving the mesh, sweep data and external force; Deforming the shape of the sweep data corresponding to the position where the external force is applied; Moving the deformed sweep data to a mesh at the location; Selecting vertices of the mesh data to be bound to bind the deformed sweep data and mesh data; Deforming the shape of the mesh by adjusting a weight applied to the binding Local site shape deformation method using a sweep comprising a. The method of claim 5, wherein Wherein the weight information, a method of deformation of the local region using a sweep, characterized in that using a two-dimensional Gaussian function. The method of claim 5, wherein Deforming the shape of the bound mesh, Changing a parameter of the sweep; And modifying the shape of the bound mesh based on the parameter change.

Images