Algorithms for Designing Pop-Up Cards

Algorithms for Designing Pop-Up Cards

We prove that every simple polygon can be made as a (2D) pop-up card/book that opens to any desired angle between 0 and 360°. More precisely, given a simple polygon attached to the two walls of the open pop-up, our polynomial-time algorithm subdivides the polygon into a single-degree-of-freedom link...

Full description

Bibliographic Details
Main Authors: Abel, Zachary Ryan (Contributor), Demaine, Erik D. (Contributor), Demaine, Martin L. (Contributor), Eisenstat, Sarah Charmian (Contributor), Lubiw, Anna (Author), Schulz, Andre (Author), Souvaine, Diane L. (Author), Viglietta, Giovanni (Author), Winslow, Andrew (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: Schloss Dagstuhl Publishing, 2014-05-28T15:03:01Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items