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. 1.Ahuja, S., N. Carriero, and D. Gelerenter, "Linda and Friends," IEEE Computer, August, 1986.
2. 2.Bouville, Christian, "Bounding Ellipsoids for Ray-Fractal Intersection," Computer Graphics, vol. 19, no. 3, pp. 45-52, July 1985.
3. 3.Cook, Robert L., "Shade Trees," Computer Graphics, vol. 18, no. 3, pp. 223-230, July, 1984.
4. 4.Fournier, Alain, D. Fussell, and L. Carpenter, "Computer Rendering of Stochastic Models," Communications of the ACM, vol. 25, pp. 371-384, 1982.
5. 5.Fujimoto, A., T. Tanaka, and K. lwata, "ARTS: Accelerated Ray Tracing System," 1EEE Computer Graphics and Applications, vol. 6, no. 4, pp. 16-26, April, 1986.
6. 6.Gardner, Geoffrey Y., "Visual Simulation of Clouds," Computer Graphics, vol. 19, no. 3, pp. 297-303, July, 1985.
7. 7.Gardner, Geoffrey Y., Functional Modelling (SIGGRAPH course notes), Atlanta, 1988.
8. 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. 9.Kajiya, James T., "New Techniques for Ray Tracing Procedurally Defined Objects," Computer" Graphics, vol. 17, no. 3, July, 1983.
10. 10.Kajiya, James T., "New Techniques for Ray Tracing Procedurally Defined Objects," Transactions on Graphics, vol. 2, no. 3, pp. 161 - 181, July, 1983.
11. 11.Kelley, Alex D., M. C. Malin, and G. M. Nielson, "Terrain Simulation Using a Model of Stream Erosion," Computer Graphics, vol. 22, no. 4, pp. 263-268, August, 1988.
12. 12.Lewis, J. P., "Generalized Stochastic Subdivision," ACM Transactions on Graphics, vol. 6, no. 3, pp. 167-190, July, 1987.
13. 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. 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. 15.Mandelbrot, Benoit B., The Fractal Geometry of Nature, W. H. Freeman and Co., New York, 1982.
16. 16.Mandelbrot, Benoit B., "Comment on Computer Rendering of Stochastic Models," Communications of the ACM, vol. 25, no. 8, pp. 581-583, 1982.
17. 17.Mandelbrot, Benoit B., personal communications, 1988.
18. 18.Mastin, Gary A., P. A. Watterberg, and J. F. Mareda, "Fourier Synthesis of Ocean Waves," IEEE Computer Graphics and Applications, vol. 7, no. 3, pp. 16-23, March, 1987.
19. 19.Miller, Gavin S. P., "The Definition and Rendering of Terrain Maps," Computer Graphics, vol. 20, no. 4, pp. 39-48, 1986.
20. 20.Miller, Gavin S. P., personal communications, 1988.
21. 21.Musgrave, F. Kenton, Craig E. Kolb, and B. B. Mandelbrot, A Survey of Terrain Synthesis Techniques, to appear.
22. 22.Musgrave, F. Kenton, "Grid Tracing: Fast Ray Tracing for Height Fields," Yale Dept. of Computer Science Research Report RR-639, July 1988.
23. 23.Musgrave, F. Kenton and B. B. Mandelbrot, "About the Cover," IEEE Computer Graphics and Applications, vol. 9, no. 1, January, 1989.
24. 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. 25.Peitgen, H. O, and Dietmar Saupe (eds.), The Science of Fractal Images. Springer-Verlag, New York, 1988.
26. 26.Perlin, Ken, "An Image Synthesizer," Computer Graphic's, vol. 19, no. 3, pp. 287-296, July, 1985.
27. 27.Rogers, D. F., Procedural Elements for Computer Graphics, Me Graw Hill, New York, 1985.
28. 28.Voss, Richard F., Random Fractal Forgeries, Springer- Verlag, Berlin, 1985. (in Fundamental Algorithms for Computer Graphics, R. A. Earnshaw, ed.)

Index Terms

• Computing methodologies

  • Computer graphics

    • Image manipulation

      • Texturing

    • Rendering

    • Shape modeling

      • Parametric curve and surface models

      • Volumetric models