Adrien Treuille
Abstract
We describe a method for controlling smoke simulations through user-specified keyframes. To achieve the desired behavior, a continuous quasi-Newton optimization solves for appropriate "wind" forces to be applied to the underlying velocity field throughout the simulation. The cornerstone of our approach is a method to efficiently compute exact derivatives through the steps of a fluid simulation. We formulate an objective function corresponding to how well a simulation matches the user's keyframes, and use the derivatives to solve for force parameters that minimize this function. For animations with several keyframes, we present a novel multiple-shooting approach. By splitting large problems into smaller overlapping subproblems, we greatly speed up the optimization process while avoiding certain local minima.
Supplemental Material
- ASCHER, U. M., MATTHEIJ, R. M. M., AND RUSELL, R. D. 1988. Numerical Solution of Boundary Value Problems for Ordinary Differential Equations. Prentice-Hall, Englewood Cliffs, New Jersey.Google Scholar
- BEWLEY, T. R., MOIN, P., AND TEMAM, R. 2001. Dns-based predictive control of turbulence: an optimal benchmark for feedback algorithms. Journal of Fluid Mechanics 447, 179--225.Google ScholarCross Ref
- BEWLEY, T. R. 2001. Flow control: new challenges for a new renaissance. Progress in Aerospace Sciences 37, 21--58.Google ScholarCross Ref
- BEWLEY, T. R. 2002. The emerging roles of model-based control theory in fluid mechanics. In Advances in Turbulence IX. Proceedings of the Ninth European Turbulence Conference.Google Scholar
- CHEN, J. X., DA VITTORIA LOBO, N., HUGHES, C. E., AND MOSHELL, J. M. 1997. Real-Time Fluid Simulation in a Dynamic Virtual Environment. IEEE Computer Graphics and Applications (May-June), 52--61. Google ScholarDigital Library
- CHENNEY, S., AND FORSYTH, D. A. 2000. Sampling Plausible Solutions to Multi-body Constraint Problems. In Computer Graphics (SIGGRAPH 2000), ACM, 219--228. Google ScholarDigital Library
- ENRIGHT, D., MARSCHNER, S., AND FEDKIW, R. 2002. Animation and Rendering of Complex Water Surfaces. In Computer Graphics (SIGGRAPH 2002), ACM, 736--744. Google ScholarDigital Library
- FEDKIW, R., STAM, J., AND JENSEN, H. 2001. Visual Simulation of Smoke. In Computer Graphics (SIGGRAPH 2001), ACM, 15--22. Google ScholarDigital Library
- FOSTER, N., AND FEDKIW, R. 2001. Practical Animation of Liquids. In Computer Graphics (SIGGRAPH 2001), ACM, 23--30. Google ScholarDigital Library
- FOSTER, N., AND METAXAS, D. 1996. Realistic Animation of Liquids. Graphical Models and Image Processing 58, 5, 471--483. Google ScholarDigital Library
- FOSTER, N., AND METAXAS, D. 1997. Controlling fluid animation. Computer Graphics International, 178--188. Google ScholarDigital Library
- FOSTER, N., AND METAXAS, D. 1997. Modeling the Motion of a Hot, Turbulent Gas. In Computer Graphics (SIGGRAPH 97), ACM, 181--188. Google ScholarDigital Library
- GHIL, M., IDE, K., BENNETT, A. F., COURTIER, P., KIMOTO, M., AND (EDS.), N. S. 1997. Data Assimilation in Meteorology and Oceanography: Theory and Practice,. Meteorological Society of Japan and Universal Academy Press.Google Scholar
- KAJIYA, J. T., AND VON HERZEN, B. P. 1984. Ray Tracing Volume Densities. Computer Graphics (SIGGRAPH 84) 18, 3 (July), 165--174. Google ScholarDigital Library
- NGUYEN, D., FEDKIW, R., AND JENSEN, H. 2002. Physically Based Modeling and Animation of Fire. In Computer Graphics (SIGGRAPH 2002), ACM, 736--744. Google ScholarDigital Library
- POPOVIĆ, J., SEITZ, S. M., ERDMANN, M., POPOVIĆ, Z., AND WITKIN, A. 2000. Interactive Manipulation of Rigid Body Simulations. In Computer Graphics (SIGGRAPH 2000), ACM, 209--218. Google ScholarDigital Library
- POPOVIĆ, J. 2001. Interactive Design of Rigid-Body Simulatons for Computer Animation. PhD thesis, Carnegie Mellon University. Google ScholarDigital Library
- STAM, J. 1999. Stable Fluids. In Computer Graphics (SIGGRAPH 99), ACM, 121--128. Google ScholarDigital Library
- STOER, J., AND BULIRSCH, R. 1993. Introduction to Numerical Analysis, 2nd ed. Springer.Google Scholar
- WITTING, P. 1999. Computational Fluid Dynamics in a Traditional Animation Environment. In Computer Graphics (SIGGRAPH 99), ACM, 129--136. Google ScholarDigital Library
- ZHU, C., BYRD, R., LU, P., AND NOCEDAL, J., 1994. Lbfgs-b: Fortran subroutines for large-scale bound constrained optimization.Google Scholar
Index Terms
- Keyframe control of smoke simulations
Recommendations
Fluid control using the adjoint method
We describe a novel method for controlling physics-based fluid simulations through gradient-based nonlinear optimization. Using a technique known as the adjoint method, derivatives can be computed efficiently, even for large 3D simulations with millions ...
Keyframe control of smoke simulations
SIGGRAPH '03: ACM SIGGRAPH 2003 PapersWe describe a method for controlling smoke simulations through user-specified keyframes. To achieve the desired behavior, a continuous quasi-Newton optimization solves for appropriate "wind" forces to be applied to the underlying velocity field ...
Pattern-guided smoke animation with lagrangian coherent structure
Fluid animation practitioners face great challenges from the complexity of flow dynamics and the high cost of numerical simulation. A major hindrance is the uncertainty of fluid behavior after simulation resolution increases and extra turbulent effects ...
Comments