Abstract
In this chapter, we consider a special set of polygons and convex polyhedra folded from it. After giving the (counterintuitive) answers to the puzzle given in this book, we consider the folding problem of (bumpy) pyramids folded from a special set of polygons called “petal polygons”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
It is published in his blog at http://www.iwa-masaka.jp/56290.html of Masaka Iwai who is the inventor of this puzzle.
- 2.
This answer is also listed in Masaka Iwai’s blog http://www.iwa-masaka.jp/56291.html.
- 3.
We take modulo n. That is, \(n+1\) is assumed to be 1.
- 4.
Also see the dual of a polyhedron appearing in Sect. 2.1.
- 5.
Voronoi diagram plays a very important role in computational geometry and has many applications. Therefore, international conferences on Voronoi diagram as the main theme are held regularly. If you search on the web, you can find many scripts that generate Voronoi diagrams. Figure 7.4 is generated by a script of Alex Beutel’s webpage (http://alexbeutel.com/webgl/voronoi.html).
- 6.
Dynamic programming is one of techniques of algorithms. It is briefly described as follows. We first define a solution in a recursive way. Then, instead of recursive calls, the algorithm constructs the solution in a table in the bottom-up manner.
References
A. Aggarwal, L.J. Guibas, J. Saxe, P.W. Shor, A linear-time algorithm for computing the voronoi diagram of a convex polygon. Discret. Comput. Geom. 4(1), 591–604 (1989)
F. Aurenhammer, Power diagrams: properties, algorithms and applications. SIAM J. Comput. 16, 78–96 (1987)
M. de Berg, O. Cheong, M. van Kreveld, M. Overmars, Computational Geometry: Algorithms and Applications (Springer, Berlin, 2010)
A.I. Bobenko, I. Izmestiev, Alexandrov’s theorem, weighted Delaunay triangulations, and mixed volumes (2008), arXiv:math.DG/0609447
E.D. Demaine, J. O’Rourke, Geometric Folding Algorithms: Linkages, Origami (Cambridge University Press, Polyhedra, 2007)
R. Diestel, Graph Theory (Springer, Berlin, 1996)
D. Kane, G.N. Price, E.D. Demaine, A pseudopolynomial algorithm for Alexandrov’s theorem, in 11th Algorithms and Data Structures Symposium (WADS 2009), pp. 435–446. Lecture Notes in Computer Science vol. 5664 (Springer, 2009)
I.K. Sabitov, The volume as a metric invariant of polyhedra. Discret. Comput. Geom. 20, 405–425 (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Uehara, R. (2020). Bumpy Pyramids Folded from Petal Polygons. In: Introduction to Computational Origami. Springer, Singapore. https://doi.org/10.1007/978-981-15-4470-5_7
Download citation
DOI: https://doi.org/10.1007/978-981-15-4470-5_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-4469-9
Online ISBN: 978-981-15-4470-5
eBook Packages: Computer ScienceComputer Science (R0)