Fractals Joceline Lega Department of Mathematics University of Arizona.

Slides:



Advertisements
Similar presentations
Fractals with a Special Look at Sierpinskis Triangle By Carolyn Costello.
Advertisements

FRACTAL DIMENSION OF BIOFILM IMAGES
Stochastic Simulations Monday, 9/9/2002 Monte Carlo simulations are generally concerned with large series of computer experiments using uncorrelated random.
Iteration, the Julia Set, and the Mandelbrot Set.
Math Modeling Final Project APPLICATIONS of FRACTALS Advisor: Professor Alber Fang Qi Pu Wan Xue Rui FRACTAL LANDSCAPES FRACTAL IMAGE COMPRESSION.
Without these building blocks the principles are meaningless.
Play the Chaos Game Learn to Create Your Own Fractals.
Complex Dynamics and Crazy Mathematics Dynamics of three very different families of complex functions: 1.Polynomials (z 2 + c) 2. Entire maps ( exp(z))
Mining for High Complexity Regions Using Entropy and Box Counting Dimension Quad-Trees Rosanne Vetro, Wei Ding, Dan A. Simovici Computer Science Department.
FRACTALS. WHAT ARE FRACTALS? Fractals are geometric figures, just like rectangles, circles, and squares, but fractals have special properties that those.
Chapter 9: Recursive Methods and Fractals E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
Fractals Jennifer Trinh Benoît Mandelbrot, “father of fractal geometry”
Fractals Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of New.
The infinitely complex… Fractals Jennifer Chubb Dean’s Seminar November 14, 2006 Sides available at
PRESIDENCY UNIVERSITY
CS4395: Computer Graphics 1 Fractals Mohan Sridharan Based on slides created by Edward Angel.
Multifractals in Real World
Admin stuff. Questionnaire Name Math courses taken so far General academic trend (major) General interests What about Chaos interests you the most?
A Garden Design How can we create a garden while maximizing space available? Deland Middle School’s Raised Garden.
Approaches To Infinity. Fractals Self Similarity – They appear the same at every scale, no matter how much enlarged.
Modelling and Simulation 2008 A brief introduction to self-similar fractals.
"Clouds are not spheres, mountains are not cones, coastlines are not circles, and bark is not smooth, nor does lightning travel in a straight line."(Mandelbrot,
Newton Fractals. Newton’s method Need initial guess and derivative Quadratic convergence – Proof via taylor’s theorem x_n+1 = x_n – f(x_n)/f(x_n) Derivation.
Mandelbrot Fractals Betsey Davis MathScience Innovation Center.
HONR 300/CMSC 491 Computation, Complexity, and Emergence Mandelbrot & Julia Sets Prof. Marie desJardins February 22, 2012 Based on slides prepared by Nathaniel.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Fractals. Similar Figures Same shape Corresponding angles are congruent Corresponding sides are proportional.
Experiments with MATLAB Mandelbrot Set Roger Jang ( 張智星 ) CSIE Dept, National Taiwan University
Model Construction 김 성 남. Contents What is Modeling? Model Construction - Interactive modeling tools - Scanning tools - Computer vision -
Calculating Fractal Dimension from Vector Images Kelly Ran FIGURE 1. Examples of fractals (a) Vector graphics image (b) Sierpinski Carpet D ≈ 1.89 FIGURE.
Excel quad iteration M-set iterator Movie maker 75.
Ch 9 Infinity page 1CSC 367 Fractals (9.2) Self similar curves appear identical at every level of detail often created by recursively drawing lines.
Correlation Dimension d c Another measure of dimension Consider one point on a fractal and calculate the number of other points N(s) which have distances.
Random deposition = simplest possible growth model
Centre for Advanced Spatial Analysis (CASA), UCL, 1-19 Torrington Place, London WC1E 6BT, UK web Talk.
Fractals smooth surfaces and regular shapes - Euclidean-geometry methods -object shapes were described with equations natural objects - have irregular.
Strategies and Rubrics for Teaching Chaos and Complex Systems Theories as Elaborating, Self-Organizing, and Fractionating Evolutionary Systems Fichter,
10 Min Talk SOUNDARARAJAN EZEKIEL Department of Computer Science IUP.
Bellwork Last Nights Homework c. 4 d
Fractional Dimensions, Strange Attractors & Chaos
David Chan TCM and what can you do with it in class?
Fractals in nature.
Fractal Project Mariellen Hemmerling. Fractals “A fractal is "a rough or fragmented geometric shape that can be split into parts, each of which is (at.
Self-Similarity Some examples. Self-Similarity in the Koch Curve Fractals usually possess what is called self-similarity across scales. That is, as one.
Design Studies 20 ‘Show Off’ Project How to make a computer monitor In Google Sketchup By: Liam Jack.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Dynamical Systems 4 Deterministic chaos, fractals Ing. Jaroslav Jíra, CSc.
Fractals! Bullock Math Academy March 22, 2014 Brian Shelburne
October 1, 2013Computer Vision Lecture 9: From Edges to Contours 1 Canny Edge Detector However, usually there will still be noise in the array E[i, j],
Fractals Ed Angel Professor Emeritus of Computer Science
Elements of Art.
Electrical Wave Propagation in a Minimally Realistic Fiber Architecture Model of the Left Ventricle Xianfeng Song, Department of Physics, Indiana University.
A dynamic Complex Transformation generating FRACTALS 北京景山学校 纪光老师 April Fractals & Complex Numbers.
Perspective Drawings Linear perspective is a geometric method of representing the apparent diminishing of scale as the distance from object to viewer increases.
Fractals Cassi Blum.
Active Walker Model for Bacterial Colonies: Pattern Formation and Growth Competition Shane Stafford Yan Li.
Section 8.7 Dilations OBJECTIVE: TO UNDERSTAND DILATION IMAGES OF FIGURES BIG IDEAS:TRANSFORMATIONS COORDINATE GEOMETRY ESSENTIAL UNDERSTANDING: A SCALE.
A Primer on Chaos and Fractals Bruce Kessler Western Kentucky University as a prelude to Arcadia at Lipscomb University.
Fractals and L-Systems
Dimension Review Many of the geometric structures generated by chaotic map or differential dynamic systems are extremely complex. Fractal : hard to define.
Copyright © Cengage Learning. All rights reserved.
From: The psychometric function: The lapse rate revisited
Including Complex Dynamics in Complex Analysis Courses
S.K.H. Bishop Mok Sau Tseng Secondary School
The Fractal Geometry of the Mandelbrot Set.
Diffusion limited aggregation model
Capacity Dimension of The Hénon Attractor
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Agent-Based Models Hiroki Sayama
End-Stopping and the Aperture Problem
Presentation transcript:

Fractals Joceline Lega Department of Mathematics University of Arizona

Outline  Mathematical fractals Julia sets Self-similarity Fractal dimension Diffusion-limited aggregation  Fractals and self-similar objects in nature  Fractals in man-made constructs  Aesthetical properties of fractals  Conclusion

Julia sets  The pictures on the left represent a (rotated) Julia set.  Consider iterations of the transformation defined in the plane by where c r and c i are parameters.  Example: c r = 0, c i = 1

Julia sets (continued)  More concisely,.  Choose a pair of parameters (c r,c i ).  If iterates of the point z 0 with coordinates (x 0,y 0 ) remain bounded, then this point is part of the corresponding Julia set.  If not, one can use a color scheme to indicate how fast iterates of (x 0,y 0 ) go to infinity.  Here, the darker the tone of red, the faster iterates go to infinity.

Douady's rabbit fractal  The fractal shown below is the Julia set for c r = , c i = 0.745

Self-similarity

Siegel disk fractal  The fractal shown below is the Julia set for c r = c=-0.391, c i =

Julia sets  As one varies (c r,c i ), the “complexity” of the corresponding Julia set changes as well.  The movie shows the Julia sets for c i = 0.534, and c r varying between 0.4 and 0.6.  One would like to measure the “level of complexity” of each Julia set.

Fractal dimension  Consider an object on the plane and cover it with squares of side length L.  Call N(L) the number of squares needed.  For a smooth curve, N(L) ~ 1/L = L -1 and.  For a fractal curve, the fractal dimension is such that d f > 1.

Fractal dimension of Julia sets  D. Ruelle showed that the fractal dimension of the Julia set of the quadratic map is where c = c r + i c i, |c| 2 =c r 2 +c i 2.  In the movie shown before, |c| 2 =c r , with 0.4 ≤ c r ≤0.6.  The fractal dimension measures the “level of complexity” of the fractal.

Diffusion-limited aggregation  Place a seed (black dot) in the plane.  Release particles which perform a random walk.  If the particle touches, the seed, it sticks to it and a new particle is released.  If a particle wanders off the box, it is eliminated and a new particle is released.

Conclusions  Fractals are mathematical objects which are self-similar at all scales.  One way of characterizing them is to measure their fractal dimension.  Many objects found in nature are self- similar, and the fractal dimension of landscape features is close to 1.3.  The human eye appears to be tuned so that objects with a fractal dimension close to 1.3 are aesthetically pleasing.  Such ideas can be used to create fractal- based virtual landscapes.

Virtual landscape Created with Terragen™

Examples of research projects  Exploring Julia sets Complex variables (MATH 421, 424) Proof course (MATH 322) MATLAB  Understanding DLA Probability (MATH 464) MATLAB  Applications to bacterial colonies and other growth models ODEs (MATH 454) and PDEs (MATH 456) MATLAB Numerical Analysis (MATH 475)  Exploring self-similarity in nature and in the laboratory.

Homework problems  Julia sets How would you set up a computer program to plot Julia sets? Use MATLAB to set up such a code.  DLA Design a computer code that simulates the random walk of a particle. The simulation should stop if the particle leaves the box or reaches a pre- defined cluster inside the box. Program this in MATLAB.