Abstract.
We describe a hierarchical data structure for representing a digital terrain (height field) which contains approximations of the terrain at different levels of detail. The approximations are based on triangulations of the underlying two-dimensional space using right-angled triangles. The methods we discuss permit a single approximation to have a varying level of approximation accuracy across the surface. Thus, for example, the area close to an observer may be represented with greater detail than areas which lie outside their field of view.
We discuss the application of this hierarchical data structure to the problem of interactive terrain visualization. We point out some of the advantages of this method in terms of memory usage and speed.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received December 21, 1998; revised September 24, 1999.
Rights and permissions
About this article
Cite this article
Evans, W., Kirkpatrick, D. & Townsend, G. Right-Triangulated Irregular Networks. Algorithmica 30, 264–286 (2001). https://doi.org/10.1007/s00453-001-0006-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00453-001-0006-x