Bumpy pyramid folding
We investigate folding problems for a class of petal polygons P, which have an n-polygonal base B surrounded by a sequence of triangles. We give linear time algorithms using constant precision to determine if P can fold to a pyramid with flat base B, and to determine a triangulation of B (crease pat...
Main Authors: | Abel, Zachary Ryan (Contributor), Demaine, Erik D. (Contributor), Demaine, Martin L. (Contributor), Ito, Hiro (Author), Snoeyink, Jack (Author), Uehara, Ryuhei (Author) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Department of Mathematics (Contributor) |
Format: | Article |
Language: | English |
Published: |
2015-12-17T01:55:59Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths
by: Demaine, Erik D., et al.
Published: (2015) -
Algorithmic folding complexity
by: Cardinal, Jean, et al.
Published: (2011) -
Folding a Paper Strip to Minimize Thickness
by: Demaine, Erik D, et al.
Published: (2019) -
Covering folded shapes
by: Aichholzer, Oswin, et al.
Published: (2015) -
Covering folded shapes
by: Oswin Aichholzer, et al.
Published: (2014-05-01)