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
Safe Use of Acheron 2.0 Visitors Counter 16900 visitors (since Jan 2010) |
Construction As most of the fractal curves, the construction of the curve is based
on the recursive procedure. 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.
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:
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:
Roughly, the length is doubling at each iteration. Graphically, it gives: 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:
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. All Variations described are available using Acheron 2.0
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
|