245 | IGPM245.pdf July 2004 |
TITLE | Adaptive Approximation of Curves |
AUTHORS | Peter Binev, Wolfgang Dahmen, Ronald DeVore, Nira Dyn |
ABSTRACT | We propose adaptive multiscale refinement algorithms for approximating and encoding curves by polygonal curves. We establish rates of approximation of these algorithms in the Hausdorff metric. For example, we show that under the mere assumption that the original curve has finite length then the first of these algorithms gives a rate of convergence O(1/n) where n is the number of vertices of the approximating polygonal curve. Similar results giving second order approximation are proven under weak assumptions on the curvature such as Lp integrability, p>1. Note that for nonadaptive algorithms, to obtain the same order of approximation would require that the curvature is bounded. |
KEYWORDS | polygonal approximation of planar curves, adaptive multiscale refinement, maximal functions, convergence rates, encoding |
PUBLICATION | Approximation theory : a volume dedicated to Borislav Bojanov 43-57 (2004) Contribution to a book 2004 |