Show simple item record

dc.contributor.authorGenc, Burkay
dc.date.accessioned2008-02-20 20:18:33 (GMT)
dc.date.available2008-02-20 20:18:33 (GMT)
dc.date.issued2008-02-20T20:18:33Z
dc.date.submitted2008
dc.identifier.urihttp://hdl.handle.net/10012/3588
dc.description.abstractIn this thesis I study reconstruction of orthogonal polyhedral surfaces 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.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectReconstructionen
dc.subjectOrthogonalen
dc.subjectPolyhedraen
dc.subjectPolyhedronen
dc.titleReconstruction of Orthogonal Polyhedraen
dc.typeDoctoral Thesisen
dc.comment.hiddenI 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.pendingfalseen
dc.subject.programComputer Scienceen
uws-etd.degree.departmentSchool of Computer Scienceen
uws-etd.degreeDoctor of Philosophyen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages