2017/12/03 by Sellaroli, Giuseppe
#Computational Geometry (cs.CG) #Computational Physics (physics.comp-ph) #FOS: Computer and information sciences #FOS: Physical sciences #General Relativity and Quantum Cosmology (gr-qc)
paper · doi:10.48550/arxiv.1712.00825
A well-known result in the study of convex polyhedra, due to Minkowski, is that a convex polyhedron is uniquely determined (up to translation) by the directions and areas of its faces. The theorem guarantees existence of the polyhedron associated to given face normals and areas, but does not provide a constructive way to find it explicitly. This article provides an algorithm to reconstruct 3D convex polyhedra from their face normals and areas, based on an method by Lasserre to compute the volume of a convex polyhedron in ℝn. A Python implementation of the algorithm is available at https://github.com/gsellaroli/polyhedrec.