245	RWTH Publication No: 47191        2004        IGPM245.pdf
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