Skip to main content

Origami Embedding of Piecewise-Linear Two-Manifolds

  • Conference paper
LATIN 2008: Theoretical Informatics (LATIN 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4957))

Included in the following conference series:

Abstract

We show that any compact, orientable, piecewise-linear two-manifold with Euclidean metric can be realized as a flat origami, meaning a set of non-crossing polygons in Euclidean 2-space “plus layers”. This result implies a weak form of a theorem of Burago and Zalgaller: any orientable, piecewise-linear two-manifold can be embedded into Euclidean 3-space “nearly” isometrically. We also correct a mistake in our previously published construction for cutting any polygon out of a folded sheet of paper with one straight cut.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bern, M., Mitchell, S., Ruppert, J.: Linear-size nonobtuse triangulation of polygons. Disc. Comput. Geom. 14, 411–428 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bern, M., Hayes, B.: The complexity of flat origami. In: Proc. 7th ACM-SIAM Symp. Disc. Algorithms, pp. 175–183 (1996)

    Google Scholar 

  3. Bern, M., Demaine, E., Eppstein, D., Hayes, B.: A disk-packing algorithm for an origami magic trick. In: E. Lodi, L. Pagli, N. Santoro, (eds.) Preliminary version: Fun with Algorithms, pp. 32–42, Carleton Scientific (1999); Also: Hull, T., Peters, A.K. (ed.) Origami3, pp. 17–28 (2002)

    Google Scholar 

  4. Burago, Y.D., Zalgaller, V.A.: Polyhedral realizations of developments (Russian). Vestnik Leningrad. Univ. 15, 66–80 (1960)

    MathSciNet  Google Scholar 

  5. Burago, Y.D., Zalgaller, V.A.: Isometric piecewise linear embedding of two-dimensional manifolds with a polyhedral metric in IR3. St. Petersburg Math. Journal 7, 369–385 (1996)

    MathSciNet  Google Scholar 

  6. Connelly, R.: A flexible sphere. Math. Intelligencer 1, 130–131 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  7. Connelly, R., Sabitov, I., Walz, A.: The bellows conjecture. Contributions to Algebra and Geometry 38, 1–10 (1997)

    MATH  MathSciNet  Google Scholar 

  8. Demaine, E., Demaine, M., Lubiw, A.: Flattening polyhedra. (Manuscript 2001)

    Google Scholar 

  9. Demaine, E., O’Rourke, J.: Geometric Folding Algorithms: Linkages, Origami, and Polyhedra. Cambridge University Press, Cambridge (2007)

    Google Scholar 

  10. Erickson, J., Har-Peled, S.: Optimally cutting a surface into a disk. In: Symp. Comp. Geometry (2002)

    Google Scholar 

  11. Hull, T.: On the mathematics of flat origamis. Congressus Numerantium 100, 215–224 (1994)

    MATH  MathSciNet  Google Scholar 

  12. Krat, S., Burago, Y.D., Petrunin, A.: Approximating short maps by PL-isometries and Arnold’s “Can you make your dollar bigger” problem. In: Fourth International Meeting of Origami Science, Mathematics, and Education, Pasadena (2006)

    Google Scholar 

  13. Kuiper, N.H.: On C 1-isometric imbeddings I. Proc. Nederl. Akad. Wetensch. Ser. A 58, 545–556 (1955)

    MathSciNet  Google Scholar 

  14. Lang, R.J.: Origami Design Secrets: Mathematical Methods for an Ancient Art, A.K. Peters (2003)

    Google Scholar 

  15. Nash, J.F.: C 1-isometric imbeddings. Annals of Mathematics 60, 383–396 (1954)

    Article  MathSciNet  Google Scholar 

  16. Nash, J.F.: The imbedding problem for Riemannian manifolds. Annals of Mathematics 63, 20–63 (1956)

    Article  MathSciNet  Google Scholar 

  17. Pak, I.: Inflating polyhedral surfaces. Department of Mathematics. MIT Press, Cambridge (2006)

    Google Scholar 

  18. Zalgaller, V.A.: Isometric immersions of polyhedra. Dokladi Akademii, Nauk USSR, 123(4) (1958)

    Google Scholar 

  19. Zalgaller, V.A.: Some bendings of a long cylinder. J. Math. Soc. 100, 2228–2238 (2000)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Eduardo Sany Laber Claudson Bornstein Loana Tito Nogueira Luerbio Faria

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bern, M., Hayes, B. (2008). Origami Embedding of Piecewise-Linear Two-Manifolds. In: Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds) LATIN 2008: Theoretical Informatics. LATIN 2008. Lecture Notes in Computer Science, vol 4957. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78773-0_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78773-0_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78772-3

  • Online ISBN: 978-3-540-78773-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics