Volume approximation of smooth convex bodies by three-polytopes of restricted number of edges

DOI10.1007/S00605-007-0496-YMaRDI QIDQ2481341zbMATH OpenOpenAlexFDO

Authors Salvador Segura Gomis, Péter Tick, Károly jun. Böröczky

Publication date 9 April 2008

Published in Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00605-007-0496-y

zbMATH Keywords

convex bodyextremal problemspolytopal approximation

Mathematics Subject Classification ID

Approximation by convex sets (52A27) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Review text

For a given convex body \(K\) in \(\mathbb R^3\) with \(C^2\) boundary, let \(P_n^c\) be the circumscribed polytope of minimal volume with at most \(n\) edges, and let \(P_n^i\) be the inscribed polytope of maximal volume with at most \(n\) edges. Asymptotic formulae for the volume difference as \(n\) tends to \(\infty\) are presented. It is demonstrated that the typical faces of \(P_n^c\) and \(P_n^i\) are asymptotically regular triangles and squares, respectively, in some suitable sense.

Recommendations

• Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges
• scientific article; zbMATH DE number 17646
• Approximation of smooth convex bodies by circumscribed polytopes with respect to the surface area
• Asymptotic estimates for best and stepwise approximation of convex bodies II
• scientific article; zbMATH DE number 5652005

Cites work

• Approximation of convex bodies and a momentum lemma for power diagrams
• Approximation of general smooth convex bodies
• Asymptotic approximation of smooth convex bodies by general polytopes
• Asymptotic estimates for best and stepwise approximation of convex bodies I
• Asymptotic estimates for best and stepwise approximation of convex bodies III
• Asymptotic estimates for best and stepwise approximation of convex bodies IV
• scientific article; zbMATH DE number 17646 (Why is no real title available?)
• Optimal configurations of finite sets in Riemannian 2-manifolds
• Optimum quantization and its applications
• Polyhedral approximation of smooth convex bodies
• Polytopal approximation bounding the number of \(k\)-faces
• Power Diagrams: Properties, Algorithms and Applications
• Typical faces of best approximating three-polytopes
• Volume approximation of convex bodies by inscribed polytopes

Cited in

(9)

• Volume approximation of convex bodies by inscribed polytopes
• Typical faces of best approximating three-polytopes
• Approximating \(3\)-dimensional convex bodies by polytopes with a restricted number of edges
• scientific article; zbMATH DE number 5652005 (Why is no real title available?)
• scientific article; zbMATH DE number 17646 (Why is no real title available?)
• scientific article; zbMATH DE number 2174404 (Why is no real title available?)
• On approximation of a three-dimensional convex body by cylinders
• On the intersection of a pyramid and a ball
• Approximation of the Euclidean ball by polytopes with a fixed number of k-faces

This page was built for publication: Volume approximation of smooth convex bodies by three-polytopes of restricted number of edges

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2481341)