DOCSLIB.ORG

On the Design of Physical Folded Structures by Jason S

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
On the Design of Physical Folded Structures by Jason S On the Design of Physical Folded Structures by Jason S. Ku B.S., Massachusetts Institute of Technology (2009) S.M., Massachusetts Institute of Technology (2011) Submitted to the Department of Mechanical Engineering in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mechanical Engineering at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2016 c Massachusetts Institute of Technology 2016. All rights reserved. ○ Author................................................................ Department of Mechanical Engineering May 18, 2016 Certified by. Sanjay E. Sarma Professor Thesis Supervisor Accepted by . Rohan Abeyaratne Chairman, Department Committee on Graduate Theses On the Design of Physical Folded Structures by Jason S. Ku Submitted to the Department of Mechanical Engineering on May 18, 2016, in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mechanical Engineering Abstract Folding as a subject of mathematical, computational, and engineering study is rel- atively young. Most results in this field are hard to apply in engineering practice because the use of physical materials to construct folded structures has not been fully considered nor adequately addressed. I propose a three-fold approach to the design of folded structures with physical consideration, separating for independent investigation (1) the computational complexity of basic folding paradigms, (2) the automated accommodation of facet material volume, and (3) the design of folded ge- ometry under boundary constraints. These three topics are each necessary to create folded structures from physical materials and are closely related. Thesis Supervisor: Sanjay E. Sarma Title: Professor 2 Acknowledgments This thesis is dedicated to my wife and parents who have supported me so much throughout my time as a doctoral candidate. I also can’t even begin to thank my thesis committee and all the other collaborators that have shared in my research journey. You inspire me everyday to learn more about the world and to teach others what we may find. 3 Contents 1 Introduction 13 1.1 Scope . 14 1.2 Background . 15 1.2.1 Intersection . 18 1.2.2 Material . 19 1.2.3 Geometry . 21 2 Complexity 25 2.1 Box-Pleating is Hard . 25 2.1.1 Definitions . 26 2.1.2 Bern and Hayes and k-Layer-Flat-Foldability . 31 2.1.3 SCN-Satisfiability . 31 2.1.4 Unassigned Crease Patterns . 33 2.1.5 Assigned Crease Patterns . 36 2.1.6 Generating Instances . 39 2.1.7 Remarks . 42 2.2 Simple Folding is Hard . 42 2.2.1 Definitions . 43 2.2.2 Description of a Simple Folding . 45 2.2.3 Orthogonal Paper/Orthogonal Creases . 48 2.2.4 Inapproximability . 52 2.2.5 Assigned Square Paper/45∘ Creases . 53 2.2.6 M/V Unassigned Square Paper/45∘ Creases . 55 4 2.2.7 Infinite, Orthogonal Paper/Orthogonal Creases . 61 2.2.8 Infinite, Rectangle Paper/Orthogonal Creases . 65 3 Material Thickness 67 3.1 Existing Techniques . 68 3.1.1 Hinge Shift . 68 3.1.2 Volume Trimming . 70 3.1.3 Offset Panel . 70 3.1.4 Offset Crease . 70 3.2 Definitions . 71 3.3 Algorithm . 73 3.3.1 Crease Width . 74 3.3.2 Polygon Construction . 75 3.3.3 Refinement . 77 3.3.4 Scale Factor . 78 3.3.5 Final Construction . 80 3.3.6 Adding Thickness . 82 3.4 Models . 83 3.4.1 Implementation . 83 3.4.2 Simulations . 83 3.4.3 Physical . 86 3.5 Remarks . 89 4 Geometry 90 4.1 Definitions . 92 4.1.1 Necessary Condition . 94 4.1.2 Bend Lines . 95 4.1.3 Split Points . 98 4.1.4 Partitions . 100 4.2 Algorithm . 101 4.2.1 Existence . 101 5 4.2.2 Constructing Partitions . 102 4.2.3 Triangles . 103 4.2.4 Combining Partitions . 103 4.2.5 Edge Insetting . 105 4.3 Implementations . 108 4.4 Remarks . 109 4.5 Folded Quadrilateral Boundaries . 111 4.5.1 Flat Foldability . 111 4.5.2 Boundary Condition and Flat Foldability . 113 4.5.3 Two Boundary Conditions . 115 5 Conclusion 122 6 List of Figures 1-1 Images of transformers in popular culture. The left is Optimus Prime from the Transformers series, and the right depicts a T-1000 from the Terminator series. 14 2-1 Topologically different local interactions within an isometric flat fold- ing. Forbidden configurations are shown for Face-Crease and Crease- Crease Non-Crossing. 28 2-2 Local interaction between overlapping regions around two distinct creases. 29 2-3 SCN Gadgets. [Left] A Complex Clause Gadget constructed from the Not-All-Equal clause on variables v, w, and y of a NAE3-SAT instance on six variables. [Right] The five elemental SCN Gadgets. 32 2-4 Elemental SCN Gadgets simulated with unassigned crease patterns. 34 2-5 Elemental SCN Gadgets simulated with assigned crease patterns. 37 2-6 A crease pattern generated by our software for an unassigned Complex Clause Gadget. The gadget relates the yellow, red, and green variables with a satisfying M/V assignment, (yellow = True, red = False, green = false). 40 2-7 A crease pattern generated by our software for an assigned Complex Clause Gadget. The gadget relates the yellow, red, and green variables with a satisfying M/V assignment, (yellow = True, red = False, green = false). Dots indicate the layer that folds below. 41 7 2-8 Example folding steps demonstrating the differences between simple folding models. L is a directed dotted line in the direction of a, U is textured, and the fold line f −1(L) @U is a thick line with the number \ of layers # specified. 47 2-9 An orthogonal simple polygon with orthogonally aligned mountain- valley creases (drawn in red and blue respectively) constructed from an instance of 3-Partition that can be folded using simple folds if and only if the instance of 3-Partition has a solution. 50 2-10 Process to check the Partition solution: 1) pleat variables to change height of bar by 2t, 2) fold along the rightmost wrapper crease around the column, 3) fit the bar through the cage folding the bar to theleft along the next wrapper crease, 4) repeat until n=3 triples adding to 2t have been checked. 51 2-11 Turn gadgets for assigned case. Red/blue lines represent the M/V assignment. 54 2-12 Figure 18 from [4]. Corrections marked in red creating reflections of c1 and c2 on the covering flap, and trimming the covering flaps so that c1 and c2 do not intersect v0 or v1 within the covering flap. 56 2-13 (Top-left) Crease pattern for the Wrapper in the unassigned model. Red lines show unassigned creases. (Top-right) Creases are colored according to their folding order. (Bottom) Folding sequence showing the creases that are being folded. 57 2-14 Unassigned turn gadgets. Creases must be folded according to color order on left. Input and output creases are labeled with arrow heads, forward signals in black and return signals in red. 59 2-15 Example collection of turn gadgets connected in series demonstrating forward and return signal propagation. 60 8 2-16 An orthogonal simple polygon with mountain-valley assigned paper- aligned orthogonal creases (drawn in red and blue respectively) con- structed from an instance of 3-Partition that can be folded in the infinite one-layer model if and only if the instance of 3-Partition has a solution. 62 3-1 Some existing thick folding techniques: (A) Hinge Shift, (B) Volume Trimming, (C) Offset Panel, and (D) Offset Crease. 69 3-2 From left to right: (1) generic crease pattern Ξ0, (2) locally flat foldable crease pattern Ξ with layer ordering graph Λ, (3) with reduced layer ordering graph Γ, and (4) flat folding fΞ(Ξ). 72 3-3 Polygon construction. A generic internal crease pattern vertex showing relationship between offsets and angles. 75 3-4 A non-simple vertex polygon and refinement by clipping crossings. 76 3-5 Trimming intersecting region. 77 3-6 Unbounded intersection for inside touching creases in input flat folded state. 78 3-7 Scale factor calculation showing relevant quantities. 79 3-8 Construction process. 81 3-9 A screenshot of our offset crease implementation in action. The model shown is a traditional bird base with uniform thickness offset. 84 3-10 Numerical folding simulation of two thickened crease patterns using Freeform Origami. 85 3-11 Parameterized thick single vertex construction in Mathematica. 86 3-12 An acrylic physical model constructed using the offset crease technique presented. 87 3-13 An acrylic physical model constructed using the offset crease technique presented. 88 9 4-1 (Left) A boundary mapping that might be used to design a color-change checker board model. (Right) An unfinished crease pattern with parts of the crease pattern unknown. 91 4-2 Points f(u); f(v); f(q); f(p) with spheres S0;S1;S2. The shaded area S S S is the region in which f(p) may exist if p; u; v is non- 1 \ 2 ⊂ 0 f g expansive under f. ............................ 93 4-3 Input and output to the hole problem showing notation. Given polygon P R2 and mapping f : @P Rd, find isometric g : P Rd such ⊂ ! ! that g(@P ) = f(@P )............................ 94 4-4 The bend points of (P; f; v) showing relavent angles 휃; 휑, 훽 , points f g u; v; w; p; f(u); f(v); f(w); q , and sets R; S . The upper figures f g f g show only the boundary mapping, while the lower images show filled, locally satisfying mappings of the interior. 96 4-5 Visibility of p. If x X is not visible from v, one of a; b; y; z X 2 f g 2 will be.
Load more

