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
© Association for Information and Communication Technologies www.ict-act.org Developed by tdelev