Computer graphics for water modeling and rendering: a survey

A key topic in computer graphics is the realistic representation of natural phenomena. Among the natural objects, one of the most interesting (and most difficult to deal with) is water. Its inherent complexity, far beyond that of most artificial objects, represents an irresistible challenge for the computer graphics world. Thus, during the last two decades we have witnessed an increasing number of papers addressing this problem from several points of view. However, the computer graphics community still lacks a survey classifying the vast literature on this topic, which is certainly unorganized and dispersed and hence, difficult to follow. This paper aims to fill this gap by offering a historical survey on the most relevant computer graphics techniques developed during the 1980s and 1990s for realistic modeling, rendering and animation of water.

[1]  Rae A. Earnshaw,et al.  Computer Graphics: Developments in Virtual Environments , 1995, Computer Graphics.

[2]  William John Macquorn Rankine,et al.  VI. On the exact form of waves near the surface of deep water , 1863, Philosophical Transactions of the Royal Society of London.

[3]  Pierre Poulin,et al.  Simulating the Flow of Liquid Droplets , 1998, Graphics Interface.

[4]  Daniel L. Toth,et al.  On ray tracing parametric surfaces , 1985, SIGGRAPH.

[5]  SimsKarl.  Particle animation and rendering using data parallel computation , 1990 .

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

[7]  Tomoyuki Nishita,et al.  A Method for Displaying Metaballs by using Bézier Clipping , 1994, Comput. Graph. Forum.

[8]  Bruce J. Schachter,et al.  Long Crested Wave Models , 1980 .

[9]  Peter Shirley,et al.  Photorealistic Rendering Techniques , 1995, Focus on Computer Graphics.

[10]  Kazufumi Kaneda,et al.  Animation of water droplets moving down a surface , 1999, Comput. Animat. Virtual Worlds.

[11]  Kadi Bouatouch,et al.  Global Illumination in Presence of Participating Media with General Properties , 1995 .

[12]  Tomoyuki Nishita,et al.  Display of the earth taking into account atmospheric scattering , 1993, SIGGRAPH.

[13]  Andrew S. Glassner,et al.  An introduction to ray tracing , 1989 .

[14]  Mark Watt,et al.  Light-water interaction using backward beam tracing , 1990, SIGGRAPH.

[15]  Michael Ashikhmin,et al.  Rendering natural waters , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

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

[17]  A. Iglesias,et al.  GENERATING DROP TRAJECTORIES ON PARAMETRIC SURFACES , 2001 .

[18]  Backward Ray Tracing.  Backward Ray Tracing , 1986 .

[19]  NishitaTomoyuki,et al.  Ray tracing trimmed rational surface patches , 1990 .

[20]  KassMichael,et al.  Rapid, stable fluid dynamics for computer graphics , 1990 .

[21]  James F. Blinn,et al.  Texture and reflection in computer generated images , 1976, CACM.

[22]  Nelson L. Max,et al.  The simulation of natural phenomena (Panel Session) , 1983, SIGGRAPH.

[23]  Turner Whitted,et al.  A 3-dimensional representation for fast rendering of complex scenes , 1980, SIGGRAPH '80.

[24]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1982, Commun. ACM.

[25]  Martin E. Newell,et al.  The utilization of procedure models in digital image synthesis. , 1975 .

[26]  Jörn Loviscach,et al.  A Convolution-Based Algorithm for Animated Water Waves , 2002, Eurographics.

[27]  Yee-Hong Yang,et al.  Modeling water for computer graphics , 1997, Comput. Graph..

[28]  Alan Edelman,et al.  Modeling and rendering of weathered stone , 1999, SIGGRAPH.

[29]  James F. Blinn,et al.  Simulation of wrinkled surfaces , 1978, SIGGRAPH.

[30]  Brian A. Barsky,et al.  Modeling and rendering waves: wave-tracing using beta-splines and reflective and refractive texture mapping. , 1987, TOGS.

[31]  P GreenbergDonald,et al.  A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods , 1987 .

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

[33]  Brian A. Barsky,et al.  Computer Graphics and Geometric Modeling Using Beta-splines , 1988, Computer Science Workbench.

[34]  Dimitris N. Metaxas,et al.  Modeling water for computer animation , 2000, CACM.

[35]  Jos Stam.  A simple fluid solver based on the FFT , 2002 .

[36]  Marie-Paule Cani,et al.  Interactive animation of ocean waves , 2002, SCA '02.

[37]  L MaxNelson,et al.  Vectorized procedural models for natural terrain , 1981 .

[38]  James E. Miller,et al.  Modelling And Rendering Liquids In Motion , 1999 .

