Jump to content

英文维基 | 中文维基 | 日文维基 | 草榴社区

n-flake

From Wikipedia, the free encyclopedia

An n-flake, polyflake, or Sierpinski n-gon,[1]: 1  is a fractal constructed starting from an n-gon. This n-gon is replaced by a flake of smaller n-gons, such that the scaled polygons are placed at the vertices, and sometimes in the center. This process is repeated recursively to result in the fractal. Typically, there is also the restriction that the n-gons must touch yet not overlap.

In two dimensions

[edit]

The most common variety of n-flake is two-dimensional (in terms of its topological dimension) and is formed of polygons. The four most common special cases are formed with triangles, squares, pentagons, and hexagons, but it can be extended to any polygon.[1]: 2  Its boundary is the von Koch curve of varying types – depending on the n-gon – and infinitely many Koch curves are contained within. The fractals occupy zero area yet have an infinite perimeter.

The formula of the scale factor r for any n-flake is:[2]

where cosine is evaluated in radians and n is the number of sides of the n-gon. The Hausdorff dimension of a n-flake is , where m is the number of polygons in each individual flake and r is the scale factor.

Sierpinski triangle

[edit]

The Sierpinski triangle is an n-flake formed by successive flakes of three triangles. Each flake is formed by placing triangles scaled by 1/2 in each corner of the triangle they replace. Its Hausdorff dimension is equal to ≈ 1.585. The is obtained because each iteration has 3 triangles that are scaled by 1/2.

Vicsek fractal

[edit]
The fifth iteration of the Vicsek fractal

If a sierpinski 4-gon were constructed from the given definition, the scale factor would be 1/2 and the fractal would simply be a square. A more interesting alternative, the Vicsek fractal, rarely called a quadraflake, is formed by successive flakes of five squares scaled by 1/3. Each flake is formed either by placing a scaled square in each corner and one in the center or one on each side of the square and one in the center. Its Hausdorff dimension is equal to ≈ 1.4650. The is obtained because each iteration has 5 squares that are scaled by 1/3. The boundary of the Vicsek Fractal is a Type 1 quadratic Koch curve.

Pentaflake

[edit]
Zooming into the boundary of the pentaflake

A pentaflake, or sierpinski pentagon, is formed by successive flakes of six regular pentagons.[3] Each flake is formed by placing a pentagon in each corner and one in the center. Its Hausdorff dimension is equal to ≈ 1.8617, where (golden ratio). The is obtained because each iteration has 6 pentagons that are scaled by . The boundary of a pentaflake is the Koch curve of 72 degrees.

There is also a variation of the pentaflake that has no central pentagon. Its Hausdorff dimension equals ≈ 1.6723. This variation still contains infinitely many Koch curves, but they are somewhat more visible.

Concentric patterns of pentaflake boundary shaped tiles can cover the plane, with the central point being covered by a third shape formed of segments of 72-degree Koch curve, also with 5-fold rotational and reflective symmetry.

Hexaflake

[edit]

A hexaflake, is formed by successive flakes of seven regular hexagons.[4] Each flake is formed by placing a scaled hexagon in each corner and one in the center. Each iteration has 7 hexagons that are scaled by 1/3. Therefore the hexaflake has 7n−1 hexagons in its nth iteration, and its Hausdorff dimension is equal to ≈ 1.7712. The boundary of a hexaflake is the standard Koch curve of 60 degrees and infinitely many Koch snowflakes are contained within. Also, the projection of the cantor cube onto the plane orthogonal to its main diagonal is a hexaflake. The hexaflake has been applied in the design of antennas[4] and optical fibers.[5]

Like the pentaflake, there is also a variation of the hexaflake, called the Sierpinski hexagon, that has no central hexagon.[6] Its Hausdorff dimension equals ≈ 1.6309. This variation still contains infinitely many Koch curves of 60 degrees.

Polyflake

[edit]
n-flakes (without central polygons) from sides 3 to 10 and orders 0 to 4[7] (click or tap to enlarge).
n-flakes (with central polygons) from sides 3 to 10 and orders 0 to 4[7] (click or tap to enlarge).

