Back to Index Page

Mathematical Recreations

Sierpinski Curve in Acheron 2.0




Acheron 2.0 Menu

Fast Track
What's New in Acheron 2.0
Introduction to Fractals
Overview of Acheron 2.0
Fractals Curves in Acheron 2.0
     Von Koch Curve
     Mandelbrot Curve
     Hilbert Curve
     Cesaro Curve
     Heighway Curve
     Minkowski Curve
     Peano Curve
     Square Curve
     Sierpinski Curve
           Construction
           Properties
           Variations
           Author Biography
     Sierpinski Objects
Feedback about Acheron 2.0
Download Counters of Acheron 2.0
Support of Acheron 2.0
Download Acheron 2.0animated-download

Safe Use of Acheron 2.0



Visitors Counter

16619 visitors
   (since Jan 2010)

     
Sample from Acheron of a Sierpinski Curve All pictures are from Acheron 2.0, a free explorer of geometrical fractals. You can download Acheron 2.0 here Acheron 2.0 Screen Overview
Acheron 2.0 Screen Overview
The Sierpinski curve, named from the polish mathematician Waclaw Sierpinski who originally devised it around 1912, is much less known than the other fractal objects created by Sierpinski and his co-workers as the Sierpinski gasket or the Sierpinski Carpet. However, this curve allows beautiful variations that make it a wonderful candidate for our excursion in the world of fractals ...



Construction

As most of the fractal curves, the construction of the curve is based on the recursive procedure.

The curve grain is obtained by replacing each corner of a square by a small square placed along the diagonal axis.

The picture of the first recursion makes it easy to understand.

First Iteration in Sierpinski Curve

> This process is then repeated for the 4 corners of the figure generated at the previous iteration. The second iteration gives this picture:

Second Iteration of the Sierpinski Curve

The third iteration already gives an intricate pattern that require a much larger drawing to follow the construction rule visually. Playing with Acheron 2.0 will help learning the construction of this curve ...

The limit curve, obtained when iteration number tends to infinity, covers the entire area, object known as a space-filling curve.

Properties Back to Top

  • Curve Length

    Take a grid with a side of length N. The total length of the curve is the sum of the vertical and Horizontal segments ( noted S) and the oblique segments ( noted O).

    The number of Horizontal and Vertical segments is computed using the number of segments generated at the previous recursion, the number of segments of the recursion 1 being equal to 8 ( S1 = 8).

    SRec = (SRec-1 * 4) + 8

    This leads to a generalized formula for the number of Horizontal and Vertical segments:

    SRec = ((8 * 4 Rec) - 8) / 3

    The number of oblique segments is computed using the number of segments generated at the previous recursion, the number of segments of the recursion 1 being equal to 12 ( O1 = 12).

    ORec = (ORec-1 * 4) - 4

    This leads to a generalized formula for the number of Oblique segments:

    ORec = ((8 * 4 Rec) + 4) / 3

    The Size of the horizontal and vertical segments changes with the recursion according to the following formula:

    lsRec = N / (2Rec * 4)

    This is summarized in the table below:

    Iteration
    Number
    Segment
    Length
    Horz & Vert
    Segments
    Oblique
    Segments
    1N/8812
    2N/164044
    3N/32168172
    4N/64680684
    5N/12827282732

    As expected from the principe of curve construction, the ratio of the total number of segments between two successive iterations tends to 4.

    Considering N being of unary length and by combining the different formula showed above, we have the following figures for the total length:

    Iteration
    Number
    Total Length of Segments Total Curve
    Length
      Horz & Vert Oblique
    012.13.12
    12.53.896.39
    25.257.6012.85
    310.6315.1125.74
    421.3130.1851.50
    542.6560.35103.00
    685.32120.68206.01


    Roughly, the length is doubling at each iteration. Graphically, it gives:

    Total Length of Sierpinski Curve

  • Curve Area


    The number of full squares is equal to:

    SRec = ((16 * 4 Rec) - 16) / 3

    The number of half squares is equal to:

    ORec = ((8 * 4 Rec) + 4) / 3

    Combining these two formula gives the total number of squares:

    NumberRec = ((20 * 4 Rec) - 14) / 3)

    To compute the total area, the total square number covered by the curve is divided by the total number of squares of the grid area:

    AreaRec = ( N * (20 * 4 Rec) - 14) / (3 * 4Rec * 16))

    which finally simplifies to:

    AreaRec = N * (( 10 * 4 Rec) - 7) / (24 * 4 Rec)

    As the number of recursion increases, the terms 10 * 4 Rec and 24 * 4 Rec become so large that the correction by 7 have smaller and smaller influence and can be neglected. The formula tends to:

    AreaRec = N * ( 10 * 4 Rec) / (24 * 4 Rec)

    which finally simplifies to:

    AreaRec = N * ( 5 / 12) = N * 0.416666

    The following figures illustrates this trends:
    Iteration
    Number
    Square Number Square Area Curve Area
    122N/640.34175
    2102N/2560.39843
    3422N/10240.41211
    41702N/40960.41553
    56822N/163840.41638
    ... ... ... ...
    106990502N/167772160.41666


    The Sierpinski curve also share the very interesting property of the most fractals: its area converges rapidly to a finite limit while the total length of the segments that composed that curve have no limit.

  • Fractal Dimension


    The fractal dimension is computed using the Hausdorff-Besicovitch equation:

      D = log (N) / log ( r)

    Replacing r by two (as on each iteration, the size of the objects is divided by two) and N by four (as the drawing process yields 4 self-similar objects) in the Hausdorff-Besicovitch equation gives:

      D = log(4) / log(2) = 2

    The Box-Counting method gives the same result.

    RecursionSquares
    Number (N)
    log(N) Square
    Size (r)
    log(r)
    1221.3424N/80.9031
    21022.0086N/161.2041
    34222.6253N/321.5051
    417023.2309N/641.8062
    568223.8339N/1282.1072
    ... ... ... ...
    1069905026.8445N/69905023.6123

    The plot of log(N) againts log(r) gives the following picture:
    Sierpinski Curve Dimension by Box-Counting method

    Using the figures showed in the table, the linear regression yields a slope equal to 2.0005, as expected.

    A curve with a fractal dimension equal to 2 tends to cover the entire area in which it is drawn, as effectively observed when the iteration number is increased sufficiently.

  • Self-Similarity

    This property means that every part of the curve have the same overal character than the whole picture.