[39]  K. Kaneda,et al.  Animation of Water Droplets on a Glass Plate , 1993 .

[40]  PerlinKen.  An image synthesizer , 1985 .

[41]  Brian A. Barsky,et al.  Local Control of Bias and Tension in Beta-splines , 1983, TOGS.

[42]  Kei Iwasaki,et al.  Efficient rendering of optical effects within water using graphics hardware , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[43]  Darwyn R. Peachey,et al.  Modeling waves and surf , 1986, SIGGRAPH.

[44]  Roy Hall,et al.  Illumination and Color in Computer Generated Imagery , 1988, Monographs in Visual Communication.

[45]  Ricki Blau,et al.  Approximate and probabilistic algorithms for shading and rendering structured particle systems , 1985, SIGGRAPH.

[46]  Paul S. Heckbert,et al.  Creating Raster Omnimax Images from Multiple Perspective Views Using the Elliptical Weighted Average Filter , 1986, IEEE Computer Graphics and Applications.

[47]  Geoffrey Y. Gardner,et al.  Simulation of natural scenes using textured quadric surfaces , 1984, SIGGRAPH.

[48]  Jan Kautz,et al.  Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments , 2002 .

[49]  Eihachiro Nakamae,et al.  Modelling the Colour of Water in Lighting Design , 1995, Computer Graphics.

[50]  G. Wyvill,et al.  Ray-tracing soft objects , 1990 .

[51]  Jörn Loviscach,et al.  Complex Water Effects at Interactive Frame Rates , 2003, WSCG.

[52]  Geoff Wyvill,et al.  Solid Texturing of Soft Objects , 1987, IEEE Computer Graphics and Applications.

[53]  Geoff Wyvill,et al.  Animatingsoft objects , 1986, The Visual Computer.

[54]  John P. Lewis,et al.  Generalized stochastic subdivision , 1987, TOGS.

[55]  Jim X. Chen,et al.  Toward Interactive-Rate Simulation of Fluids with Moving Obstacles Using Navier-Stokes Equations , 1995, CVGIP Graph. Model. Image Process..

[56]  Nelson L. Max,et al.  Vectorized procedural models for natural terrain: Waves and islands in the sunset , 1981, SIGGRAPH '81.

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

[58]  Hwan-Gue Cho,et al.  A new water droplet model using metaball in the gravitational field , 1999, Comput. Graph..

[59]  Y GardnerGeoffrey.  Simulation of natural scenes using textured quadric surfaces , 1984 .

[60]  William Thomson,et al.  Mathematical and physical papers , 1880 .

[61]  R PeacheyDarwyn.  Modeling waves and surf , 1986 .

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

[63]  Mathieu Desbrun,et al.  Animating soft substances with implicit surfaces , 1995, SIGGRAPH.

[64]  L TothDaniel.  On ray tracing parametric surfaces , 1985 .

[65]  James T. Kajiya,et al.  New Techniques for Ray Tracing Procedurally Defined Objects , 1983, TOGS.

[66]  A. James Stewart,et al.  General Calculations using Graphics Hardware with Applications to Interactive Caustics , 2000, Rendering Techniques.

[67]  Rafał Wcisło,et al.  Cellular Automaton As A Fast Tool For Animation Of Liquid In Multi-Object Scenes , 1998 .

[68]  James A. Ferwerda,et al.  Three varieties of realism in computer graphics , 2003, IS&T/SPIE Electronic Imaging.

[69]  David S. Ebert,et al.  Texturing and Modeling , 1998 .

[70]  Claude Puech,et al.  A general two-pass method integrating specular and diffuse reflection , 1989, SIGGRAPH '89.

[71]  Francisco J. Serón,et al.  Synthetic Images of Underwater Scenes: A First Approximation , 2001, WSCG.

[72]  Hwan-Gue Cho,et al.  A NEW RENDERING TECHNIQUE FOR WATER DROPLET USING METABALL IN THE GRAVITATION FORCE , 1998 .

[73]  Dimitris N. Metaxas,et al.  Controlling fluid animation , 1997, Proceedings Computer Graphics International.

[74]  F. Gerstner.  Theorie der Wellen , 1809 .

[75]  D. S. Transparency Kay.  Refraction and ray tracing for computer synthesized images , 1979 .

[76]  Pat Hanrahan,et al.  Flow and changes in appearance , 2006, SIGGRAPH Courses.

[77]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

[78]  Jos Starn.  A Simple Fluid Solver Based on the FFT , 2001, J. Graphics, GPU, & Game Tools.

