Extended Galilean invariance for adaptive fluid simulation

ABSTRACT

In an unbounded physical domain, simulating a turbulent fluid on an Eulerian grid is rather tricky. Since it is difficult to predict the motion of the fluid, it is also difficult to guess which computational domain would allow the simulation of the fluid without crossing the computational boundaries. To address this dilemma, we have developed a novel adaptive framework where the simulation grid follows the motion of the flow. Our technique is based on the principle of Galilean Invariance and the culling of simulation cells using a metric derived from continuative boundary conditions. We describe our framework and showcase its advantages over traditional techniques. Timing results and visual comparisons are presented.

REFERENCES

• 1: {ABB*98} Ahmad N., Bacon D., Boybeyi Z., Dunn T., Hall M., Lee P., Mays D., Sarma R. A., Turner. M.: A solution-adaptive grid generation scheme for atmospheric flow simulations. In 6 th International Conference on Numerical Grid Generation in Computational Field Simulations (July 1998), pp. 327--335.
• 2: Mathieu Desbrun , Marie-Paule Gascuel, Smoothed particles: a new paradigm for animating highly deformable bodies, Proceedings of the Eurographics workshop on Computer animation and simulation '96, p.61-76, December 1996, Poitiers, France
• 3: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 4: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 5: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 6: Bryan E. Feldman , James F. O'Brien , Okan Arikan, Animating suspended particle explosions, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 7: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 8: Mohinder S. Grewal , Angus P. Andrews, Kalman filtering: theory and practice, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
• 9: Eitan Grinspun , Petr Krysl , Peter Schröder, CHARMS: a simple framework for adaptive simulation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 10: {JSVL99} Jiang L., Shan H., Visbal M., Liu C.: Non-reflecting boundary conditions in curvilinear co-ordinates. In Proceedings of 2nd AFSOR International Conference on DNS/LES (June 1999).
• 11: Matthias Müller , David Charypar , Markus Gross, Particle-based fluid simulation for interactive applications, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 12: J. J. Monaghan, Simulating free surface flows with SPH, Journal of Computational Physics, v.110 n.2, p.399-406, Feb. 1994 [doi>10.1006/jcph.1994.1034]
• 13: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 14: {NW99} Nocedal J., Wright S.: Numerical Optimization. Springer, New York, 1999.
• 15: {OS00} Ol'shanskii M. A., Staroverov V. M.: On simulation of outflow boundary conditions in finite difference calculations for incompressible fluid. International Journal for Numerical Methods in Fluids 33 (2000), 499--534.
• 16: {Pen98} Pen U.-L.: A high-resolution adaptive moving mesh hydrodynamic algorithm. Astrophys. J. Suppl 115 (1998), 19--34.
• 17: {Pop00} Pope S. B.: Turbulent Flows. Cambridge University Press, 2000.
• 18: {PTB*03} Premoze S., Tasdizen T., Bigler J., Lefohn A., Whitaker R.: Particle based simulation of fluids. In Proceedings of Eurographics 2003 (September 2003).
• 19: Nick Rasmussen , Duc Quang Nguyen , Willi Geiger , Ronald Fedkiw, Smoke simulation for large scale phenomena, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 20: Jos Stam , Eugene Fiume, Turbulent wind fields for gaseous phenomena, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.369-376, September 1993 [doi>10.1145/166117.166163]
• 21: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 22: {Sta03} Stam J.: Real-time fluid dynamics for games. In Proceedings of the Game Developer Conference (March 2003).
• 23: {WE04} Wesseling P., Edwards R. T.: An introduction to multigrid methods. R.T. Edwards, Inc., 2004.
• 24: Gary D. Yngve , James F. O'Brien , Jessica K. Hodgins, Animating explosions, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.29-36, July 2000 [doi>10.1145/344779.344801]