The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 12, 2017

Filed:

Jan. 20, 2016
Applicant:

Disney Enterprises, Inc., Burbank, CA (US);

Inventors:

Andrew Milne, Los Angeles, CA (US);

Rasmus Tamstorf, Los Angeles, CA (US);

Alexey Stomakhin, Los Angeles, CA (US);

Mark McLaughlin, Simi Valley, CA (US);

Assignee:

DISNEY ENTERPRISES, INC., Burbank, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06T 15/30 (2011.01); G06T 9/40 (2006.01); G06T 13/00 (2011.01); G06T 17/00 (2006.01); G06T 19/20 (2011.01);
U.S. Cl.
CPC ...
G06T 9/40 (2013.01); G06T 13/00 (2013.01); G06T 17/005 (2013.01); G06T 19/20 (2013.01); G06T 2219/2021 (2013.01);
Abstract

A method and system for simulation of deformation of elastic materials are disclosed herein. A matrix-free geometric multigrid method utilizing a direct coarse grid discretization is presented for the solution of linear systems resulting from an octree discretization of the equations of corotational linear elasticity. The diagonal component of the stiffness matrix needed for the multigrid smoother is calculated without generating the stiffness matrix. The use of an incomplete linear octree data structure supports the efficient simulation of objects with complicated boundaries. Furthermore, the method is robust to large deformations, making it suitable for character skinning applications in computer animation.


Find Patent Forward Citations

Loading…