All pictures are from Acheron 2.0, a free explorer of geometrical fractals. You can download Acheron 2.0 here
Acheron 2.0 displays the following fractal curves; : Acheron 2.0 Screen Overview Acheron 2.0 Screen Overview Acheron 2.0 Screen Overview

 Content Introduction Construction Properties Variations Author Biography

Visitors Counter

10126 visitors since Jan 2010

All pictures from Acheron 2.0

The euclidean geometry uses objects that have integer topological dimensions. A line or a curve is an object that have a topological dimension of one while a surface is described as an object with two topological dimensions and a cuve as an object with three dimensions. This geometry adequately describes the regular objects but failed to be applicable when it comes to consider natural irregular shapes.

Benoit B. Mandelbrot introduced a new concepts, that he called fractals, that are useful to describe natural shapes as islands, clouds, landscapes or other fragmented structures. According to Mandelbrot, the term fractals is derived from the latin adjective fractus meaning fragmented. According to Mandelbrot, a fractal can be defined as 'a set for which the Hausdorff-Besicovitch dimension strictly exceeds the topological dimension'. This clever mathematical definition, albeit quite obscure for non-initiated people, means that a fractal curve is a mathematical function that produce an image having a topological dimension between one and two. Intuitively, fractals can be seen as curves partially filling a two-dimentional area. These curves are often described as space-filling curves.

Fractals curves exhibit a very interesting property known as self-similarity. If you observe precisely the details of a fractal curve, it appears that a portion of the curve replicates exactly the whole curve but on a different scale. Mathematicians have in fact created geometrical fractal curves long before the introduction of the fractal geometry by Benoit Mandelbrot. Some of these curves are well-known as the Von Koch's snowflake or the triangle of Sierpinsky. Von Koch Curve Mandelbrot Curve Minkowski Curve Hilbert Curve Cesaro Curve Sierpinski Curve Sierpinski Objects Peano Curve Squares Curve Heighway Curve 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 ...

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. > This process is then repeated for the 4 corners of the figure generated at the previous iteration. The second iteration gives this picture: 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.

• 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: • 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: 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.

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 • Filled On both style, a grid can be added (interesting for box-counting ...)  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 Krakóv to study for his doctorate. At the Jagiellonian University in Krakóv 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).

Warning: include(./../../tgmadvertising.html): failed to open stream: No such file or directory in /customers/c/7/b/tgmdev.be/httpd.www/applications/acheron/curves/curvesierpinski.php on line 417 Warning: include(): Failed opening './../../tgmadvertising.html' for inclusion (include_path='.:/usr/share/php') in /customers/c/7/b/tgmdev.be/httpd.www/applications/acheron/curves/curvesierpinski.php on line 417