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]  Geoffrey Y. Gardner,et al.  Visual simulation of clouds , 1985, SIGGRAPH.

[2]  Christian Bouville.  Bounding ellipsoids for ray-fractal intersection , 1985, SIGGRAPH '85.

[3]  Geoffrey Y. Gardner,et al.  Simulation of natural scenes using textured quadric surfaces , 1984, SIGGRAPH.

[4]  Bruce J. Schachter,et al.  Computer display of height fields , 1980, Comput. Graph..

[5]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

[6]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.

[7]  Alain Fournier,et al.  Frame Buffer Algorithms for Stochastic Models , 1985, IEEE Computer Graphics and Applications.

[8]  Alvy Ray Smith,et al.  3-D transformations of images in scanline order , 1980, SIGGRAPH '80.

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

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

[11]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[12]  James T. Kajiya,et al.  New Techniques for Ray Tracing Procedurally Defined Objects , 1983, TOGS.

[13]  Henry Fuchs,et al.  Near real-time shaded display of rigid objects , 1983, SIGGRAPH.

[14]  D. P. Anderson.  Hidden Line Elimination in Projected Grid Surfaces , 1982, TOGS.

[15]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[16]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[17]  Michel Gangnet,et al.  Shaded Display of Digital Maps , 1984, IEEE Computer Graphics and Applications.