Common net

Last updated
Common net for both a octahedron and a Tritetrahedron. TritetrahedronAmbiguousNet 1000.svg
Common net for both a octahedron and a Tritetrahedron.

In geometry, a common net is a net that can be folded onto several polyhedra. To be a valid common net, there shouldn't exist any non-overlapping sides and the resulting polyhedra must be connected through faces. The research of examples of this particular nets dates back to the end of the 20th century, despite that, not many examples have been found. Two classes, however, have been deeply explored, regular polyhedra and cuboids. The search of common nets is usually made by either extensive search or the overlapping of nets that tile the plane.

Contents

Demaine et al. proved that every convex polyhedron can be unfolded and refolded to a different convex polyhedron. [1]

There can be types of common nets, strict edge unfoldings and free unfoldings. Strict edge unfoldings refers to common nets where the different polyhedra that can be folded use the same folds, that is, to fold one polyhedra from the net of another there is no need to make new folds. Free unfoldings refer to the opposite case, when we can create as many folds as needed to enable the folding of different polyhedra.

Multiplicity of common nets refers to the number of common nets for the same set of polyhedra.

Regular polyhedra

Open problem 25.31 in Geometric Folding Algorithm by Rourke and Demaine reads:

"Can any Platonic solid be cut open and unfolded to a polygon that may be refolded to a different Platonic solid? For example, may a cube be so dissected to a tetrahedron?" [2]

This problem has been partially solved by Shirakawa et al. with a fractal net that is conjectured to fold to a tetrahedron and a cube.

MultiplicityPolyhedra 1Polyhedra 2Reference
TetrahedronCube [3]
TetrahedronCuboid (1x1x1.232) [4]
87TetrahedronJonhson Solid J17 [5]
37TetrahedronJonhson Solid J84 [5]
CubeTetramonohedron [6]
Cube1x1x7 and 1x3x3 Cuboids [7]
CubeOctahedron (non-Regular) [3]
OctahedronTetramonohedron [8]
Octahedrontetramonohedron [6]
OctahedronTritetrahedron [9]
IcosahedronTetramonohedron [6]

Non-regular polyhedra

Cuboids

Common net of a 1x1x5 and 1x2x3 cuboid Cuboid common net.png
Common net of a 1x1x5 and 1x2x3 cuboid

Common nets of cuboids have been deeply researched, mainly by Uehara and coworkers. To the moment, common nets of up to three cuboids have been found, It has, however, been proven that there exist infinitely many examples of nets that can be folded into more than one polyhedra. [10]

AreaMultiplicityCuboid 1Cuboid 2Cuboid 3Reference
2264951x1x51x2x3 [11]
2231x1x51x2x30x1x11 [12]
281x2x4√2x√2x3√2 [12]
30301x1x71x3x3√5x√5x√5 [13]
3010801x1x71x3x3 [13]
34112911x1x81x2x5 [11]
3823341x1x91x3x4 [11]
465681x1x111x3x5 [11]
46921x2x71x3x5 [11]
5417351x1x133x3x3 [11]
5418061x1x131x3x6 [11]
543871x3x63x3x3 [11]
58371x1x141x4x5 [11]
6251x3x72x3x5 [11]
64502x2x71x2x10 [11]
6462x2x72x4x4 [11]
7031x1x171x5x5 [11]
70111x2x111x3x8 [11]
882182x2x101x4x8 [11]
88862x2x102x4x6 [11]
1604x4x8√10x2√10x2√10 [12]
5327x8x142x4x432x13x16 [14]
17927x8x567x14x382x13x58 [14]

*Non-orthogonal foldings

Polycubes

The first cases of common nets of polycubes found was the work by George Miller, with a later contribution of Donald Knuth, that culminated in the Cubigami puzzle [15] . It’s composed of a net that can fold to all 7 tree-like tetracubes. All possible common nets up to pentacubes were found. All the nets follow strict orthogonal folding despite still being considered free unfoldings.

