94
Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

  • View
    214

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Is It Live, or Is It Fractal?

Bergren ForumSeptember 3, 2009

Addison Frey, Presenter

Page 2: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Chaos Under Control: The Art and Science of Complexity

David Peak, Physics Department, Utah State University, Logan, UT 84322-4415([email protected])andMichael Frame, Mathematics Department, Union College, Schenectady, NY 12308([email protected])

W.H. Freeman, Publishers1994ISBN 0-7167-2429-4

Page 3: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?

• Many fractals are “self-similar” (or nearly so).– But what is “self-similar”?

Page 4: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?• Many fractals are “self-similar” (or nearly so).

– But what is “self-similar”?

A self-similar object is exactly or approximately similar to a part of itself (i.e. the whole has the same shape as one or more of the parts).

Page 5: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?

• Many fractals are “self-similar” (or nearly so).– But what is “self-similar”?– Example:

Page 6: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?

• Many fractals are “self-similar” (or nearly so).– But what is “self-similar”?– Example:

Page 7: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?

• Many fractals are “self-similar” (or nearly so).– But what is “self-similar”?– Example:

But a square is not a fractal!

Page 8: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?

• Many fractals are “self-similar” (or nearly so)• A fractal has a fine structure at arbitrarily

small scales.

Page 9: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?• Many fractals are “self-similar” (or nearly so)• A fractal has a fine structure at arbitrarily small

scales.– Example:

Page 10: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?• Many fractals are “self-similar” (or nearly so)• A fractal has a fine structure at arbitrarily small

scales.– Example:

Page 11: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?

• Many fractals are “self-similar” (or nearly so)• A fractal has a fine structure at arbitrarily small scales.• A fractal has a Hausdorff dimension greater than its

Euclidean dimension

Page 12: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is Hausdorff Dimension?

Example:

Page 13: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is Hausdorff Dimension?

Example:

Page 14: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is Hausdorff Dimension?

Example:

Page 15: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is Hausdorff Dimension?

Example:

Page 16: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is Hausdorff Dimension?

Example:

Page 17: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is Hausdorff Dimension?

Example:

Page 18: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is Hausdorff Dimension?

Example:

Page 19: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is Hausdorff Dimension?

Example:

Page 20: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is Hausdorff Dimension?

Example:

Page 21: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

WARNING!

Page 22: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

WARNING!

LOGARITHMS AHEAD!

Page 23: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 24: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 25: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 26: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 27: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 28: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What is the Hausdorff dimension of the Sierpinski carpet?

Page 29: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What is the Hausdorff dimension of the Sierpinski carpet?

Page 30: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What is the Hausdorff dimension of the Sierpinski carpet?

Page 31: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Fractals in Nature

Page 32: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Fractals in Nature

Page 33: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Fractals in Nature

Page 34: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Canacadea Creek, Alfred

James Cahill

Page 35: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Process

• Box Counting Method– Place object in a single large box that leaves little

to no extra space on the ends.– Apply a grid with smaller boxes over object, and

count the number of boxes the object is in.– Repeat the second step with increasingly

increasingly smaller boxes, and least twice more.

James Cahill

Page 36: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

The Math

• The number of boxes = N• The scale factor (s) = Big box / Little box• Plot graph with log(N) on the y-axis and log(s)

on the x-axis.• Create a best-fit line of the points. The slope

of that line is the dimension of the object.

James Cahill

Page 37: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

N=1

S=1

N=17

S=11.02

N=38

S=20.84

James Cahill

Page 38: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

N=116S=60.8

James Cahill

Page 39: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

The Creek is 1.166 Dimensional

James Cahill

Page 40: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

• The box counting method is a slow, painstaking, but all together fairly accurate way to find the dimensions of natural objects. The idea behind it is that we take and average of the smaller and larger N values, and hope that it smoothes out any wrinkles in the results. Unlike mathematical fractals like the Sierpinski Gasket, our rivers and cracks lose definition at high magnification, so there comes a point when smaller S values are completely pointless, as the boxes are smaller than the thickness of the line we are examining.

Concludatory

James Cahill

Page 41: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?• Many fractals are “self-similar” (or nearly so)• It has a fine structure at arbitrarily small scales.• It has a Hausdorff dimension greater than its Euclidean dimension• It has a simple and recursive definition.

Page 42: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

What Is a Fractal?• Many fractals are “self-similar” (or nearly so)• It has a fine structure at arbitrarily small scales.• It has a Hausdorff dimension greater than its Euclidean dimension• It has a simple and recursive definition.

Example (A Deterministic Approach):

Page 43: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket (Deterministic Approach)

Page 44: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket (Deterministic Approach)

Page 45: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket (Deterministic Approach)

Page 46: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket (Deterministic Approach)

Page 47: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket (Deterministic Approach)

Page 48: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket (Deterministic Approach)

Page 49: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket (Deterministic Approach)

Page 50: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket (Deterministic Approach)

Page 51: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket (Deterministic Approach)

Page 52: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket(Random Approach)

0.Start with the point 1.Randomly choose one of the following:

a.b.c.

2.Plot3.Let 4.Go back to Step 1

Page 53: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket(Random Approach)

Page 54: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket(Random Approach)

Page 55: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket(Random Approach)

Page 56: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket(Random Approach)

Page 57: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Generating the Sierpinski Gasket(Random Approach)

Page 58: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 59: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 60: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 61: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 62: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 63: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 64: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 65: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 66: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter
Page 67: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

A Maple Leaf

Page 68: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

A Tree

Jarrett Lingenfelter

Page 69: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

A Tree

Jarrett Lingenfelter

Page 70: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

A Tree

Jarrett Lingenfelter

Page 71: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

A Tree

Jarrett Lingenfelter

Page 72: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

A Tree

Jarrett Lingenfelter

Page 73: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

A Tree

Jarrett Lingenfelter

Page 74: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

A Tree

Jarrett Lingenfelter

Page 75: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree

Page 76: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree

Page 77: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree

Page 78: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

WARNING!

Page 79: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

WARNING!

TRIGONOMETRY AHEAD!

Page 80: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Random Approach)

0. Start with the point 1. Randomly choose one of the following:

a.b.c.d.e.f.

2. Plot3. Let 4. Go back to Step 1

Page 81: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Random Approach)

Page 82: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Random Approach)

Page 83: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Random Approach)

Page 84: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Random Approach)

Page 85: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Random Approach)

Page 86: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Second Attempt)

Page 87: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Second Attempt)

Page 88: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Second Attempt)

Page 89: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Second Attempt)

Page 90: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(Second Attempt)

Page 91: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Another Tree(With Some Fruit)

Page 92: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

                                                

A fractal landscape created by Professor Ken Musgrave (Copyright: Ken Musgrave).

Page 93: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

A fractal planet.

Page 94: Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter

Is It Live, or Is It Fractal?