Fast rig-based physics simulation

Patent metadata

Field	Value
Publication number	US-9892539-B2
Application number	US-201314057904-A
Country	US
Kind code	B2
Filing date	Oct 18, 2013
Priority date	Jan 11, 2013
Publication date	Feb 13, 2018
Grant date	Feb 13, 2018

Abstract

A method is disclosed for applying physics-based simulation to an animator provided rig. The disclosure presents equations of motions for simulations performed in the subspace of deformations defined by an animator's rig. The method receives an input rig with a plurality of deformation parameters, and the dynamics of the character are simulated in the subspace of deformations described by the character's rig. Stiffness values defined on rig parameters are transformed to a non-homogeneous distribution of material parameters for the underlying rig.

First claim

The invention claimed is:

1. A method, comprising:
receiving an animation rig with a plurality of rig parameters, the rig parameters defining a deformation space for an attached surface mesh, the attached surface mesh comprising a plurality of nodes, the animation rig further comprising a volumetric mesh comprising a plurality of internal nodes and a correspondence set defining the connectivity among the plurality of internal nodes and a plurality of surface vertices of the attached surface mesh;
receiving material stiffness data on a subset of the rig parameters, the material stiffness data defining a stiffness scale value for each of the subset of the rig parameters, wherein the stiffness scale value is relative to a stiffness of a homogeneous material chosen for a finite element method model derived from the attached surface mesh;
using the volumetric mesh to compute internal deformations and corresponding elastic energies;
using the rig and the material stiffness data to influence a physics-based simulation of the effects of one or more of gravity, inertia, and penalty-collisions, wherein the physics-based simulation of the effects of one or more of gravity, inertia, and penalty-collisions is constrained by the deformation space of the rig; and
generating a plurality of keyframes on some or all of the parameters as a result of the physics-based simulation of the effects of one or more of gravity, inertia, and penalty-collisions;
wherein the physics-based simulation comprises eliminating one or more of the plurality of surface vertices from the correspondence set such that a plurality of degrees of freedom required to compute the physics-based simulation are reduced to the subset of the rig parameters.

2. The method of claim 1 , further comprising analyzing the simulation to create a set of high-level rig parameters, each high-level rig parameter being a combination of two or more of the rig parameters.

3. The method of claim 2 , further comprising using one or more of the high-level rig parameters to influence a second physics-based simulation; and
generating keyframes on the animation rig as a result of the second simulation.

4. The method of claim 1 , further comprising using one or more of the rig parameters to perform inverse kinematics calculations on the animation rig.

5. The method of claim 4 , wherein the rig parameters can be used to calculate an elastic energy, and
further wherein, using one or more of the rig parameters to perform inverse kinematics calculations on the animation rig comprises
receiving position values for a subset of the surface mesh nodes, and
calculating the remaining surface mesh node position values such that the elastic energy in the deformation space is substantially minimized.

6. The method of claim 1 , wherein the physics-based simulation comprises linearizing the animation rig at one or more frames of the animation.

7. The method of claim 1 , wherein eliminating one or more of the plurality of internal nodes creates a residual error, and elimination of the one or more of the plurality of nodes is performed such that the residual error does not surpass a predetermined threshold.

8. The method of claim 1 , wherein the physics-based simulation comprises
calculating a Jacobian, and
calculating a Jacobian error.

9. The method of claim 8 , wherein a calculated Jacobian error that is above a predetermined Jacobian error threshold causes the Jacobian to be recomputed, and a calculated Jacobian error that is below the predetermined Jacobian error threshold causes the Jacobian to remain constant.

10. A non-transitory computer readable medium comprising an instruction set configured to cause a computing device to perform:
receiving an animation rig with a plurality of rig parameters, the rig parameters defining a deformation space for an attached surface mesh, the attached surface mesh comprising a plurality of nodes, the animation rig further comprising a volumetric mesh comprising a plurality of internal nodes and a correspondence set defining the connectivity among the plurality of internal nodes and a plurality of surface vertices of the attached surface mesh;
receiving material stiffness data on a subset of the rig parameters, the material stiffness data defining a stiffness scale value for each of the subset of the rig parameters, wherein the stiffness scale value is relative to a stiffness of a homogeneous material chosen for a finite element method model derived from the attached surface mesh;
using the volumetric mesh to compute internal deformations and corresponding elastic energies;
using the rig and the material stiffness data to influence a physics-based simulation of the effects of one or more of gravity, inertia, and penalty-collisions, wherein the physics-based simulation of the effects of one or more of gravity, inertia, and penalty-collisions is constrained by the deformation space of the rig; and
generating a plurality of keyframes on some or all of the rig parameters as a result of the physics-based simulation of the effects of one or more of gravity, inertia, and penalty-collisions;
wherein the physics-based simulation comprises eliminating one or more of the plurality of surface vertices from the correspondence set such that a plurality of degrees of freedom required to compute the physics-based simulation are reduced to the subset of the rig parameters.

11. The non-transitory computer readable medium of claim 10 , wherein the instruction set is further configured to cause a computing device to perform analyzing the simulation to create a set of high-level rig parameters, each high-level rig parameter being a combination of two or more of the rig parameters.

12. The non-transitory computer readable medium of claim 11 , wherein the instruction set is further configured to cause a computing device to perform:
using one or more of the high-level rig parameters to influence a second physics-based simulation; and
generating keyframes on the animation rig as a result of the second simulation.

13. The non-transitory computer readable medium of claim 10 , wherein the instruction set is further configured to cause a computing device to perform using one or more of the rig parameters to perform inverse kinematics calculations on the animation rig.

14. The non-transitory computer readable medium of claim 13 , wherein the rig parameters can be used to calculate an elastic energy, and
further wherein, using one or more of the rig parameters to perform inverse kinematics calculations on the animation rig comprises
receiving position values for a subset of the surface mesh nodes, and
calculating the remaining surface mesh node position values such that the elastic energy in the deformation space is substantially minimized.

15. The non-transitory computer readable medium of claim 10 , wherein the physics-based simulation comprises linearizing the animation rig at one or more frames of the animation.

16. The non-transitory computer readable medium of claim 10 , wherein eliminating one or more of the plurality of internal nodes creates a residual error, and elimination of the one or more of the plurality of internal nodes is performed such that the residual error does not surpass a pre-determined threshold.

17. The non-transitory computer readable medium of claim 10 , wherein the physics-based simulation comprises calculating a Jacobian, and
calculating a Jacobian error.

18. The non-transitory computer readable medium of claim 17 , wherein a calculated Jacobian error that is above a predetermin

Assignees

• Disney Entpr Inc

Inventors

• Thomaszewski Bernhard
• Sumner Robert
• Hahn Fabian
• Coros Stelian
• Gross Markus
• Martin Sebastian

Classifications

• G06T13/40 Primary

  of characters, e.g. humans, animals or virtual beings · CPC title

• G06T13/00

  Animation · CPC title

• G06T13/20

  Three-dimensional [3D] animation · CPC title