Origami Related Work

Related works summarized by Zhonghua Xi / Our works can be found here
Categories: Paper Summary Tools Resources


Paper Summary

Paper Categories:


Stripification
Blossom V: a new implementation of a minimum cost perfect matching algorithm, Kolmogorov, Vladimir, Mathematical Programming Computation, Springer, 2009
BibTeX

An improved exact algorithm for cubic graph TSP, Iwama, Kazuo and Nakashima, Takuya, International Computing and Combinatorics Conference, 2007
BibTeX

Comparison of triangle strips algorithms, Vaně\vcek, Petr and Kolingerová, Ivana, Computers & Graphics, Elsevier, 2007
BibTeX

Concorde TSP solver, Applegate, David and Bixby, Ribert and Chvatal, Vasek and Cook, William, 2006
BibTeX

Quadrilateral and tetrahedral mesh stripification using 2-factor partitioning of the dual graph, Diaz-Gutierrez, Pablo and Gopi, Meenakshisundaram, The Visual Computer, Springer, 2005
BibTeX

Constructing hamiltonian triangle strips on quadrilateral meshes, Taubin, Gabriel, Visualization and Mathematics III, Springer, 2003
BibTeX




Foldability
Origami tubes with reconfigurable polygonal cross-sections, Filipov, ET and Paulino, GH and Tachi, T, Proc. R. Soc. A, 2016
BibTeX

Creating rigid foldability to enable mobility of origami-inspired mechanisms, Yellowhorse, Alden and Howell, Larry L, Journal of Mechanisms and Robotics, American Society of Mechanical Engineers, 2016
BibTeX

Rigid Origami Vertices: Conditions and Forcing Sets, Abel, Zachary and Cantarella, Jason and Demaine, Erik D and Eppstein, David and Hull, Thomas C and Ku, Jason S and Lang, Robert J and Tachi, Tomohiro, arXiv preprint arXiv:1507.01644, 2015
BibTeX
Developed an intrinsic necessary and sufficient condition for single vertex origami crease patterns to be able to fold rigidly for both pre-assigned and unassigned cases. Also proposed the minimal forcing sets for rigid origami models.

Rigidly foldable origami gadgets and tessellations, Evans, Thomas A and Lang, Robert J and Magleby, Spencer P and Howell, Larry L, Royal Society Open Science, The Royal Society, 2015
BibTeX

Locked Rigid Origami with Multiple Degrees of Freedom, Abel, Zachary and Hull, Thomas C and Tachi, Tomohiro, Origami6: I. Mathematics, American Mathematical Soc., 2015
BibTeX
construct crease patterns whose rigid-foldable configuration spaces are disjoint

Designing Freeform Origami Tessellations by Generalizing Resch's Patterns, Tachi, Tomohiro, Journal of Mechanical Design, American Society of Mechanical Engineers, 2013
BibTeX

Freeform variations of origami, Tachi, Tomohiro, J. Geom. Graph, 2010
BibTeX

Generalization of rigid foldable quadrilateral mesh origami, Tachi, Tomohiro, Symposium of the International Association for Shell and Spatial Structures (50th. 2009. Valencia). Evolution and Trends in Design, Analysis and Construction of Shell and Spatial Structures: Proceedings, 2009
BibTeX
Generalize the geometric condition for enabling rigid motion in general quadrilateral mesh origami that preserve developability, flat-foldability and finite rigid-foldability.

Geometric folding algorithms, Demaine, Erik D and O’Rourke, Joseph, Cambridge university press Cambridge, 2007
BibTeX

Origami design secrets: mathematical methods for an ancient art, Lang, Robert J and Hull, Thomas C, The Mathematical Intelligencer, Springer, 2005
BibTeX

A Mathematical Model For Non-flat Origami, Belcastro, Sarah-Marie and Hull, Thomas, Origami3: Proc. the 3rd International Meeting of Origami Mathematics, Science, and Education, 2002
BibTeX
Proposed a Matrix based mathematical model for rigid origami. Show the necessary condition for multi-vertex non-flat origami. Self-intersection free and continuous folding motion is not guaranteed.

