Covering folded shapes
Author(s)
Aichholzer, Oswin; Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sandor P.; Hoffmann, Michael; Lubiw, Anna; Snoeyink, Jack; Winslow, Andrew; ... Show more Show less
DownloadDemaine_Covering folded.pdf (413.8Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
Can folding a piece of paper at make it larger? We explore whether a shape S must be scaled to cover a flat-folded copy of itself. We consider both single folds and arbitrary folds (continuous piecewise isometries S → R[superscript 2]). The underlying problem is motivated by computational origami, and is related to other covering and fixturing problems, such as Lebesgue's universal cover problem and force closure grasps. In addition to considering special shapes (squares, equilateral triangles, polygons and disks), we give upper and lower bounds on scale factors for single folds of convex objects and arbitrary folds of simply connected objects.
Date issued
2013-08Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer ScienceJournal
Proceedings of the 25th Canadian Conference on Computational Geometry
Citation
Aichholzer, Oswin, et al. "Covering folded shapes." 25th Canadian Conference on Computational Geometry (August 2013).
Version: Author's final manuscript