The synthesis and rendering of eroded fractal terrains

ABSTRACT

In standard fractal terrain models based on fractional Brownian motion the statistical character of the surface is, by design, the same everywhere. A new approach to the synthesis of fractal terrain height fields is presented which, in contrast to previous techniques, features locally independent control of the frequencies composing the surface, and thus local control of fractal dimension and other statistical characteristics. The new technique, termed noise synthesis, is intermediate in difficulty of implementation, between simple stochastic subdivision and Fourier filtering or generalized stochastic subdivision, and does not suffer the drawbacks of creases or periodicity. Varying the local crossover scale of fractal character or the fractal dimension with altitude or other functions yields more realistic first approximations to eroded landscapes. A simple physical erosion model is then suggested which simulates hydraulic and thermal erosion processes to create gloabl stream/valley networks and talus slopes. Finally, an efficient ray tracing algorithm for general height fields, of which most fractal terrains are a subset, is presented.

REFERENCES

• 1: Sudhir Ahuja , Nicholas Carriero , David Gelernter, Linda and friends, Computer, v.19 n.8, p.26-34, Aug. 1986 [doi>10.1109/MC.1986.1663305]
• 2: Christian Bouville, Bounding ellipsoids for ray-fractal intersection, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.45-52, Jul. 1985
• 3: Robert L. Cook, Shade trees, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.223-231, July 1984
• 4: 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]
• 5: Akira Fujimoto , Takayuki Tanaka , Kansei Iwata, ARTSccelerated ray-tracing system, IEEE Computer Graphics and Applications, v.6 n.4, p.16-26, April 1986 [doi>10.1109/MCG.1986.276715]
• 6: Geoffrey Y. Gardner, Visual simulation of clouds, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.297-304, Jul. 1985
• 7: Gardner, Geoffrey Y., Functional Modelling (SIGGRAPH course notes), Atlanta, 1988.
• 8: Jurgens, H., Dietmar Saupe (eds.), and Dietmar Saupe, "Point Evaluation of Multi-Variable Random Fractals," Visualisierung in Mathematik und Naturissenschaft - Bremer Computergraphik Tage 1988, Springer-Verlag, Heidelberg, 1989.
• 9: James T. Kajiya, New techniques for ray tracing procedurally defined objects, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.91-102, July 1983
• 10: James T. Kajiya, New Techniques for Ray Tracing Procedurally Defined Objects, ACM Transactions on Graphics (TOG), v.2 n.3, p.161-181, July 1983 [doi>10.1145/357323.357324]
• 11: Alex D. Kelley , Michael C. Malin , Gregory M. Nielson, Terrain simulation using a model of stream erosion, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.263-268, Aug. 1988
• 12: J. P. Lewis, Generalized stochastic subdivision, ACM Transactions on Graphics (TOG), v.6 n.3, p.167-190, July 1987 [doi>10.1145/35068.35069]
• 13: Mandelbrot, Benoit B. and J. R. Wallis, "Some Long- Run Properties of the Geophysical Records," Water Resources Research 5, pp. 321-340, 1969.
• 14: Mandelbrot, Benoit B., "Stochastic Models for the Earth's Relief, the Shape and the Fractal Dimension of the Coastlines, and the Number-Area Rule for Islands," Proceedings of the National Academy of Sciences (USA), vol. 72, pp. 3825-3828, 1975.
• 15: Mandelbrot, Benoit B., The Fractal Geometry of Nature, W. H. Freeman and Co., New York, 1982.
• 16: Barry Dwyer, Technical correspondence: comment on computer rendering of fractal stochastic models, Communications of the ACM, v.25 n.8, p.581-583, Aug 1982 [doi>10.1145/358589.383446]
• 17: Mandelbrot, Benoit B., personal communications, 1988.
• 18: 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]
• 19: Gavin S P Miller, The definition and rendering of terrain maps, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.39-48, Aug. 1986
• 20: Miller, Gavin S. P., personal communications, 1988.
• 21: Musgrave, F. Kenton, Craig E. Kolb, and B. B. Mandelbrot, A Survey of Terrain Synthesis Techniques, to appear.
• 22: Musgrave, F. Kenton, "Grid Tracing: Fast Ray Tracing for Height Fields," Yale Dept. of Computer Science Research Report RR-639, July 1988.
• 23: Musgrave, F. Kenton and B. B. Mandelbrot, "About the Cover," IEEE Computer Graphics and Applications, vol. 9, no. 1, January, 1989.
• 24: Musgrave, F. Kenton, "Prisms and Rainbows: a Dispersion Model for Computer Graphics," Proceedings of the Graphics Interface '89 - Vision interface '89, London, Canada, June, 1989.
• 25: Heinz-Otto Peitgen , Dietmar Saupe, The Science of Fractal Images, Springer-Verlag New York, Inc., New York, NY, 1988
• 26: Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
• 27: David F. Rogers, Procedural elements for computer graphics, McGraw-Hill, Inc., New York, NY, 1984
• 28: Voss, Richard F., Random Fractal Forgeries, Springer- Verlag, Berlin, 1985. (in Fundamental Algorithms for Computer Graphics, R. A. Earnshaw, ed.)

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

General Terms:
Algorithms