The inverse moment problem for convex polytopes: implementation aspects

2014/09/10 by Gravin, Nick, Nguyen, Danny, Pasechnik, Dmitrii +1
#FOS: Mathematics #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.1409.3130

Abstract

We give a detailed technical report on the implementation of the algorithm presented in Gravin et al. (Discrete & Computational Geometry'12) for reconstructing an N-vertex convex polytope P in ℝ^d from the knowledge of O(Nd) of its moments.

Related

• Reconstruction of convex bodies from moments
• Convex Hull Calculations: a Matlab Implementation and Correctness Proofs\n for the lrs-Algorithm
• The Duality of the Volumes and the Numbers of Vertices of Random Polytopes
• Reconstruction of symmetric convex bodies from Ehrhart-like data
• An algorithm to reconstruct convex polyhedra from their face normals and areas