Right Triangular Irregular Networks

  • Authors:
  • William Evans;David Kirkpatrick;Gregg Townsend

  • Affiliations:
  • -;-;-

  • Venue:
  • Right Triangular Irregular Networks
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

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 allow the approximation to precisely represent the surface in certain areas while coarsely approximating the surface in others. 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.