Journal
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
Volume 16, Issue 1, Pages 3-21Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/S0925-7721(99)00056-5
Keywords
paper folding; origami design; polyhedra; polyhedral surfaces; hamiltonian triangulation; straight; skeleton; convex decomposition
Categories
Ask authors/readers for more resources
We show a remarkable fact about folding paper: from a single rectangular sheet of paper, one can fold it into a fiat origami that takes the (scaled) shape of any connected polygonal region, even if it has holes. This resolves a long-standing open problem in origami design. Our proof is constructive, utilizing tools of computational geometry, resulting in efficient algorithms for achieving the target silhouette. We show further that if the paper has a different color on each side, we can form any connected polygonal pattern of two colors. Our results apply also to polyhedral surfaces, showing that any polyhedron can be wrapped by folding a strip of paper around it. We give three methods for solving these problems: the first uses a thin strip whose area is arbitrarily close to optimal; the second allows wider strips to be used; and the third varies the strip width to optimize the number or length of visible seams subject to some restrictions. (C) 2000 Elsevier Science B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available