Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges (Q2473586)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Approximating 3-dimensional convex bodies by polytopes with a restricted number of edges |
scientific article; zbMATH DE number 5241762
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges |
scientific article; zbMATH DE number 5241762 |
Statements
Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges (English)
0 references
28 February 2008
0 references
Let \(K\) be convex body in \({\mathbb R}^3\) with \(C^2\) boundary and let \(P_n\) be a convex polytope with \(n\) edges circumscribed to \(K\). The authors show that the minimal Hausdorff distance of such a polytope and \(K\) is asymptotically as \(n\to \infty\) \[ \frac12 \int_{\partial K} \kappa^{1/2}(x) \,dx\, \frac1n, \] where \(\kappa(x)\) is the Gaussian curvature of \(\partial K\) at \(x\). This result complements similar results for approximation by polytopes with a given number of vertices or facets by \textit{L. Fejes Tóth} [Bull. Am. Math. Soc. 54, 431--438 (1948; Zbl 0031.27806)] and \textit{R. Schneider} [Math. Ann. 256, 289--301 (1981; Zbl 0445.52004)].
0 references
polytopal approximation
0 references
Hausdorff distance
0 references
circumscribed polytope
0 references
0.8966054916381836
0 references
0.8943331241607666
0 references
0.8485040068626404
0 references