Recommended publications
  • Pleat Folding, 6.849 Fall 2010
    Demaine, Demaine, Lubiw Courtesy of Erik D. Demaine, Martin L. Demaine, and Anna Lubiw. Used with permission. 1999 1 Hyperbolic Paraboloid Courtesy of Jenna Fizel. Used with permission. [Albers at Bauhaus, 1927–1928] 2 Circular Variation from Bauhaus [Albers at Bauhaus, 1927–1928] 3 Courtesy of Erik Demaine, Martin Demaine, Jenna Fizel, and John Ochsendorf. Used with permission. Virtual Origami Demaine, Demaine, Fizel, Ochsendorf 2006 4 Virtual Origami Demaine, Demaine, Fizel, Ochsendorf 2006 Courtesy of Erik Demaine, Martin Demaine, Jenna Fizel, and John Ochsendorf. Used with permission. 5 “Black Hexagon” Demaine, Demaine, Fizel 2006 Courtesy of Erik Demaine, Martin Demaine, and Jenna Fizel. Used with permission. 6 Hyparhedra: Platonic Solids [Demaine, Demaine, Lubiw 1999] 7 Courtesy of Erik Demaine, Martin Demaine, Jenna Fizel, and John Ochsendorf. Used with permission. Virtual Origami Demaine, Demaine, Fizel, Ochsendorf 2006 8 “Computational Origami” Erik & Martin Demaine MoMA, 2008– Elephant hide paper ~9”x15”x7” Courtesy of Erik Demaine and Martin Demaine. Used with permission. See also http://erikdemaine.org/curved/Computational/. 9 Peel Gallery, Houston Nov. 2009 Demaine & Demaine 2009 Courtesy of Erik Demaine and Martin Demaine. Used with permission. See also http://erikdemaine.org/curved/Limit/. 10 “Natural Cycles” Erik & Martin Demaine JMM Exhibition of Mathematical Art, San Francisco, 2010 Courtesy of Erik Demaine and Martin Demaine. Used with permission. See also http://erikdemaine.org/curved/NaturalCycles/. 11 Courtesy of Erik Demaine and Martin Demaine. Used with permission. See also http://erikdemaine.org/curved/BlindGlass/. Demaine & Demaine 2010 12 Hyperbolic Paraboloid Courtesy of Jenna Fizel. Used with permission. [Demaine, Demaine, Hart, Price, Tachi 2009/2010] 13 θ = 30° n = 16 Courtesy of Erik D.
    [Show full text]
  • Constructing Points Through Folding and Intersection
    CONSTRUCTING POINTS THROUGH FOLDING AND INTERSECTION The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation Butler, Steve, Erik Demaine, Ron Graham and Tomohiro Tachi. "Constructing points through folding and intersection." International Journal of Computational Geometry & Applications, Vol. 23 (01) 2016: 49-64. As Published 10.1142/S0218195913500039 Publisher World Scientific Pub Co Pte Lt Version Author's final manuscript Citable link https://hdl.handle.net/1721.1/121356 Terms of Use Creative Commons Attribution-Noncommercial-Share Alike Detailed Terms http://creativecommons.org/licenses/by-nc-sa/4.0/ Constructing points through folding and intersection Steve Butler∗ Erik Demaine† Ron Graham‡ Tomohiro Tachi§ Abstract Fix an n 3. Consider the following two operations: given a line with a specified point on the line we≥ can construct a new line through the point which forms an angle with the new line which is a multiple of π/n (folding); and given two lines we can construct the point where they cross (intersection). Starting with the line y = 0 and the points (0, 0) and (1, 0) we determine which points in the plane can be constructed using only these two operations for n =3, 4, 5, 6, 8, 10, 12, 24 and also consider the problem of the minimum number of steps it takes to construct such a point. 1 Introduction If an origami model is laid flat the piece of paper will retain a memory of the folds that went into the construction of the model as creases (or lines) in the paper.
    [Show full text]
  • Origamizing Polyhedral Surfaces Tomohiro Tachi
    1 Origamizing Polyhedral Surfaces Tomohiro Tachi Abstract—This paper presents the first practical method for “origamizing” or obtaining the folding pattern that folds a single sheet of material into a given polyhedral surface without any cut. The basic idea is to tuck fold a planar paper to form a three-dimensional shape. The main contribution is to solve the inverse problem; the input is an arbitrary polyhedral surface and the output is the folding pattern. Our approach is to convert this problem into a problem of laying out the polygons of the surface on a planar paper by introducing the concept of tucking molecules. We investigate the equality and inequality conditions required for constructing a valid crease pattern. We propose an algorithm based on two-step mapping and edge splitting to solve these conditions. The two-step mapping precalculates linear equalities and separates them from other conditions. This allows an interactive manipulation of the crease pattern in the system implementation. We present the first system for designing three-dimensional origami, enabling a user can interactively design complex spatial origami models that have not been realizable thus far. Index Terms—Origami, origami design, developable surface, folding, computer-aided design. ✦ 1 INTRODUCTION proposed to obtain nearly developable patches represented as RIGAMI is an art of folding a single piece of paper triangle meshes, either by segmenting the surface through O into a variety of shapes without cutting or stretching the fitting of the patches to cones, as proposed by Julius it. Creating an origami with desired properties, particularly a [4], or by minimizing the Gauss area, as studied by Wang desired shape, is known as origami design.
    [Show full text]
  • Synthesis of Fast and Collision-Free Folding of Polyhedral Nets
    Synthesis of Fast and Collision-free Folding of Polyhedral Nets Yue Hao Yun-hyeong Kim Jyh-Ming Lien George Mason University Seoul National University George Mason University Fairfax, VA Seoul, South Korea Fairfax, VA [email protected] [email protected] [email protected] Figure 1: An optimized unfolding (top) created using our method and an arbitrary unfolding (bottom) for the fish mesh with 150 triangles (left). Each row shows the folding sequence by linearly interpolating the initial and target configurations. Self- intersecting faces, shown in red at bottom, result in failed folding. Additional results, foldable nets produced by the proposed method and an accompanied video are available on http://masc.cs.gmu.edu/wiki/LinearlyFoldableNets. ABSTRACT paper will provide a powerful tool to enable designers, materi- A predominant issue in the design and fabrication of highly non- als engineers, roboticists, to name just a few, to make physically convex polyhedral structures through self-folding, has been the conceivable structures through self-assembly by eliminating the collision of surfaces due to inadequate controls and the computa- common self-collision issue. It also simplifies the design of the tional complexity of folding-path planning. We propose a method control mechanisms when making deployable shape morphing de- that creates linearly foldable polyhedral nets, a kind of unfoldings vices. Additionally, our approach makes foldable papercraft more with linear collision-free folding paths. We combine the topolog- accessible to younger children and provides chances to enrich their ical and geometric features of polyhedral nets into a hypothesis education experiences. fitness function for a genetic-based unfolder and use it to mapthe polyhedral nets into a low dimensional space.
    [Show full text]
  • Artistic Origami Design, 6.849 Fall 2012
    F-16 Fighting Falcon 1.2 Jason Ku, 2012 Courtesy of Jason Ku. Used with permission. 1 Lobster 1.8b Jason Ku, 2012 Courtesy of Jason Ku. Used with permission. 2 Crab 1.7 Jason Ku, 2012 Courtesy of Jason Ku. Used with permission. 3 Rabbit 1.3 Courtesy of Jason Ku. Used with permission. Jason Ku, 2011 4 Convertible 3.3 Courtesy of Jason Ku. Used with permission. Jason Ku, 2010 5 Bicycle 1.8 Jason Ku, 2009 Courtesy of Jason Ku. Used with permission. 6 Origami Mathematics & Algorithms • Explosion in technical origami thanks in part to growing mathematical and computational understanding of origami “Butterfly 2.2” Jason Ku 2008 Courtesy of Jason Ku. Used with permission. 7 Evie 2.4 Jason Ku, 2006 Courtesy of Jason Ku. Used with permission. 8 Ice Skate 1.1 Jason Ku, 2004 Courtesy of Jason Ku. Used with permission. 9 Are there examples of origami folding made from other materials (not paper)? 10 Puppy 2 Lizard 2 Buddha Penguin 2 Swan Velociraptor Alien Facehugger Courtesy of Marc Sky. Used with permission. Mark Sky 11 “Toilet Paper Roll Masks” Junior Fritz Jacquet Courtesy of Junior Fritz Jacquet. Used with permission. 12 To view video: http://vimeo.com/40307249. “Hydro-Fold” Christophe Guberan 13 stainless steel cast “White Bison” Robert Lang “Flight of Folds” & Kevin Box Robert Lang 2010 & Kevin Box Courtesy of Robert J. Lang and silicon bronze cast 2010 Kevin Box. Used with permission. 14 “Flight of Folds” Robert Lang 2010 Courtesy of Robert J. Lang. Used with permission. 15 To view video: http://www.youtube.com/watch?v=XEv8OFOr6Do.
    [Show full text]
  • Paper-Fold Physics: Newton’S Three Laws of Motion Lisa (Yuk Kuen) Yau Revised Date: Monday, July 30, 2018
    Unit Title: Paper-fold Physics: Newton’s Three Laws of Motion Lisa (Yuk Kuen) Yau Revised Date: Monday, July 30, 2018 1. Abstract Can you teach physics effectively using only paper and the simple act of folding? This interdisciplinary curriculum unit is designed for a 5th grade class focusing on how to unpack Newton’s Three Laws of Motion using paper folding (i.e. origami) as a teaching tool to promote inquiry and project-based learning. Students will learn scientific concepts by making paper models, testing them to form hypotheses, analyzing the collected data with graphs, researching supporting theories of Newton, making real-world connections, writing scientific conclusions, and applying their new understandings to solve challenges such as how to design a paper container to protect a fragile egg from cracking under a stressful landing. Can paper folding be a teaching strategy to promote an equitable and competitive learning environment for all students from the hyperactive to the hypersensitive, from the “underachievers” to the “overachievers”, and all other biased labels in between? Folding in solitude is a calming activity that builds concentration and focus (i.e., mindfulness), allows each student multiple opportunities to fail and succeed. In the repeating actions of folding in order to gain mastery, student can retain the learned knowledge better and longer. From my own experience, I have witnessed how powerful origami can help students to verbalize what they are learning to each other. Students gain a better sense of self and community as they make personal connections to real problems and situations with their hands “thinking out loud.” Of course, origami is not the magic pill but if uses properly, it can open many doors of positive learning for both students and teachers from all walks of life.
    [Show full text]
  • Existence of Pleated Folds: How Paper Folds Between Creases
    Noname manuscript No. (will be inserted by the editor) (Non)existence of Pleated Folds: How Paper Folds Between Creases Erik D. Demaine · Martin L. Demaine · Vi Hart · Gregory N. Price · Tomohiro Tachi Abstract We prove that the pleated hyperbolic paraboloid, a familiar origami model known since 1927, in fact cannot be folded with the standard crease pattern in the standard mathematical model of zero-thickness paper. In contrast, we show that the model can be folded with additional creases, suggesting that real paper \folds" into this model via small such creases. We conjecture that the circular version of this model, consisting simply of concentric circular creases, also folds without extra creases. At the heart of our results is a new structural theorem characterizing uncreased intrinsically flat surfaces|the portions of paper between the creases. Differential geometry has much to say about the local behavior of such surfaces when they are sufficiently smooth, e.g., that they are torsal ruled. But this classic result is simply false in the context of the whole surface. Our structural characterization tells the whole story, and even applies to surfaces with discontinuities in the second derivative. We use our theorem to prove fundamental properties about how paper folds, for example, that straight creases on the piece of paper must remain piecewise-straight (polygonal) by folding. Keywords origami, hypar, hyperbolic paraboloid, folding, developable surface 1 Introduction A fascinating family of pleated origami models use extremely simple crease patterns|repeated concentric shapes, alternating mountain and valley|yet automatically fold into interesting 3D shapes. The most well-known is the pleated hyperbolic paraboloid, shown in Figure 1, where the crease pattern is concentric squares and their diagonals.
    [Show full text]
  • Rigid Foldability Is Np-Hard
    Journal of Computational Geometry jocg.org RIGID FOLDABILITY IS NP-HARD Hugo A. Akitaya,∗ Erik D. Demaine,† Takashi Horiyama,‡ Thomas C. Hull,§ Jason S. Ku,¶ and Tomohiro Tachi‖ Abstract. We prove NP-hardness of deciding rigid foldability, that is, whether a sheet of material can be folded by bending only at prescribed creases while all regions between the creases undergo a rigid motion, like rigid plates connected at hinges. First, given a degree-4 flat-foldable crease pattern, deciding whether exactly those creases can be flexed (with every specified crease bending nontrivially), up to a given " accuracy, is weakly NP-complete by a reduction from Partition. Second, given a crease pattern, deciding whether there is a rigid folding bending at any nonempty subset of those creases (i.e., where each crease is optional) is strongly NP-hard by a reduction from Positive 1-in-E3 SAT. Both results hold when just looking for a small motion adjacent to the unfolded 2D state, where there is no potential for self-intersection of the material. Thus our results are quite unlike existing NP-hardness results for flat foldability of crease patterns, where the complexity originates from finding a layer ordering that avoids self-intersection. Rather, our hardness proofs exploit the multiple combinatorial behaviors of rigid foldings locally at each vertex. These results justify why rigid origami has been so difficult to analyze mathematically, and help explain why it is often harder to fold from an unfolded sheet than to unfold a folded state back to 2D, a problem frequently encountered when realizing folding-based systems such as self-folding matter and reconfigurable robots.
    [Show full text]
  • Title of the Article
    Symmetry: Culture and Science Vol. 26, No. 2, 145-161, 2015 A REVIEW ON CURVED CREASES IN ART, DESIGN AND MATHEMATICS Erik Demaine, Martin Demaine, Duks Koschitz, Tomohiro Tachi Erik Demaine Computer scientist, mathematician, artist (b. Halifax, Canada, 1981) Address: Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, 32 Vassar St., Cambridge, MA 02139, U.S.A. E-mail: [email protected] Fields of interest: Computational Geometry, Origami, Art Awards: MacArthur Fellowship (2003), Guggenheim Fellowship (2013) Publications and/or Exhibitions related to Symmetry: Demaine, Erik D. and Joseph O'Rourke, Geometric Folding Algorithms, Cambridge University Press, 2007. Martin Demaine Artist, computer scientist, mathematician (b. Malden, MA, USA, 1942) Address: Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, 32 Vassar St., Cambridge, MA 02139, U.S.A. E-mail: [email protected] Fields of interest: Computational Geometry, Origami, Art Awards: Guggenheim Fellowship (2013) Publications and/or Exhibitions related to Symmetry: * Erik D. Demaine and Martin L. Demaine, “Mathematics Is Art”, in Proceedings of 12th Annual Conference of BRIDGES: Mathematics, Music, Art, Architecture, Culture, 2009, pages 1-10. * Erik D. Demaine and Martin L. Demaine, “Fun with Fonts: Algorithmic Typography”, in Proceedings of the 7th International Conference on Fun with Algorithms, 2014. Duks Koschitz Architect, design educator, Paper Folder (b. Frankfurt, Germany, 1971) Address: , School of Architecture, Pratt Institute, 200 Willoughby Ave., Brooklyn, NY 11238, U.S.A. E-mail: [email protected] Fields of interest: Geometry, Morphology, Paperfolding, Art Awards: Pratt Innovation Fund (2014), National AIA Honor Award (2006) 2 E. DEMAINE, M. DEMAINE, D. KOSCHITZ, T.
    [Show full text]
  • View This Volume's Front and Back Matter
    I: Mathematics Koryo Miura Toshikazu Kawasaki Tomohiro Tachi Ryuhei Uehara Robert J. Lang Patsy Wang-Iverson Editors http://dx.doi.org/10.1090/mbk/095.1 6 Origami I. Mathematics AMERICAN MATHEMATICAL SOCIETY 6 Origami I. Mathematics Proceedings of the Sixth International Meeting on Origami Science, Mathematics, and Education Koryo Miura Toshikazu Kawasaki Tomohiro Tachi Ryuhei Uehara Robert J. Lang Patsy Wang-Iverson Editors AMERICAN MATHEMATICAL SOCIETY 2010 Mathematics Subject Classification. Primary 00-XX, 01-XX, 51-XX, 52-XX, 53-XX, 68-XX, 70-XX, 74-XX, 92-XX, 97-XX, 00A99. Library of Congress Cataloging-in-Publication Data International Meeting of Origami Science, Mathematics, and Education (6th : 2014 : Tokyo, Japan) Origami6 / Koryo Miura [and five others], editors. volumes cm “International Conference on Origami Science and Technology . Tokyo, Japan . 2014”— Introduction. Includes bibliographical references and index. Contents: Part 1. Mathematics of origami—Part 2. Origami in technology, science, art, design, history, and education. ISBN 978-1-4704-1875-5 (alk. paper : v. 1)—ISBN 978-1-4704-1876-2 (alk. paper : v. 2) 1. Origami—Mathematics—Congresses. 2. Origami in education—Congresses. I. Miura, Koryo, 1930– editor. II. Title. QA491.I55 2014 736.982–dc23 2015027499 Copying and reprinting. Individual readers of this publication, and nonprofit libraries acting for them, are permitted to make fair use of the material, such as to copy select pages for use in teaching or research. Permission is granted to quote brief passages from this publication in reviews, provided the customary acknowledgment of the source is given. Republication, systematic copying, or multiple reproduction of any material in this publication is permitted only under license from the American Mathematical Society.
    [Show full text]
  • Rigid Foldability Is NP-Hard
    Rigid Foldability is NP-Hard Hugo Akitaya Erik D. Demaine Takashi Horiyama Thomas C. Hull Jason S. Ku Tomohiro Tachi 1 Introduction Intuitively, a rigid origami is a developable surface composed of planar rigid facets and rotational hinges. Determining the flexibility of such system is called rigid foldability, i.e., the problem of judging if a given planar crease pattern can flex finitely to an intermediate state without deform- ing its facets. In practical sense, rigid-foldable origami is a mechanism whose flexibility does not rely on irreversible deformation of materials; it only relies on rotations around predefined hinges. It therefore has enormous applications in different fields and at different scales, e.g., self-folding mechanisms of microscopic material [19], foldable packaging [10], transformable adaptive architec- ture with thick panels [20], deployable space structures [18], and so on. Despite its usefulness, we do not have many general results about rigid foldability. We can determine easily when a single vertex is rigid-foldable [1], but most other results are on determining if specific examples are rigidly foldable, e.g., [21]. This is in contrast to to the flat-foldability, which has been well investigated; single-vertex necessary conditions are known [15], as are linear time algorithms for single vertex [11] and the NP-hardness for general crease pattern [6], and even for box pleating [3]. Our objective is to characterize rigid foldability in general. In this paper, we focus on rigid foldability from a planar sheet of paper, and we introduce the following types of rigid foldability: Rigid foldability (with optional creases) A continuous rigid folding Figure 1: Four lines motion is a continuous transformation of a sheet of paper from one state meeting perpendic- to the other such that each face, i.e., a region separated by creases, is ularly can rigidly rigid.
    [Show full text]
  • Methodology for Using Origami in Designing Deployable Shelters
    Methodology for Using Origami in Designing Deployable Shelters 1- T.A./Samar Hossam ElDin Ahmed Abd ElWadoud 2- Asso.Prof.Dr./Ahmed Samir Kamel Ali, 3- Prof.Dr./ Wael Raafat Mahmoud Helal 1) Teaching Assistant, at Faculty of Applied Arts, Helwan University, Egypt. 2) Associate Professor, at Faculty of Applied Arts, Helwan University, Egypt. 3) Professor of Environmental Design, at Faculty of Applied Arts, Helwan University, Egypt. KEYWORDS: ABSTRACT: Deployment, Geometry of Origami the ancient art of paper folding has a great effect now, Folding, Origami, Generative not only on form generation process but also in the development Design. of deployable mechanisms and mimicking the folding systems in nature especially with the great progress in the geometry of folding and computer simulation of the folding process. So, it gains a great interest in the field of adaptive architecture, designing open spaces and product design, as it is a source of inspiration for designing configurable structures useful for shed systems that can adapt with the changing in the surrounding climate conditions, people’s needs and other surrounding environmental changeable conditions. Also, in the design of deployable products that could be packed easily in small spaces and get deployed when needed to save space and solve the contemporary problems of small multi-functional spaces. In this research, we try to suggest a methodology for designers to get benefit from this art in there designing process, depending on four main sections which are, literature review on the pioneers of this art, the basics of the geometry of folding, computer programs that help in simulating the process of folding and finally methods of fabrication of foldable structures.
    [Show full text]