TOPICS
Search

Koch Curve


KochCurveIterations

A Koch curve is the fractal curve obtained by starting with a line segment, replacing its middle third by the two other sides of an equilateral triangle, and repeating this replacement on every resulting line segment. At each step, the triangular protrusion is placed to the left when the line segment is traversed from the first endpoint to the second. The limit is a continuous curve with no tangent line at any point (Koch 1904, pp. 684-695). Three suitably rotated copies form the boundary of a Koch snowflake.

For an initial line segment of length 1, the nth polygonal approximation consists of N_n segments of length L_n and has total length l_n, where

N_n=4^n
(1)
L_n=3^(-n)
(2)
l_n=N_nL_n=(4/3)^n.
(3)

Thus its length tends to infinity as n->infty, and the limiting curve has infinite arc length.

In the complex plane, normalize the endpoints to 0 and 1 and the first protrusion to lie above the real axis. The curve is the attractor of an iterated function system of four similarities,

S_1(z)=z/3
(4)
S_2(z)=1/3+(1+isqrt(3))/6z
(5)
S_3(z)=1/2+(isqrt(3))/6+(1-isqrt(3))/6z
(6)
S_4(z)=2/3+z/3.
(7)

Each map reduces distances by a factor of 1/3. The Koch curve is the unique nonempty compact set K satisfying

 K=S_1(K) union S_2(K) union S_3(K) union S_4(K).
(8)

This gives its exact self-similarity (Hutchinson 1981). Its Hausdorff dimension and capacity dimension are both

 d=(ln4)/(ln3)=1.261859507....
(9)

A Lindenmayer system for its polygonal approximations has axiom "F", string rewriting rule "F" -> "F+F--F+F", and turning angle 60 degrees. The nth approximation is implemented in the Wolfram Language as KochCurve[n].

KochCurveRandomComparison

A random von Koch curve is obtained by independently choosing, with equal probability, which side of each removed middle-third segment receives the new equilateral triangle. Its rescaled pieces have the same statistical distribution, giving a statistical form of self-similarity. The resulting curve has Hausdorff dimension ln4/ln3, the same as the ordinary Koch curve (Falconer 2003, pp. 244-245 and 256).


See also

Cesàro Fractal, Fractal, Hausdorff Dimension, Iterated Function System, Koch Snowflake, Lindenmayer System, Self-Similarity

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

References

Falconer, K. Fractal Geometry: Mathematical Foundations and Applications, 2nd ed. Chichester, England: Wiley, pp. 244-245 and 256, 2003.Harris, J. W. and Stocker, H. "Koch's Curve" and "Koch's Snowflake." §4.11.5-4.11.6 in Handbook of Mathematics and Computational Science. New York: Springer-Verlag, pp. 114-115, 1998.Hutchinson, J. E. "Fractals and Self-Similarity." Indiana Univ. Math. J. 30, 713-747, 1981. https://doi.org/10.1512/iumj.1981.30.30055.Koch, H. von. "Sur une courbe continue sans tangente, obtenue par une construction géométrique élémentaire." Archiv för Matemat., Astron. och Fys. 1, 681-702, 1904.Koch, H. von. "Une méthode géométrique élémentaire pour l'étude de certaines questions de la théorie des courbes planes." Acta Math. 30, 145-174, 1906.Mandelbrot, B. B. The Fractal Geometry of Nature. New York: W. H. Freeman, pp. 42-45, 1983.Schneider, J. E. "A Generalization of the Von Koch Curves." Math. Mag. 38, 144-147, 1965.

Referenced on Wolfram|Alpha

Koch Curve

Cite this as:

Weisstein, Eric W. "Koch Curve." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/KochCurve.html

Subject classifications