Reconstructing convex polygons and convex polyhedra from edge and face counts in orthogonal projections

DOI10.1142/S0218195911003627MaRDI QIDQ2999095zbMATH OpenOpenAlexFDO

Authors Masud Hasan, Therese Biedl, Alejandro Lopez-Ortiz

Publication date 11 May 2011

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195911003627

zbMATH Keywords

polygon reconstructionpolyhedra reconstruction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Three-dimensional polytopes (52B10) Computational aspects related to convexity (52B55)

Recommendations

• Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections
• Reconstruction of convex polyominoes from orthogonal projections of their contours
• Reconstructing \(hv\)-convex polyominoes from orthogonal projections
• Reconstruction of polygons from projections
• Reconstructing orthogonal polyhedra from putative vertex sets

Cites work

• scientific article; zbMATH DE number 2132174 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• Constructing convex 3-polytopes from two triangulations of a polygon
• Efficient algorithm for the reconstruction of 3D objects from orthographic projections
• On triangulating planar graphs under the four-connectivity constraint
• The four-colour theorem

Cited in

(10)

• scientific article; zbMATH DE number 637329 (Why is no real title available?)
• scientific article; zbMATH DE number 4173790 (Why is no real title available?)
• Reconstructing orthogonal polyhedra from putative vertex sets
• Reconstruction of Weakly Simple Polygons from Their Edges
• Efficient view point selection for silhouettes of convex polyhedra
• Computing Nice Projections of Convex Polyhedra
• Reconstructing faces on a polyhedron from apparent gradients of edges
• On the camera placement problem
• The reconstruction of platonic solid from its edge
• Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections

This page was built for publication: Reconstructing convex polygons and convex polyhedra from edge and face counts in orthogonal projections

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