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

ABSTRACT

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 &bgr;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.

REFERENCES

• 1: Brian Andrew Barsky, The beta-spline: a local representation based on shape parameters and fundamental geometric measures, 1981
• 2: Brian A. Barsky, Computer graphics and geometric modeling using Beta-splines, Springer-Verlag New York, Inc., New York, NY, 1988
• 3: Brian A. Barsky , John C. Beatty, Local control of bias and tension in beta-splines, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.193-218, July 25-29, 1983, Detroit, Michigan, United States
• 4: BARSKY, B. A., AND DEROSE, T.D. The Beta2-spline: A special case of the Beta-spline curve and surface representation. IEEE Comput. Graph. Appl. 5, 9 (Sept. 1985), 46-58. Correction in "Letter to the Editor," IEEE Comput. Graph. Appl. 7, 3 (Mar. 1987), 15.
• 5: Brian A. Barsky , Anthony D. DeRose , Mark D. Dippe, An Adaptive Subdivision Method With Crack Prevention for Rendering, University of California at Berkeley, Berkeley, CA, 1987
• 6: James F. Blinn, Simulation of wrinkled surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.286-292, August 23-25, 1978
• 7: James F. Blinn , Martin E. Newell, Texture and reflection in computer generated images, Communications of the ACM, v.19 n.10, p.542-547, Oct. 1976 [doi>10.1145/360349.360353]
• 8: BRESENHAM, J.E. Algorithm for computer control of digital plotter. IBM Syst. J. 4, 1 (1965), 25-30.
• 9: Edwin Earl Catmull, A subdivision algorithm for computer display of curved surfaces., 1974
• 10: CURRIE, I.G. Fundamental Mechanics of Fluids. McGraw-Hill, New York, 1974.
• 11: EAGLESON, P. S., AND DEAN, R. G. Small amplitude wave theory. In Estuary and Coastline Hydrodynamics, A. T. IPPEN, Ed. McGraw-Hill, New York, 1966, pp. 1-92.
• 12: James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
• 13: George E. Forsythe , Michael A. Malcolm , Cleve B. Moler, Computer Methods for Mathematical Computations, Prentice Hall Professional Technical Reference, 1977
• 14: Alain Fournier , Don Fussell , Loren Carpenter, Computer rendering of stochastic models, Communications of the ACM, v.25 n.6, p.371-384, June 1982 [doi>10.1145/358523.358553]
• 15: Alain Fournier , William T. Reeves, A simple model of ocean waves, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.75-84, August 1986
• 16: GALVIN, C. J. JR., Wave breaking in shallow water. In Waves on Beaches and Resulting Sediment Transport, R. E. Meyer, Ed. Academic Press, Orlando, 1972, pp. 413-456.
• 17: HARDY, A. C., AND PERRIN, F.H. Principles of Optics. McGraw-Hill, New York, 1932.
• 18: HARUYAMA, S., AND BARSKY, B. A. Using stochastic modeling for texture generation. IEEE Comput. Graph. Appl. 4, 3 (Mar. 1984), 7-19. Errata IEEE Comput. Graph. Appl. 5, 2 (Feb. 1985), 87.
• 19: HUGHES, W. F., AND BRIGHTON, J.A. Fluid Dynamics. McGraw-Hill, New York, 1967.
• 20: KAY, D.S. Transparency, refraction, and ray tracing for computer synthesized images. Master's thesis, Cornell Univ., Ithaca, N.Y., Jan. 1979.
• 21: LANE, J. S., AND CARPENTER, L.C. A generalized scan line algorithm for the computer display of parametrically defined surfaces. Comput. Graph. Image Process. 11, 3 (Nov. 1979), 290-297.
• 22: Jeffrey M. Lane , Loren C. Carpenter , Turner Whitted , James F. Blinn, Scan line methods for displaying parametrically defined surfaces, Communications of the ACM, v.23 n.1, p.23-34, Jan. 1980 [doi>10.1145/358808.358815]
• 23: LE MI~HAUTI~, B. An Introduction to Hydrodynamics and Water Waves. Springer-Verlag, New York, 1976.
• 24: MARTIN, L.C. Geometrical Optics. Philosophical Library, New York, 1956.
• 24a: Gary A. Mastin , Peter A. Watterberg , John F. Mareda, Fourier synthesis of ocean scenes, IEEE Computer Graphics and Applications, v.7 n.3, p.16-23, March 1987 [doi>10.1109/MCG.1987.276961]
• 25: Nelson L. Max, Vectorized procedural models for natural terrain: Waves and islands in the sunset, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.317-324, August 03-07, 1981, Dallas, Texas, United States
• 26: MINNAERT, M. The Nature of Light and Colour in the Open Air. Dover, New York, 1954.
• 27: Alan Norton , Alyn P. Rockwood , Philip T. Skolmoski, Clamping: A method of antialiasing textured surfaces by bandwidth limiting in object space, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.1-8, July 26-30, 1982, Boston, Massachusetts, United States
• 28: Darwyn R. Peachey, Modeling waves and surf, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.65-74, August 1986
• 29: Ken Perlin, An image synthesizer, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.287-296, July 1985
• 30: SCHACHTER, B.J. Long crested wave models. Comput. Graph. Image Process. 12 (Feb. 1980), 187-201.
• 31: L R Speer , T D DeRose , B A Barsky, A theoretical and empirical analysis of coherent ray-tracing, Proceedings of Graphics Interface '85 on Computer-generated images: the state of the art, p.11-25, January 1986, Montreal, Quebec, Canada
• 32: STOKER, J.J. Water Waves. Interscience, New York, 1957.
• 33: TIPLER, P.A. Physics. Worth, New York, 1976.
• 34: TRICKER, R. A.R. Bore, Breakers, Waves and Wakes: An Introduction to the Study of Waves on Water. American Elsevier, New York, 1965.
• 35: Ts'o, P. Y.J. Graphical simulation of hydrodynamics: Modeling and rendering waves. M.S. thesis, Univ. of California, Berkeley, Calif., Dec. 1985.
• 36: Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980 [doi>10.1145/358876.358882]
• 37: WIEGEL, R.L. Waves, Tides, Currents and Beaches: Glossary of Terms and List of Standard Symbols. Council on Wave Research, The Engineering Foundation, July 1953.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

General Terms:
Algorithms, Design