Distance preserving terrain simplification - An experimental study

Boaz Ben-Moshe, Matthew J. Katz, Igor Zaslavsky

Research output: Contribution to conferencePaperpeer-review

1 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. In this paper, we propose new algorithms for simplifying terrain surfaces, designed specifically for a new measure of quality based on preserving inter-point (geodesic) distances. We are motivated by various geographic information system and mapping applications. We have implemented the suggested algorithms and give experimental evidence of their effectiveness in simplifying terrains according to the suggested measure of quality. We experimentally compare their performance with that of another leading simplification method.

Original languageEnglish
Pages129-132
Number of pages4
StatePublished - 1 Dec 2007
Event19th Annual Canadian Conference on Computational Geometry, CCCG 2007 - Ottawa, ON, Canada
Duration: 20 Aug 200722 Aug 2007

Conference

Conference19th Annual Canadian Conference on Computational Geometry, CCCG 2007
Country/TerritoryCanada
CityOttawa, ON
Period20/08/0722/08/07

ASJC Scopus subject areas

  • Geometry and Topology

Fingerprint

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

Cite this