A simple boiling module

ABSTRACT

Recent efforts to visually capture the phenomena of boiling have proposed monolithic approaches that extend the basic techniques underlying existing fluid solvers. In this work, we show that if we instead treat boiling as a separate computational module to be loosely coupled to an existing solver, a very easy to implement, highly efficient algorithm can be designed that produces excellent visual results, even on coarse (64³) grids. The algorithm is also highly SIMD-amenable, allowing the boiling computation to be farmed out to a GPU or Playstation 3 Cell processor. Our algorithm takes less than 100 lines of commented, readable C + +, and can be integrated into an existing particle level set fluid solver with virtually no modifications. A serial implementation consumes between 3-5% of the overall running time, and a preliminary SIMD implementation shows that a 64³ simulation runs at 130 FPS, making the computational cost of the module totally negligible.

REFERENCES

• 1: {CTL07} Crane K., Tariq S., Llamas I.: GPU Gems 3. 2007, ch. Real-time Simulation and Rendering of 3D Fluids.
• 2: {Deb06} Debevec P.: High-Resolution Light Probe Image Gallery. 2006. available at http://gl.ict.usc.edu/Data/HighResProbes/.
• 3: Todd F. Dupont , Yingjie Liu, Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function, Journal of Computational Physics, v.190 n.1, p.311-324, 1 September 2003 [doi>10.1016/S0021-9991(03)00276-6]
• 4: 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]
• 5: Ronald P. Fedkiw , Tariq Aslam , Barry Merriman , Stanley Osher, A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method), Journal of Computational Physics, v.152 n.2, p.457-492, July 1, 1999 [doi>10.1006/jcph.1999.6236]
• 6: 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]
• 7: Nick Foster , Dimitri Metaxas, Realistic animation of liquids, Proceedings of the conference on Graphics interface '96, p.204-212, May 1996, Toronto, Ontario, Canada
• 8: S. T. Greenwood , D. H. House, Better with bubbles: enhancing the visual realism of simulated fluid, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028562]
• 9: Mark J. Harris , Greg Coombe , Thorsten Scheuermann , Anselmo Lastra, Physically-based visual simulation on graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
• 10: R. Hoffman , A. K. Jain, Segmentation and classification of range images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.9 n.5, p.608-620, Sept. 1987 [doi>10.1109/TPAMI.1987.4767955]
• 11: {HK03} Hong J., Kim C.: Animation of bubbles in liquid. Proceedings of Eurographics 2003 22, 3 (2003).
• 12: Jeong-Mo Hong , Chang-Hun Kim, Discontinuous fluids, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 13: {IJ85} Ittner D., Jain A.: 3d surface discrimination from local curvature measures. Proceedings of Computer Vision and Pattern Recognition (CVPR) (1985).
• 14: Janghee Kim , Deukhyun Cha , Byungjoon Chang , Bonki Koo , Insung Ihm, Practical animation of turbulent splashing water, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 15: 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
• 16: Byungmoon Kim , Yingjie Liu , Ignacio Llamas , Xiangmin Jiao , Jarek Rossignac, Simulation of bubbles in foam with the volume control method, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 17: {KLLR05} Kim B., Liu Y., Llamas I., Rossignac J.: Flow-fixer: Using bfecc for fluid simulation. In Eurographics Workshop on Natural Phenomena (2005).
• 18: {KVG02} Kück H., Vogelcsang C., Greiner G.: Simulation and rendering of liquid foams. Proceedings of Graphics Interface (2002).
• 19: Frank Losasso , Tamar Shinar , Andrew Selle , Ronald Fedkiw, Multiple interacting liquids, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts
• 20: Matthias Müller , Barbara Solenthaler , Richard Keiser , Markus Gross, Particle-based fluid-fluid interaction, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073402]
• 21: V. Mihalef , B. Unlusu , D. Metaxas , M. Sussman , M. Y. Hussaini, Physics based boiling simulation, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 22: Matt Pharr , Greg Humphreys, Physically Based Rendering: From Theory to Implementation, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2004
• 23: {Rom01} Roman D.: Animation of soap bubble dynamics, cluster formation and collision. Proceedings of Eurographics (2001).
• 24: 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]
• 25: N. Thürey , R. Keiser , M. Pauly , U. Rüde, Detail-preserving fluid control, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria
• 26: {Yan92} Yanagita T.: Phenomenology of boiling: A coupled map lattice model. Chaos 2 (1992).
• 27: Wen Zheng , Jun-Hai Yong , Jean-Claude Paul, Simulation of bubbles, Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, September 02-04, 2006, Vienna, Austria

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation