# Computational Origami

Post on 14-Apr-2015

115 views

Embed Size (px)

DESCRIPTION

My undergraduate Research on the Geometric and algebraic foundations of Computational Origami.TRANSCRIPT

Discovering the Geometric and Algebraic Foundations Behind Computational Origami T h e U n i v e r s i t y o f A r k a n s a sD e p a r t m e n t o f M a t h e m a t i c sU n d e r t h e D i r e c t i o n o f D r . B . M a d i s o n 4 / 2 6 / 2 0 1 2Todd J . Thomas This paper provides the basic template for Research into the relativity new field of Computational Origami. In this paper we define Computational Origami based on the logic of the Euclidean Axioms and Algebraic Structures. We show that not only is the metric space in which this topology exists is well defined, but also that it is complete and efficient. But the truly most remarkable part is how we show that the real power behind Origami Folding is how it takes us out of the set of all Real Numbers and lets us fold our way in the set of all Complex Numbers. 1Contents1.0 I NTRODUCTI ON 22.0 PRACTI CAL APPLI CATI ONS 22.1 Practical Applications in the Space Program .....................................................32.2 Practical Applications to Biology and Medicine ...............................................42.4 Current Real World Applications ......................................................................53.0 FOUNDATI ONS I N EUCLI DEAN GEOMETRY 53.1 Axiomatic Systems ............................................................................................53.2 Euclidean Axiom Set for Geometry ...................................................................63.3 Huzita-Hutori Axiom Set for Origami ..............................................................83.4 Linking Euclidean Constructions to Origami Folding .....................................113.5 Linking Origami Folding to Euclidean Constructions .....................................133.6 The Fundamental Difference ...........................................................................144.0 ORI GAMI FOUNDATI ONS I N ALGEBRA 154.1 Definitions from Algebra .................................................................................154.2 The Origami Pair..............................................................................................164.3 Foundations of an Origami Constructible Set ..................................................174.3 Origami Roots of Polynomials .........................................................................205.0 BEYOND EUCLI D 215.1 Folding Cube Roots .........................................................................................215.2 Solving the Classical Problem of Trisecting Any Angle .................................216.0 CONCLUSI ON 23 2BI BLI OGRAPHY 24 1.0 I NTRODUCTI ON Origami is known to most as the ancient J apanese art of paper folding which was started by Buddhist Monks in the sixth century. The word origami is actualy a mash of two J apanese words ori for folding and kami which means paper. This art form has largely gone unnoticed by the sciences for nearly 2000 years; however, starting in the early part of the 21st century physicist, medical researchers, and of course mathematicians started finding solutions to real world problems hidden deep in the folds of this ancient art form. As scientist and mathematicians started probing the basic foundations of origami they have found a world of wonder just as intricate as the ancient art itself. 2.0 PRACTI CAL APPLI CATI ONS Although computational and mathematical origami may be interesting to some mathematicians, there is a practical aspect to this field of study as well. Real-world problems that require large surfaces to be compacted into small spaces for transport, then deployed reliably, are exactly the types of problems mathematical and computational origami solves. Some of the most promising areas where this discipline can be applied are the space program, medical sciences, and biology. Currently, the automobile industry uses techniques from computational origami to keep people safer on the roads. 3 2.1 Practical Applications in the Space Program The Lawrence Livermore National Laboratory in Livermore, California has plans to put a telescope into deep space, however; this is not just any typical telescope. These forward-thinking researchers are in the design phase of engineering a deep space telescope with a 100-meter aperture for deployment at some point in the future. J ust for reference, the Hubble Space Telescope has an aperture of a paltry 2.4 meters by comparison. According to Dr. Robert Lang, an expert in Origami Sekkei or Technical folding, the major problem these researchers face is how to fit a lens that measures 100-meters across into a shuttle or rocket transport whose cargo bay is only a few meters wide (Wertheim, 2005). This is accomplished by treating the lens like a laminar surface using hinges that follow along the crease lines. As shown in Figure 1, the prototype of the lens was composed of 72 segments or panels made up of sixteen rectangles, thirty-two right triangles, and twenty-four isosceles triangles. These panels are then subdivided into eight petals each sweeping and area of 45 degrees. Each petal consists of three isosceles triangles, four right triangles, and two rectangles (Heller, 2003). Likewise, Lang notes the solution to this problem and other similar problems such as a 500-meter solar sail will require some type of folding on an unprecedented scale. A first success using origamis came in 1995 when the Space Flight Unit, a J apanese satellite, was launched into low orbit. Its solar arrays deployed utilizing an Figure 1: The prototype lens is composed of 72 segments which are then divided into eight petals. Each petal, one of which is highlighted, sweeps 45 degrees or one-eighth of the structure. 4origami technique known as Muira-ori which has also been found to occur naturally in leaves. 2.2 Practical Applications to Biology and Medicine Medicine has its own set of unique problems, and researchers at Oxford University, U.K. wanted to develop an artificial stent that could easily travel through the circulatory system of a patient, but be large enough to hold open the collapsed artery once it was put into place (World Science, 2007) Using an origami pattern call the Waterbomb Base, they were able to develop a stent that when folded was a mere 12mm and would easily pass through small capillaries for long distances without damaging the stent or the patient. Upon reaching its destination it would then expand to 23 mm when unfolded to hold open a collapsed artery and restore blood flow. Aside from the naturally occurring Muira-ori technique as discussed above, researchers at the Dana-Farber institute have combined origami with nanotechnology to fold sheets of DNA into different shapes, such as octahedrons, smaller than the thickness of a human hair (The Scripps Research Institute, 2004). In the near future these folded objects could be used to transport medicines directly into a cell. According to Dr. William Shih, the lead researcher on this project and assistant professor in the Biological Chemistry Department, his group was able to fold DNA to make several different shapes to include a genie bottle, two kinds of crosses, a square nut, and a railed bridge (Shih, 2008) Figure 2. An artificial stent that uses the origami patter Waterbomb bases to save human lives. 52.4 Current Real World Applications At first thought the automobile industry may be a strange place to find the likes of Dr. Robert Lang, an expert in Origami Sekkei, however; it seems that anyone who has survived an automobile crash due to the deployment of the cars airbags is deeply indebted Dr. Lang. Working with researchers at EASi Engineering in Germany, Dr. Lang developed a crease pattern that allows for a three-dimensional polyhedron (the airbag) to be folded into a flat surface that deploys easily, completely, and at the proper pressure within microseconds. Using an algorithm dubbed the Universal Molecule that was created by Dr. Lang, it shows that there is little difference between folding a three-dimensional polyhedron onto a flat plane and origami folding a flat sheet into another flat polygon (Lang, 2004-2012). EASi was able incorporate this research into their airbag design system which has been used by automotive manufacturers all across the globe. 3.0 FOUNDATI ONS I N EUCLI DEAN GEOMETRY 3.1 Axiomatic Systems In order to ensure that our origami system is consistent, we need to develop it as an axiomatic system. Similar to the approach Euclid of Alexandria took with Geometry, an axiomatic system is logical and will possess a set of axioms from which we can derive other statements (Weisstein, 1999-2012). Furthermore, we shall strive for economy and Figure 3. Using the Universal Molecule algorithm, Lang was able to identify a crease pattern that is highly efficient for deploying airbags. 6efficiency with our axioms, we want them to be independent, which means we do not want to assume any axiom can be proven from the others. Lastly we want to make sure that we can in-fact prove or disprove any statement about our system from the axioms alone, that is we want to be able to say that our system is complete. The advantage to having an axiomatic system is that once a set of fundamental axioms are determined, we can then start deducing other properties (e.g., as lemmas and theorems) from within our system, and thus construct a wholly consistent, independent, and complete origami mathematical system. 3.2 Euclidean Axiom Set for Geometry Over 2000 years ago Euclid of Alexandria approached geometry from an axiomatic stand point as mentioned earlier. By using five independent postulates, Euclid constructed a logical and

Recommended