RIGID FLATTENING of POLYHEDRA with SLITS 1. Introduction in Many
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Open Problems from CCCG 2006
CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Open Problems from CCCG 2006 Erik D. Demaine∗ Joseph O’Rourke† The following is a list of the problems presented on between any two unit-length 3D trees of the same August 14, 2006 at the open-problem session of the 18th number of links using edge reconnections? Canadian Conference on Computational Geometry held in Kingston, Ontario, Canada. Update: At the conference, a related move was Edge Reconnections in Unit Chains defined: a tetrahedral swap alters consecutive ver- Anna Lubiw tices (a, b, c, d) of a chain to either (a, c, b, d) or University of Waterloo (a, d, b, c), whichever of the two yields a chain. It [email protected] was established (by Erik Demaine, Anna Lubiw, and Joseph O’Rourke) that, if tetrahedral swaps Is it possible to reconfigure between any two con- are permitted without regard to self-intersection, figurations of a unit-length 3D polygonal chain, or then they suffice to unlock any chain. more generally unit-length 3D polygonal trees, by “edge reconnections”? Edge Swaps in Planar Matchings Ferran Hurtado (via Henk Meijer) a Univ. Polit´ecnicade Catalunya [email protected] b Is the space of (noncrossing) plane matchings on (a) c a set of n points in general position connected by “two-edge swaps”? A two-edge swap replaces two edges ab and cd of a plane matching M with a dif- ferent pair of edges on the same vertices, say ac and bd, to form another plane matching M 0. (The swap is valid only if the resulting matching is non- crossing.) Notice that ac and bd together with their a c a=c c replacement edges form a length-4 alternating cycle that does not cross any segments in M. -
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]. -
Arxiv:1808.06013V1 [Cs.CG] 17 Aug 2018
Realization and Connectivity of the Graphs of Origami Flat Foldings David Eppstein Department of Computer Science, University of California, Irvine? Abstract. We investigate the graphs formed from the vertices and creases of an origami pattern that can be folded flat along all of its creases. As we show, this is possible for a tree if and only if the internal vertices of the tree all have even degree greater than two. However, we prove that (for unbounded sheets of paper, with a vertex at infinity representing a shared endpoint of all creased rays) the graph of a folding pattern must be 2-vertex-connected and 4-edge-connected. 1 Introduction This work concerns the following question: Which graphs can be drawn as the graphs of origami flat folding patterns? In origami and other forms of paper folding, a flat folding is a type of construction in which an initially-flat piece of paper is folded so that the resulting folded shape lies flat in a plane and has a desired shape or visible pattern. This style of folding may be used as the initial base from which a three-dimensional origami figure is modeled, or it may be an end on its own. Flat foldings have been extensively studied in research on the mathematics of paper folding. The folding patterns that can fold flat with only a single vertex have been completely characterized, for standard models of origami [12{15,17,21{23], for rigid origami in which the paper must continuously move from its unfolded state to its folded state without bending anywhere except at its given creases [1], and even for single-vertex folding patterns whose paper does not form a single flat sheet [2]. -
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. -
GEOMETRIC FOLDING ALGORITHMS I
P1: FYX/FYX P2: FYX 0521857570pre CUNY758/Demaine 0 521 81095 7 February 25, 2007 7:5 GEOMETRIC FOLDING ALGORITHMS Folding and unfolding problems have been implicit since Albrecht Dürer in the early 1500s but have only recently been studied in the mathemat- ical literature. Over the past decade, there has been a surge of interest in these problems, with applications ranging from robotics to protein folding. With an emphasis on algorithmic or computational aspects, this comprehensive treatment of the geometry of folding and unfolding presents hundreds of results and more than 60 unsolved “open prob- lems” to spur further research. The authors cover one-dimensional (1D) objects (linkages), 2D objects (paper), and 3D objects (polyhedra). Among the results in Part I is that there is a planar linkage that can trace out any algebraic curve, even “sign your name.” Part II features the “fold-and-cut” algorithm, establishing that any straight-line drawing on paper can be folded so that the com- plete drawing can be cut out with one straight scissors cut. In Part III, readers will see that the “Latin cross” unfolding of a cube can be refolded to 23 different convex polyhedra. Aimed primarily at advanced undergraduate and graduate students in mathematics or computer science, this lavishly illustrated book will fascinate a broad audience, from high school students to researchers. Erik D. Demaine is the Esther and Harold E. Edgerton Professor of Elec- trical Engineering and Computer Science at the Massachusetts Institute of Technology, where he joined the faculty in 2001. He is the recipient of several awards, including a MacArthur Fellowship, a Sloan Fellowship, the Harold E. -
Practical Applications of Rigid Thick Origami in Kinetic Architecture
PRACTICAL APPLICATIONS OF RIGID THICK ORIGAMI IN KINETIC ARCHITECTURE A DARCH PROJECT SUBMITTED TO THE GRADUATE DIVISION OF THE UNIVERSITY OF HAWAI‘I AT MĀNOA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTORATE OF ARCHITECTURE DECEMBER 2015 By Scott Macri Dissertation Committee: David Rockwood, Chairperson David Masunaga Scott Miller Keywords: Kinetic Architecture, Origami, Rigid Thick Acknowledgments I would like to gratefully acknowledge and give a huge thanks to all those who have supported me. To the faculty and staff of the School of Architecture at UH Manoa, who taught me so much, and guided me through the D.Arch program. To Kris Palagi, who helped me start this long dissertation journey. To David Rockwood, who had quickly learned this material and helped me finish and produced a completed document. To my committee members, David Masunaga, and Scott Miller, who have stayed with me from the beginning and also looked after this document with a sharp eye and critical scrutiny. To my wife, Tanya Macri, and my parents, Paul and Donna Macri, who supported me throughout this dissertation and the D.Arch program. Especially to my father, who introduced me to origami over two decades ago, without which, not only would this dissertation not have been possible, but I would also be with my lifelong hobby and passion. And finally, to Paul Sheffield, my continual mentor in not only the study and business of architecture, but also mentored me in life, work, my Christian faith, and who taught me, most importantly, that when life gets stressful, find a reason to laugh about it. -
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. -
Continuous Blooming of Convex Polyhedra Erik D
Masthead Logo Smith ScholarWorks Computer Science: Faculty Publications Computer Science 5-2011 Continuous Blooming of Convex Polyhedra Erik D. Demaine Massachusetts nI stitute of Technology Martin L. Demaine Massachusetts nI stitute of Technology Vi Hart Joan Iacono New York University Stefan Langerman Universite Libre de Bruxelles See next page for additional authors Follow this and additional works at: https://scholarworks.smith.edu/csc_facpubs Part of the Computer Sciences Commons, and the Discrete Mathematics and Combinatorics Commons Recommended Citation Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, Joan; Langerman, Stefan; and O'Rourke, Joseph, "Continuous Blooming of Convex Polyhedra" (2011). Computer Science: Faculty Publications, Smith College, Northampton, MA. https://scholarworks.smith.edu/csc_facpubs/31 This Article has been accepted for inclusion in Computer Science: Faculty Publications by an authorized administrator of Smith ScholarWorks. For more information, please contact [email protected] Authors Erik D. Demaine, Martin L. Demaine, Vi Hart, Joan Iacono, Stefan Langerman, and Joseph O'Rourke This article is available at Smith ScholarWorks: https://scholarworks.smith.edu/csc_facpubs/31 Continuous Blooming of Convex Polyhedra Erik D. Demaine∗† Martin L. Demaine∗ Vi Hart‡ John Iacono§ Stefan Langerman¶ Joseph O’Rourkek June 13, 2009 Abstract We construct the first two continuous bloomings of all convex polyhedra. First, the source unfolding can be continuously bloomed. Second, any unfolding of a convex polyhedron can be refined (further cut, by a linear number of cuts) to have a continuous blooming. 1 Introduction A standard approach to building 3D surfaces from rigid sheet material, such as sheet metal or cardboard, is to design an unfolding: cuts on the 3D surface so that the remainder can unfold (along edge hinges) into a single flat non-self-overlapping piece. -
© Cambridge University Press Cambridge
Cambridge University Press 978-0-521-85757-4 - Geometric Folding Algorithms: Linkages, Origami, Polyhedra Erik D. Demaine and Joseph O’Rourke Index More information Index 1-skeleton, 311, 339 bar, 9 3-Satisfiability, 217, 221 base, see origami, base, 2 α-cone canonical configuration, 151, 152 Bauhaus, 294 α-producible chain, 150, 151 Bellows theorem, 279, 348 δ-perturbation, 115 bending λ order function, 176, 177, 186 machine, xi, 13, 306 antisymmetry condition, 177, 186 pipe, 13, 14 consistency condition, 178, 186 sheet metal, 306 noncrossing condition, 179, 186 beta sheet, 158 time continuity, 174, 183, 187 Bezdek, Daniel, 331 transitivity condition, 178, 186 blooming, continuous, 333, 435 bond angle, 14, 131, 148, 151 Abe’s angle trisection, 286, 287 bond length, 148 accordion, 85, 193, 200, 261 active path, 244, 245, 247–249 cable, 53–55 acyclicity, 108 CAD, see cylindrical algebraic decomposition, 19 additor (Kempe), 32, 34, 35 cage, 21, 92, 93 Alexandrov, Aleksandr D., 348 canonical form, 74, 86, 87, 141, 151 Alexandrov’s theorem, 339, 348, 349, 352, 354, Cauchy’s arm lemma, 72, 133, 143, 145, 342, 343, 368, 381, 393, 419 377 existence, 351 Cauchy’s rigidity theorem, 43, 143, 213, 279, 339, uniqueness, 350 341, 342, 345, 348–350, 354, 403 algebraic motion, 107, 111 Cauchy—Steinitz lemma, 72, 342 algebraic set, 39, 44 chain algebraic variety, 27 4D, 92, 93, 437 alpha helix, 151, 157, 158 abstract, 65, 149, 153, 158 Amato, Nancy, 157 convex, 143, 145 amino acid, 158 cutting, xi, 91, 123 amino acid residue, 14, 148, 151 equilateral, see -
Marvelous Modular Origami
www.ATIBOOK.ir Marvelous Modular Origami www.ATIBOOK.ir Mukerji_book.indd 1 8/13/2010 4:44:46 PM Jasmine Dodecahedron 1 (top) and 3 (bottom). (See pages 50 and 54.) www.ATIBOOK.ir Mukerji_book.indd 2 8/13/2010 4:44:49 PM Marvelous Modular Origami Meenakshi Mukerji A K Peters, Ltd. Natick, Massachusetts www.ATIBOOK.ir Mukerji_book.indd 3 8/13/2010 4:44:49 PM Editorial, Sales, and Customer Service Office A K Peters, Ltd. 5 Commonwealth Road, Suite 2C Natick, MA 01760 www.akpeters.com Copyright © 2007 by A K Peters, Ltd. All rights reserved. No part of the material protected by this copyright notice may be reproduced or utilized in any form, electronic or mechanical, including photo- copying, recording, or by any information storage and retrieval system, without written permission from the copyright owner. Library of Congress Cataloging-in-Publication Data Mukerji, Meenakshi, 1962– Marvelous modular origami / Meenakshi Mukerji. p. cm. Includes bibliographical references. ISBN 978-1-56881-316-5 (alk. paper) 1. Origami. I. Title. TT870.M82 2007 736΄.982--dc22 2006052457 ISBN-10 1-56881-316-3 Cover Photographs Front cover: Poinsettia Floral Ball. Back cover: Poinsettia Floral Ball (top) and Cosmos Ball Variation (bottom). Printed in India 14 13 12 11 10 10 9 8 7 6 5 4 3 2 www.ATIBOOK.ir Mukerji_book.indd 4 8/13/2010 4:44:50 PM To all who inspired me and to my parents www.ATIBOOK.ir Mukerji_book.indd 5 8/13/2010 4:44:50 PM www.ATIBOOK.ir Contents Preface ix Acknowledgments x Photo Credits x Platonic & Archimedean Solids xi Origami Basics xii -
Make a Title
The Star Unfolding from a Geodesic Curve by Stephen Kiazyk A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics in Computer Science Waterloo, Ontario, Canada, 2014 c Stephen Kiazyk 2014 I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. ii Abstract An unfolding of a polyhedron P is obtained by `cutting' the surface of P in such a way that it can be flattened into the plane into a single polygon. For most practical and theoretic applications, it is desirable for an algorithm to produce an unfolding which is simple, that is, non-overlapping. Currently, two methods for unfolding which guarantee non-overlap for convex polyhedra are known, the source unfolding, and the star unfolding. Both methods involve computing shortest paths from a single source point on the polyhedron's surface. In this thesis, we attempt to prove non-overlap of a variant called the geodesic star unfolding. This unfolding, much like the star unfolding, is computed by cutting shortest paths from each vertex to λ, a geodesic curve on the surface of a convex polyhedron P, and also cutting λ itself. Non-overlap of this case was conjectured by Demaine and Lubiw [15]. We are unsuccessful in completely proving non-overlap, though we present a number of partial results, and discuss some areas for future study.