Professional Documents
Culture Documents
Fractal Talk
Fractal Talk
Fractal Talk
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 1/41
Outline
1 Complexity in Nature
2 What are Fractals?
3 Geometric Fractals
4 Fractal Dimensions
5 Function Iteration
6 Applications
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 2/41
Benoı̂t Mandelbrot (1924-2010)
Grew up in France
Paris and Caltech
Education
IBM Fellow
Fractals
Studied “roughness” in
nature
Fractal Geometry
Mandelbrot Set
TED Talk link
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 3/41
Clouds and Mountains
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 4/41
Trees
Figure: Self-similarity
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 5/41
Lightning
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 9/41
Coastlines
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 12/41
Fractals in Nature
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 13/41
Geometric Fractals - Koch Curve (1904)
Step 1 (L = 1)
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 14/41
Geometric Fractals - Koch Curve (1904)
Step 1 (L = 1)
Step 2
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 14/41
Geometric Fractals - Koch Curve (1904)
Step 1 (L = 1)
Step 2
Step 3 (L = 4( 13 ) = 34 )
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 14/41
Geometric Fractals - Koch Curve (1904)
Step 1 (L = 1)
Step 2
Step 4
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 14/41
Geometric Fractals - Koch Curve (1904)
Step 1 (L = 1)
Step 2
Step 4
16
Step 5 (L = 9
)
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 14/41
4n
Koch Curve - Self Similarity (L = 3n → ∞)
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 15/41
Simple Fractals - Sierpinski Triangle
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 16/41
Simple Fractals - Sierpinski Triangle
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 16/41
Simple Fractals - Sierpinski Triangle
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 16/41
Simple Fractals - Sierpinski Triangle
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 16/41
Simple Fractals - Sierpinski Triangle
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 16/41
Simple Fractals - Sierpinski Triangle
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 16/41
Simple Fractals - Sierpinski Triangle
Self-similar
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 16/41
Dimensions - r = magnification, n = Number of shapes
n = 2, r =2
⇒ ln 2 = ln 2.
n = 4, r =2
⇒ ln 4 = 2 ln 2.
n = 8, r =2
⇒ ln 8 = 3 ln 2.
ln n
D= .
ln r
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 17/41
Fractal Dimensions - Koch Curve
Therefore
ln n
D =
ln r
ln 4
=
ln 3
= 1.26.
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 18/41
Sierpinski Triangle - Dimension
Self-similar
ln 3
D= = 1.585
ln 2
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 19/41
Coastlines - Great Britain, D = 1.25
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 20/41
Coastlines -North Carolina
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 21/41
Iterations
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 22/41
Logistic Map - xn+1 = rxn (1 − xn ), given x0
Figure: r = 0.05
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 23/41
Logistic Map - xn+1 = rxn (1 − xn ), given x0
Figure: r = 2.0
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 23/41
Logistic Map - xn+1 = rxn (1 − xn ), given x0
Figure: r = 3.1
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 23/41
Logistic Map - xn+1 = rxn (1 − xn ), given x0
Figure: r = 3.5
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 23/41
Logistic Map - xn+1 = rxn (1 − xn ), given x0
Figure: r = 3.56
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 23/41
Logistic Map - xn+1 = rxn (1 − xn ), given x0
Figure: r = 4.0
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 23/41
Bifurcations of Logistic Map - xn+1 = rxn (1 − xn ), given x0
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 24/41
Mandelbrot Set
Iterate complex √
numbers
z = a + bi, i = −1.
zn+1 = zn2 + c, z0 = 0.
Example: c = 1 :
0, 1, 2, 5, 26 . . . .
Example: c = −1 :
0, −1, 0, −1, 0, . . . .
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 25/41
Mandelbrot Set - zn+1 = zn2 + c, z0 = 0.
Example: c = i :
x0 = 0
x1 = 02 + i = i
x2 = i 2 + i = −1 + i
x3 = (−1 + i)2 + i = −i
x4 = (−i)2 + i = −1 + i
x4 = (−i)2 + i = −i
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 26/41
Mandelbrot Set - Bulbs
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 27/41
Mandelbrot Set - Bulbs
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 28/41
Mandelbrot Set - Plot and Zoom
http://www.flashandmath.com/advanced/mandelbrot/
MandelbrotPlot.html
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 29/41
Iterated Function Systems
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 30/41
IFS - Turning CHAOS into a Fractal
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 31/41
IFS - CHAOS
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 32/41
IFS Chaos
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 33/41
IFS Chaos
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 33/41
Maple Leaf - Barnsley Fractals Everywhere
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 34/41
The Genesis Effect - Star Trek II: The Wrath of Khan
(1982)
Fractal Landscapes
First completely
computer-generated sequence in
a film http:
//design.osu.edu/carlson/
history/tree/images/
pages/genesis1_jpeg.htm
https://www.youtube.com/
watch?v=QXbWCrzWJo4
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 35/41
Fractal Landscapes - Roughness in Nature
Mountains
Clouds
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 36/41
1D Midpoint Displacement Algorithm
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 37/41
1D Midpoint Displacement Algorithm
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 37/41
1D Midpoint Displacement Algorithm
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 37/41
1D Midpoint Displacement Algorithm
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 37/41
1D Midpoint Displacement Algorithm
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 37/41
Diamond - Square Algorithm
Square of size 2n + 1.
Find Midpoint,
adding random small
hieghts.
Create Diamond.
Edge midpoints, . . .
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 38/41
Diamond - Square Algorithm
Square of size 2n + 1.
Find Midpoint,
adding random small
hieghts.
Create Diamond.
Edge midpoints, . . .
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 38/41
Height Maps: Clouds and Coloring
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 39/41
Other Applications
Video Games
Fracture - link
Ceramic Material - link
Biology - wrinkles, lungs,
brain, ...
Astrophysics
Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 41/41