Origami-based design methods enable complex devices to be fabricated quickly in plane and then folded into their final 3D shapes. So far, these folded structures have been designed manually. This paper presents a geometric approach to automatic composition of folded surfaces, which will allow existing designs to be combined and complex functionality to be produced with minimal human input. We show that given two surfaces in 3D and their 2D unfoldings, a surface consisting of the two originals joined along an arbitrary edge can always be achieved by connecting the two original unfoldings with some additional linking material, and we provide a polynomial-time algorithm to generate this composite unfolding. The algorithm is verified using various surfaces, as well as a walking and gripping robot design.
Issue Section:
Research Papers
References
1.
Sung
, C.
, Demaine
, E. D.
, Demaine
, M. L.
, and Rus
, D.
, 2013
, “Joining Unfoldings of 3-D Surfaces
,” Proceedings of ASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE)
, Paper No. DETC2013-12692.2.
Onal
, C. D.
, Wood
, R. J.
, and Rus
, D.
, 2013
, “An Origami-Inspired Approach to Worm Robots
,” IEEE/ASME Trans. Mechatron.
, 18
(2
), pp. 430
–438
.10.1109/TMECH.2012.22102393.
Theis
, H. E.
, 1999
, Handbook of Metalforming Processes
, CRC Press
, New York, NY
.4.
Okuzaki
, H.
, Saido
, T.
, Suzuki
, H.
, Hara
, Y.
, and Yan
, H.
, 2008
, “A Biomorphic Origami Actuator Fabricated by Folding a Conducting Paper
,” J. Phys.: Conf. Ser.
, 127
(1
), p. 012001
.10.1088/1742-6596/127/1/0120015.
Siegel
, A. C.
, Phillips
, S. T.
, Dickey
, M. D.
, Lu
, N.
, Suo
, Z.
, and Whitesides
, G. M.
, 2009
, “Foldable Printed Circuit Boards on Paper Substrates
,” Adv. Funct. Mater.
, 20
(1
), pp. 28
–35
.10.1002/adfm.2009013636.
Hawkes
, E.
, An
, B.
, Benbernou
, N. M.
, Tanaka
, H.
, Kim
, S.
, Demaine
, E. D.
, Rus
, D.
, and Wood
, R. J.
, 2010
, “Programmable Matter by Folding
,” Proc. Ntnl. Acad. Sci.
, 107
(28
), pp. 12441
–12445
.10.1073/pnas.09140691077.
Hoover
, A. M.
, Steltz
, E.
, and Fearing
, R. S.
, 2008
, “RoACH: An Autonomous 2.4g Crawling Hexapod Robot
,” Proceedings of 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
, pp. 26
–33
.10.1109/IROS.2008.46511498.
Felton
, S. M.
, Tolley
, M. T.
, Onal
, C. D.
, Rus
, D.
, and Wood
, R. J.
, 2013
, “Towards Autonomous Self-Folding: A Printed Inchworm Robot
,” Proceedings of 2013 IEEE International Conference on Robotics and Automation (ICRA)
.9.
Whitney
, J. P.
, Sreetharan
, P. S.
, Ma
, K. Y.
, and Wood
, R. J.
, 2011
, “Pop-Up Book MEMS
,” J. Micromechan. Microeng.
, 21
(11
), p. 115021
.10.1088/0960-1317/21/11/11502110.
Demaine
, E. D.
, and O'Rourke
, J.
, 2008
, Geometric Folding Algorithms: Linkages, Origami, Polyhedra
, Cambridge University Press
, Cambridge
.11.
Bern
, M.
, Demaine
, E. D.
, Eppstein
, D.
, Kuo
, E.
, Mantler
, A.
, and Snoeyink
, J.
, 2003
, “Ununfoldable Polyhedra With Convex Faces
,” Comput. Geom.
, 24
(2
), pp. 51
–62
.10.1016/S0925-7721(02)00091-312.
Tachi
, T.
, 2006
, “3D Origami Design Based on Tucking Molecule
,” Proceedings of 4th International Conference on Origami in Science, Mathematics, and Education (4OSME)
.10.1201/b10653-2713.
Tachi
, T.
, 2010
, “Origamizing Polyhedral Surfaces
,” IEEE Trans. Vis. Comput. Graph.
, 16
(2
), pp. 298
–311
.10.1109/TVCG.2009.6714.
Mitani
, J.
, 2009
, “A Design Method for 3D Origami Based on Rotational Sweep
,” Comput.-Aided Des. Appl.
, 6
(1
), pp. 69
–79
.10.3722/cadaps.2009.69-7915.
Mitani
, J.
, 2011
, “A Design Method for Axisymmetric Curved Origami With Triangular Prism Protrusions
,” Proceedings of 5th International Conference on Origami in Science, Mathematics, and Education (5OSME)
.10.1201/b10971-3816.
Cheng
, H. Y.
, and Cheong
, K. H.
, 2012
, “Designing Crease Patterns for Polyhedra by Composing Right Frusta
,” Comput.-Aided Des.
, 44
(4
), pp. 331
–342
.10.1016/j.cad.2011.11.00217.
Bush
, R.
, and Sèquin
, C.
, 1999
, “Synthesis of Bent Sheet Metal Parts From Design Features
,” Proceedings of 5th ACM Symposium on Solid Modeling and Applications
, pp. 119
–129
.10.1145/304012.30402418.
Patel
, J.
, and Campbell
, M. I.
, 2008
, “An Approach to Automate Concept Generation of Sheet Metal Parts Based on Manufacturing Operations
,” Proceedings of ASME 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE)
, Paper No. DETC2008-49648.10.1115/DETC2008-4964819.
Patel
, J.
, and Campbell
, M. I.
, 2010
, “An Approach to Automate and Optimize Concept Generation of Sheet Metal Parts by Topological and Parametric Decoupling
,” ASME J. Mech. Des.
, 132
(5), p. 051001
.10.1115/1.400140920.
Wang
, C.-H.
, 1997
, “Manufacturability-Driven Decomposition of Sheet Metal Products
,” Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.21.
Currier
, D. W.
, 1980
, “Automation of Sheet Metal Design and Manufacturing
,” Proceedings of 17th Conference on Design Automation
, pp. 134
–138
.10.1109/DAC.1980.158523922.
Bentley
, J. L.
, and Ottmann
, T. A.
, 1979
, “Algorithms for Reporting and Counting Geometric Intersections
,” IEEE Trans. Comput.
, 100
(9
), pp. 643
–647
.10.1109/TC.1979.167543223.
Aichholzer
, O.
, Aurenhammer
, F.
, Alberta
, D.
, and Gärtner
, B.
, 1995
, “A Novel Type of Skeleton for Polygons
,” J. Univers. Comput. Sci.
, 1
(12
), pp. 752
–761
.10.3217/jucs-001-12-075224.
Eppstein
, D.
, and Erickson
, J.
, 1999
, “Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions
,” Discrete Comput. Geom.
, 22
(4
), pp. 569
–592
.10.1007/PL0000947925.
McCallum
, D.
, and Avis
, D.
, 1979
, “A Linear Algorithm for Finding the Convex Hull of a simple polygon
,” Inf. Process. Lett.
, 9
(5
), pp. 201
–206
.10.1016/0020-0190(79)90069-326.
Melkman
, A. A.
, 1987
, “On-Line Construction of the Convex Hull of a Simple Polyline
,” Inf. Process. Lett.
, 25
(1
), pp. 11
–12
.10.1016/0020-0190(87)90086-X27.
De Berg
, M.
, Cheong
, O.
, and Van Kreveld
, M.
, 2008
, Computational Geometry: Algorithms and Applications
, Springer
, New York
.28.
Dijkstra
, E. W.
, 1959
, “A Note on Two Problems in Connexion With Graphs
,” Numer. Math.
, 1
, pp. 269
–271
.10.1007/BF01386390Copyright © 2013 by ASME
You do not currently have access to this content.