n-flakes of higher polygons also exist, though they are less common and usually do not have a central polygon. [If a central polygon is generated, the scale factor differs for odd and even : for even and for odd .] Some examples are shown below; the 7-flake through 12-flake. While it may not be obvious, these higher polyflakes still contain infinitely many Koch curves, but the angle of the Koch curves decreases as n increases. Their Hausdorff dimensions are slightly more difficult to calculate than lower n-flakes because their scale factor is less obvious. However, the Hausdorff dimension is always less than two but no less than one. An interesting n-flake is the ∞-flake, because as the value of n increases, an n-flake's Hausdorff dimension approaches 1,[1]: 7 

In three dimensions

[edit]

n-flakes can generalized to higher dimensions, in particular to a topological dimension of three.[8] Instead of polygons, regular polyhedra are iteratively replaced. However, while there are an infinite number of regular polygons, there are only five regular, convex polyhedra. Because of this, three-dimensional n-flakes are also called platonic solid fractals.[9] In three dimensions, the fractals' volume is zero.

Sierpinski tetrahedron

[edit]

A Sierpinski tetrahedron is formed by successive flakes of four regular tetrahedrons. Each flake is formed by placing a tetrahedron scaled by 1/2 in each corner. Its Hausdorff dimension is equal to , which is exactly equal to 2. On every face there is a Sierpinski triangle and infinitely many are contained within.

Hexahedron flake

[edit]

A hexahedron, or cube, flake defined in the same way as the Sierpinski tetrahedron is simply a cube[10] and is not interesting as a fractal. However, there are two pleasing alternatives. One is the Menger Sponge, where every cube is replaced by a three dimensional ring of cubes. Its Hausdorff dimension is ≈ 2.7268.

Another hexahedron flake can be produced in a manner similar to the Vicsek fractal extended to three dimensions. Every cube is divided into 27 smaller cubes and the center cross is retained, which is the opposite of the Menger sponge where the cross is removed. However, it is not the Menger Sponge complement. Its Hausdorff dimension is ≈ 1.7712, because a cross of 7 cubes, each scaled by 1/3, replaces each cube.

Octahedron flake

[edit]

An octahedron flake, or sierpinski octahedron, is formed by successive flakes of six regular octahedra. Each flake is formed by placing an octahedron scaled by 1/2 in each corner. Its Hausdorff dimension is equal to ≈ 2.5849. On every face there is a Sierpinski triangle and infinitely many are contained within.

Dodecahedron flake

[edit]

A dodecahedron flake, or sierpinski dodecahedron, is formed by successive flakes of twenty regular dodecahedra. Each flake is formed by placing a dodecahedron scaled by in each corner. Its Hausdorff dimension is equal to ≈ 2.3296.

Icosahedron flake

[edit]

An icosahedron flake, or sierpinski icosahedron, is formed by successive flakes of twelve regular icosahedra. Each flake is formed by placing an icosahedron scaled by in each corner. Its Hausdorff dimension is equal to ≈ 2.5819.

See also

[edit]

References

[edit]
  1. ^ a b c Dennis, Kevin; Schlicker, Steven, Sierpinski n-Gons (PDF)
  2. ^ Riddle, Larry. "Sierpinski n-gons". Retrieved 9 May 2011.
  3. ^ Weisstein, Eric W. "Pentaflake". MathWorld.
  4. ^ a b Choudhury, S.M.; Matin, M.A. (2012), "Effect of FSS ground plane on second iteration of hexaflake fractal patch antenna", 7th International Conference onElectrical Computer Engineering (ICECE 2012), pp. 694–697, doi:10.1109/ICECE.2012.6471645.
  5. ^ Lai, Zheng-Xuan (2012), Self-similar optical fibers, Ph.D. thesis, Syracuse University, L. C. Smith College of Electrical Engineering and Computer Science.
  6. ^ Devaney, Robert L. (November 2004), "Chaos rules!" (PDF), Math Horizons: 11–13.
  7. ^ a b R.Ugalde, Laurence. "n-flakes in the Fōrmulæ programming language". Fōrmulæ. Retrieved June 1, 2024.
  8. ^ Kunnen, Aimee; Schlicker, Steven, Regular Sierpinski Polyhedra (PDF)
  9. ^ Paul Bourke (December 2005). "Platonic solid fractals and their complements". Archived from the original on 9 December 2014. Retrieved 4 December 2014.
  10. ^ Kunnen, Aimee; Schlicker, Steven, Regular Sierpinski Polyhedra (PDF), p. 3
[edit]