Koch curve

The Koch snowflake (also known as the Koch curve, Koch star, or Koch island) 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" 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 $\tfrac$ 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 has been constructed as an example of a continuous curve where drawing a tangent line to any point is impossible. Unlike the earlier Weierstrass function where the proof was purely analytical, the Koch snowflake was created to be possible to geometrically represent at the time, so that this property could also be seen through "naive intuition".

Origin and history

There is no doubt that the snowflake curve is based on the von Koch curve and its iterative construction. However, the picture of the snowflake does not appear in either the original article published in 1904 nor in the extended 1906 memoir. So one can ask who is the man who constructed the snowflake figure first. An investigation of this question suggests that the snowflake curve is due to the American mathematician Edward Kasner.

Construction

The Koch snowflake can be constructed by starting with an equilateral triangle, then recursively altering each line segment as follows:
# divide the line segment into three segments of equal length.
# draw an equilateral triangle that has the middle segment from step 1 as its base and points outward.
# remove the line segment that is the base of the triangle from step 2.

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.

Properties

Perimeter of the Koch snowflake

The arc length of the Koch snowflake is infinite. To show this, we note that each iteration of the construction is a polygonal approximation of the curve. Thus, it suffices to show that the perimeters of the iterates is unbounded.

The perimeter of the snowflake after $n$ iterations, in terms of the side length $s$ of the original triangle, is

$3s \cdot ^n\, ,$

which diverges to infinity.

Area of the Koch snowflake

The total area of the snowflake after $n$ iterations is, in terms of the original area $A$ of the original triangle, is the geometric series

$A\left(1 + \frac \sum_^ \left(\frac\right)^ \right) = A \, \frac \left( 8 - 3 \left(\frac\right)^ \right)\, .$

Taking the limit as $n$ approaches infinity, the area of the Koch snowflake is $\tfrac$ of the area of the original triangle. Expressed in terms of the side length $s$ of the original triangle, this is:
$\frac.$

Solid of revolution

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 $\frac \pi.$

Other properties

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 Hausdorff dimension of the Koch curve is $d = \tfrac \approx 1.26186$. This is greater than that of a line ($=1$) but less than that of Peano's space-filling curve ($=2$).

The Hausdorff measure of the Koch curve $S$ satisfies $0.032 < \mathcal^d(S) < 0.6$, but its exact value is unknown. It is conjectured that $0.528 < \mathcal^d(S) < 0.590$.

It is impossible to draw a tangent line to any point of the curve.

Representation as a de Rham curve

The Koch curve arises as a special case of a de Rham curve. The de Rham curves are mappings of Cantor space into the plane, usually arranged so as to form a continuous curve. Every point on a continuous de Rham curve corresponds to a real number in the unit interval. For the Koch curve, the tips of the snowflake correspond to the dyadic rationals: each tip can be uniquely labeled with a distinct dyadic rational.

Tessellation of the plane

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. Koch snowflakes and Koch antisnowflakes of the same size may be used to tile the plane.

Thue–Morse sequence and turtle graphics

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:

* If $t(n) = 0$, move ahead by one unit,
* If $t(n) = 1$, rotate counterclockwise by an angle of $\tfrac$,

the resulting curve converges to the Koch snowflake.

Representation as Lindenmayer system

The Koch curve can be expressed by the following rewrite system (Lindenmayer system):

:Alphabet : F
:Constants : +, −
:Axiom : F
:Production rules : F → F+F--F+F

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.

Variants of the Koch curve

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)

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 $2$ 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.Demonstrated by James McDonald in a public lecture at KAUST University on January 27, 2013. retrieved 29 January 2013. The resulting area fills a square with the same center as the original, but twice the area, and rotated by $\tfrac$ radians, the perimeter touching but never overlapping itself.

The total area covered at the $n$th iteration is:
$A_ = \frac + \frac \sum_^n \left(\frac\right)^k \quad \mbox \quad \lim_ A_n = 2\, ,$

while the total length of the perimeter is:
$P_ = 4 \left(\frac\right)^na\, ,$
which approaches infinity as $n$ increases.

Functionalisation

In addition to the curve, the paper by Helge von Koch that has established the Koch curve shows a variation of the curve as an example of a continuous everywhere yet nowhere differentiable function that was possible to represent geometrically at the time. From the base straight line, represented as AB, the graph can be drawn by recursively applying the following on each line segment:
* Divide the line segment (''XY'') into three parts of equal length, divided by dots ''C'' and ''E''.
* Draw a line ''DM'', where ''M'' is the middle point of ''CE'', and ''DM'' is perpendicular to the initial base of ''AB'', having the length of $\frac$.
* Draw the lines ''CD'' and ''DE'' and erase the lines ''CE'' and ''DM''.
Each point of ''AB'' can be shown to converge to a single height. If $y = \phi(x)$ is defined as the distance of that point to the initial base, then $\phi(x)$ as a function is continuous everywhere and differentiable nowhere.

See also

* List of fractals by Hausdorff dimension
* Gabriel's Horn (infinite surface area but encloses a finite volume)
* Gosper curve (also known as the Peano–Gosper curve or ''flowsnake'')
* Osgood curve
* Self-similarity
* Teragon
* Weierstrass function
* Coastline paradox

References

External links

*
The Koch Curve poem by Bernt Wahl
''Wahl.org''. Retrieved 23 September 2019.
*
**
**
**
A WebGL animation showing the construction of the Koch surface
''tchaumeny.github.io''. Retrieved 23 September 2019.
*

{{Authority control

De Rham curves
L-systems
Fractal curves