arXiv 0709.1941
Speeding up Simplification of Polygonal Curves using Nested Approximations
By Pierre-François Marteau and Gildas G. Ménier
Published 2007-09-12
Citation lineage
Review the prior work and downstream research connected to this paper.
We develop a multiresolution approach to the problem of polygonal curve approximation. We show theoretically and experimentally that, if the simplification algorithm A used between any two successive levels of resolution satisfies some conditions, the multiresolution algorithm MR will have a complexity lower than the complexity of A. In particular, we show that if A has a O(N2/K) complexity (the complexity of a redu…