Folding and cutting paper, Demaine, Erik D and Demaine, Martin L and Lubiw, Anna, Discrete and Computational Geometry, Springer, 1998
BibTeX

The complexity of flat origami, Bern, Marshall and Hayes, Barry, Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms, 1996
BibTeX

On the mathematics of flat origamis, Hull, Thomas, Congressus numerantium, Citeseer, 1994
BibTeX
Show the necessary and sufficient condition for origami to fold flat locally.




Origami Simulation
Generating Folding Sequences From Crease Patterns of Flat-foldable Origami, Akitaya, Hugo A and Mitani, Jun and Kanamori, Yoshihiro and Fukui, Yukio, ACM SIGGRAPH 2013 Posters, 2013
BibTeX
The authors proposed the extended crease pattern which is a directed graph. By graph rewriting they obtain the unfolding sequence of an origami. Their method can only handle flat foldable origamis.

Simulation of Rigid Origami, Tachi, Tomohiro, Origami, 2009
BibTeX
The author proposed an interactive simulator for rigid origami model which generates folding motion of origami by calculating the trajectory by projection to the constrained space based on rigid origami model. Though this method can simulate the folding/unfolding process efficiently, global self-intersection avoidance and stacking order problems are not considered in his work.

Robotic Origami Folding, Balkcom, Devin J and Mason, Matthew T, The International Journal of Robotics Research, SAGE Publications, 2008
BibTeX
Balkcom proposed a simulation method based on the ideas of virtual cutting and combination of forward and inverse kinematics using a rigid origami model. Although this approach is computationally efficient, it cannot guarantee the correct mountain-valley assignment for each crease, i.e., a mountain fold can become a valley fold or vice versa.

An Origami Playing Simulator In The Virtual Space, Miyazaki, Shinya and Yasuda, Takami and Yokoi, Shigeki and Toriwaki, Jun-ichiro, Journal of Visualization and Computer Animation, 1996
BibTeX
The author simulate origami folding by a sequence of simple folding steps, including bending, folding up, and tucking in. It is easy to reconstruct an animation from a sheet of paper to the final model. However, the simplicity of folding steps limits the types of origami models that could be represented in the system. Consequently, this method is not suitable for many complex origami models whose folding process cannot be represented as simple folding steps such as the Miura pattern.




Motion Planning
Planning Motions for Shape-Memory Alloy Sheets, Tomkins, Daniel and Ghosh, Mukulika and Denny, Jory and Rodriguez, Samuel and Morales, Marco and Amato, Nancy M, 2015
BibTeX

Adaptive local learning in sampling based motion planning for protein folding, Ekenna, Chinwe and Thomas, Shawna and Amato, Nancy M, Bioinformatics and Biomedicine (BIBM), 2015 IEEE International Conference on, 2015
BibTeX

Boxelization: Folding 3d Objects Into Boxes, Zhou, Yahan and Sueda, Shinjiro and Matusik, Wojciech and Shamir, Ariel, ACM Transactions on Graphics (TOG), ACM, 2014
BibTeX
Propose a method for transform a 3D model into a box with continuous folding motion. The model is first voxelized and a spanning tree is generated and evaluated. The motion is obtained by both unfolding the original model and the box to close unfolded states.

Robotic Origami Folding, Balkcom, Devin J and Mason, Matthew T, The International Journal of Robotics Research, SAGE Publications, 2008
BibTeX
Balkcom proposed a simulation method based on the ideas of virtual cutting and combination of forward and inverse kinematics using a rigid origami model. Although this approach is computationally efficient, it cannot guarantee the correct mountain-valley assignment for each crease, i.e., a mountain fold can become a valley fold or vice versa.

A Motion-planning Approach To Folding: From Paper Craft To Protein Folding, Song, Guang and Amato, Nancy M, Robotics and Automation, IEEE Transactions on, IEEE, 2004
BibTeX
Song et al. presented a probabilistic-roadmap-method (PRM) based framework for studying folding motion. However, their kinematic representation of origami is a tree-structure model whose folding angle of each crease line is independent of other crease lines. Although tree-structure model greatly simplifies the folding map that can be easily defined along the path from base to each face, this model is not applicable to represent the majority of the origami, such as the Miura crease pattern, due to their closure constraints.


