IP Library Granted Patent US 10,504,269
Granted Patent B2
US 10,504,269 · App. 16/251,686 · Granted Dec 10, 2019

Inertial damping for enhanced simulation of elastic bodies

Inventors: Essex A. Edwards (Vancouver, CA); Jernej Barbic (Santa Monica, CA)
Assignee: Ziva Dynamics Inc.
G06T13/40G06F17/13G06T5/002G06T7/251G06T13/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,504,269
App. No.
16/251,686
Granted
Dec 10, 2019
Kind
B2
Abstract

Inertial damping is used to improve the simulation of deformable bodies for physics-based animation. Using this technique, undesirable dynamics of deformable bodies can be suppressed or completely removed while retaining other, more desirable dynamics. An inertial damping module selectively applies inertial damping to a subset of the dynamic modes of a simulated system (e.g., by using the quasi-static solution for these modes or reducing their magnitude). Thus, when the dynamics are simulated, the interactions between modes can be retained while the undesirable effects of the damped modes are reduced or eliminated. The results of the simulation are used to drive a physics-based animation.

Claims (32)

1. A computer-implemented method of simulating a system including a deformable body for use in physics-based animation, the method comprising:

accessing simulation data describing the system to be simulated, the system having a plurality of dynamic modes of motion, each dynamic mode corresponding to a particular type of motion;

determining a current state of the system based on the simulation data;

determining a future state of the system from the current state, determining the future state comprising:

identifying a subset of the dynamic modes of motion for damping of the system;

applying inertial damping to reduce a magnitude of the subset of the dynamic modes of motion of the system, wherein the inertial damping is defined by a differential-algebraic system of equations in which a displacement state, u, is augmented with an inertial damping state, q; and

simulating the system based on the dynamic modes of motion to determine the future state; and

providing the future state of the system for use in generating a physics-based animation of the system.

2. The computer-implemented method of claim 1 , wherein the inertial damping is applied using an inertial damping matrix, P, having non-orthogonal columns spanning the subset of dynamic modes of motion.

3. The computer-implemented method of claim 2 , wherein the inertial damping matrix is used to define a projected mass matrix, {circumflex over (M)}=(I−P(P T P) −1 P T ) T M(I−P(P T P) −1 P T ), where I is the identity matrix.

4. The computer-implemented method of claim 3 , wherein algebraic manipulation is applied to obtain the projected mass matrix in a sparse form.

5. The computer-implemented method of claim 1 , wherein the inertial damping is applied using an inertial damping matrix, P, and the differential-algebraic system of equations include a constraint ensuring elastic forces are orthogonal to a span of the inertial damping matrix.

6. The computer-implemented method of claim 1 , wherein the differential-algebraic system of equations include a constraint ensuring the inertial damping state projects to the displacement state.

7. The computer-implemented method of claim 1 , wherein the inertial damping uses a partition-of-unity approach in which two or more separate portions of the deformable body are independently damped.

8. The computer-implemented method of claim 7 , wherein the partition-of-unity approach includes using smoothing to create overlapping smoothed weights.

9. The computer-implemented method of claim 1 , wherein the inertial damping includes using modal analysis to identify low-energy modes and applying inertial damping to the low energy modes.

10. A non-transitory computer-readable medium storing instructions that, when executed, cause a computing device to perform operations comprising:

accessing simulation data describing a system to be simulated, the system including a deformable body and having a plurality of dynamic modes of motion, each dynamic mode corresponding to a particular type of motion;

determining a current state of the system based on the simulation data;

determining a future state of the system from the current state, determining the future state comprising:

identifying a subset of the dynamic modes of motion for damping of the system;

applying inertial damping to reduce a magnitude of the subset of the dynamic modes of motion of the system, wherein the inertial damping is defined by a differential-algebraic system of equations in which a displacement state, u, is augmented with an inertial damping state, q; and

simulating the system based on the dynamic modes of motion to determine the future state; and

providing the future state of the system for use in generating a physics-based animation of the system.

11. The non-transitory computer-readable medium of claim 10 , wherein the inertial damping is applied using an inertial damping matrix, P, having non-orthogonal columns spanning the subset of dynamic modes of motion.

12. The non-transitory computer-readable medium of claim 11 , wherein the inertial damping matrix is used to define a projected mass matrix, {circumflex over (M)}=(I−P(P T P) −1 P T ) T M(I−P(P T P) −1 P T ), where I is the identity matrix.

13. The non-transitory computer-readable medium of claim 12 , wherein algebraic manipulation is applied to obtain the projected mass matrix in a sparse form.

14. The non-transitory computer-readable medium of claim 10 , wherein the inertial damping is applied using an inertial damping matrix, P, and the differential-algebraic system of equations include a constraint ensuring elastic forces are orthogonal to a span of the inertial damping matrix.

15. The non-transitory computer-readable medium of claim 10 , wherein the differential-algebraic system of equations include a constraint ensuring the inertial damping state projects to the displacement state.

16. The non-transitory computer-readable medium of claim 10 , wherein the inertial damping uses a partition-of-unity approach in which two or more separate portions of the deformable body are independently damped.

17. The non-transitory computer-readable medium of claim 16 , wherein the partition-of-unity approach includes using smoothing to create overlapping smoothed weights.

18. The non-transitory computer-readable medium of claim 10 , wherein the inertial damping includes using modal analysis to identify low-energy modes and applying inertial damping to the low energy modes.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 24, 2025
From: UNITY TECHNOLOGIES CANADA COMPANY
To: UNITY TECHNOLOGIES SF
Reel/Frame 072355/0596 →
MERGER AND CHANGE OF NAME Recorded Jul 6, 2022
From: ZIVA DYNAMICS INC.; UNITY TECHNOLOGIES CANADA COMPANY
To: UNITY TECHNOLOGIES CANADA COMPANY
Reel/Frame 060614/0250 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2019
From: EDWARDS, ESSEX A.; BARBIC, JERNEJ
To: ZIVA DYNAMICS INC.
Reel/Frame 049600/0162 →
Continuity (3)
Continuation In Part 15713249 · Sep 22, 2017
Provisional Application 62400365 · Sep 27, 2016
Related Publication 20190156547A1 · May 23, 2019