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, Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah Charmian, Lubiw, Anna, Schulz, Andre, Souvaine, Diane L., Viglietta, Giovanni, Winslow, Andrew
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Schloss Dagstuhl Publishing 2014
Online Access:http://hdl.handle.net/1721.1/87552
https://orcid.org/0000-0003-3803-5703
https://orcid.org/0000-0002-4295-1117
https://orcid.org/0000-0002-3182-1675

Internet

http://hdl.handle.net/1721.1/87552
https://orcid.org/0000-0003-3803-5703
https://orcid.org/0000-0002-4295-1117
https://orcid.org/0000-0002-3182-1675

Similar Items