Skip to main navigation Skip to search Skip to main content

Hierarchical triangulation using terrain features

  • Northrop Grumman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

A hierarchical triangulation built from a digital elevation model in grid form is described. The authors present an algorithm that produces a hierarchy of triangulations in which each level of the hierarchy corresponds to a guaranteed level of accuracy. The number of very thin triangles (slivers) is significantly reduced. Such triangles produced undesirable effects in animation. In addition the number of levels of the triangulated irregular network (TIN) tree is reduced. This speeds up searching within the data structure. Tests on data with digital elevation input have confirmed the theoretical expectations. On eight such sets the average sliveriness with the method was between 1/5 and 1/10 of old triangulations and number of levels was about one third. There was an increase in the number of descendants at each level, but the total number of triangles was also lower.

Original languageEnglish
Title of host publicationProc First 90 IEEE Conf Visualization Visualization 90
PublisherPubl by IEEE
Pages168-175
Number of pages8
ISBN (Print)0818620838
StatePublished - 1990
EventProceedings of the First 1990 IEEE Conference on Visualization - Visualization '90 - San Francisco, CA, USA
Duration: Oct 23 1990Oct 26 1990

Publication series

NameProc First 90 IEEE Conf Visualization Visualization 90

Conference

ConferenceProceedings of the First 1990 IEEE Conference on Visualization - Visualization '90
CitySan Francisco, CA, USA
Period10/23/9010/26/90

Fingerprint

Dive into the research topics of 'Hierarchical triangulation using terrain features'. Together they form a unique fingerprint.

Cite this