Folding Rigid Origami with Closure Constraints, Zhonghua Xi and Jyh-Ming Lien, International Design and Engineering Technical Conferences & Computers and Information in Engineering Conference (IDETC/CIE), ASME, Aug. 2014
Web Site / Paper (pdf) / BibTeX

See web site



Self-Folding
Laser Forming for Complex 3D Folding, Lazarus, Nathan and Smith, Gabriel L., Advanced Materials Technologies, 2017
BibTeX

Self-folding of Thick Polymer Sheets Using Gradients of Heat, Davis, Duncan and Chen, Bin and Dickey, Michael D and Genzer, Jan, Journal of Mechanisms and Robotics, 2015
BibTeX

Self-folding and self-actuating robots: a pneumatic approach, Sun, Xu and Felton, Samuel M and Niiyama, Ryuma and Wood, Robert J and Kim, Sangbae, Robotics and Automation (ICRA), 2015 IEEE International Conference on, 2015
BibTeX

An End-to-end Approach To Making Self-folded 3d Surface Shapes By Uniform Heating, An, Byoungkwon and Miyashita, Shuhei and Tolley, Michael T and Aukes, Daniel M and Meeker, Laura and Demaine, Erik D and Demaine, Martin L and Wood, Robert J and Rus, Daniela, 2014 IEEE International Conference on Robotics and Automation (ICRA), 2014
BibTeX

OrigamiBot-I: A thread-actuated origami robot for manipulation and locomotion, Hoff, Evan Vander and Jeong, Donghwa and Lee, Kiju, Intelligent Robots and Systems (IROS 2014), 2014 IEEE/RSJ International Conference on, 2014
BibTeX

A Method For Building Self-folding Machines, Felton, Samuel M. and Tolley, Michael and Demaine, Erik D. and Rus, Daniela and Wood, Robert, Science, American Association for the Advancement of Science, 2014
BibTeX
Introduced a method for building self-folding machines and demonstrated three capabilities of the composite:
- producing complex shapes
- producing dynamic mechanisms
- assembling autonomously

Multi-Field Responsive Origami Structures: Preliminary Modeling And Experiments, Saad Ahmed and Carlye Lauff and Adrienne Crivaro and Kevin McGough and Robert Sheridan and Mary Frecker and Paris von Lockette and Zoubeida Ounaies and Timothy Simpson and Jyh-Ming Lien and Rebecca Strzelec, Proceedings of the ASME 2013 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, August 2013
BibTeX

A geometric approach to robotic laundry folding, Miller, Stephen and van den Berg, Jur and Fritz, Mario and Darrell, Trevor and Goldberg, Ken and Abbeel, Pieter, The International Journal of Robotics Research, SAGE Publications, 2012
BibTeX

Photo-origami—Bending and folding polymers with light, Ryu, Jennie and D'Amato, Matteo and Cui, Xiaodong and Long, Kevin N and Qi, H Jerry and Dunn, Martin L, Applied Physics Letters, 2012
BibTeX

Self-folding of polymer sheets using local light absorption, Liu, Ying and Boyles, Julie K and Genzer, Jan and Dickey, Michael D, Soft Matter, Royal Society of Chemistry, 2012
BibTeX

Planning to fold multiple objects from a single self-folding sheet, An, Byoungkwon and Benbernou, Nadia and Demaine, Erik D and Rus, Daniela, Robotica, Cambridge Univ Press, 2011
BibTeX
They proposed a new type of self-reconfiguration system called self-folding sheet. They first construct the corresponding folded state for a given crease pattern and angle assignment then continuously unfold the paper using local repulsive energies (via a modification of ROS). By reversing the unfolding sequence, they obtained the path starting from a flat sheet and ending with the desired folded state.

Automatic folding of cartons using a reconfigurable robotic system, Yao, Wei and Cannella, Ferdinando and Dai, Jian S, Robotics and Computer-Integrated Manufacturing, Elsevier, 2011
BibTeX

