Visibility preserving terrain simplification - An experimental study

Boaz Ben-Moshe, Matthew Katz, Joseph S.B. Mitchell, Yuval Nir

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

13 Scopus citations

Abstract

The terrain surface simplification problem has been studied extensively, as it has important applications in geographic information systems and computer graphics. The goal is to obtain a new surface that is combinatorially as simple as possible, while maintaining a prescribed degree of similarity with the original input surface. Generally, the approximation error is measured with respect to distance (e.g., Hausdorff) from the original or with respect to visual similarity. In this paper, we propose a new method of simplifying terrain surfaces, designed specifically to maximize a new measure of quality based on preserving inter-point visibility relationships. Our work is motivated by various problems of terrain analysis that rely on inter-point visibility relationships, such as optimal antenna placement. We have implemented our new method and give experimental evidence of its effectiveness in simplifying terrains according to our quality measure. We experimentally compare its performance with that of other leading simplification methods.

Original languageEnglish
Title of host publication Proceedings of the 18th Annual Symposium on Computational Geometry (SCG'02)
Pages303-311
Number of pages9
StatePublished - 1 Jan 2002
EventProceedings of the 18th Annual Symposium on Computational Geometry (SCG'02) - Barcelona, Spain
Duration: 5 Jun 20027 Jun 2002

Conference

ConferenceProceedings of the 18th Annual Symposium on Computational Geometry (SCG'02)
Country/TerritorySpain
CityBarcelona
Period5/06/027/06/02

Keywords

  • Geographic information systems
  • Ridge networks
  • Surface simplification
  • Terrain modeling
  • Visibility

Fingerprint

Dive into the research topics of 'Visibility preserving terrain simplification - An experimental study'. Together they form a unique fingerprint.

Cite this