[79]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[80]  Pat Hanrahan,et al.  Modeling and rendering of metallic patinas , 1996, SIGGRAPH.

[81]  Mark A. Z. Dippé,et al.  An adaptive subdivision algorithm and parallel architecture for realistic image synthesis , 1984, SIGGRAPH.

[82]  Hugh Mallinder.  The modelling of large waterfalls using string texture , 1995, Comput. Animat. Virtual Worlds.

[83]  Karl Sims,et al.  Particle animation and rendering using data parallel computation , 1990, SIGGRAPH.

[84]  Y GardnerGeoffrey.  Visual simulation of clouds , 1985 .

[85]  Roman Kuchkuda,et al.  An introduction to ray tracing , 1993, Comput. Graph..

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

[87]  Norishige Chiba,et al.  Visual simulation of water currents using a particle-based behavioural model , 1995, Comput. Animat. Virtual Worlds.

[88]  J. Tessendorf.  Simulating Ocean Water , 2004 .

[89]  FournierAlain,et al.  A simple model of ocean waves , 1986 .

[90]  James Arvo,et al.  A survey of ray tracing acceleration techniques , 1989 .

[91]  Ken Perlin,et al.  An image synthesizer , 1988 .

[92]  Jakob Gonczarowski,et al.  A physically based model for icicle growth , 2005, The Visual Computer.

[93]  StamJos.  A simple fluid solver based on the FFT , 2002 .

[94]  Lasse Staff Jensen,et al.  Deep-Water Animation and Rendering , 2001 .

[95]  G. Baszenski,et al.  Computer graphics and geometric modelling using beta-splines: B A Barsky Springer, Berlin, FRG (1988) 156 pp DM78 , 1989 .

[96]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[97]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[98]  F BlinnJames.  Simulation of wrinkled surfaces , 1978 .

[99]  Alain Fournier,et al.  A simple model of ocean waves , 1986, SIGGRAPH.

[100]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[101]  T ReevesWilliam,et al.  Approximate and probabilistic algorithms for shading and rendering structured particle systems , 1985 .

[102]  Ned Greene,et al.  Environment Mapping and Other Applications of World Projections , 1986, IEEE Computer Graphics and Applications.

[103]  Michel Gangnet,et al.  Shaded Display of Digital Maps , 1984, IEEE Computer Graphics and Applications.

[104]  Gavin Miller.  The simulation of natural phenomena , 1991 .

[105]  Gary Mastin,et al.  Fourier Synthesis of Ocean Scenes , 1987, IEEE Computer Graphics and Applications.

[106]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

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

[108]  Neeharika Adabala,et al.  Techniques for Realistic Visualization of Fluids: A Survey , 2002, Comput. Graph. Forum.

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

[110]  T. Saito,et al.  Fast simulation and rendering techniques for fluid objects , 2001, Comput. Graph. Forum.

[111]  Michael E. Goss.  A real time particle system for display of ship wakes , 1990, IEEE Computer Graphics and Applications.

[112]  Patrick Witting,et al.  Computational fluid dynamics in a traditional animation environment , 1999, SIGGRAPH.

[113]  H. Helmholtz,et al.  Mathematical and Physical Papers , 1885, Nature.

[114]  Eva Cerezo,et al.  Rendering Natural Waters: Merging Computer Graphics with Physics and Biology , 2002 .

[115]  Gérard Hégron.  Rolling on a smooth biparametric surface , 1993, Comput. Animat. Virtual Worlds.

[116]  WhittedTurner,et al.  A 3-dimensional representation for fast rendering of complex scenes , 1980 .

[117]  Bruce J. Schachter,et al.  Computer display of height fields , 1980, Comput. Graph..

[118]  Donald P. Greenberg,et al.  A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods , 1987, SIGGRAPH.

[119]  Tomoyuki Nishita,et al.  Ray tracing trimmed rational surface patches , 1990, SIGGRAPH.

[120]  Brian A. Barsky,et al.  Using Stochastic Modeling for Texture Generation , 1984, IEEE Computer Graphics and Applications.

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

[122]  Tomoyuki Nishita,et al.  A shading model for atmospheric scattering considering luminous intensity distribution of light sources , 1987, SIGGRAPH.

[123]  Jens Schneider,et al.  Towards Real-Time Visual Simulation of Water Surfaces , 2001, VMV.

[124]  Alyn P. Rockwood,et al.  Clamping: A method of antialiasing textured surfaces by bandwidth limiting in object space , 1982, SIGGRAPH.

[125]  DippéMark,et al.  An adaptive subdivision algorithm and parallel architecture for realistic image synthesis , 1984 .