Fractal geometry
Download
1 / 67

Fractal Geometry - PowerPoint PPT Presentation


  • 255 Views
  • Updated On :

Fractal Geometry. IMO Mathematics Camp 20 August 2000 Leung-yiu chung S.K.H. Bishop Mok Sau Tseng Secondary School. Table of Contents. What is Fractal Examples of Fractals Properties of Fractals Two Famous Sets about Fractals -- Mandelbrot Set and Julia Set

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Fractal Geometry' - anahid


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Fractal geometry l.jpg
Fractal Geometry

IMO Mathematics Camp

20 August 2000

Leung-yiu chung

S.K.H. Bishop Mok Sau Tseng Secondary School


Table of contents l.jpg
Table of Contents

  • What is Fractal

  • Examples of Fractals

  • Properties of Fractals

  • Two Famous Sets about Fractals -- Mandelbrot Set and Julia Set

  • Applications and Recent Developments


Coastline l.jpg
Coastline

  • Measure with a mile-long ruler

  • Measure with a foot-long ruler

  • Measure with a inch-long ruler

  • Any difference?

  • The measurement will be longer,longer,….




Sierpinski triangle l.jpg
Sierpinski Triangle

  • Steps for Construction

  • Questions


Slide11 l.jpg

  • Step One

  • Draw an equilateral triangle with sides of 2 triangle lengths each.

  • Connect the midpoints of each side.

  • How many equilateral triangles do you now have?



Slide13 l.jpg

  • Step Two cutting a hole in the triangle.

  • Draw another equilateral triangle with sides of 4 triangle lengths each. Connect the midpoints of the sides and shade the triangle in the center as before.


Slide14 l.jpg

  • Step Three cutting a hole in the triangle.

  • Draw an equilateral triangle with sides of 8 triangle lengths each. Follow the same procedure as before, making sure to follow the shading pattern. You will have 1 large, 3 medium, and 9 small triangles shaded.


Slide15 l.jpg

  • Step Four cutting a hole in the triangle.

  • How about doing this one on a poster board? Follow the above pattern and complete the Sierpinski Triangle.

  • Use your artistic creativity and shade the triangles in interesting color patterns. Does your figure look like this one?

  • Back


Question 1 l.jpg
Question 1 cutting a hole in the triangle.

  • in Step One. What fraction of the triangle did you NOT shade?

  • Back to step One


Slide17 l.jpg

Question 2 cutting a hole in the triangle.

What fraction of the triangle in Step Two is NOT shaded?

What fraction did you NOT shade in the Step Three triangle?

Back to Step Two


Slide18 l.jpg

Question 3 cutting a hole in the triangle.

Use the pattern to predict the fraction of the triangle you would NOT shade in the Step Four Triangle.


Slide19 l.jpg

Question 4 cutting a hole in the triangle.

CHALLENGE:

Develop a formula so that you could calculate the fraction of the area which is NOT shaded for any step


Koch snowflake l.jpg
Koch Snowflake cutting a hole in the triangle.

  • Step One.

  • Start with a large equilateral triangle.


Koch snowflake21 l.jpg
Koch Snowflake cutting a hole in the triangle.

  • Step Two

  • 1.Divide one side of the triangle into three parts and remove the middle section.

  • 2.Replace it with two lines the same length as the section you removed.

  • 3.Do this to all three sides of the triangle.

  • Do it again and again.


Amazing phenomenon l.jpg
Amazing Phenomenon cutting a hole in the triangle.

  • Perimeter

  • Area


Perimeter l.jpg
Perimeter cutting a hole in the triangle.

  • In Step One, the original triangle is an equilateral triangle with sides of 3 units each.


Slide29 l.jpg

Perimeter = 9 units cutting a hole in the triangle.


Slide30 l.jpg

Perimeter = ___ units cutting a hole in the triangle.


Slide31 l.jpg

Perimeter = cutting a hole in the triangle. 12 units


Slide32 l.jpg

Perimeter = ___ units cutting a hole in the triangle.


Slide33 l.jpg

Perimeter = cutting a hole in the triangle. 16 units


Infinite iterations l.jpg
Infinite iterations cutting a hole in the triangle.

  • What is the perimeter ?


Slide35 l.jpg
Area cutting a hole in the triangle.

  • Original Area : ?

  • After the 1st iteration : ?


Slide36 l.jpg

Area cutting a hole in the triangle.

2nd Iteration :


Calculation l.jpg

Calculation cutting a hole in the triangle.


Anti snowflake l.jpg
Anti-Snowflake cutting a hole in the triangle.


