Abstract
We present algorithms for rendering realistic images of large terrains and their implementation on a parallel computer for rapid production of terrain-animation sequences. “Large” means datasets too large for RAM. A hybrid ray-casting and projection technique incorporates quadtree subdivision techniques and filtering using precomputed bit masks. Hilbert space-filling curves determine the imagepixel rendering order. A parallel version of the algorithm is based on a Meiko parallel computer architecture, designed to relieve dataflow bottlenecks and exploit temporal image coherence. Our parallel system, incorporating 26 processors, can generate a full color-terrain image at video resolution (without noticable aliasing artifacts) every 2 s, including I/O and communication overheads.
Similar content being viewed by others
References
Akeley K (1993) Reality Engine graphics. Comput Graph 27:109–116
Carpenter L (1984) The A-buffer, an antialised hidden surface method. Comput Graph 18:103–108
Cohen D, Gotsman C (1994) Photorealistic terrain imaging and flight simulation. IEEE Comput Graph Appl 14:10–12
Cohen D, Shaked A (1993) Photorealistic imaging of digital terrains. Proceedings of Eurographics '93 373, UK, Eurographics, Blackwell, pp 363–373
Folby J, Zyda M, Pratt D, Mackey R (1993) NPSNET: hierarchical data structures for real-time three-dimensional visual simulation. Computers and Graphics 17:65–69
Geymayer B, Prant M, Muller-Seelich H, Tabatabai B (1991) Animation of landscapes using satellite imagery. Proceedings of Eurographics '91, Eurographics, Geneva, pp 437–446
Heckbert PS (1986) Survey of texture mapping (1986) IEEE Comput Graph. Appl. 6:56–67
Heckbert, PS (1990) Generic convex polygon scan conversion and clipping. In: Glassner A (ed) Graphics Gems I, Academic Press, San Diego, pp 84–86
Kaba J, Peters J (1993) A pyramid-based approach to interactive terrain visualization. Proceedings of the Symposium on Parallel Rendering, San Jose, ACM Press, New York, pp 67–70
Leclerc VG, Leu SQ (1994) Terra Vision: a terrain visualization system. Technical Report 540, SRI International, Menlo, Park, Calif
Musgrave FK (1988) Grid tracing: fast ray tracing for height fields. Technical Report YALEU/DCS/RR-639, Yale University Department of Computer Science
Paglieroni DW, Petersen SM (1992) Parametric height field ray tracing. Proceedings of Graphics Interface '92, Vancouver, Canadian Society for Human-Computer Interaction, pp 192–200
Perez A, Kamata S, Kawaguchi E (1992) Peano scanning of arbitrary size images. Proceedings, of the 11th International Conference on Pattern Recognition, Hague, IEEE Computer Science Press, Los Alamitos
Pitot P, Duther Y, Caubet R (1989) A parallel architecture for ray casting. Proceedings of Computer Graphics International '89, Leeds. Springer, Tokyo, pp 463–472
Vezina G, Robertson FK (1991) Terrain perspectives on a masively parallel SIMD computer. Proceedings of Computer Graphic International '91, M.I.T., Springer, Tokyo, pp 163–188
Wallace GK (1991) The JPEG still picture compression standard. Commun ACM 34:30–44
Williams L (1983) Pyramidal parametrics. Comput Graph 17:1–11
Witten AH, Wyvill B (1983) On the generation and use of space-filling curves. Software Pract Experience 13:519–525
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Agranov, G., Gotsman, C. Algorithms for rendering realistic terrain image sequences and their parellel implementation. The Visual Computer 11, 455–464 (1995). https://doi.org/10.1007/BF02439642
Issue Date:
DOI: https://doi.org/10.1007/BF02439642