Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections

DOI10.1007/978-3-540-77050-3_33MaRDI QIDQ5458852zbMATH OpenOpenAlexFDO

Authors Masud Hasan, Therese Biedl, Alejandro Lopez-Ortiz

Publication date 24 April 2008

Published in FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77050-3_33

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• Reconstructing convex polygons and convex polyhedra from edge and face counts in orthogonal projections
• Computing nice projections of convex polyhedra
• Reconstruction of convex polyominoes from orthogonal projections of their contours
• Reconstructing orthogonal polyhedra from putative vertex sets
• Reconstruction of polygons from projections

Cites work

• scientific article; zbMATH DE number 2132174 (Why is no real title available?)
• scientific article; zbMATH DE number 1212381 (Why is no real title available?)
• scientific article; zbMATH DE number 819723 (Why is no real title available?)
• Constructing convex 3-polytopes from two triangulations of a polygon
• Edge-skeletons in arrangements with applications
• Efficient algorithm for the reconstruction of 3D objects from orthographic projections
• On triangulating planar graphs under the four-connectivity constraint

Cited in

(11)

• ON THE MATABILITY OF POLYGONS
• Reconstructing orthogonal polyhedra from putative vertex sets
• scientific article; zbMATH DE number 3958768 (Why is no real title available?)
• scientific article; zbMATH DE number 1786501 (Why is no real title available?)
• The complexity of recognizing polyhedral scenes
• On the construction of planar embedding for a class of orthogonal polyhedra
• Convexifying polygons with simple projections
• Reconstructing faces on a polyhedron from apparent gradients of edges
• Reconstructing convex polygons and convex polyhedra from edge and face counts in orthogonal projections
• On the camera placement problem
• The reconstruction of platonic solid from its edge

This page was built for publication: Reconstructing Convex Polygons and 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 Q5458852)