We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

gr-qc

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computational Geometry

Title: An algorithm to reconstruct convex polyhedra from their face normals and areas

Abstract: 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 $\mathbb{R}^n$. A Python implementation of the algorithm is available at this https URL
Comments: 12 pages, 3 figures. A Python implementation of the algorithm is available at this https URL
Subjects: Computational Geometry (cs.CG); General Relativity and Quantum Cosmology (gr-qc); Computational Physics (physics.comp-ph)
Cite as: arXiv:1712.00825 [cs.CG]
  (or arXiv:1712.00825v1 [cs.CG] for this version)

Submission history

From: Giuseppe Sellaroli [view email]
[v1] Sun, 3 Dec 2017 19:42:06 GMT (210kb,D)

Link back to: arXiv, form interface, contact.