dc.contributor.author Genc, Burkay dc.date.accessioned 2008-02-20 20:18:33 (GMT) dc.date.available 2008-02-20 20:18:33 (GMT) dc.date.issued 2008-02-20T20:18:33Z dc.date.submitted 2008 dc.identifier.uri http://hdl.handle.net/10012/3588 dc.description.abstract In this thesis I study reconstruction of orthogonal polyhedral surfaces en and orthogonal polyhedra from partial information about their boundaries. There are three main questions for which I provide novel results. The first question is "Given the dual graph, facial angles and edge lengths of an orthogonal polyhedral surface or polyhedron, is it possible to reconstruct the dihedral angles?" The second question is "Given the dual graph, dihedral angles and edge lengths of an orthogonal polyhedral surface or polyhedron, is it possible to reconstruct the facial angles?" The third question is "Given the vertex coordinates of an orthogonal polyhedral surface or polyhedron, is it possible to reconstruct the edges and faces, possibly after rotating?" For the first two questions, I show that the answer is "yes" for genus-0 orthogonal polyhedra and polyhedral surfaces under some restrictions, and provide linear time algorithms. For the third question, I provide results and algorithms for orthogonally convex polyhedra. Many related problems are studied as well. dc.language.iso en en dc.publisher University of Waterloo en dc.subject Reconstruction en dc.subject Orthogonal en dc.subject Polyhedra en dc.subject Polyhedron en dc.title Reconstruction of Orthogonal Polyhedra en dc.type Doctoral Thesis en dc.comment.hidden I am trying to finish before the half-refund deadline (22nd of Feb). I will appreciate it if you can review it as soon as possible. en dc.pending false en dc.subject.program Computer Science en uws-etd.degree.department School of Computer Science en uws-etd.degree Doctor of Philosophy en uws.typeOfResource Text en uws.peerReviewStatus Unreviewed en uws.scholarLevel Graduate en
﻿

### This item appears in the following Collection(s)

UWSpace

University of Waterloo Library
200 University Avenue West