Graphics enhanced version of this site

Precomputing Interactive Dynamic Deformable Scenes
D. James and K. Fatahalian
ACM Transactions on Graphics (SIGGRAPH 2003), Vol. 22, No. 3, July, 2003, pp. 879 - 887.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [10965 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to 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.

We present an approach for precomputing data-driven models of interactive physically based deformable scenes. The method permits real-time hardware synthesis of nonlinear deformation dynamics, including self-contact and global illumination effects, and supports real-time user interaction. We use data-driven tabulation of the system's deterministic state space dynamics, and model reduction to build efficient low-rank parameterizations of the deformed shapes. To support runtime interaction, we also tabulate impulse response functions for a palette of external excitations. Although our approach simulates particular systems under very particular interaction conditions, it has several advantages. First, parameterizing all possible scene deformations enables us to precompute novel reduced coparameterizations of global scene illumination for low-frequency lighting conditions. Second, because the deformation dynamics are precomputed and parameterized as a whole, collisions are resolved within the scene during precomputation so that runtime self-collision handling is implicit. Optionally, the data-driven models can be synthesized on programmable graphics hardware, leaving only the low-dimensional state space dynamics and appearance data models to be computed by the main CPU.

Number of pages: 9

Note: AVI Video available at: http://www.cs.cmu.edu/~djames/movies/JamesFatahalian03TOG.avi

D. James and K. Fatahalian, "Precomputing Interactive Dynamic Deformable Scenes," ACM Transactions on Graphics (SIGGRAPH 2003), Vol. 22, No. 3, July, 2003, pp. 879 - 887.

@article{James_2003_5204,
   author = "Doug James and Kayvon Fatahalian",
   title = "Precomputing Interactive Dynamic Deformable Scenes",
   journal = "ACM Transactions on Graphics (SIGGRAPH 2003)",
   month = "July",
   year = "2003",
   volume = "22",
   number = "3",
   pages = "879 - 887",
   note = "AVI Video available at: http://www.cs.cmu.edu/~djames/movies/JamesFatahalian03TOG.avi"
}