Edge-unfolding almost-flat convex polyhedral terrains

Massachusetts Institute of Technology 2014-02-10T14:55:24Z 2014-02-10T14:55:24Z 2013

Thesis (M. Eng.)--Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2013.
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 97-98).
In this thesis we consider the centuries-old question of edge-unfolding convex polyhedra, focusing specifically on edge-unfoldability of convex polyhedral terrain which are "almost at" in that they have very small height. We demonstrate how to determine whether cut-trees of such almost-at terrains unfold and prove that, in this context, any partial cut-tree which unfolds without overlap and "opens" at a root edge can be locally extended by a neighboring edge of this root edge. We show that, for certain (but not all) planar graphs G, there are cut-trees which unfold for all almost-at terrains whose planar projection is G. We also demonstrate a non-cut-tree-based method of unfolding which relies on "slice" operations to build an unfolding of a complicated terrain from a known unfolding of a simpler terrain. Finally, we describe several heuristics for generating cut-forests and provide some computational results of such heuristics on unfolding almost-at convex polyhedral terrains.
by Yanping Chen.
M.Eng.

Electrical Engineering and Computer Science.; Thesis

98 pages
application/pdf
English

MYG oai:dspace.mit.edu:1721.1/84729
868890821
1143334862

MASSACHUSETTS INST OF TECHNOL LIBRS
From OAIster®, provided by the OCLC Cooperative.

edsoai.on1143334862