AreaMultiplicityPolyhedraReference
1429026All tricubes [16]
14All tricubes [11]
1868All tree-like tetracubes [15] [17]
2223 pentacubes [18]
22322 tree-like pentacubes [18]
221Non-planar pentacubes [18]

Deltahedra

3D Simplicial polytope

AreaMultiplicityPolyhedraReference
81Both 8 face deltahedra [9]
1047-vertex deltahedra [19]

Related Research Articles

<span class="mw-page-title-main">Cube</span> Solid object with six equal square faces

In geometry, a cube is a three-dimensional solid object bounded by six square faces. It has twelve edges and eight vertices. It can be represented as the rectangular cuboid with six faces are all squares, and parallelepiped with the edges are all equal. It is an example of many type of solids: Platonic solid, regular polyhedron, parallelohedron, zonohedron, and plesiohedron. The dual polyhedron of a cube is the regular octahedron.

<span class="mw-page-title-main">Polyhedron</span> 3D shape with flat faces, straight edges and sharp corners

In geometry, a polyhedron is a three-dimensional shape with flat polygonal faces, straight edges and sharp corners or vertices.

<span class="mw-page-title-main">Mathematics of paper folding</span> Overview of the mathematics of paper folding

The discipline of origami or paper folding has received a considerable amount of mathematical study. Fields of interest include a given paper model's flat-foldability, and the use of paper folds to solve up-to cubic mathematical equations.

<span class="mw-page-title-main">Regular polytope</span> Polytope with highest degree of symmetry

In mathematics, a regular polytope is a polytope whose symmetry group acts transitively on its flags, thus giving it the highest degree of symmetry. In particular, all its elements or j-faces — cells, faces and so on — are also transitive on the symmetries of the polytope, and are themselves regular polytopes of dimension jn.

<span class="mw-page-title-main">Polycube</span> Shape made from cubes joined together

A polycube is a solid figure formed by joining one or more equal cubes face to face. Polycubes are the three-dimensional analogues of the planar polyominoes. The Soma cube, the Bedlam cube, the Diabolical cube, the Slothouber–Graatsma puzzle, and the Conway puzzle are examples of packing problems based on polycubes.

<span class="mw-page-title-main">Erik Demaine</span> Professor of computer science (born 1981)

Erik D. Demaine is a Canadian-American professor of computer science at the Massachusetts Institute of Technology and a former child prodigy.

<span class="mw-page-title-main">Net (polyhedron)</span> Edge-joined polygons which fold into a polyhedron

In geometry, a net of a polyhedron is an arrangement of non-overlapping edge-joined polygons in the plane which can be folded to become the faces of the polyhedron. Polyhedral nets are a useful aid to the study of polyhedra and solid geometry in general, as they allow for physical models of polyhedra to be constructed from material such as thin cardboard.

<span class="mw-page-title-main">Disphenoid</span> Tetrahedron whose faces are all congruent

In geometry, a disphenoid is a tetrahedron whose four faces are congruent acute-angled triangles. It can also be described as a tetrahedron in which every two edges that are opposite each other have equal lengths. Other names for the same shape are isotetrahedron, sphenoid, bisphenoid, isosceles tetrahedron, equifacial tetrahedron, almost regular tetrahedron, and tetramonohedron.

<span class="mw-page-title-main">Cut locus</span>

In differential geometry, the cut locus of a point p on a manifold is the closure of the set of all other points on the manifold that are connected to p by two or more distinct shortest geodesics. More generally, the cut locus of a closed set X on the manifold is the closure of the set of all other points on the manifold connected to X by two or more distinct shortest geodesics.

Joseph O'Rourke is the Spencer T. and Ann W. Olin Professor of Computer Science at Smith College and the founding chair of the Smith computer science department. His main research interest is computational geometry.

<span class="mw-page-title-main">Rigid origami</span>

Rigid origami is a branch of origami which is concerned with folding structures using flat rigid sheets joined by hinges. That is, unlike in traditional origami, the panels of the paper cannot be bent during the folding process; they must remain flat at all times, and the paper only folded along its hinges. A rigid origami model would still be foldable if it was made from glass sheets with hinges in place of its crease lines.

In the mathematics of paper folding, map folding and stamp folding are two problems of counting the number of ways that a piece of paper can be folded. In the stamp folding problem, the paper is a strip of stamps with creases between them, and the folds must lie on the creases. In the map folding problem, the paper is a map, divided by creases into rectangles, and the folds must again lie only along these creases.

The Alexandrov uniqueness theorem is a rigidity theorem in mathematics, describing three-dimensional convex polyhedra in terms of the distances between points on their surfaces. It implies that convex polyhedra with distinct shapes from each other also have distinct metric spaces of surface distances, and it characterizes the metric spaces that come from the surface distances on polyhedra. It is named after Soviet mathematician Aleksandr Danilovich Aleksandrov, who published it in the 1940s.

<span class="mw-page-title-main">Stefan Langerman</span> Belgian computer scientist and mathematician

Stefan Langerman false Swarzberg is a Belgian computer scientist and mathematician whose research topics include computational geometry, data structures, and recreational mathematics. He is professor and co-head of the algorithms research group at the Université libre de Bruxelles (ULB) with Jean Cardinal. He is a director of research for the Belgian Fonds de la Recherche Scientifique (FRS–FNRS).

In geometric graph theory, and the theory of structural rigidity, a parallel redrawing of a graph drawing with straight edges in the Euclidean plane or higher-dimensional Euclidean space is another drawing of the same graph such that all edges of the second drawing are parallel to their corresponding edges in the first drawing. A parallel morph of a graph is a continuous family of drawings, all parallel redrawings of each other.

<span class="mw-page-title-main">The spider and the fly problem</span> Recreational geodesics problem

The spider and the fly problem is a recreational mathematics problem with an unintuitive solution, asking for a shortest path or geodesic between two points on the surface of a cuboid. It was originally posed by Henry Dudeney.

Geometric Folding Algorithms: Linkages, Origami, Polyhedra is a monograph on the mathematics and computational geometry of mechanical linkages, paper folding, and polyhedral nets, by Erik Demaine and Joseph O'Rourke. It was published in 2007 by Cambridge University Press (ISBN 978-0-521-85757-4). A Japanese-language translation by Ryuhei Uehara was published in 2009 by the Modern Science Company (ISBN 978-4-7649-0377-7).

In computational geometry, the star unfolding of a convex polyhedron is a net obtained by cutting the polyhedron along geodesics through its faces. It has also been called the inward layout of the polyhedron, or the Alexandrov unfolding after Aleksandr Danilovich Aleksandrov, who first considered it.

<span class="mw-page-title-main">Blooming (geometry)</span>

In the geometry of convex polyhedra, blooming or continuous blooming is a continuous three-dimensional motion of the surface of the polyhedron, cut to form a polyhedral net, from the polyhedron into a flat and non-self-overlapping placement of the net in a plane. As in rigid origami, the polygons of the net must remain individually flat throughout the motion, and are not allowed to intersect or cross through each other. A blooming, reversed to go from the flat net to a polyhedron, can be thought of intuitively as a way to fold the polyhedron from a paper net without bending the paper except at its designated creases.

In computational geometry, the source unfolding of a convex polyhedron is a net obtained by cutting the polyhedron along the cut locus of a point on the surface of the polyhedron. The cut locus of a point consists of all points on the surface that have two or more shortest geodesics to . For every convex polyhedron, and every choice of the point on its surface, cutting the polyhedron on the cut locus will produce a result that can be unfolded into a flat plane, producing the source unfolding. The resulting net may, however, cut across some of the faces of the polyhedron rather than only cutting along its edges.

References

  1. Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; OʼRourke, Joseph (2013-10-01). "Refold rigidity of convex polyhedra". Computational Geometry. 46 (8): 979–989. doi:10.1016/j.comgeo.2013.05.002. ISSN   0925-7721.
  2. Demaine, Erik D.; O'Rourke, Joseph (2007). Geometric folding algorithms: linkages, origami, polyhedra. Cambridge: Cambridge university press. ISBN   978-0-521-85757-4.
  3. 1 2 Toshihiro Shirakawa, Takashi Horiyama, and Ryuhei Uehara, 27th European Workshop on Computational Geometry (EuroCG 2011), 2011, 47-50.
  4. Koichi Hirata, Personal communication, December 2000
  5. 1 2 Araki, Y., Horiyama, T., Uehara, R. (2015). Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid. In: Rahman, M.S., Tomita, E. (eds) WALCOM: Algorithms and Computation. WALCOM 2015. Lecture Notes in Computer Science, vol 8973. Springer, Cham. https://doi.org/10.1007/978-3-319-15612-5_26
  6. 1 2 3 "Ryuuhei Uehara - Nonexistence of Common Edge Developments of Regular Tetrahedron and Other Platonic Solids - Papers - researchmap". researchmap.jp. Retrieved 2024-08-01.
  7. Xu D., Horiyama T., Shirakawa T., Uehara R., Common developments of three incongruent boxes of area 30, Computational Geometry, 64, 8 2017
  8. Demaine, Erik; O'Rourke (July 2007). Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press. ISBN   978-0-521-85757-4.{{cite book}}: CS1 maint: date and year (link)
  9. 1 2 Weisstein, Eric. "Net".
  10. Shirakawa, Toshihiro; Uehara, Ryuhei (February 2013). "Common Developments of Three Incongruent Orthogonal Boxes". International Journal of Computational Geometry & Applications. 23 (1): 65–71. doi:10.1142/S0218195913500040. ISSN   0218-1959.
  11. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Mitani, Jun; Uehara, Ryuhei (2008). "Polygons Folding to Plural Incongruent Orthogonal Boxes" (PDF). Canadian Conference on Computational Geometry.
  12. 1 2 3 Abel, Zachary; Demaine, Erik; Demaine, Martin; Matsui, Hiroaki; Rote, Günter; Uehara, Ryuhei. "Common Developments of Several Different Orthogonal Boxes". The 23rd Canadian Conference on Computational Geometr: 77–82. hdl:10119/10308.
  13. 1 2 Xu, Dawei; Horiyama, Takashi; Shirakawa, Toshihiro; Uehara, Ryuhei (August 2017). "Common developments of three incongruent boxes of area 30". Computational Geometry. 64: 1–12. doi:10.1016/j.comgeo.2017.03.001. ISSN   0925-7721.
  14. 1 2 Shirakawa, Toshihiro; Uehara, Ryuhei (February 2013). "Common Developments of Three Incongruent Orthogonal Boxes". International Journal of Computational Geometry & Applications. 23 (1): 65–71. doi:10.1142/S0218195913500040. ISSN   0218-1959.
  15. 1 2 Miller, George; Knuth, Donald. "Cubigami".
  16. Mabry, Rick. "Ambiguous unfoldings of polycubes".
  17. Miller, George. "Cubigami".
  18. 1 2 3 Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat (2011). "Common Unfoldings of Polyominoes and Polycubes". In Akiyama, Jin; Bo, Jiang; Kano, Mikio; Tan, Xuehou (eds.). Computational Geometry, Graphs and Applications. Lecture Notes in Computer Science. Vol. 7033. Berlin, Heidelberg: Springer. pp. 44–54. doi:10.1007/978-3-642-24983-9_5. ISBN   978-3-642-24983-9.
  19. Mabry, Rick. "The four common nets of the five 7-vertex deltahedra".