GEOMETRIC FOLDING ALGORITHMS I
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Arxiv:2012.03250V2 [Math.LO] 26 May 2021
Axiomatizing origami planes L. Beklemishev1, A. Dmitrieva2, and J.A. Makowsky3 1Steklov Mathematical Institute of RAS, Moscow, Russia 1National Research University Higher School of Economics, Moscow 2University of Amsterdam, Amsterdam, The Netherlands 3Technion – Israel Institute of Technology, Haifa, Israel May 27, 2021 Abstract We provide a variant of an axiomatization of elementary geometry based on logical axioms in the spirit of Huzita–Justin axioms for the origami constructions. We isolate the fragments corresponding to nat- ural classes of origami constructions such as Pythagorean, Euclidean, and full origami constructions. The set of origami constructible points for each of the classes of constructions provides the minimal model of the corresponding set of logical axioms. Our axiomatizations are based on Wu’s axioms for orthogonal ge- ometry and some modifications of Huzita–Justin axioms. We work out bi-interpretations between these logical theories and theories of fields as described in J.A. Makowsky (2018). Using a theorem of M. Ziegler (1982) which implies that the first order theory of Vieta fields is unde- cidable, we conclude that the first order theory of our axiomatization of origami is also undecidable. arXiv:2012.03250v2 [math.LO] 26 May 2021 Dedicated to Professor Dick de Jongh on the occasion of his 81st birthday 1 1 Introduction The ancient art of paper folding, known in Japan and all over the world as origami, has a sufficiently long tradition in mathematics.1 The pioneering book by T. Sundara Rao [Rao17] on the science of paper folding attracted attention by Felix Klein. Adolf Hurwitz dedicated a few pages of his diaries to paper folding constructions such as the construction of the golden ratio and of the regular pentagon, see [Fri18]. -
Ununfoldable Polyhedra with Convex Faces
Ununfoldable Polyhedra with Convex Faces Marshall Bern¤ Erik D. Demainey David Eppsteinz Eric Kuox Andrea Mantler{ Jack Snoeyink{ k Abstract Unfolding a convex polyhedron into a simple planar polygon is a well-studied prob- lem. In this paper, we study the limits of unfoldability by studying nonconvex poly- hedra with the same combinatorial structure as convex polyhedra. In particular, we give two examples of polyhedra, one with 24 convex faces and one with 36 triangular faces, that cannot be unfolded by cutting along edges. We further show that such a polyhedron can indeed be unfolded if cuts are allowed to cross faces. Finally, we prove that \open" polyhedra with triangular faces may not be unfoldable no matter how they are cut. 1 Introduction A classic open question in geometry [5, 12, 20, 24] is whether every convex polyhedron can be cut along its edges and flattened into the plane without any overlap. Such a collection of cuts is called an edge cutting of the polyhedron, and the resulting simple polygon is called an edge unfolding or net. While the ¯rst explicit description of this problem is by Shephard in 1975 [24], it has been implicit since at least the time of Albrecht Durer,Ä circa 1500 [11]. It is widely conjectured that every convex polyhedron has an edge unfolding. Some recent support for this conjecture is that every triangulated convex polyhedron has a vertex unfolding, in which the cuts are along edges but the unfolding only needs to be connected at vertices [10]. On the other hand, experimental results suggest that a random edge cutting of ¤Xerox Palo Alto Research Center, 3333 Coyote Hill Rd., Palo Alto, CA 94304, USA, email: [email protected]. -
Mathematics of Origami
Mathematics of Origami Angela Kohlhaas Loras College February 17, 2012 Introduction Origami ori + kami, “folding paper” Tools: one uncut square of paper, mountain and valley folds Goal: create art with elegance, balance, detail Outline History Applications Foldability Design History of Origami 105 A.D.: Invention of paper in China Paper-folding begins shortly after in China, Korea, Japan 800s: Japanese develop basic models for ceremonial folding 1200s: Origami globalized throughout Japan 1682: Earliest book to describe origami 1797: How to fold 1,000 cranes published 1954: Yoshizawa’s book formalizes a notational system 1940s-1960s: Origami popularized in the U.S. and throughout the world History of Origami Mathematics 1893: Geometric exercises in paper folding by Row 1936: Origami first analyzed according to axioms by Beloch 1989-present: Huzita-Hatori axioms Flat-folding theorems: Maekawa, Kawasaki, Justin, Hull TreeMaker designed by Lang Origami sekkei – “technical origami” Rigid origami Applications from the large to very small Miura-Ori Japanese solar sail “Eyeglass” space telescope Lawrence Livermore National Laboratory Science of the small Heart stents Titanium hydride printing DNA origami Protein-folding Two broad categories Foldability (discrete, computational complexity) Given a pattern of creases, when does the folded model lie flat? Design (geometry, optimization) How much detail can added to an origami model, and how efficiently can this be done? Flat-Foldability of Crease Patterns 훗 Three criteria for 훗: Continuity, Piecewise isometry, Noncrossing 2-Colorable Under the mapping 훗, some faces are flipped while others are only translated and rotated. Maekawa-Justin Theorem At any interior vertex, the number of mountain and valley folds differ by two. -
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. -
Stem+Visual Art
STEM+VISUAL ART A Curricular Resource for K-12 Idaho Teachers a r t Drew Williams, M.A., Art Education Boise State University + Table of Contents Introduction 1 Philosophy 2 Suggestions 2 Lesson Plan Design 3 Tips for Teaching Art 4 Artist Catalogue 5 Suggestions for Classroom Use 9 Lesson Plans: K-3 10 Lesson Plans: 4-6 20 Lesson Plans: 6-9 31 Lesson Plans: 9-12 42 Sample Images 52 Resources 54 References 55 STEM+VISUAL ART A Curricular Resource for K-12 Idaho Teachers + Introduction: Finding a Place for Art in Education Art has always been an integral part of students’ educational experiences. How many can remember their first experiences as a child manipulating crayons, markers and paintbrushes to express themselves without fear of judgement or criticism? Yet, art is more than a fond childhood memory. Art is creativity, an outlet of ideas, and a powerful tool to express the deepest thoughts and dreams of an individual. Art knows no language or boundary. Art is always innovative, as each image bears the unique identity of the artist who created it. Unfortunately as many art educators know all too well, in schools art is the typically among the first subjects on the chopping block during budget shortfalls or the last to be mentioned in a conversation about which subjects students should be learning. Art is marginalized, pushed to the side and counted as an “if-we-have-time” subject. You may draw…if we have time after our math lesson. We will have time art in our class…after we have prepared for the ISAT tests. -
Folding Concave Polygons Into Convex Polyhedra: the L-Shape
Rose- Hulman Undergraduate Mathematics Journal Folding concave polygons into convex polyhedra: The L-Shape Emily Dinana Alice Nadeaub Isaac Odegardc Kevin Hartshornd Volume 16, No. 1, Spring 2015 Sponsored by Rose-Hulman Institute of Technology Department of Mathematics aUniversity of Washington Terre Haute, IN 47803 bUniversity of Minnesota c Email: [email protected] University of North Dakota d http://www.rose-hulman.edu/mathjournal Moravian College Rose-Hulman Undergraduate Mathematics Journal Volume 16, No. 1, Spring 2015 Folding concave polygons into convex polyhedra: The L-Shape Emily Dinan Alice Nadeau Issac Odegard Kevin Hartshorn Abstract. Mathematicians have long been asking the question: Can a given convex polyhedron can be unfolded into a polygon and then refolded into any other convex polyhedron? One facet of this question investigates the space of polyhedra that can be realized from folding a given polygon. While convex polygons are relatively well understood, there are still many open questions regarding the foldings of non-convex polygons. We analyze these folded realizations and their volumes derived from the polygonal family of ‘L-shapes,’ parallelograms with another parallelogram removed from a corner. We investigate questions of maximal volume, diagonalflipping, and topological connectedness and discuss the family of polyhedra that share a L-shape polygonal net. Acknowledgements: We gratefully acknowledge support from NSF grant DMS-1063070 and the 2012 Lafayette College Research Experience for Undergraduates, where the majority of this research was undertaken. We would like to thank our research advisor, Dr. Kevin Hartshorn, who helped us with his great ideas, feedback, problem solving abilities and support throughout the project. -
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. -
Folding a Paper Strip to Minimize Thickness✩
Folding a Paper Strip to Minimize Thickness✩ Erik D. Demainea, David Eppsteinb, Adam Hesterbergc, Hiro Itod, Anna Lubiwe, Ryuhei Ueharaf, Yushi Unog aComputer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology, Cambridge, USA bComputer Science Department, University of California, Irvine, USA cDepartment of Mathematics, Massachusetts Institute of Technology, USA dSchool of Informatics and Engineering, University of Electro-Communications, Tokyo, Japan eDavid R. Cheriton School of Computer Science, University of Waterloo, Ontario, Canada fSchool of Information Science, Japan Advanced Institute of Science and Technology, Ishikawa, Japan gGraduate School of Science, Osaka Prefecture University, Osaka, Japan Abstract In this paper, we study how to fold a specified origami crease pattern in order to minimize the impact of paper thickness. Specifically, origami designs are often expressed by a mountain-valley pattern (plane graph of creases with relative fold orientations), but in general this specification is consistent with exponentially many possible folded states. We analyze the complexity of finding the best consistent folded state according to two metrics: minimizing the total number of layers in the folded state (so that a “flat folding” is indeed close to flat), and minimizing the total amount of paper required to execute the folding (where “thicker” creases consume more paper). We prove both problems strongly NP- complete even for 1D folding. On the other hand, we prove both problems fixed-parameter tractable in 1D with respect to the number of layers. Keywords: linkage, NP-complete, optimization problem, rigid origami. 1. Introduction Most results in computational origami design assume an idealized, zero- thickness piece of paper. This approach has been highly successful, revolution- izing artistic origami over the past few decades. -
Constructing Points Through Folding and Intersection
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. These creases will sometimes be reflected as places in the final model where the paper is bent and sometimes will be left over artifacts from early in the construction process. These creases can also be used in the construction of reference points, which play a useful role in the design of complicated origami models (see [6]). As such, tools to help efficiently construct reference points have been developed, i.e., ReferenceFinder [7]. The problem of finding which points can be constructed using origami has been extensively studied. In particular, using the Huzita-Hatori axioms it has been shown that all quartic polyno- mials can be solved using origami (see [4, pp. -
Origami Design Secrets Reveals the Underlying Concepts of Origami and How to Create Original Origami Designs
SECOND EDITION PRAISE FOR THE FIRST EDITION “Lang chose to strike a balance between a book that describes origami design algorithmically and one that appeals to the origami community … For mathematicians and origamists alike, Lang’s expository approach introduces the reader to technical aspects of folding and the mathematical models with clarity and good humor … highly recommended for mathematicians and students alike who want to view, explore, wrestle with open problems in, or even try their own hand at the complexity of origami model design.” —Thomas C. Hull, The Mathematical Intelligencer “Nothing like this has ever been attempted before; finally, the secrets of an origami master are revealed! It feels like Lang has taken you on as an apprentice as he teaches you his techniques, stepping you through examples of real origami designs and their development.” —Erik D. Demaine, Massachusetts Institute of Technology ORIGAMI “This magisterial work, splendidly produced, covers all aspects of the art and science.” —SIAM Book Review The magnum opus of one of the world’s leading origami artists, the second DESIGN edition of Origami Design Secrets reveals the underlying concepts of origami and how to create original origami designs. Containing step-by-step instructions for 26 models, this book is not just an origami cookbook or list of instructions—it introduces SECRETS the fundamental building blocks of origami, building up to advanced methods such as the combination of uniaxial bases, the circle/river method, and tree theory. With corrections and improved Mathematical Methods illustrations, this new expanded edition also for an Ancient Art covers uniaxial box pleating, introduces the new design technique of hex pleating, and describes methods of generalizing polygon packing to arbitrary angles. -
A Survey of Folding and Unfolding in Computational Geometry
Combinatorial and Computational Geometry MSRI Publications Volume 52, 2005 A Survey of Folding and Unfolding in Computational Geometry ERIK D. DEMAINE AND JOSEPH O’ROURKE Abstract. We survey results in a recent branch of computational geome- try: folding and unfolding of linkages, paper, and polyhedra. Contents 1. Introduction 168 2. Linkages 168 2.1. Definitions and fundamental questions 168 2.2. Fundamental questions in 2D 171 2.3. Fundamental questions in 3D 175 2.4. Fundamental questions in 4D and higher dimensions 181 2.5. Protein folding 181 3. Paper 183 3.1. Categorization 184 3.2. Origami design 185 3.3. Origami foldability 189 3.4. Flattening polyhedra 191 4. Polyhedra 193 4.1. Unfolding polyhedra 193 4.2. Folding polygons into convex polyhedra 196 4.3. Folding nets into nonconvex polyhedra 199 4.4. Continuously folding polyhedra 200 5. Conclusion and Higher Dimensions 201 Acknowledgements 202 References 202 Demaine was supported by NSF CAREER award CCF-0347776. O’Rourke was supported by NSF Distinguished Teaching Scholars award DUE-0123154. 167 168 ERIKD.DEMAINEANDJOSEPHO’ROURKE 1. Introduction Folding and unfolding problems have been implicit since Albrecht D¨urer [1525], but have not been studied extensively in the mathematical literature until re- cently. Over the past few years, there has been a surge of interest in these problems in discrete and computational geometry. This paper gives a brief sur- vey of most of the work in this area. Related, shorter surveys are [Connelly and Demaine 2004; Demaine 2001; Demaine and Demaine 2002; O’Rourke 2000]. We are currently preparing a monograph on the topic [Demaine and O’Rourke ≥ 2005]. -
Table of Contents
Contents Part 1: Mathematics of Origami Introduction Acknowledgments I. Mathematics of Origami: Coloring Coloring Connections with Counting Mountain-Valley Assignments Thomas C. Hull Color Symmetry Approach to the Construction of Crystallographic Flat Origami Ma. Louise Antonette N. De las Penas,˜ Eduard C. Taganap, and Teofina A. Rapanut Symmetric Colorings of Polypolyhedra sarah-marie belcastro and Thomas C. Hull II. Mathematics of Origami: Constructibility Geometric and Arithmetic Relations Concerning Origami Jordi Guardia` and Eullia Tramuns Abelian and Non-Abelian Numbers via 3D Origami Jose´ Ignacio Royo Prieto and Eulalia` Tramuns Interactive Construction and Automated Proof in Eos System with Application to Knot Fold of Regular Polygons Fadoua Ghourabi, Tetsuo Ida, and Kazuko Takahashi Equal Division on Any Polygon Side by Folding Sy Chen A Survey and Recent Results about Common Developments of Two or More Boxes Ryuhei Uehara Unfolding Simple Folds from Crease Patterns Hugo A. Akitaya, Jun Mitani, Yoshihiro Kanamori, and Yukio Fukui v vi CONTENTS III. Mathematics of Origami: Rigid Foldability Rigid Folding of Periodic Origami Tessellations Tomohiro Tachi Rigid Flattening of Polyhedra with Slits Zachary Abel, Robert Connelly, Erik D. Demaine, Martin L. Demaine, Thomas C. Hull, Anna Lubiw, and Tomohiro Tachi Rigidly Foldable Origami Twists Thomas A. Evans, Robert J. Lang, Spencer P. Magleby, and Larry L. Howell Locked Rigid Origami with Multiple Degrees of Freedom Zachary Abel, Thomas C. Hull, and Tomohiro Tachi Screw-Algebra–Based Kinematic and Static Modeling of Origami-Inspired Mechanisms Ketao Zhang, Chen Qiu, and Jian S. Dai Thick Rigidly Foldable Structures Realized by an Offset Panel Technique Bryce J. Edmondson, Robert J.