The methods presented in this thesis accomplish the goals set forth in the intro- duction. Our method increases the adaptability of fluid simulation for use in computer graphics. Overall simulation times are on par with the state of the art. The adaptability has allowed for the creation of animations involving complex scenarios with highly dynamic boundary conditions and interaction with interesting shapes.
Bibliography
[1] Bart Adams, Mark Pauly, Richard Keiser, and Leonidas J. Guibas. Adaptively sampled particle fluids. ACM Transactions on Graphics, 26(3):48.1–48.7, August 2007. Special issue on Proceedings of SIGGRAPH 2007.
[2] Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, and Mathieu Desbrun. Varia- tional tetrahedral meshing. ACM Transactions on Graphics, 24(3):617–625, August 2005. Special issue on Proceedings of SIGGRAPH 2005.
[3] Adam W. Bargteil, Tolga G. Goktekin, James F. O’Brien, and John A. Strain. A semi- Lagrangian contouring method for fluid simulation. ACM Transactions on Graphics, 25(1):19–38, Jan 2005. Special issue on Proceeding of SIGGRAPH 2006.
[4] Adam W. Bargteil, Chris Wojtan, Jessica K. Hodgins, and Greg Turk. A finite- element method for animating large viscoplastic flows. ACM Transactions on Graphics, 26(3):16.1–16.8, August 2007. Special issue on Proceedings of SIGGRAPH 2007.
[5] Marie-Paule Cani and Mathieu Desbrun. Animation of deformable models using im- plicit surfaces. IEEE Transactions on Visualization and Computer Graphics, 3(1):39– 50, January 1997.
[6] Mark Carlson, Peter J. Mucha, and Greg Turk. Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Transactions on Graphics, 23(3):377–384, August 2004. Special issue on Proceedings of SIGGRAPH 2004.
[7] Mark Carlson, Peter J. Mucha, R. Brooks Van Horn III, and Greg Turk. Melting and flowing. ACM Transactions on Graphics, 21(3):167–174, July 2002. Special issue on Proceedings of SIGGRAPH 2002.
[8] J. X. Chen and N. da Vitoria Lobo. Towards interactive rate simulation of fluids with moving obstacles using Navier-Stokes equations. Graphical Models and Image Processing, 57:107–116, 1995.
[9] Nuttapong Chentanez, Bryan E. Feldman, James F. O’Brien, Jonathan R. Shewchuk, and Fran¸cois Labelle. Liquid simulation on lattice-based tetrahedral meshes. In ACM SIGGRAPH 2007 Symposium on Computer Animation, pages 219–228, September 2007.
[10] Nuttapong Chentanez, Tolga G. Goktekin, Bryan E. Feldman, and James F. O’Brien. Simultaneous coupling of fluids and deformable bodies. In ACM SIGGRAPH 2006 Symposium on Computer Animation, pages 83–89, September 2006.
[11] A.J. Chorin. Numerical solutions of Navier-Stokes equations. Mathmatics of Compu- tation, 22(104):745–762, 1968.
[12] Paul Cleary, Soon Hyoung Pyo, Mahesh Prakash, and Bon Ki Koo. Bubbling and frothing liquids. ACM Transactions on Graphics, 26(3):97.1–97.6, August 2007. Special issue on Proceedings of SIGGRAPH 2007.
[13] Gilles Debunne, Mathieu Desbrun, Marie-Paule Cani, and Alan Barr. Adaptive sim- ulation of soft bodies in real-time. In Computer Animation 2000, pages 15–20, May 2000.
[14] Mathieu Desbrun and Marie-Paule Cani. Smoothed particles: A new paradigm for animating highly deformable bodies. In Computer Animation and Simulation 1996, pages 61–76, August 1996.
[15] W. J. Minkowycz (Editor), E. M. Sparrow (Editor), and J. Y. Murthy. Handbook of Numerical Heat Transfer. John Wiley & Sons Inc., New York, second edition, 2006.
[16] Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schr¨oder, and Mathieu Desbrun. Sta- ble, circulation-preserving, simplicial fluids. ACM Transactions on Graphics, 26(1), January 2007.
[17] Douglas P. Enright, Stephen R. Marschner, and Ronald P. Fedkiw. Animation and rendering of complex water surfaces. ACM Transactions on Graphics, 21(3):736–744, July 2002. Special issue on Proceedings of SIGGRAPH 2002.
[18] Raanan Fattal and Dani Lischinski. Target-driven smoke animation. ACM Trans- actions on Graphics, 23(3):441–448, August 2004. Special issue on Proceedings of SIGGRAPH 2004.
[19] Ronald Fedkiw, Jos Stam, and Henrik Wann Jensen. Visual simulation of smoke. ACM Transactions on Graphics, 20(3):15–22, August 2001. Special issue on Proceedings of SIGGRAPH 2001.
[20] Bryan E. Feldman, James F. O’Brien, and Okan Arikan. Animating suspended particle explosions. ACM Transactions on Graphics, 22(3):708–715, July 2003. Special issue on Proceedings of SIGGRAPH 2003.
[21] Bryan E. Feldman, James F. O’Brien, and Bryan M. Klingner. Animating gases with hybrid meshes. volume 24, pages 904–909, August 2005. Special issue on Proceedings of SIGGRAPH 2005.
[22] Bryan E. Feldman, James F. O’Brien, Bryan M. Klingner, and Tolga G. Goktekin. Flu- ids in deforming meshes. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2005, pages 255–259, July 2005.
[23] Nick Foster and Ronald Fedkiw. Practical animation of liquids. ACM Transactions on Graphics, 20(3):23–30, August 2001. Special issue on Proceedings of SIGGRAPH 2001.
[24] Nick Foster and Dimitri Metaxas. Realistic animation of liquids. In Graphics Interface 1996, pages 204–212, May 1996.
[25] Nick Foster and Dimitri Metaxas. Modeling the motion of a hot, turbulent gas. In the Proceedings of ACM SIGGRAPH 1997, pages 181–188, August 1997.
[26] Nick Foster and Dimitris Metaxas. Controlling fluid animation. In CGI ’97: Proceedings of the 1997 Conference on Computer Graphics International, page 178, Washington, DC, USA, 1997. IEEE Computer Society.
applications to non-spherical stars. In Royal Astronomical Society, Monthly Notices 181, pages 375–389, 1977.
[28] Tolga G. Goktekin, Adam W. Bargteil, and James F. O’Brien. A method for animat- ing viscoelastic fluids. ACM Transactions on Graphics, 23(3):463–468, August 2004. Special issue on Proceedings of SIGGRAPH 2004.
[29] Eran Guendelman, Andrew Selle, Frank Losasso, and Ronald Fedkiw. Coupling wa- ter and smoke to thin deformable and rigid shells. ACM Transactions on Graphics, 24(3):973–981, August 2005. Special issue on Proceedings of SIGGRAPH 2005.
[30] F. Harlow and J. Welch. Numerical calculation of time-dependent viscous incompress- ible flow of fluid with a free surface. The Physics of Fluids, 8:2182–2189, 1965.
[31] Anil N. Hirani. Discrete exterior calculus. PhD thesis, Caltech, 2003.
[32] Jeong-Mo Hong and Chang-Hun Kim. Discontinuous fluids. ACM Transactions on Graphics, 24(3):915–920, August 2005. Special issue on Proceedings of SIGGRAPH 2005.
[33] Jeong-Mo Hong, Tamar Shinar, and Ron Fedkiw. Wrinkled flames and cellular pat- terns. ACM Transactions on Graphics, 26(3):47.1–47.6, August 2007. Special issue on Proceedings of SIGGRAPH 2007.
[34] Ben Houston, Michael B. Nielsen, Christopher Batty, Ola Nilsson, and Ken Museth. Hierarchical RLE level set: A compact and versatile deformable surface representation. ACM Trans. Graph., 25(1):151–175, 2006.
[35] Insung Ihm, Byungkwon Kang, and Deukhyun Cha. Animation of reactive gaseous fluids through chemical kinetics. In Proceedings of the 2004 ACM SIG- GRAPH/Eurographics Symposium on Computer Animation, pages 203–212, Aire-la- Ville, Switzerland, 2004. Eurographics Association.
[36] Geoffrey Irving, Eran Guendelman, Frank Losasso, and Ronald Fedkiw. Efficient sim- ulation of large bodies of water by coupling two- and three-dimensional techniques. August 2006.
[37] P. A. Jayantha and I. W. Turner. A comparison of gradient approximations for use in finite-volume computational models for two-dimensional diffusion equations. Numerical Heat Transfer, Part B, 40, 2001.
[38] Michael Kass and Gavin Miller. Rapid, stable fluid dynamics for computer graphics. In Proceedings of ACM SIGGRAPH 90, pages 49–57, August 1990.
[39] Byungmoon Kim, Yingjie Liu, Ignacio Llamas, Xiangmin Jiao, and Jarek Rossignac. Simulation of bubbles in foam with the volume control method. ACM Transactions on Graphics, 26(3):98.1–98.10, August 2007. Special issue on Proceedings of SIGGRAPH 2007.
[40] Bryan M. Klingner, Bryan E. Feldman, Nuttapong Chentanez, and James F. O’Brien. Fluid animation with dynamic meshes. ACM Transactions on Graphics, 25(3):820–825, August 2006. Special issue on Proceedings of SIGGRAPH 2006.
meshes with good dihedral angles. ACM Transactions on Graphics, 26(3):57.1–57.10, August. Special issue on Proceedings of SIGGRAPH 2007.
[42] Arnauld Lamorlette and Nick Foster. Structural modeling of flames for a production environment. ACM Transactions on Graphics, 21(3):729–735, August. Special issue on Proceedings of SIGGRAPH 2002.
[43] Frank Losasso, Frederic Gibou, and Ronald Fedkiw. Simulating water and smoke with an octree data structure. ACM Transactions on Graphics, 23(3):457–462, August 2004. Special issue on Proceedings of SIGGRAPH 2004.
[44] L. B. Lucy. A numerical approach to the testing of the fission hypothesis. The Astro- nomical Journal 82, 12:1013–1024, 1977.
[45] Stephen F. McCormick. Multigrid Methods. SIAM, Philidelphia, 1987.
[46] Antoine McNamara, Adrien Treuille, Zoran Popovic, and Jos Stam. Fluid control using the adjoint method. ACM Transactions on Graphics, 23(3):449–456, August 2004. Special issue on Proceedings of SIGGRAPH 2004.
[47] M. M¨uller, D. Charypar, and M. Gross. Particle-based fluid simulation for interactive applications. In the ACM SIGGRAPH 2003 Symposium on Computer Animation, pages 154–159, August 2003.
[48] M. M¨uller, Barbara Solenthaler, Richard Keiser, and Markus Gross. Point based fluid- solid interaction. In the ACM SIGGRAPH 2005 Symposium on Computer Animation, pages 273–244, July 2005.
[49] Duc Nguyen, Ronald Fedkiw, and Henrik Jensen. Physically based modeling and animation of fire. ACM Transactions on Graphics, 21(3):721–728, August 2002. Special issue on Proceedings of SIGGRAPH 2002.
[50] J. F. O’Brien and J. K. Hodgins. Dynamic simulation of splashing fluids. In Symposium on Computer Animation 95, pages 198–205, April 1995.
[51] S. V. Patankar. Numerical Heat Transfer and Fluid Flow. McGraw-Hill, New York, 1980.
[52] Darwyn R. Peachey. Modeling waves and surf. In SIGGRAPH ’86: Proceedings of the 13th annual conference on computer graphics and interactive techniques, pages 65–74, New York, NY, USA, 1986. ACM Press.
[53] Simon Premoˇze, Tolga Tasdizen, James Bigler, Aaron Lefohn, and Ross Whitaker. Particle-based simulation of fluids. Computer Graphics Forum, 22(3):401–410, Septem- ber 2003.
[54] N. Rasmussen, D. Enright, D. Nguyen, S. Marino, N. Sumner, W. Geiger, S. Hoon, and R. Fedkiw. Directable photorealistic liquids. In ACM SIGGRAPH 2004 Symposium on Computer Animation, pages 193–202, July 2004.
[55] Nick Rasmussen, Duc Quang Nguyen, Willi Geiger, and Ronald P. Fedkiw. Smoke simulation for large-scale phenomena. ACM Transactions on Graphics, 22(3):703–707, July 2003. Special issue on Proceedings of SIGGRAPH 2003.
smoke, water, and explosions. ACM Transactions on Graphics, 24(3):910–914, July 2005. Special issue on Proceedings of SIGGRAPH 2005.
[57] James Albert Sethian. Level Set Methods and Fast Marching Methods. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press, Cambridge, U.K., 2nd edition, 1999.
[58] M. Shah, J. Cohen, S. Patel, P. Lee, and F. Pighin. Extended Galilean invariance for adaptive fluid simulation. In 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 13–221, July 2004.
[59] Jonathan R. Shewchuk. Star splaying: An algorithm for repairing Delaunay triangu- lations and convex hulls. In Proceedings of the Twenty-First Annual Symposium on Computational Geometry (Pisa, Italy), pages 237–246, June 2005.
[60] Lin Shi and Yizhou Yu. Inviscid and incompressible fluid simulation on triangle meshes. Computer Animation and Virtual Worlds, 15(3-4):173–181, 2004.
[61] Lin Shi and Yizhou Yu. Taming liquids for rapidly changing targets. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on computer animation, pages 229–236, New York, NY, USA, 2005. ACM Press.
[62] Jos Stam. Stable fluids. ACM Transactions on Graphics, 18(3):121–128, August 1999. Special issue on Proceedings of SIGGRAPH 1999.
[63] Jos Stam. Flows on surfaces of arbitrary topology. In SIGGRAPH ’03: ACM SIG- GRAPH 2003, pages 724–731, New York, NY, USA, 2003. ACM Press.
[64] Dan Stora, Pierre-Olivier Agliati, Marie-Paule Cani, Fabrice Neyret, and Jean- Dominique Gascuel. Animating lava flows. In Graphics Interface 99, pages 203–210, June 1999.
[65] John A. Strain. Semi-Lagrangian methods for level set equations. Journal of Compu- tational Physics, 151(2):498–533, May 1999.
[66] Adrien Treuille, Antoine McNamara, Zoran Popovic, and Jos Stam. Keyframe control of smoke simulations. In ACM SIGGRAPH 2003, pages 716–723, New York, NY, USA, 2003. ACM Press.
[67] U. Trottenberg, C. W. Oosterlee, and A. Schuller. Multigrid. Academic Press, London, 2001.
[68] Joe Warren, Scott Schaefer, Anil N. Hirani, and Mathieu Desbrun. Barycentric coor- dinates for convex sets. To appear in Advances in Computational and Applied Math- ematics, 2004.
[69] Jeremy D. Wendt, William Baxter, Ipek Oguz, and Ming C. Lin. Finite volume flow simulations on arbitrary domains. Graph. Models, 69(1):19–32, 2007.
[70] G. D. Yngve, J. F. O’Brien, and J. K. Hodgins. Animating explosions. ACM Transac- tions on Graphics, 19(3):29–36, July 2000. Special issue on Proceedings of SIGGRAPH 2000.
[71] Yongning Zhu and Robert Bridson. Animating sand as a fluid. ACM Transactions on Graphics, 24(3):965–972, August 2005. Special issue on Proceedings of SIGGRAPH 2005.