Flattening single-vertex Origami: The non-expansive case

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2009, Pages 306-313

  Panina, Gaiane ^a   Streinu, Ileana ^b  

^a ST PETERSBURG INSTITUTE FOR INFORMATICS AND AUTOMATION   (Russian Federation)

^b SMITH COLLEGE   (United States)

Author keywords

Computational geometry; Expansive motion; Folding; Origami; Pseudo triangulation; Spherical polygon

Indexed keywords

DISCRETE MATHEMATICS; DISCRETE STEP; EXPANSIVE MOTION; FINITE NUMBER; FLAT POSITION; GEOMETRICAL PROBLEMS; MOTION PLANNING ALGORITHMS; TOTAL LENGTH;

MATHEMATICAL TECHNIQUES; MOTION PLANNING; SPHERES; TRIANGULATION;

COMPUTATIONAL GEOMETRY;

EID: 70849105639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542362.1542416     Document Type: Conference Paper

References (16)

1. Devin J. Balkcom and Matthew T. Mason. Introducing robotic origami folding. In IEEE Interned. Conf. on Robotics and Automation (ICRA), pages 3245-3250, April 2004.
2. Robert Connelly, Erik D. Demaine, and Gtlnter Rote. Straightening polygonal arcs and convexifying polygonal cycles. Discrete and Computational Geometry, 30(2):205-239, 2003.
3. A preliminary version appeared in Proc. 41st Annual Symp. on Found. of Computer Science (FOCS) 2000, pp. 432-442, Redondo Beach, CA.
4. Erik D. Demaine and Joseph O'Rourke. Geometric Folding Algorithms: Linkages, Origami, and Polyhedra. Cambridge University Press, 2007.
5. Thomas C Hull. Rigid origami web site, http://kahuna.merrimack.edu/ ~thull/rigid/rigid.html, 2003.
6. Hyun Jin In, Sundeep Kumar, Yang Shao-Horn, and George Barbastathis. Origami fabrication of nanostructured, three-dimensional devices: Electrochemical capacitors with carbon electrodes. Applied Physics Letters, 88(8):083104, 2006.
7. S. M. Jurga, C. H. Hidrovo, J. Niemczura, Henry I. Smith, and George Barbastathis. Nanostructured origami. In IEEE Nanotechnology 2003 Proceedings, nr. TR-4, December 2003.
8. Liang Lu and Srinivas Akella. Folding cartons with fixtures: A motion planning approach. IEEE Trans. on Robotics and Automation, 16(4):346-356, August 2000.
9. Gaiane Panina. Planar pseudo-triangulations, spherical pseudo-tilings and hyperbolic virtual polytopes. Technical Report arXiv:math:MG/0607171, July 2006.
10. Gunter Rote, Francisco Santos, and Ileana Streinu. Pseudo-triangulations: a survey. In J. E. Goodman, J. Pach, and R.Pollack, editors, Surveys on Discrete and Computational Geometry - Twenty Years later, Contemporary Mathematics, vol. 453, pages 343-410. American Mathematical Society, 2008. http://arxiv.org/abs/math/0612672.
11. Paul W. K. Rothemund. Folding DNA to create nanoscale shapes and patterns. Nature, 440(7082):297-302, 2006.
12. Harry A. Schmitt, Don E. Waagen, George Barbastathis, and Ileana Streinu. Computational origami for sensor configuration and control. In Conf. Record of 38th Asilomar Conf. on Signals, Systems and Computers, vol. 1, pages 811-815. IEEE, 2004.
13. Guang Song and Nancy M. Amato. A motion planning approach to folding: From paper craft to protein structure prediction. In Proc. IEEE Internat. Conference on Robotics and Automation (ICRA), vol. 1, pages 948-953. IEEE, 2001.
14. Ileana Streinu. Pseudo-triangulations, rigidity and motion planning. Discrete and Computational Geometry, 34(4):587-635, 2005.
15. A preliminary version appeared as A combinatorial approach to planar non-colliding robot arm motion planning, in Proc. 41st Annual Symp. on Found. of Computer Science (FOCS) 2000, pp. 443-453, Redondo Beach, CA.
16. Ileana Streinu and Walter Whiteley. Single-vertex origami and spherical expansive motions. In J. Akiyama and M. Kano, eds., Proc. Japan Conf. Discrete and Computational Geometry (JCDCG 2004), Lecture Notes in Computer Science, vol. 3742, pages 161-173, Tokai University, Tokyo, 2005. Springer Verlag.