Title :
Smallest and some new equiprojective polyhedra
Author :
Hasan, Masud ; Hossain, Mohammad Monoar ; Nusrat, Sabrina ; López-Ortiz, Alejandro
Author_Institution :
Dept. of Comput. Sci. & Eng., Bangladesh Univ. of Eng. & Technol., Dhaka
Abstract :
A convex polyhedron P is k-equiprojective if for all of its orthogonal projections, except those parallel to the faces of P, the number of vertices in the shadow boundary is k. Finding an algorithm to construct all equiprojective polyhedra is an open problem first posed in 1968. In this paper we give lower bounds on the value of k and the size of an equiprojective polyhedron. We prove that there is no 3- or 4-equiprojective polyhedra and a triangular prism is the only 5-equiprojective polyhedron. We also discover some new equiprojective polyhedra.
Keywords :
computational geometry; convex polyhedron; equiprojective polyhedra; orthogonal projections; shadow boundary; triangular prism; Art; Books; Computer science; Concurrent computing; Geometry; History; Information technology; Service oriented architecture; Solids; Web pages; Algorithm; Johnson solid; equiprojective polyhedra; lower bound; orthogonal projection;
Conference_Titel :
Computer and Information Technology, 2008. ICCIT 2008. 11th International Conference on
Conference_Location :
Khulna
Print_ISBN :
978-1-4244-2135-0
Electronic_ISBN :
978-1-4244-2136-7
DOI :
10.1109/ICCITECHN.2008.4803063