Fractal properties l.jpg
Fractal Properties cutting a hole in the triangle.

  • Self-Similarity

  • Fractional Dimension

  • Formation by iteration


Self similarity l.jpg
Self-Similarity cutting a hole in the triangle.

  • To the right is the Sierpinski Triangle that we make in this unit. Notice that the outline of the figure is an equilateral triangle. Now look inside at all the equilateral triangles. Remember that there are infinitely many smaller and smaller triangles inside. How many different sized triangles can you find? All of these are similar to each other and to the original triangle - self similarity


Slide41 l.jpg


Fractional dimension l.jpg
Fractional Dimension copies of it are contained in the blue figure?

  • Point --- No dimension

  • Line --- One dimension

  • Plane --- Two dimensions

  • Space --- Three dimensions


A definition for dimension l.jpg
A definition for Dimension copies of it are contained in the blue figure?

  • Take a self-similar figure like a line segment, and double its length. Doubling the length gives two copies of the original segment.


Slide44 l.jpg


Slide45 l.jpg

Take a 1 by 1 by 1 cube and double its length, width, and height.

How many copies of the original size cube do you get? Doubling the side gives eight copies.


Table for comparison l.jpg
Table for comparison height.

  • when we double the sides and get a similar figure, we write the number of copies as a power of 2 and the exponent will be the dimension

  • Table


Dimension l.jpg
Dimension height.

Figure Dimension No. of copies

Line 1 2=21

Square 2 4=22

Cube 3 8=23

Doubling Simliarity d n=2d


Sierpinski triangle48 l.jpg
Sierpinski Triangle height.

  • How many copies shall we get after doubling the side?


Slide49 l.jpg

Dimension height.

Figure Dimension No. of copies

Line 1 2=21

Sierpinski’s ? 3=2?

Square 2 4=22

Cube 3 8=23

Doubling Simliarity d n=2d


Dimension50 l.jpg
Dimension height.

  • Dimension for Sierpinski”s Triangle

  • d = log 3 / log 2 = 2.1435…...


Iterative process on a function l.jpg
Iterative Process on a Function height.

  • Mandelbrot Set

  • Julia Set


Mandelbrot set l.jpg
Mandelbrot Set height.

  • Iterative Function : f(z) = z2 +C

  • For each complex number C, start z from 0,

  • f(0)=C, f(f(0)), f(f(f(0))),….

  • C belongs to Mandelbrot set if and only if

  • the sequence of iteration converges


Calculation and coloring l.jpg
Calculation and Coloring height.

  • For each point in a designated region in Complex Plane, construct the sequence of iteration


Calculation and coloring56 l.jpg
Calculation and Coloring height.

  • Determination of Convergence:

    • One can prove that

    • if the distance of the point from the origin become greater than 2, it will grow to infinity

    • For certain iteration, the value of the term >2, then the sequence grows to infinity--> out of Mandelbrot Set


Calculating and coloring l.jpg
Calculating and Coloring height.

  • Within certain iterations (e.g. 200), if all the terms have the magnitudes not greater than 2, then the sequence is assumed to be convergent.

  • The corresponding value of C should be regarded as an element of Mandelbrot Set and colored in black.


Calculating and coloring58 l.jpg
Calculating and Coloring height.

  • For other value of C, the point will be colored depending on the number of iteration needed to have a term with magnitude greater than 2.

  • If the colors used are chosen in such a way that the no. of iterations follows a certain spectrum of color, we may get fantastic pictures.


Mandelbrot set59 l.jpg
Mandelbrot Set height.

  • Animation


Julia set l.jpg
Julia Set height.

  • The Process to get Julia Set is similar to that for Mandelbrot Set except

  • In Mandelbrot Set, C corresponds to an element and we start from z= 0

  • In Julia Set, C is pre-fixed and the varies z for starting value, the z for convergence corresponds to an element.


Slide63 l.jpg

Julia Set height.

Animation


Applications l.jpg
Applications height.

  • Fractal Gallery -- Simulate Natural Behaviors

  • Fractal Music

  • Fractal Landscape

  • Application on Chaotic System

    • Damped pendulum problems

  • Image Compression -- highly jaggly texture


Useful resources l.jpg
Useful Resources height.

  • Websites:

  • http://math.rice.edu/~lanius/frac/

  • http://library.thinkquest.org/12740

  • Search on Yahoo.com

    • key word : Fractal Geometry, Fractal, Mandelbrot


Softwares l.jpg
Softwares height.

  • Java Applets from Websites

  • Freeware/Shareware downloaded from Internet:

    • Fractal Browers

    • Fantastic Fractals 98


ad