Developing essential tools to enable transgastric surgery, Swanstrom, LL and Whiteford, M and Khajanchee, Y, Surgical endoscopy, Springer, 2008
BibTeX




Dynamics
Development and Validation of a Dynamic Model of Magneto-Active Elastomer Actuation of the Origami Waterbomb Base, Bowen, Landen and Springsteen, Kara and Feldstein, Hannah and Frecker, Mary and Simpson, Timothy W and von Lockette, Paris, Journal of Mechanisms and Robotics, American Society of Mechanical Engineers, 2015
BibTeX

A Dynamic Model Of Magneto-active Elastomer Actuation Of The Waterbomb Base, Landen Bowen and Mary Frecker and Timothy W. Simpson and Paris von Lockette4, International Design and Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE), ASME, Aug. 2014
BibTeX
Initial study of the dynamics of folding/unfolding a waterbomb crease pattern.




Thickness
Thick Rigidly Foldable Origami Mechanisms Based on Synchronized Offset Rolling Contact Elements, Lang, Robert J and Nelson, Todd and Magleby, Spencer and Howell, Larry, ASME 2016 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 2016
BibTeX

Towards developing product applications of thick origami using the offset panel technique, Morgan, Michael R and Lang, Robert J and Magleby, Spencer P and Howell, Larry L, Mechanical Sciences, Copernicus GmbH, 2016
BibTeX

Folding flat crease patterns with thick materials, Ku, Jason S and Demaine, Erik D, Journal of Mechanisms and Robotics, American Society of Mechanical Engineers, 2016
BibTeX

Self-folding of Thick Polymer Sheets Using Gradients of Heat, Davis, Duncan and Chen, Bin and Dickey, Michael D and Genzer, Jan, Journal of Mechanisms and Robotics, 2015
BibTeX

Origami of thick panels, Chen, Yan and Peng, Rui and You, Zhong, Science, American Association for the Advancement of Science, 2015
BibTeX
Develop comprehensive kinematic synthesis for rigid origami of thick panels which have the identical motion to that of zero-thickness origami. The authors provide the models for 4, 5, 6 crease lines single vertex. Multi-vertex without rotation symmetry is not discussed.

An offset panel technique for thick rigidily foldable origami, Edmondson, Bryce J and Lang, Robert J and Magleby, Spencer P and Howell, Larry L, ASME 2014 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 2014
BibTeX

Accommodating thickness in origami-based deployable arrays, Zirbel, Shannon A and Lang, Robert J and Thomson, Mark W and Sigel, Deborah A and Walkemeyer, Phillip E and Trease, Brian P and Magleby, Spencer P and Howell, Larry L, Journal of Mechanical Design, American Society of Mechanical Engineers, 2013
BibTeX

Rigid-foldable Thick Origami, Tachi, Tomohiro, 2011
BibTeX
Proposed a method for constructing the geometry of the thick origami whose folding behavior is exactly the same to when folding paper with zero thickness. Maximum folding angle is limited by the thickness of the panel.




Compactness
Boxelization: Folding 3d Objects Into Boxes, Zhou, Yahan and Sueda, Shinjiro and Matusik, Wojciech and Shamir, Ariel, ACM Transactions on Graphics (TOG), ACM, 2014
BibTeX
Propose a method for transform a 3D model into a box with continuous folding motion. The model is first voxelized and a spanning tree is generated and evaluated. The motion is obtained by both unfolding the original model and the box to close unfolded states.

Accommodating thickness in origami-based deployable arrays, Zirbel, Shannon A and Lang, Robert J and Thomson, Mark W and Sigel, Deborah A and Walkemeyer, Phillip E and Trease, Brian P and Magleby, Spencer P and Howell, Larry L, Journal of Mechanical Design, American Society of Mechanical Engineers, 2013
BibTeX

Towards printable robotics: Origami-inspired planar fabrication of three-dimensional mechanisms, Onal, Cagdas D and Wood, Robert J and Rus, Daniela, Robotics and Automation (ICRA), 2011 IEEE International Conference on, 2011
BibTeX





Shapes/Curves
Origami tubes with reconfigurable polygonal cross-sections, Filipov, ET and Paulino, GH and Tachi, T, Proc. R. Soc. A, 2016
BibTeX

Programming curvature using origami tessellations, Dudte, Levi H and Vouga, Etienne and Tachi, Tomohiro and Mahadevan, L, Nature materials, Nature Publishing Group, 2016
BibTeX

Modeling of The Waterbomb Origami Pattern And Its Applications, Jiayao Ma and Zhong You, International Design and Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE), ASME, Aug. 2014
BibTeX
Mathematically model the waterbomb crease pattern and show the condition for folding a flat sheet of paper to a unify radius tube.

Multi-Field Responsive Origami Structures: Preliminary Modeling And Experiments, Saad Ahmed and Carlye Lauff and Adrienne Crivaro and Kevin McGough and Robert Sheridan and Mary Frecker and Paris von Lockette and Zoubeida Ounaies and Timothy Simpson and Jyh-Ming Lien and Rebecca Strzelec, Proceedings of the ASME 2013 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, August 2013
BibTeX

Designing Freeform Origami Tessellations by Generalizing Resch's Patterns, Tachi, Tomohiro, Journal of Mechanical Design, American Society of Mechanical Engineers, 2013
BibTeX

Generalization of rigid foldable quadrilateral mesh origami, Tachi, Tomohiro, Symposium of the International Association for Shell and Spatial Structures (50th. 2009. Valencia). Evolution and Trends in Design, Analysis and Construction of Shell and Spatial Structures: Proceedings, 2009
BibTeX
Generalize the geometric condition for enabling rigid motion in general quadrilateral mesh origami that preserve developability, flat-foldability and finite rigid-foldability.

Proposition of Pseudo-Cylindrical Concave Polyhedral Shells, MIURA, Koryo, ISAS report, 宇宙航空研究開発機構, 1969
BibTeX


Determine Distinct Shapes of Rigid Origami, Zhonghua Xi and Jyh-Ming Lien, The 6th International Meeting on Origami in Science, Mathematics and Education (6OSME), Aug. 2014
Web Site / Abstract (pdf) / BibTeX




Unfolding
Pepakura Designer, Tama Software Ltd, 2016
BibTeX

Affine unfoldings of convex polyhedra, Ghomi, Mohammad, Geometry & Topology, Mathematical Sciences Publishers, 2014
BibTeX

Optimal strategies for creating paper models from 3D objects, Haenselmann, Thomas and Effelsberg, Wolfgang, Multimedia systems, Springer, 2012
BibTeX

Creating optimized cut-out sheets for paper models from meshes, Straub, Raphael and Prautzsch, Hartmut, Karlsruhe Institute of Technology, (Technical Report), 2011
BibTeX
proposed a method to unfold arbitrary 3D mesh (include non-convex ones) to flat via minimum spanning tree, edge weight is defined by combine two heuristics and user input. Since overlapping is hard to avoid especially for non-convex mesh. The authors try to minimize of the number of extra cuts to remove overlaps. Finally, 2d bin-packing algorithm is used to pack the unfolding onto paper sheets.

Continuous Blooming Of Convex Polyhedra, Demaine, Erik D. and Demaine, Martin L. and Hart, Vi and Iacono, John and Langerman, Stefan and O'Rourke, Joseph, Graphs and Combinatorics, Springer, 2011
BibTeX
Prove any serpentine unfolding can be continuously bloomed. Proposed an algorithm to refine any non-overlapping unfolding to have a continuous blooming.

Optimized topological surgery for unfolding 3d meshes, Takahashi, Shigeo and Wu, Hsiang-Yun and Saw, Seow Hui and Lin, Chun-Cheng and Yen, Hsu-Chun, Computer Graphics Forum, 2011
BibTeX
Proposed a new heuristic approach to unfolding 3d meshes without shape distortions. The method is inspired from topological surgery which could unfolding the 3D mesh into a single connected component.
Source code: project page

Origamizing polyhedral surfaces, Tachi, Tomohiro, Visualization and Computer Graphics, IEEE Transactions on, IEEE, 2010
BibTeX

Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings, Miller, Ezra and Pak, Igor, Twentieth Anniversary Volume:, Springer, 2009
BibTeX
Proposed an algorithm called source unfolding to unfold any convex polyhedra without overlapping.

