Computer Science Technical Reports
CS at VT

Representing Polyhedra: Faces Are Better than Vertices

Heath, Lenwood S. and Paripati, Praveen K. and Roach, John W. (1992) Representing Polyhedra: Faces Are Better than Vertices. Technical Report TR-92-20, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-92-20.pdf (1962626)


In this paper, we investigate the reconstruction of planar-faced polyhedra given their spherical dual representation. We prove that the spherical dual representation is unambiguous for all genus 0 polyhedra and that a genus 0 polyhedron can be uniquely reconstructed in polynomial time. We also prove that when the degree of spherical dual representation is at most four, the representation is unambiguous for polyhedra of any genus.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:300
Deposited By:User autouser
Deposited On:05 December 2001