Efficient representation in spaces of plane curves

  • Kathryn Leonard

    California State University, Camarillo, United States


This paper evaluates the Blum medial axis representation of embeddings of S1 into ℝ2 from the perspective of efficiency, using a C1-type metric. For compact classes of curves with Lipschitz tangent angle, we compute the ε-entropy and compare that efficiency benchmark with uniform approximation using the Blum medial axis. In the compact setting, the boundary curve is more efficient. For noncompact classes of embeddings, we establish a geometric criterion for when the medial axis will be more efficient in an adaptive approximation.

Cite this article

Kathryn Leonard, Efficient representation in spaces of plane curves. Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. 20 (2009), no. 1, pp. 69–93

DOI 10.4171/RLM/533