Deformable Object Animation Using Reduced Optimal Control
People
- Jernej Barbič
CSAIL, Massachusetts Institute of Technology - Marco da Silva
CSAIL, Massachusetts Institute of Technology - Jovan Popović
Advanced Technology Labs, Adobe Systems Incorporated
University of Washington
CSAIL, Massachusetts Institute of Technology
Project material
- Paper (PDF, 4Mb)
- Video (Quicktime MP4, 45Mb)
- Conference presentation slides (Powerpoint PPT, 56 Mb)
Citation
-
Jernej Barbič, Marco da Silva, Jovan Popović:
Deformable Object Animation Using Reduced Optimal Control, ACM Transactions on Graphics 28(3) (SIGGRAPH 2009), New Orleans, Aug 2009. BIBTEX
Abstract
Keyframe animation is a common technique to generate animations of deformable characters and other soft bodies. With spline interpolation, however, it can be difficult to achieve secondary motion effects such as plausible dynamics when there are thousands of degrees of freedom to animate. Physical methods can provide more realism with less user effort, but it is challenging to apply them to quickly create specific animations that closely follow prescribed animator goals. We present a fast space-time optimization method to author physically based deformable object simulations that conform to animator-specified keyframes. We demonstrate our method with FEM deformable objects and mass-spring systems. Our method minimizes an objective function that penalizes the sum of keyframe deviations plus the deviation of the trajectory from physics. With existing methods, such minimizations operate in high dimensions, are slow, memory consuming, and prone to local minima. We demonstrate that significant computational speedups and robustness improvements can be achieved if the optimization problem is properly solved in a low-dimensional space. Selecting a low-dimensional space so that the intent of the animator is accommodated, and that at the same time space-time optimization is convergent and fast, is difficult. We present a method that generates a quality low-dimensional space using the given keyframes. It is then possible to find quality solutions to difficult space-time optimization problems robustly and in a manner of minutes.
Comments, questions to Jernej Barbič.Related projects
- Real-time Control of Physically Based Simulations using Gentle Forces
- Real-Time Subspace Integration for St.Venant-Kirchhoff Deformable Models
Funding
This research is supported by:
- The Singapore-MIT Gambit Lab
- National Science Foundation (CCF-0810888)
- Adobe Systems
- Pixar Animation Studios
- Donation of Maya licences by Autodesk
- Donation of Creative Suite software by Adobe Systems
Disclaimer
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.
Copyright notice
The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Unique accesses: