Planigon
In geometry, a planigon is a convex polygon that can fill the plane with only copies of itself (isotopic to the fundamental units of monohedral tessellations). In the Euclidean plane there are 3 regular planigons; equilateral triangle, squares, and regular hexagons; and 8 semiregular planigons; and 4 demiregular planigons which can tile the plane only with other planigons.
All angles of a planigon are whole divisors of 360°. Tilings are made by edge-to-edge connections by perpendicular bisectors of the edges of the original uniform lattice, or centroids along common edges (they coincide).
Tilings made from planigons can be seen as dual tilings to the regular, semiregular, and demiregular tilings of the plane by regular polygons.
History
In the 1987 book, Tilings and Patterns, Branko Grünbaum calls the vertex-uniform tilings Archimedean in parallel to the Archimedean solids. Their dual tilings are called Laves tilings in honor of crystallographer Fritz Laves.[1][2] They're also called Shubnikov–Laves tilings after Shubnikov, Alekseĭ Vasilʹevich.[3] John Conway calls the uniform duals Catalan tilings, in parallel to the Catalan solid polyhedra.
The Laves tilings have vertices at the centers of the regular polygons, and edges connecting centers of regular polygons that share an edge. The tiles of the Laves tilings are called planigons. This includes the 3 regular tiles (triangle, square and hexagon) and 8 irregular ones.[4] Each vertex has edges evenly spaced around it. Three dimensional analogues of the planigons are called stereohedrons.
These tilings are listed by their face configuration, the number of faces at each vertex of a face. For example V4.8.8 (or V4.82) means isosceles triangle tiles with one corner with four triangles, and two corners containing eight triangles.
Construction
The Conway operation of dual interchanges faces and vertices. In Archimedean solids and k-uniform tilings alike, the new vertex coincides with the center of each regular face, or the centroid. In the Euclidean (plane) case; in order to make new faces around each original vertex, the centroids must be connected by new edges, each of which must intersect exactly one of the original edges. Since regular polygons have dihedral symmetry, we see that these new centroid-centroid edges must be perpendicular bisectors of the common original edges (e.g. the centroid lies on all edge perpendicular bisectors of a regular polygon). Thus, the edges of k-dual uniform tilings coincide with centroid-to-edge-midpoint line segments of all regular polygons in the k-uniform tilings.
Centroid-to-Centroid | 12-5 Dodecagram |
---|---|
Using the 12-5 Dodecagram (Above)
All 14 uniform usable regular vertex planigons also hail[5] from the 6-5 dodecagram (where each segment subtends radians, or 150 degrees).
The incircle of this dodecagram demonstrates that all the 14 VRPs are cocyclic, as alternatively shown by circle packings. The ratio of the incircle to the circumcircle is:
and the convex hull is precisely the regular dodecagons in the k-uniform tiling. The equilateral triangle, square, regular hexagon, and regular dodecagon; are shown above with the VRPs.
In fact, any group of planigons can be constructed from the edges of a polygram, where and is the number of sides of sides in the RP adjacent to each involved vertex figure. This is because the circumradius of any regular -gon (from the vertex to the centroid) is the same as the distance from the center of the polygram to its line segments which intersect at the angle , since all polygrams admit incircles of inradii tangent to all its sides.
Regular Vertices
In Tilings and Patterns, Grünbaum also constructed the Laves tilings using monohedral tiles with regular vertices. A vertex is regular if all angles emanating from it are equal. In other words:[1]
- All vertices are regular,
- All Laves planigons are congruent.
In this way, all Laves tilings are unique except for the square tiling (1 degree of freedom), barn pentagonal tiling (1 degree of freedom), and hexagonal tiling (2 degrees of freedom):
Square | Barn Pentagon | Hexagon |
---|---|---|
When applied to higher dual co-uniform tilings, all dual coregular planigons can be distorted except for the triangles (AAA similarity), with examples below:
S2TCH |
I2RFH |
IrDC |
FH (p6) |
sBH (short) |
CB (pgg) |
Edge-to-Edge Correspondence
Alternatively, k-dual uniform tilings (and all 21 planigons) can be constructed by forming new centroid-edge midpoint line segments of the original regular polygons (dissecting the regular n-gons into n congruent deltoids or ortho), and then removing the original edges (leaving the dual). Complete planigons will form around interior vertices, and line segments of (many possible) planigons will form around boundary vertices, giving a 1-to-1 edge k-dual uniform lattice. On the other hand, centroid-centroid connecting only yields interior planigons, but this construction is nonetheless equivalent to the original in the interior. If the k-uniform tiling fills the entire frame, then so will the k-dual uniform tiling, and the boundary line segments can be ignored (equivalent to original construction).
Orig | ||
---|---|---|
Dual | ||
Comp |
Affine Linear Expansion
Starting from the regular polygons of a k-uniform tiling, we can scale all regular polygons about their centroids over a linear factor , and put planigons in the vertex-figure gaps of scale . The original tiling starts from x = 0 and ends at the dual tiling (x = 1). This is true because the circumradii of the regular polygons are the same as the diagonals from the incenters of the planigons to their co-vertices, as we could see in the construction above (or by applying a kis-operator to both the uniform and dual adds the same join lattice ). Therefore, scaling the regular polygons by yields proportional plangions of scale at the vertex-figure gaps. The intermediate stages are equivalent to expand (hence the expansion), and the union of all dyadic- affine linear expansions of a tiling is closed under expansion (contains all expands). An example is shown below:
Affine Linear Expansion | Comparison |
---|---|
Derivation of all possible planigons
For edge-to-edge Euclidean tilings, the interior angles of the convex polygons meeting at a vertex must add to 360 degrees. A regular n-gon has internal angle degrees. There are seventeen combinations of regular polygons whose internal angles add up to 360 degrees, each being referred to as a species of vertex; in four cases there are two distinct cyclic orders of the polygons, yielding twenty-one types of vertex.
In fact, with the vertex (interior) angles , we can find all combinations of admissible corner angles according to the following rules:
- Every vertex has at least degree 3 (a degree-2 vertex must have two straight angles or one reflex angle);
- If the vertex has degree , the smallest polygon vertex angles sum to over ;
- The vertex angles add to , and must be angles of regular polygons of positive integer sides (of the sequence ).
Using the rules generates the list below:
Degree-6 vertex | Degree-5 vertex | Degree-4 vertex | Degree-3 vertex |
---|---|---|---|
* | |||
*The cannot coexist with any other vertex types.
The solution to Challenge Problem 9.46, Geometry (Rusczyk),[6] is in the Degree 3 Vertex column above. A triangle with a hendecagon (11-gon) yields a 13.2-gon, a square with a heptagon (7-gon) yields a 9.3333-gon, and a pentagon with a hexagon yields a 7.5-gon). Hence there are combinations of regular polygons which meet at a vertex.
Plangions in the plane
Only eleven of these angle combinations can occur in a Laves Tiling of planigons.
In particular, if three polygons meet at a vertex and one has an odd number of sides, the other two polygons must be the same. If they are not, they would have to alternate around the first polygon, which is impossible if its number of sides is odd. By that restriction these six cannot appear in any tiling of regular polygons:
On the other hand, these four can be used in k-dual-uniform tilings:
Finally, assuming unit side length, all regular polygons and usable planigons have side-lengths and areas as shown below in the table:
Regular Polygons | Planigons | ||||||
---|---|---|---|---|---|---|---|
Triangle | Area:
Side Lengths: 1 |
V3.122 (O) |
Area:
Side Lengths: |
V32.62 (I) |
Area:
Side Lengths: |
V44 (s) |
Area: 1
Side Lengths: 1 |
Square | Area: 1
Side Lengths: 1 |
V4.6.12 (3) |
Area:
Side Lengths: |
V(3.6)2 (R) |
Area:
Side Lengths: |
V32.4.3.4 (C) |
Area:
Side Lengths: |
Hexagon | Area:
Side Lengths: 1 |
V32.4.12 (S) |
Area:
Side Lengths: |
V3.42.6 (r) |
Area:
Side Lengths: |
V33.42 (B) |
Area:
Side Lengths: |
Octagon | Area:
Side Lengths: 1 |
V3.4.3.12 (T) |
Area:
Side Lengths: |
V3.4.6.4 (D) |
Area:
Side Lengths: |
V36 (H) |
Area:
Side Lengths: |
Dodecagon | Area:
Side Lengths: 1 |
V63 (E) |
Area:
Side Lengths: |
V34.6 (F) |
Area:
Side Lengths: |
V4.82 (i) |
Area:
Side Lengths: |
Number of Dual Uniform Tilings
Every dual uniform tiling is in a 1:1 correspondence with the corresponding uniform tiling, by construction of the planigons above and superimposition.
m-Catalaves | ||||||||
---|---|---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | Total | ||
k-dual-uniform | 1 | 11 | 11 | |||||
2 | 0 | 20 | 20 | |||||
3 | 0 | 22 | 39 | 61 | ||||
4 | 0 | 33 | 85 | 33 | 151 | |||
5 | 0 | 74 | 149 | 94 | 15 | 332 | ||
6 | 0 | 100 | 284 | 187 | 92 | 10 | 673 | |
Total | 11 | ∞ | ∞ | ∞ | ∞ | ∞ | ∞ |
Such periodic tilings may be classified by the number of orbits of vertices, edges and tiles. If there are k orbits of planigons, a tiling is known as k-dual-uniform or k-isohedral; if there are t orbits of dual vertices, as t-isogonal; if there are e orbits of edges, as e-isotoxal.
k-dual-uniform tilings with the same vertex faces can be further identified by their wallpaper group symmetry, which is identical to that of the corresponding k-uniform tiling.
1-dual-uniform tilings include 3 regular tilings, and 8 Laves tilings, with 2 or more types of regular degree vertices. There are 20 2-dual-uniform tilings, 61 3-dual-uniform tilings, 151 4-dual-uniform tilings, 332 5-dual-uniform tilings and 673 6--dualuniform tilings. Each can be grouped by the number m of distinct vertex figures, which are also called m-Archimedean tilings.[8]
Finally, if the number of types of planigons is the same as the uniformity (m = k below), then the tiling is said to be dual Krotenheerdt. In general, the uniformity is greater than or equal to the number of types of vertices (m ≥ k), as different types of planigons necessarily have different orbits, but not vice versa. Setting m = n = k, there are 11 such dual tilings for n = 1; 20 such dual tilings for n = 2; 39 such dual tilings for n = 3; 33 such dual tilings for n = 4; 15 such dual tilings for n = 5; 10 such dual tilings for n = 6; and 7 such dual tilings for n = 7.
Regular and Laves tilings
The 3 regular and 8 semiregular Laves tilings are shown, with planigons colored according to area as in the construction:
Higher Dual Uniform Tilings
Insets of Dual Planigons into Higher Degree Vertices
- A degree-six vertex can be replaced by a center regular hexagon and six edges emanating thereof;
- A degree-twelve vertex can be replaced by six deltoids (a center deltoidal hexagon) and twelve edges emanating thereof;
- A degree-twelve vertex can be replaced by six Cairo pentagons, a center hexagon, and twelve edges emanating thereof (by dissecting the degree-6 vertex in the center of the previous example).
Minor | Major | Full | Substitutions | |
---|---|---|---|---|
Dual Processes (Insets) |
This is done above for the dual of the 3-4-6-12 tiling. The corresponding uniform process is dissection, and is shown here.
2-Dual-Uniform
There are 20 tilings made from 2 types of planigons, the dual of 2-uniform tilings (Krotenheerdt Duals):
3-Dual-Uniform
There are 39 tilings made from 3 types of planigons (Krotenheerdt Duals):
4-Dual-Uniform
There are 33 tilings made from 4 types of planigons (Krotenheerdt Duals):
5-Dual-Uniform
There are 15 5-uniform dual tilings with 5 unique planigons:
Krotenheerdt duals with six planigons
There are 10 6-uniform dual tilings with 6 unique planigons:
Krotenheerdt duals with seven planigons
There are 7 7-uniform dual tilings with 7 unique planigons:
The last two dual uniform-7 tilings have the same vertex types, even though they look nothing alike!
From onward, there are no uniform n tilings with n vertex types, or no uniform n duals with n distinct (semi)planigons.[9]
Fractalizing Dual k-Uniform Tilings
There are many ways of generating new k-dual-uniform tilings from other k-uniform tilings. Three ways is to scale by as seen below:
Original | Semi-Fractalization | Truncated Hexagonal Tiling | Truncated Trihexagonal Tiling | |
---|---|---|---|---|
Dual Fractalizing |
Large Fractalization
To enlarge the planigons V32.4.12 and V3.4.3.12 using the truncated trihexagonal method, a scale factor of must be applied:
Big Fractalization
By two 9-uniform tilings in [10] a big fractalization is achieved by a scale factor of 3 in all planigons. In the case of s,C,B,H its own planigon is in the exact center:
The two 9-uniform tilings are shown below, fractalizations of the demiregulars DC and DB, and a general example on S2TC:
9-Uniform | S2TC Big Fractalization |
---|---|
3Ir3Ds2B (of DB) 3Ir4DsC (of DC) |
S2TC Big Fractalization |
Miscellaneous
Centroid-Centroid Construction
Dual co-uniform tilings (red) along with the originals (blue) of selected tilings.[7][11] Generated by centroid-edge midpoint construction by polygon-centroid-vertex detection, rounding the angle of each co-edge to the nearest 15 degrees. Since the unit size of tilings varies from 15 to 18 pixels and every regular polygon slightly differs,[7] there is some overlap or breaks of dual edges (an 18-pixel size generator incorrectly generates co-edges from five 15-pixel size tilings, classifying some squares as triangles).
Other Edge-Edge Construction Comparisons
Other edge-edge construction comparisons. Rotates every 3 seconds.
SDB | 3IrB | TDDC | IIRF | rFBH | OOOOT | 3SrFCBH | O33STIr2C2B |
---|---|---|---|---|---|---|---|
Affine Linear Expansions
Below are affine linear expansions of other uniform tilings, from the original to the dual and back:
8-Uniform 3STDC | 12-Uniform 3STRrD | 12-Uniform O3STIrCB | 13-Uniform All Slab | 16-Uniform OSTEIrCB | 24-Uniform All Planigons |
---|---|---|---|---|---|
The first 12-uniform tiling contains all planigons with three types of vertices, and the second 12-uniform tiling contains all types of edges.
Optimized Tilings
If - tiling means dual uniform, Catalaves tiling, then there exists a 11-9 tiling,[7] a 13-10 tiling, 15-11 tiling, a 19-12 tiling, two 22-13 tilings, and a 24-14 tiling. Also exists a 13-8 slab tiling and a 14-10 non-clock tiling. Finally, there are 7-5 tilings using all clock planigons:[10]
11-9 | 13-10 | 15-11 | 19-12 | 22-13 |
---|---|---|---|---|
OSTRrD2sC2B |
3S2IRr3DFCBH |
3STEIRrFCB5H |
O3ST3Rr2D3FsCB3H |
O32ST2EIRr4D2FCB4H O32ST2EIRr3DFC2B5H |
24-14 | 13-8 Slab | 14-10 Non Clock | 7-5 All Clock | |
O32S3TEIRr2DFsC2B6H |
EI2Rr2F2s2B2H |
EIRr3DFsCB2H |
O33STB |
O32ST2D |
Circle Packing
Each uniform tiling corresponds to a circle packing, in which circles of diameter 1 are placed at all vertex points, corresponding to the planigons.[11] Below are the circle packings of the Optimized Tilings and all-edge tiling:
5-dual-uniform 4-Catalaves tilings
A slideshow of all 94 5-dual-uniform tilings with 4 distinct planigons. Changes every 6 seconds, cycles every 60 seconds.
Clock Tilings
All tilings with regular dodecagons in [7] are shown below, alternating between uniform and dual co-uniform every 5 seconds:
65 k-Uniform Tilings
A comparison of 65 k uniform tilings in uniform planar tilings and their dual uniform tilings. The two lower rows coincide and are to scale:
References
- Grünbaum, Branko; Shephard, G. C. (1987). Tilings and Patterns. W. H. Freeman and Company. pp. 59, 96. ISBN 0-7167-1193-1.
- Conway, John H.; Burgiel, Heidi; Goodman-Strauss, Chaim (April 18, 2008). "Chapter 21, Naming the Archimedean and Catalan polyhedra and tilings, Euclidean Plane Tessellations". The Symmetries of Things. A K Peters / CRC Press. p. 288. ISBN 978-1-56881-220-5. Archived from the original on 2010-09-19.
- Encyclopaedia of Mathematics: Orbit - Rayleigh Equation, 1991
- Ivanov, A. B. (2001) [1994], "Planigon", Encyclopedia of Mathematics, EMS Press
- "THE BIG LIST SYSTEM OF TILINGS OF REGULAR POLYGONS". THE BIG LIST SYSTEM OF TILINGS OF REGULAR POLYGONS. Retrieved 2019-08-30.
- Rusczyk, Richard. (2006). Introduction to geometry. Alpine, CA: AoPS Inc. ISBN 0977304523. OCLC 68040014.
- "n-Uniform Tilings". probabilitysports.com. Retrieved 2019-06-21.
- k-uniform tilings by regular polygons Archived 2015-06-30 at the Wayback Machine Nils Lenngren, 2009
- "11,20,39,33,15,10,7 - OEIS". oeis.org. Retrieved 2019-06-26.
- "Tessellation catalog". zenorogue.github.io. Retrieved 2022-03-21.
- J. E. Soto Sánchez, On Periodic Tilings with Regular Polygons, PhD Thesis, IMPA, Aug 2020.
- Planigon tessellation cellular automata Alexander Korobov, 30 September 1999
- B. N. Delone, “Theory of planigons”, Izv. Akad. Nauk SSSR Ser. Mat., 23:3 (1959), 365–386