Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges (Q2473586)

From MaRDI portal
Revision as of 07:16, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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
    0 references
    polytopal approximation
    0 references
    Hausdorff distance
    0 references
    circumscribed polytope
    0 references

    Identifiers