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
Wiki summary
Explore the paper's summary, context, and related research on Papiers.
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…