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 p...
Main Authors: | Abel, Zachary Ryan, Demaine, Erik D., Demaine, Martin L., Ito, Hiro, Snoeyink, Jack, Uehara, Ryuhei |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | en_US |
Published: |
2015
|
Online Access: | http://hdl.handle.net/1721.1/100406 https://orcid.org/0000-0003-3803-5703 https://orcid.org/0000-0002-4295-1117 |
Similar Items
-
Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths
by: Demaine, Erik D., et al.
Published: (2015) -
Folding a Paper Strip to Minimize Thickness
by: Demaine, Erik D, et al.
Published: (2019) -
Algorithmic folding complexity
by: Cardinal, Jean, et al.
Published: (2011) -
Covering folded shapes
by: Aichholzer, Oswin, et al.
Published: (2015) -
Zipper unfolding of domes and prismoids
by: Demaine, Erik D., et al.
Published: (2015)