Model Reduction of Complex Dynamics



A car drives through leaves at 24fps in a 256x64x128 fluid simulation.

Overview

Computer graphics researchers have made great strides towards simulation of complex phenomena for special effects and other off-line applications. A much less explored but equally important domain is interactive virtual worlds including training simulations, computer games, and other situations where interactivity is required. This project explores the use of model reduction to achieve drastically faster simulations of complex, high-dimensional phenomena. Our current work focuses on incompressible fluids. Within this context we have found that:
  • Speedups of up to 5 orders of magnitude are possible.
  • Kinetic energy can be preserved.
  • Moving objects can be correctly incorporated into the flow.
We plan to extend this work to a wider range of phenomena, and to general pair-wise interactions between model-reduced phenomena.

Project Members

Resources

Model Reduction for Real-time Fluids
ACM Transactions on Graphics 25(3) (SIGGRAPH 2006)
PDF Document

Example Results
ACM Transactions on Graphics 25(3) (SIGGRAPH 2006)
AVI Movie (Requires DIVX codec or VLC Player.)

Extra Fire Results
ACM Transactions on Graphics 25(3) (SIGGRAPH 2006)
64x64x64 - 50fps
WMV Movie (Requires Media Player or Flip4Mac.)

Extra Smoke Results
ACM Transactions on Graphics 25(3) (SIGGRAPH 2006)
80x165x80 - 20fps
WMV Movie (Requires Media Player or Flip4Mac.)

Support

Last updated: Apr 03, 2007