SMOKE SIMULATION ON PROGRAMMABLE GRAPHICS HARDWARE A THESIS SUBMITTED TO THE GRADUATE SCHOOL OF NATURAL AND APPLIED SCIENCES OF MIDDLE EAST TECHNICAL UNIVERSITY BY GÖKÇE YILDIRIM IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE

.............................................................................................................. iv ÖZ .............................................................................................................................. vi ACKNOWLEDGMENTS ......................................................................................... ix TABLE OF CONTENTS............................................................................................ x LIST OF TABLES....................................................................................................xii LIST OF FIGURES .................................................................................................xiii CHAPTER 1 ...............................................................................................................

[1]  L. Lucy.  A numerical approach to the testing of the fission hypothesis. , 1977 .

[2]  J. Marsden,et al.  A mathematical introduction to fluid mechanics , 1979 .

[3]  William T. Reeves,et al.  Particle systems—a technique for modeling a class of fuzzy objects , 1983, International Conference on Computer Graphics and Interactive Techniques.

[4]  Gavin S. P. Miller,et al.  Globular dynamics: A connected particle system for animating viscous fluids , 1989, Comput. Graph..

[5]  Gavin S. P. Miller,et al.  Rapid, stable fluid dynamics for computer graphics , 1990, SIGGRAPH.

[6]  Eugene Fiume,et al.  Turbulent wind fields for gaseous phenomena , 1993, SIGGRAPH.

[7]  Eugene Fiume,et al.  Depicting fire and other gaseous phenomena using diffusion processes , 1995, SIGGRAPH.

[8]  Jessica K. Hodgins,et al.  Dynamic simulation of splashing fluids , 1995, Proceedings Computer Animation'95.

[9]  Mathieu Desbrun,et al.  Smoothed particles: a new paradigm for animating highly deformable bodies , 1996 .

[10]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[11]  Dimitris N. Metaxas,et al.  Modeling the motion of a hot, turbulent gas , 1997, SIGGRAPH.

[12]  Charles E. Hughes,et al.  Real-Time Fluid Simulation in a Dynamic Virtual Environment , 1997, IEEE Computer Graphics and Applications.

[13]  Anselmo Lastra,et al.  A shading language on graphics hardware: the pixelflow shading system , 1998, SIGGRAPH.

[14]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[15]  Hardware-accelerated texture advection for unsteady flow visualization , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[16]  Thomas Ertl,et al.  Hardware-Accelerated Visualization of Time-Varying 2D and 3D Vector Fields by Texture Advection via Programmable Per-Pixel Operations , 2001, VMV.

[17]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[18]  Pat Hanrahan,et al.  A real-time procedural shading system for programmable graphics hardware , 2001, SIGGRAPH.

[19]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

[20]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

[21]  Anselmo Lastra,et al.  Physically-based visual simulation on graphics hardware , 2002, HWWS '02.

[22]  Duc Quang Nguyen,et al.  Physically based modeling and animation of fire , 2002, ACM Trans. Graph..

[23]  Duc Quang Nguyen,et al.  Smoke simulation for large scale phenomena , 2003, ACM Trans. Graph..

[24]  Anselmo Lastra,et al.  Simulation of cloud dynamics on graphics hardware , 2003, HWWS '03.

[25]  Greg Humphreys,et al.  A multigrid solver for boundary value problems using programmable graphics hardware , 2003, HWWS '03.

[26]  Eitan Grinspun,et al.  Sparse matrix solvers on the GPU: conjugate gradients and multigrid , 2003, SIGGRAPH Courses.

[27]  Ross T. Whitaker,et al.  Particle‐Based Simulation of Fluids , 2003, Comput. Graph. Forum.

[28]  Arie E. Kaufman,et al.  Implementing lattice Boltzmann computation on graphics hardware , 2003, The Visual Computer.

[29]  Randima Fernando,et al.  The CG Tutorial: The Definitive Guide to Programmable Real-Time Graphics , 2003 .

[30]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

[31]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, ACM Trans. Graph..

[32]  Enhua Wu,et al.  An improved study of real‐time fluid simulation on GPU , 2004, Comput. Animat. Virtual Worlds.

[33]  Enhua Wu,et al.  Real-time 3D fluid simulation on GPU with complex obstacles , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[34]  Ronald Fedkiw,et al.  Simulating water and smoke with an octree data structure , 2004, ACM Trans. Graph..

[35]  Carlos Eduardo Scheidegger,et al.  Navier-Stokes on programmable graphics hardware using SMAC , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[36]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[37]  Rüdiger Westermann,et al.  Linear algebra operators for GPU implementation of numerical algorithms , 2003, SIGGRAPH Courses.

[38]  Philippe Beaudoin,et al.  Particle-based viscoelastic fluid simulation , 2005, SCA '05.