Unfolding Simple Folds from Crease Patterns
نویسندگان
چکیده
Traditionally, the folding process of origami was transmitted orally and visually by directly showing the folded paper. However, throughout history, attempts have been made to register instructions of particular origami models. Among all types of “written origami," only two are frequently used by contemporary origami artists. They are commonly referenced as origami diagrams and crease patterns. Origami diagramming was initially devised by Akira Yoshizawa in the 1950s and 1960s [Robinson 04]. It uses lines and arrows indicating the position of the folds and the movement of the paper, as shown in Figure 3 (top). Each step shows the current state of the paper and some indications on how to obtain the state shown in the next step. Usually, the diagrams show the unfolded paper in the first step and the final model in the last step. In this paper, we will show the paper with one side white and the other gray. Dot-dot-dash lines mark the locations of mountain folds, and dashed lines mark the locations of valley folds. On the other hand, crease patterns show only one picture, which is the unfolded paper containing the creases left by the folds that define the origami model. An example of a crease pattern can be seen in Figure 1. In this paper, we will show the crease pattern white face up with solid lines marking valley folds and dashed lines marking mountain folds. The importance of the crease pattern grew with the rise of mathematical origami and the new design techniques that allowed origami to reach an incredible level of complexity. The fact that the crease pattern only shows the developed/opened state of the paper makes it difficult for nonexperts to grasp any important information regarding the model. However, it indeed can be more illuminating about the origami structure than the image of the folded shape or even diagrams [Lang 04a]. For this reason, many techniques for origami design give a crease pattern as the output. Usually, when the designer produces a technical design, he or she ends up with a crease pattern but has no clue of how to actually fold the model. In fact, it is very hard to fold a model based on a crease pattern. Besides the fact that there is no apparent folding sequence expressed in it, some crease patterns might not even have a folding sequence at all [Lang 11]. Origami diagrams are composed of steps showing subsequent states of the paper. In general, what differs from one state to another is the execution of a fold. In this work, we consider a fold to be the bending of one or more layers of the paper localized in a finite number of straight line segments resulting in a dihedral angle of π or −π. Let us consider that a fold can be categorized as a simple fold or a complex fold. A simple fold is a fold along a single line that does not end in any internal point of the paper. A complex fold is
منابع مشابه
When Can You Fold a Map?
We explore the following problem: given a collection of creases on a piece of paper, each assigned a folding direction of mountain or valley, is there a flat folding by a sequence of simple folds? There are several models of simple folds; the simplest one-layer simple fold rotates a portion of paper about a crease in the paper by ±180◦. We first consider the analogous questions in one dimension...
متن کاملColoring connections with counting mountain-valley assignments
Geometric and Arithmetic Relations Concerning Origami Jordi Guàrdia and Eulàlia Tramuns 35 Abelian and Non-Abelian Numbers via 3D Origami José Ignacio Royo Prieto and Eulàlia Tramuns 45 Interactive Construction and Automated Proof in Eos System with Application to Knot Fold of Regular Polygons Fadoua Ghourabi, Tetsuo Ida, and Kazuko Takahashi 55 Equal Division on Any Polygon Side by Folding Sy ...
متن کاملBox Pleating is Hard
In their seminal 1996 paper, Bern and Hayes initiated investigation into the computational complexity of origami [3]. They proved that it is NP-hard to determine whether a given general crease pattern can be folded flat, when the creases have or have not been assigned crease directions (mountain fold or valley fold). Since that time, there has been considerable work in analyzing the computation...
متن کاملInfinite All-Layers Simple Foldability
A classic problem in computational origami is flat foldability : given a crease pattern (planar straightline graph with n edges) on a polygonal piece of paper P , can P be folded flat isometrically without selfintersection while creasing at all creases (edges) in the crease pattern? The problem can also be defined for assigned crease patterns, in which every crease is labeled mountain or valley...
متن کاملCounting Mountain-Valley Assignments for Flat Folds
We develop a combinatorial model of paperfolding for the purposes of enumeration. A planar embedding of a graph is called a crease pattern if it represents the crease lines needed to fold a piece of paper into something. A flat fold is a crease pattern which lies flat when folded, i.e. can be pressed in a book without crumpling. Given a crease pattern C = (V, E), a mountain-valley (MV) assignme...
متن کامل