Modeling and rendering waves: wave-tracing using beta-splines and reflective and refractive texture mapping.

The graphical simulation of a certain subset of hydrodynamics phenomena is examined. New algorithms for both modeling and rendering these complex phenomena are presented. The modeling algorithms deal with wave refraction in an ocean. Waves refract in much the same way as light. In both cases, the equation that controls the change in direction is Snell's law. Ocean waves are continuous but can be discretely decomposed into wave rays or wave orthogonals. These wave orthogonals are wave-traced in a manner similar to the rendering algorithm of ray-tracing. The refracted wave orthogonals are later traversed and their height contributions to the final surface are calculated using a sinusoidal shape approximation and the principle of wave superposition. The surface is then represented by Beta-splines, using the tension (or β2) shape parameter to easily add more complexity to the surface. The rendering algorithms are based on the use of texture maps and Fresnel's law of reflection. In each algorithm, two texture maps are used to simulate reflection and refraction. Based on surface normal orientation and Fresnel's law, a weighting is calculated that determines what fractions of reflected color and refracted color are assigned to a point. These algorithms are more efficient, though less accurate, alternatives to standard ray-tracing techniques.

[1]  R. A. R. Tricker Bores, breakers, waves and wakes : an introduction to the study of waves on water , 1964 .

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

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

[4]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[5]  B. Lemehaute An introduction to hydrodynamics and water waves , 1976 .

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

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

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

[9]  B. Barsky The beta-spline: a local representation based on shape parameters and fundamental geometric measures , 1981 .

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

[11]  J. Lane,et al.  A generalized scan line algorithm for the computer display of parametrically defined surfaces , 1979 .

[12]  Paul Ewart Geometrical Optics , 1908, Nature.

[13]  Donald P. Greenberg,et al.  Transparency for computer synthesized images , 1979, SIGGRAPH.

[14]  I. G. Currie Fundamental mechanics of fluids , 1974 .

[15]  Bruce J. Schachter Long crested wave models , 1980 .

[16]  Tony DeRose,et al.  The Beta2-spline: A Special Case of the Beta-spline Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

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

[18]  M. G. J. Minnaert,et al.  The Nature of Light and Colour in the Open Air , 1954 .

[19]  C. Galvin Wave Breaking in Shallow Water , 1972 .

[20]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

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

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

[23]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

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

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

[26]  Michael A. Malcolm,et al.  Computer methods for mathematical computations , 1977 .

[27]  John E. Tyler,et al.  The nature of light and colour in the open air , 1954 .

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

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

[30]  Robert L. Wiegel,et al.  Waves, tides currents and beaches : glossary of terms and list of standard symbols , 1953 .

[31]  James F. Blinn,et al.  Scan line methods for displaying parametrically defined surfaces , 1988, CACM.

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

[33]  Brian A. Barsky,et al.  A theoretical and empirical analysis of coherent ray-tracing , 1986 .

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

[35]  Emil Wolf,et al.  Principles of Optics: Contents , 1999 .

[36]  B. Barsky,et al.  An Adaptive Subdivision Method with Crack Prevention for Rendering Beta-Spline Objects. , 1987 .