Skip to main content

Continuous Flattening of Convex Polyhedra

  • Chapter
Computational Geometry (EGC 2011)

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

Included in the following conference series:

Abstract

A flat folding of a polyhedron is a folding by creases into a multilayered planar shape. It is an open problem of E. Demaine et al., that every flat folded state of a polyhedron can be reached by a continuous folding process. Here we prove that every convex polyhedron possesses infinitely many continuous flat folding processes. Moreover, we give a sufficient condition under which every flat folded state of a convex polyhedron can be reached by a continuous folding process.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.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. Agarwal, P.K., Aronov, B., O’Rourke, J., Schevon, C.A.: Star unfolding of a polytope with applications. SIAM J. Comput. 26, 1689–1713 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. Alexandrov, A.D.: Convex Polyhedra. Monographs in Mathematics. Springer, Berlin (2005); Translation of the 1950 Russian edition by Dairbekov, N.S., Kutateladze, S.S., Sossinsky, A.B.

    Google Scholar 

  3. Chen, J., Han, Y.: Shortest paths on a polyhedron. In: Proc. 6th Ann. ACM Sympos. Comput. Geom., pp. 360–369 (1990)

    Google Scholar 

  4. Demaine, E.D., Demaine, M.D., Lubiw, A.: Flattening polyhedra (2001) (unpublished manuscript)

    Google Scholar 

  5. Demaine, E.D., O’Rourke, J.: Geometric folding algorithms, Lincages, Origami, Polyhedra. Cambridge University Press (2007)

    Google Scholar 

  6. Itoh, J.-I., Nara, C.: Continuous Flattening of Platonic Polyhedra. In: Akiyama, J., Bo, J., Kano, M., Tan, X. (eds.) CGGA 2010. LNCS, vol. 7033, pp. 108–121. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Kaneva, B., O’Rourke, J.: An implementation of Chen and Han’s segment algorithm. In: Proc. 12th Canadian Conf. Comput. Geom., pp. 139–146 (2000)

    Google Scholar 

  8. Pak, I.: Inflating polyhedral surfaces (2006), http://www.math.ucla.edu/~pak/papers/pillow4.pdf

  9. Sabitov, I.: The volume of polyhedron as a function of its metric. Fundam. Prikl. Mat. 2(4), 1235–1246 (1996)

    MathSciNet  MATH  Google Scholar 

  10. Sabitov, I.: The volume as a metric invariant of polyhedra. Discrete Comput. Geom. 20, 405–425 (1998)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Itoh, Ji., Nara, C., Vîlcu, C. (2012). Continuous Flattening of Convex Polyhedra. In: Márquez, A., Ramos, P., Urrutia, J. (eds) Computational Geometry. EGC 2011. Lecture Notes in Computer Science, vol 7579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34191-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34191-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34190-8

  • Online ISBN: 978-3-642-34191-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics