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
Mindmap
Browse the paper's core ideas, clusters, and relationships in a structured outline.
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…