Speeding up Simplification of Polygonal Curves using Nested Approximations

Pierre-François Marteau, Gildas G. Ménier

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…