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.

References

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.2210239
3.
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/012001
5.
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.200901363
6.
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.0914069107
7.
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.4651149
8.
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/115021
10.
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-3
12.
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-27
13.
Tachi
,
T.
,
2010
, “
Origamizing Polyhedral Surfaces
,”
IEEE Trans. Vis. Comput. Graph.
,
16
(
2
), pp.
298
311
.10.1109/TVCG.2009.67
14.
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-79
15.
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-38
16.
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.002
17.
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.304024
18.
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-49648
19.
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.4001409
20.
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.1585239
22.
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.1675432
23.
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-0752
24.
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/PL00009479
25.
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-3
26.
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-X
27.
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/BF01386390
You do not currently have access to this content.