Approximating 3-dimensional convex bodies by polytopes with a restricted number of edges
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)].
- Volume approximation of smooth convex bodies by three-polytopes of restricted number of edges
- Approximation of smooth convex bodies by circumscribed polytopes with respect to the surface area
- scientific article; zbMATH DE number 5652005
- scientific article; zbMATH DE number 17646
- Typical faces of best approximating three-polytopes
- The fortress problem in terms of the number of reflex and convex vertices. A 3D objects scanning application
- Polytopal approximation bounding the number of \(k\)-faces
- An improvement of Lebesgue's description of edges in 3-polytopes and faces in plane quadrangulations
- Typical faces of best approximating three-polytopes
- Approximating the minimum triangulation of convex 3-polytopes with bounded degrees
- Volume approximation of smooth convex bodies by three-polytopes of restricted number of edges
- Method for polyhedral approximation of a ball with an optimal order of growth of the facet structure cardinality
- Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls
- scientific article; zbMATH DE number 5652005 (Why is no real title available?)
- scientific article; zbMATH DE number 1342018 (Why is no real title available?)
- The lower bound theorem for polytopes that approximate \(C^1\)-convex bodies
- Approximation of the Euclidean ball by polytopes with a fixed number of k-faces
- Finding feasible vectors of Edmonds-Giles polyhedra
- Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls
This page was built for publication: Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2473586)
