“The definition and rendering of terrain maps” by Miller

  • ©Gavin S. P. Miller




    The definition and rendering of terrain maps



    This paper examines three methods, two existing and one new, for the generation of fractals based on recursive subdivision. Both existing methods are found to have defects, which are not present in the new method. A parallel processing algorithm is proposed for the rendering of height fields which is exact and distributes the load evenly between the processors. A method is described for the ‘fan-tracing’ of height fields to allow the realistic simulation of water reflections.


    1. Anderson D. P., Hidden Line Elimination in Projected Grid Surfaces, A.C.M. Trans. Graphics, Vol. I, No. 4, Oct 1982, pp 274-288.
    2. Bouville C., Bounding Ellipsoids for Ray-Fractal Intersection, SIGGRAPH ’85, Computer Graphics, Vol. 19, No. 3 (July 1985).
    3. Catmull E. and A.R. Smith, 3-D transformations of images in scanline order, Computer Graphics, Vol. 14, No. 3, pp 279-284, 1980.
    4. Catmull E. and J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, CAD Vol. i0, pp 350-355, 1978.
    5. Coquillart S. and M. Gangnet, Shaded Display of Digital Maps, IEEE Computer Graphics and Applications, Vol. 4, No. 7. July 1984.
    6. Crow F. C., Summed-area tables for texture mapping. Computer Graphics, Vol. l, No. 3 (July 1984), pp 207-212.
    7. Doo D. and M. Sabin, Behaviour of recursive division surfaces near extraordinary points, CAD Vol. I0, pp 356-362, 1978.
    8. Fishman B. and B. Schecter. Computer Display of Height Fields. Computers and Graphics Vol. 5 (1980) pp53-60.
    9. Fournier A., D. Fussell, L. Carpenter, Computer Rendering of Stochastic Models. Comm. of the A.C.M., 25, 6, (June 1982), pp 371-384.
    10. Fournier A. and T. Milligan, Frame Buffer Algorithms for Stochastic Models. IEEE Computer Graphics and Applications. October 1985. Vol. 5, No. i0.
    11. Fuchs H., G. D. Kbram and E. D. Grant. Near Real-Time Shaded Display of Rigid Objects, Computer Graphics, Vol. 17, No. 3 (July 1983).
    12. Gardner G. Y., Simulation of Natural Scenes Using Textured Quadric Surfaces. Computer Graphics Vol. 18, No. 3 (July 1984) pp 11-20.
    13. Gardner G. Y., Visual Simulation of Clouds, Computer Graphics, Vol. 19, No. 3 (July 1985), pp 297-303.
    14. Kajiya J. T., New Techniques for Ray Tracing Procedurally Defined Objects, Computer Graphics, Vol. 17, No. 3, (July 1983).
    15. Miller, G.S.P., Author’s unpublished Ph. D. dissertation – work in progress.
    16. Norton A., A. P. Rockwood and P. T. Skolmoski, A Method of Antialiasing Textured Surfaces by Bandwidth Limiting in Object Space. Computer Graphics Vol. 16, No. 3 (July 1982}.
    17. Perlin K., An Image Synthesizer, SIGGRAPH ’85, Computer Graphics, Vol. 19, No. 3 (July 1985).
    18. Smith A. R., Plants, Fractals and Formal Languages. Computer Graphics, Vol. 18, No. 3 (July 1984).

ACM Digital Library Publication:

Overview Page: