Visibility preserving terrain simplification - An experimental study

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

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


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
Pages (from-to)175-190
Number of pages16
JournalComputational Geometry: Theory and Applications
Issue number2-3 SPEC. ISS.
StatePublished - Jun 2004
Externally publishedYes


  • Facility location
  • Geographic information systems
  • Terrain simplification
  • Visibility


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

Cite this