Right Triangular Irregular Networks

  title={Right Triangular Irregular Networks},
  author={David Kirkpatrick},
We describe a hierarchical data structure for representing a digital terrain (height eld) which contains approximations of the terrain at diierent 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… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
24 Citations
18 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 18 references

Ebenenteilung und koordinationszahl

  • F. Laves
  • Zeitschrift f ur Kristallographie,
  • 1931
Highly Influential
9 Excerpts

Bin-triangulations: Bridging the power of quadtrees and multiresolution triangu- lated models

  • E. Puppo
  • 1996
1 Excerpt

Interlaced quadtrees and binary triangulations

  • D. J. Hebert
  • In Progress Lecture Notes,
  • 1996
1 Excerpt

Similar Papers

Loading similar papers…