The definition and rendering of terrain maps

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The definition and rendering of terrain maps

Full text

Pdf (8.43 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 13th annual conference on Computer graphics and interactive techniques table of contents

Pages: 39 - 48

Year of Publication: 1986

ISBN:0-89791-196-2

Also published in ...

Author

Gavin S P Miller

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 22, Downloads (12 Months): 163, Citation Count: 23

Additional Information:

abstract references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/15922.15890 What is a DOI?

ABSTRACT

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	D. P. Anderson, Hidden Line Elimination in Projected Grid Surfaces, ACM Transactions on Graphics (TOG), v.1 n.4, p.274-288, Oct. 1982 [doi>10.1145/357311.357313]
	2	Christian Bouville, Bounding ellipsoids for ray-fractal intersection, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.45-52, Jul. 1985
	3	Ed Catmull , Alvy Ray Smith, 3-D transformations of images in scanline order, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.279-285, July 14-18, 1980, Seattle, Washington, United States
	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	Franklin C. Crow, Summed-area tables for texture mapping, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.207-212, July 1984
	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	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]
	10	Fournier A. and T. Milligan, Frame Buffer Algorithms for Stochastic Models. IEEE Computer Graphics and Applications. October 1985. Vol. 5, No. i0.
	11	Henry Fuchs , Gregory D. Abram , Eric D. Grant, Near real-time shaded display of rigid objects, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.65-72, July 25-29, 1983, Detroit, Michigan, United States
	12	Geoffrey Y. Gardner, Simulation of natural scenes using textured quadric surfaces, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.11-20, July 1984
	13	Geoffrey Y. Gardner, Visual simulation of clouds, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.297-304, Jul. 1985
	14	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]
	15	Miller, G.S.P., Author's unpublished Ph. D. dissertation - work in progress.
	16	Alan Norton , Alyn P. Rockwood , Philip T. Skolmoski, Clamping: A method of antialiasing textured surfaces by bandwidth limiting in object space, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.1-8, July 1982
	17	Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
	18	Alvy Ray Smith, Plants, fractals, and formal languages, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.1-10, July 1984

CITED BY 23

	Michael F. Barnsley , Arnaud Jacquin , Francois Malassenet , Laurie Reuter , Alan D. Sloan, Harnessing chaos for image synthesis, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.131-140, Aug. 1988
	A. James Stewart, Fast Horizon Computation at All Points of a Terrain With Visibility and Shading Applications, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.82-93, January 1998
	F. K. Musgrave , C. E. Kolb , R. S. Mace, The synthesis and rendering of eroded fractal terrains, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.41-50, July 1989
	T. V. Papathomas , J. A. Schiavone , B. Julesz, Applications of computer graphics to the visualization of meteorological data, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.327-334, Aug. 1988
	J. P. Lewis, Generalized stochastic subdivision, ACM Transactions on Graphics (TOG), v.6 n.3, p.167-190, July 1987
	Phillip K. Robertson, Spatial Transformations for Rapid Scan-Line Surface Shadowing, IEEE Computer Graphics and Applications, v.9 n.2, p.30-38, March 1989
	Mohsen Sharifi , Fatemeh Hashemi Golpaygani , Mehdi Esmaeli, A new fractal-based approach for 3D visualization of mountains in VRML standard, Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, June 15-18, 2004, Singapore
	Frederick M. Weinhaus , Venkat Devarajan, Texture mapping 3D models of real-world scenes, ACM Computing Surveys (CSUR), v.29 n.4, p.325-365, Dec. 1997
	K. Kaneda , F. Kato , E. Nakamae , T. Nishita , H. Tanaka , Takao Noguchi, Three dimensional Terrain modeling and display for environmental assessment, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.207-214, July 1989
	Xuejie Qin , Yee-Hong Yang, Estimating parameters for procedural texturing by genetic algorithms, Graphical Models, v.64 n.1, p.19-39, January 2002
	Nelson L. Max, Antialiasing Scan-Line Data, IEEE Computer Graphics and Applications, v.10 n.1, p.18-30, January 1990
	Frank Losasso , Hugues Hoppe, Geometry clipmaps: terrain rendering using nested regular grids, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Andrew Woo , Pierre Poulin , Alain Fournier, A Survey of Shadow Algorithms, IEEE Computer Graphics and Applications, v.10 n.6, p.13-32, November 1990
	Martin Bokeloh , Michael Wand, Hardware accelerated multi-resolution geometry synthesis, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Farès Belhadj , Pierre Audibert, Modeling landscapes with ridges and rivers, Proceedings of the ACM symposium on Virtual reality software and technology, November 07-09, 2005, Monterey, CA, USA
	Farès Belhadj , Pierre Audibert, Modeling landscapes with ridges and rivers: bottom up approach, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Jim Kaba , Jim Matey , Gordon Stoll , Herb Taylor , Pat Hanrahan, Interactive terrain rendering and volume visualization on the Princeton Engine, Proceedings of the 3rd conference on Visualization '92, October 19-23, 1992, Boston, Massachusetts
	Argiris A. Kranidotis, A particle system for direct synthesis of landscapes and textures, ACM SIGGRAPH 98 Conference abstracts and applications, p.273, July 19-24, 1998, Orlando, Florida, United States
	Craig M. Wittenbrink, IFS Fractal Interpolation for 2D and 3D Visualization, Proceedings of the 6th conference on Visualization '95, p.77, October 29-November 03, 1995
	Pat Hanrahan, Three-pass affine transforms for volume rendering, ACM SIGGRAPH Computer Graphics, v.24 n.5, p.71-78, Nov. 1990
	Farès Belhadj, Terrain modeling: a constrained fractal model, Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, October 29-31, 2007, Grahamstown, South Africa
	Howard Zhou , Jie Sun , Greg Turk , James M. Rehg, Terrain Synthesis from Digital Elevation Models, IEEE Transactions on Visualization and Computer Graphics, v.13 n.4, p.834-848, July 2007
	Deng Fang, The study of terrain simulation based on fractal, WSEAS Transactions on Computers, v.8 n.1, p.133-142, January 2009