Variations Back to Top

All Variations described are available using Acheron 2.0

  • Iteration Level

    The first iterations give richer and richer drawings. Above a given level, the curve fills completely the drawing area, as all the curves with a fractal dimension equal to 2.


  • Curve Style

    Two ways for rendering the curve are available:

    • Normal
      Normal Style for Sierpinski Curve
    • Filled
      Filled Style for Sierpinski Curve

    On both style, a grid can be added (interesting for box-counting ...)
    Grid Display for Sierpinski Curve

Author Biography Back to Top

Waclaw Sierpinski    Born: 14 March 1882 in Warsaw, Poland
   Died: 21 Oct 1969 in Warsaw, Poland

Waclaw Sierpinski attended school in Warsaw where his talent for mathematics was quickly spotted by his first mathematics teacher.

This was a period of Russian occupation of Poland and despite the difficulties, Sierpinski entered the Department of Mathematics and Physics of the University of Warsaw in 1899. The lectures at the University were all in Russian and the staff were entirely Russian. It is not surprising therefore that it would be the work of a Russian mathematician, one of his teachers Voronoy that first attracted Sierpinski.

In 1903 Sierpinski was awarded the gold medal for an essay on Voronoy's contribution to number theory.

Sierpinski graduated in 1904 and worked for a while as a school teacher of mathematics and physics in a girls school in Warsaw. However when the school closed because of a strike, Sierpinski decided to go to Krakov to study for his doctorate. At the Jagiellonian University in Krakov he attended lectures by Zaremba on mathematics, studying in addition astronomy and philosophy. He received his doctorate and was appointed to the University of Lvov in 1908.

When World War I began in 1914, Sierpinski and his family happened to be in Russia. When World War I ended in 1918, Sierpinski returned to Lvov. However shortly after taking up his appointment again in Lvov he was offered a post at the University of Warsaw which he accepted. In 1919 he was promoted to professor at Warsaw and he spent the rest of his life there.

Sierpinski was the author of the incredible number of 724 papers and 50 books. He retired in 1960 as professor at the University of Warsaw but he continued to give a seminar on the theory of numbers at the Polish Academy of Sciences up to 1967.

He was awarded honorary degrees from the universities Lvov (1929), St Marks of Lima (1930), Amsterdam (1931), Tarta (1931), Sofia (1939), Prague (1947), Wroclaw (1947), Lucknow (1949), and Lomonosov of Moscow (1967).

He was elected to the Geographic Society of Lima (1931), the Royal Scientific Society of Liège (1934), the Bulgarian Academy of Sciences (1936), the national Academy of Lima (1939), the Royal Society of Sciences of Naples (1939), the Accademia dei Lincei of Rome (1947), the German Academy of Science (1950), the American Academy of Sciences 1959), the Paris Academy (1960), the Royal Dutch Academy (1961), the Academy of Science of Brussels (1961), the London Mathematical Society (1964), the Romanian Academy (1965) and the Papal Academy of Sciences (1967).

Biography From School of Mathematics and Statistics - University of StAndrews, Scotland