The Koch snowflake (also known as the Koch curve, Koch star, or Koch island^{[1]}^{[2]}) is a fractal curve and one of the earliest fractals to have been described. It is based on the Koch curve, which appeared in a 1904 paper titled "On a Continuous Curve Without Tangents, Constructible from Elementary Geometry"^{[3]} by the Swedish mathematician Helge von Koch.
The Koch snowflake can be built up iteratively, in a sequence of stages. The first stage is an equilateral triangle, and each successive stage is formed by adding outward bends to each side of the previous stage, making smaller equilateral triangles. The areas enclosed by the successive stages in the construction of the snowflake converge to times the area of the original triangle, while the perimeters of the successive stages increase without bound. Consequently, the snowflake encloses a finite area, but has an infinite perimeter.
The Koch snowflake can be constructed by starting with an equilateral triangle, then recursively altering each line segment as follows:
The first iteration of this process produces the outline of a hexagram.
The Koch snowflake is the limit approached as the above steps are followed indefinitely. The Koch curve originally described by Helge von Koch is constructed using only one of the three sides of the original triangle. In other words, three Koch curves make a Koch snowflake.
A Koch curve–based representation of a nominally flat surface can similarly be created by repeatedly segmenting each line in a sawtooth pattern of segments with a given angle.^{[4]}
Each iteration multiplies the number of sides in the Koch snowflake by four, so the number of sides after iterations is given by:
If the original equilateral triangle has sides of length , the length of each side of the snowflake after iterations is:
an inverse power of three multiple of the original length. The perimeter of the snowflake after iterations is:
The Koch curve has an infinite length, because the total length of the curve increases by a factor of with each iteration. Each iteration creates four times as many line segments as in the previous iteration, with the length of each one being the length of the segments in the previous stage. Hence, the length of the curve after iterations will be times the original triangle perimeter and is unbounded, as tends to infinity.
As the number of iterations tends to infinity, the limit of the perimeter is:
since .
An -dimensional measure exists, but has not been calculated so far. Only upper and lower bounds have been invented.^{[clarification needed]} ^{[5]}
In each iteration a new triangle is added on each side of the previous iteration, so the number of new triangles added in iteration is:
The area of each new triangle added in an iteration is of the area of each triangle added in the previous iteration, so the area of each triangle added in iteration is:
where is the area of the original triangle. The total new area added in iteration is therefore:
The total area of the snowflake after iterations is:
Collapsing the geometric sum gives:
The limit of the area is:
since .
Thus, the area of the Koch snowflake is of the area of the original triangle. Expressed in terms of the side length of the original triangle, this is:^{[6]}
The volume of the solid of revolution of the Koch snowflake about an axis of symmetry of the initiating equilateral triangle of unit side is ^{[7]}
The Koch snowflake is self-replicating with six smaller copies surrounding one larger copy at the center. Hence, it is an irrep-7 irrep-tile (see Rep-tile for discussion).
The fractal dimension of the Koch curve is . This is greater than that of a line () but less than that of Peano's space-filling curve ().
The Koch curve is continuous everywhere, but differentiable nowhere.
It is possible to tessellate the plane by copies of Koch snowflakes in two different sizes. However, such a tessellation is not possible using only snowflakes of one size. Since each Koch snowflake in the tessellation can be subdivided into seven smaller snowflakes of two different sizes, it is also possible to find tessellations that use more than two sizes at once.^{[8]} Koch snowflakes and Koch antisnowflakes of the same size may be used to tile the plane.
A turtle graphic is the curve that is generated if an automaton is programmed with a sequence. If the Thue–Morse sequence members are used in order to select program states:
the resulting curve converges to the Koch snowflake.
The Koch curve can be expressed by the following rewrite system (Lindenmayer system):
Here, F means "draw forward", - means "turn right 60°", and + means "turn left 60°".
To create the Koch snowflake, one would use F--F--F (an equilateral triangle) as the axiom.
Following von Koch's concept, several variants of the Koch curve were designed, considering right angles (quadratic), other angles (Cesàro), circles and polyhedra and their extensions to higher dimensions (Sphereflake and Kochcube, respectively)
Variant (dimension, angle) | Illustration | Construction |
---|---|---|
≤1D, 60-90° angle | Cesàro fractal (85°) |
The Cesàro fractal is a variant of the Koch curve with an angle between 60° and 90°.^{[citation needed]} First four iterations of a Cesàro antisnowflake (four 60° curves arranged in a 90° square) |
≈1.46D, 90° angle | Quadratic type 1 curve |
First two iterations |
1.5D, 90° angle | Quadratic type 2 curve |
Minkowski Sausage^{[9]} First two iterations. Its fractal dimension equals and is exactly half-way between dimension 1 and 2. It is therefore often chosen when studying the physical properties of non-integer fractal objects. |
≤2D, 90° angle | Third iteration |
Minkowski Island Four quadratic type 2 curves arranged in a square |
≈1.37D, 90° angle | Quadratic flake |
4 quadratic type 1 curves arranged in a polygon: First two iterations. Known as the "Minkowski Sausage",^{[10]}^{[11]}^{[12]} its fractal dimension equals .^{[13]} |
≤2D, 90° angle | Quadratic antiflake |
Anticross-stitch curve, the quadratic flake type 1, with the curves facing inwards instead of outwards (Vicsek fractal) |
≈1.49D, 90° angle | Quadratic Cross |
Another variation. Its fractal dimension equals . |
≤2D, 90° angle | Quadratic island^{[14]} |
Quadratic curve, iterations 0, 1, and 2; dimension of |
≤2D, 60° angle | von Koch surface |
First three iterations of a natural extension of the Koch curve in two dimensions. |
≤2D, 90° angle | First (blue block), second (plus green blocks), third (plus yellow blocks) and fourth (plus transparent blocks) iterations of the type 1 3D Koch quadratic fractal |
Extension of the quadratic type 1 curve. The illustration at left shows the fractal after the second iteration Animation quadratic surface |
≤3D, any | Koch curve in 3D |
A three-dimensional fractal constructed from Koch curves. The shape can be considered a three-dimensional extension of the curve in the same sense that the Sierpiński pyramid and Menger sponge can be considered extensions of the Sierpinski triangle and Sierpinski carpet. The version of the curve used for this shape uses 85° angles. |
Squares can be used to generate similar fractal curves. Starting with a unit square and adding to each side at each iteration a square with dimension one third of the squares in the previous iteration, it can be shown that both the length of the perimeter and the total area are determined by geometric progressions. The progression for the area converges to while the progression for the perimeter diverges to infinity, so as in the case of the Koch snowflake, we have a finite area bounded by an infinite fractal curve.^{[15]} The resulting area fills a square with the same center as the original, but twice the area, and rotated by radians, the perimeter touching but never overlapping itself.
The total area covered at the th iteration is:
while the total length of the perimeter is: