Asymptotic approximation of convex curves; the Hausdorff metric case (Q1127567)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymptotic approximation of convex curves; the Hausdorff metric case |
scientific article |
Statements
Asymptotic approximation of convex curves; the Hausdorff metric case (English)
0 references
8 April 1999
0 references
L. Fejes Tóth gave asymptotic formulae as \(n\to\infty\) for the Hausdorff distance between a smooth planar convex curve and its best approximating inscribed or circumscribed polygons with at most \(n\) vertices. Let \({\mathcal P}_n^i(C)\) be the family of circumscribed polygons (abbreviations: \({\mathcal P}_n^i\) and \({\mathcal P}_n^c\)). In 1994 the author derived the second terms in the asymptotic expansion for the symmetric difference metric. In the present paper she extends the result of Fejes Tóth deriving the second terms in the expansion of \(\delta^H (C,{\mathcal P}_n^i)\) and \(\delta^H (C,{\mathcal P}_n^c)\), where \(\delta^H\) is the Hausdorff metric and, for any family \({\mathcal P}\), \[ \delta^H(C,{\mathcal P}):= \inf\{\delta^H(C,P): P\in{\mathcal P}\}. \]
0 references
approximation of a convex curve by polygons
0 references
asymptotic expansion
0 references
Hausdorff distance
0 references