Numerical analysis of the efficiency of an algorithm for approximating convex bodies by polyhedra
From MaRDI portal
Publication:1803476
zbMath0779.65098MaRDI QIDQ1803476
S. M. Dzholdybaeva, Georgy K. Kamenev
Publication date: 29 June 1993
Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)
Hausdorff metricasymptotic efficiencyadaptive algorithmapproximation of a convex body by a polyhedron
Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Approximation by convex sets (52A27) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Related Items (4)
Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls ⋮ Asymptotic properties of the estimate refinement method in polyhedral approximation of multidimensional balls ⋮ Optimal Non-adaptive Approximation of Convex Bodies by Polytopes ⋮ Approximation of convex sets by polytopes
This page was built for publication: Numerical analysis of the efficiency of an algorithm for approximating convex bodies by polyhedra
