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

DOI10.1142/S0218195911003627zbMATH Open1222.52014OpenAlexW2107749697MaRDI QIDQ2999095FDOQ2999095

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

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

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)

Cites Work

• Title not available (Why is that?)
• The four-colour theorem
• Title not available (Why is that?)
• On triangulating planar graphs under the four-connectivity constraint
• Constructing convex 3-polytopes from two triangulations of a polygon
• Efficient algorithm for the reconstruction of 3D objects from orthographic projections

Cited In (10)

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections
• The reconstruction of platonic solid from its edge

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)