Top Banner
Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009
12

Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

Mar 27, 2015

Download

Documents

Luis Russell
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

Chaos Game Exploration of Triple Vertex Polygons

John Paul, Thomas, BjornGUTS/Challenge STI 2009

Page 2: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

Chaos Game

Method of describing a fractal patternOR attractor of an iterated function set.

Agents hop around randomly on the surface, instead of traditional methods of testing to see whether each iterated function is a part of the fractal (i.e. cutting).

Coined by Michael Barnsley.

 

Page 3: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

The Math

Starting with any point x0, successive iterations are formed as xk+1 = fr(xk).

Where fr is a member of the given IFS randomly selected for each iteration.

The iterations converge to the fixed point of the iterated function series.

Whenever x0 belongs to the attractor of the IFS, all iterations xk stay inside the attractor and.

Page 4: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

 

Page 5: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.
Page 6: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

The Model

Start with original Serpinski Chaos Game code (written by Nick Bennett)

What happens when we vary the factor? I.E. Instead of ½, how about .23 or .75?

Page 7: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

Results

Page 8: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

http://en.wikipedia.org/wiki/File:Sierpinski_pyramid.png

Page 9: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

http://en.wikipedia.org/wiki/File:Sierpi%C5%84ski_Pyramid_from_Above.PNG

Page 10: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

Results Cont’d

Page 11: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

Expanding the Model/Project

Pull the mathematics out of the equation:

Jonathan Wolfe, HELP ME!

Page 12: Chaos Game Exploration of Triple Vertex Polygons John Paul, Thomas, Bjorn GUTS/Challenge STI 2009.

References

Wikipedia!

http://en.wikipedia.org/wiki/Chaos_game

http://en.wikipedia.org/wiki/Sierpinski_triangle

Bennett, N. NetLogo Mystery Model.