Geometric multigrid on incomplete linear octrees for simulating deformable animated characters
US9842411B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 20, 2016 |
| Grant date | Dec 12, 2017 |
| Priority date | — |
| Expiry date | Jan 20, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2219/2021
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.