Computer animation of artwork using fast 2-dimensional deformation solving
US9865073B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 5, 2015 |
| Grant date | Jan 9, 2018 |
| Priority date | — |
| Expiry date | Apr 6, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T3/02
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods disclosed improve the speed of animating artwork by determining the handle affine transformations used to animate 2 Dimensional (2D) artwork in a computationally simpler manner than prior techniques. The improved technique represents vertex coordinates (e.g., x1, y1) in 2D artwork as the real and complex portions of complex numbers. Doing so allows minimizing a closed form expression to find handle affine transformations that provide a deformation of the object with minimal stretching and squashing in local areas. Determining handle affine transformation parameters in this way is more efficient computationally than prior techniques because it combines the local and global steps into a single formula. Moreover, the formulation can be quickly evaluated with only additions, multiplications, and square roots without any need for conditional branches. Furthermore, the form of the function allows it to be solved with a simple optimization method.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.