Unfolding polyhedra, O'Rourke, Joseph, 2008
BibTeX

Unfolding and reconstructing polyhedra, Lucier, Brendan, University of Waterloo, 2006
BibTeX

Creating Optimized Cut-out Sheets for Paper Models from Meshes, Prautzsch, Hartmut and Straub, Raphael, Proceedings of the 9th SIAM Conference on Geometric Design and Computing, 2005
BibTeX

Nets of polyhedra, Schlickenrieder, Wolfram, Citeseer, 1997
BibTeX
Proposed 19 different heuristics for unfolding a 3D polyhedron to a net. One heuristic is shown to be able unfold arbitrary polyhedron with probability 1.

Nonoverlap of the star unfolding, Aronov, Boris and O'Rourke, Joseph, Discrete & Computational Geometry, Springer, 1992
BibTeX




Paper Crafting
Pepakura Designer, Tama Software Ltd, 2016
BibTeX

KitRex, Lisa Glover, 2014
BibTeX

Papercraft models using generalized cylinders, Massarwi, Fady and Gotsman, Craig and Elber, Gershon, Computer Graphics and Applications, 2007. PG'07. 15th Pacific Conference on, 2007
BibTeX

Paper craft models from meshes, Shatz, Idan and Tal, Ayellet and Leifman, George, The Visual Computer, Springer, 2006
BibTeX

Creating Optimized Cut-out Sheets for Paper Models from Meshes, Prautzsch, Hartmut and Straub, Raphael, Proceedings of the 9th SIAM Conference on Geometric Design and Computing, 2005
BibTeX

Making papercraft toys from meshes using strip-based approximate unfolding, Mitani, Jun and Suzuki, Hiromasa, ACM Transactions on Graphics (TOG), 2004
BibTeX
Approximate the mesh by traingle strips with no internal vertices. Subdivide the mesh into parts based on features, each part is futhur segmented to zonal regions, triangles are grouped based on topological distances from the part boundaries. Triangle strips are generated by simplifying the mesh.




Fabrication
Fabrication of origami wheel using pattern embedded fabric and its application to a deformable mobile robot, Lee, Dae-Young and Kim, Ji-Suk and Park, Jae-Jun and Kim, Sa-Reum and Cho, Kyu-Jin, 2014 IEEE International Conference on Robotics and Automation (ICRA), 2014
BibTeX

An End-to-end Approach To Making Self-folded 3d Surface Shapes By Uniform Heating, An, Byoungkwon and Miyashita, Shuhei and Tolley, Michael T and Aukes, Daniel M and Meeker, Laura and Demaine, Erik D and Demaine, Martin L and Wood, Robert J and Rus, Daniela, 2014 IEEE International Conference on Robotics and Automation (ICRA), 2014
BibTeX

Boxelization: Folding 3d Objects Into Boxes, Zhou, Yahan and Sueda, Shinjiro and Matusik, Wojciech and Shamir, Ariel, ACM Transactions on Graphics (TOG), ACM, 2014
BibTeX
Propose a method for transform a 3D model into a box with continuous folding motion. The model is first voxelized and a spanning tree is generated and evaluated. The motion is obtained by both unfolding the original model and the box to close unfolded states.

LaserOrigami: Laser-cutting 3D Objects, Mueller, Stefanie and Kruck, Bastian and Baudisch, Patrick, Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM, 2013
BibTeX

Kinetogami: A reconfigurable, combinatorial, and printable sheet folding, Gao, Wei and Ramani, Karthik and Cipra, Raymond J and Siegmund, Thomas, Journal of Mechanical Design, American Society of Mechanical Engineers, 2013
BibTeX

Towards printable robotics: Origami-inspired planar fabrication of three-dimensional mechanisms, Onal, Cagdas D and Wood, Robert J and Rus, Daniela, Robotics and Automation (ICRA), 2011 IEEE International Conference on, 2011
BibTeX





Tools

Origami Simulator/Motion Planner
Origami Pattern Designer/Editor


Resources

Crease Patterns


CategoryOrigami
Computer Science @ George Mason University