Wavelet turbulence for fluid simulation

ABSTRACT

We present a novel wavelet method for the simulation of fluids at high spatial resolution. The algorithm enables large- and small-scale detail to be edited separately, allowing high-resolution detail to be added as a post-processing step. Instead of solving the Navier-Stokes equations over a highly refined mesh, we use the wavelet decomposition of a low-resolution simulation to determine the location and energy characteristics of missing high-frequency components. We then synthesize these missing components using a novel incompressible turbulence function, and provide a method to maintain the temporal coherence of the resulting structures. There is no linear system to solve, so the method parallelizes trivially and requires only a few auxiliary arrays. The method guarantees that the new frequencies will not interfere with existing frequencies, allowing animators to set up a low resolution simulation quickly and later add details without changing the overall fluid motion.

REFERENCES

• 1: Alexis Angelidis , Fabrice Neyret , Karan Singh , Derek Nowrouzezahrai, A controllable, fast and stable basis for vortex based smoke simulation, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 2: Basu, S., Foufoula-Georgiou, E., and Porte-Agel, F. 2004. Synthetic turbulence, fractal interpolation, and large-eddy simulation. Physical Review E, 026310.
• 3: Christopher Batty , Florence Bertails , Robert Bridson, A fast variational framework for accurate solid-fluid coupling, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 4: Robert Bridson , Jim Houriham , Marcus Nordenstam, Curl-noise for procedural fluid flow, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 5: Robert L. Cook , Tony DeRose, Wavelet noise, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 6: Sharif Elcott , Yiying Tong , Eva Kanso , Peter Schröder , Mathieu Desbrun, Stable, circulation-preserving, simplicial fluids, ACM Transactions on Graphics (TOG), v.26 n.1, p.4-es, January 2007 [doi>10.1145/1189762.1189766]
• 7: Farge, M., Kevlahan, N., Perrier, V., and Goirand, E. 1996. Wavelets and turbulence. Proceedings of the IEEE 84, 4, 639--669.
• 8: Raanan Fattal , Dani Lischinski, Target-driven smoke animation, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 9: 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]
• 10: Frisch, U. 1995. Turbulence: The Legacy of A. N. Kolmogorov. Cambridge University Press.
• 11: Kim, B., Liu, Y., Llamas, I., and Rossignac, J. 2005. Flow-fixer: Using BFECC for fluid simulation. In Proceedings of Eurographics Workshop on Natural Phenomena.
• 12: Bryan M. Klingner , Bryan E. Feldman , Nuttapong Chentanez , James F. O'Brien, Fluid animation with dynamic meshes, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts
• 13: Arnauld Lamorlette , Nick Foster, Structural modeling of flames for a production environment, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 14: Frank Losasso , Frédéric Gibou , Ron Fedkiw, Simulating water and smoke with an octree data structure, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 15: Antoine McNamara , Adrien Treuille , Zoran Popović , Jos Stam, Fluid control using the adjoint method, ACM SIGGRAPH 2004 Papers, August 08-12, 2004, Los Angeles, California
• 16: Fabrice Neyret, Advected textures, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 17: Ken Perlin, An image synthesizer, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.287-296, July 1985
• 18: Perrier, V., Philipovitch, T., and Basdevant, C. 1995. Wavelet spectra compared to fourier spectra. Journal of Mathematical Physics 36.
• 19: Nick Rasmussen , Duc Quang Nguyen , Willi Geiger , Ronald Fedkiw, Smoke simulation for large scale phenomena, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California
• 20: A. Scotti , C. Meneveau, A fractal model for large eddy simulation of turbulent flow, Physica D, v.127 n.3-4, p.198-232, March 15, 1999 [doi>10.1016/S0167-2789(98)00266-8]
• 21: Andrew Selle , Nick Rasmussen , Ronald Fedkiw, A vortex particle method for smoke, water and explosions, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 22: Andrew Selle , Ronald Fedkiw , Byungmoon Kim , Yingjie Liu , Jarek Rossignac, An Unconditionally Stable MacCormack Method, Journal of Scientific Computing, v.35 n.2-3, p.350-371, June 2008 [doi>10.1007/s10915-007-9166-4]
• 23: Shraiman, B., and Siggia, E. 2000. Scalar turbulence. Nature, 405, 639--646.
• 24: 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, August 02-06, 0093, Anaheim, CA [doi>10.1145/166117.166163]
• 25: 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]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Animation

Keywords:
fluids, noise, simulation control, turbulence, wavelets