Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges (Q2473586)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges |
scientific article |
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