Web proceedings papers


Admir Huseini and Maria Marcano


In this paper, we present and discuss a topology preserving line simplification algorithm. We provide an exact mathematical formulation of the simplification part of problem and discuss heuristically the topology preserving part of it. We present our own solution based on two pre-processing steps, followed by Douglas-Peucker algorithm.


Line simplification · Topology preservation · Polyline spline · Douglas-Peucker algorithm · Radial distance