Simultaneous curve simplification

Autor: Thomas Sevaldrud, Christopher Dyken, Morten Dæhlen
Rok vydání: 2009
Předmět:
Zdroj: Journal of Geographical Systems. 11:273-289
ISSN: 1435-5949
1435-5930
DOI: 10.1007/s10109-009-0078-8
Popis: In this paper we present a method for simultaneous simplification of a collection of piecewise linear curves in the plane. The method is based on triangulations, and the main purpose is to remove line segments from the piecewise linear curves without changing the topological relations between the curves. The method can also be used to construct a multi-level representation of a collection of piecewise linear curves. We illustrate the method by simplifying cartographic contours and a set of piecewise linear curves representing a road network.
Databáze: OpenAIRE