Fractals in Nature and Mathematics: From Simplicity to Complexity

Size: px
Start display at page:

Download "Fractals in Nature and Mathematics: From Simplicity to Complexity"

Transcription

1 Fractals in Nature and Mathematics: From Simplicity to Complexity Dr. R. L. Herman, UNCW Mathematics & Physics Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

2 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, /41

3 Benoît Mandelbrot ( ) 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, /41

4 Clouds and Mountains Figure: How would you measure roughness and complexity Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

5 Trees Figure: Self-similarity Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

6 Lightning Figure: Fractals - what do you see? Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

7 Capillaries Figure: Leaf and rivers Figure: Lungs Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

8 Ferns Figure: Do you see similarity at different scales? Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

9 Ferns - Example of Self-Similarity Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

10 Coastlines Figure: What is the length of the coastline? Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

11 What are Fractals? From fractus, - broken Self-similarity Fractional Dimension Figure: Fractal Fern Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

12 Fractal Trees Figure: Fractals - self-similarity, roughness Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

13 Fractals in Nature Figure: Fractals -what do you see? Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

14 Geometric Fractals - Koch Curve (1904) Step 1 (L = 1) Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

15 Geometric Fractals - Koch Curve (1904) Step 1 (L = 1) Step 2 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

16 Geometric Fractals - Koch Curve (1904) Step 1 (L = 1) Step 2 Step 3 (L = 4( 1 3 ) = 4 3 ) Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

17 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, /41

18 Geometric Fractals - Koch Curve (1904) Step 1 (L = 1) Step 2 Step 4 Step 5 (L = 16 9 ) Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

19 Koch Curve - Self Similarity (L = 4n 3 n ) Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

20 Simple Fractals - Sierpinski Triangle Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

21 Simple Fractals - Sierpinski Triangle Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

22 Simple Fractals - Sierpinski Triangle Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

23 Simple Fractals - Sierpinski Triangle Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

24 Simple Fractals - Sierpinski Triangle Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

25 Simple Fractals - Sierpinski Triangle Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

26 Simple Fractals - Sierpinski Triangle Self-similar Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

27 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. D = ln n ln r. Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

28 Fractal Dimensions - Koch Curve For each step length of line segment is reduced by r = 3. The number of lines increases by factor n = 4. Therefore D = ln n ln r = ln 4 ln 3 = Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

29 Sierpinski Triangle - Dimension Self-similar D = ln 3 ln 2 = Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

30 Coastlines - Great Britain, D = 1.25 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

31 Coastlines -North Carolina What is the fractal dimension of the NC coast? Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

32 Iterations Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

33 Logistic Map - x n+1 = rx n (1 x n ), given x 0 Figure: r = 0.05 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

34 Logistic Map - x n+1 = rx n (1 x n ), given x 0 Figure: r = 2.0 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

35 Logistic Map - x n+1 = rx n (1 x n ), given x 0 Figure: r = 3.1 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

36 Logistic Map - x n+1 = rx n (1 x n ), given x 0 Figure: r = 3.5 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

37 Logistic Map - x n+1 = rx n (1 x n ), given x 0 Figure: r = 3.56 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

38 Logistic Map - x n+1 = rx n (1 x n ), given x 0 Figure: r = 4.0 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

39 Bifurcations of Logistic Map - x n+1 = rx n (1 x n ), given x 0 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

40 Mandelbrot Set Iterate complex numbers z = a + bi, i = 1. z n+1 = z 2 n + c, z 0 = 0. Example: c = 1 : 0, 1, 2, 5, Example: c = 1 : 0, 1, 0, 1, 0,.... Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

41 Mandelbrot Set - z n+1 = z 2 n + c, z 0 = 0. Example: c = i : x 0 = 0 x 1 = i = i x 2 = i 2 + i = 1 + i x 3 = ( 1 + i) 2 + i = i x 4 = ( i) 2 + i = 1 + i x 4 = ( i) 2 + i = i Gives period 2 orbit = { 1 + i, i, 1 + i, i,... }. Show more points at Fractals site. Mandelbrot Set Zoom online. Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

42 Mandelbrot Set - Bulbs Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

43 Mandelbrot Set - Bulbs Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

44 Mandelbrot Set - Plot and Zoom MandelbrotPlot.html Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

45 Iterated Function Systems Iterated Function Systems Scalings, Rotations, and Translations Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

46 IFS - Turning CHAOS into a Fractal Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

47 IFS - CHAOS Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

48 IFS Chaos Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

49 IFS Chaos Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

50 Maple Leaf - Barnsley Fractals Everywhere The Collage Theorem and Fractal Image Compression. Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

51 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 watch?v=qxbwcrzwjo4 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

52 Fractal Landscapes - Roughness in Nature Mountains Clouds Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

53 1D Midpoint Displacement Algorithm Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

54 1D Midpoint Displacement Algorithm Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

55 1D Midpoint Displacement Algorithm Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

56 1D Midpoint Displacement Algorithm Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

57 1D Midpoint Displacement Algorithm Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

58 Diamond - Square Algorithm Square of size 2 n + 1. Find Midpoint, adding random small hieghts. Create Diamond. Edge midpoints,... Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

59 Diamond - Square Algorithm Square of size 2 n + 1. Find Midpoint, adding random small hieghts. Create Diamond. Edge midpoints,... Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

60 Height Maps: Clouds and Coloring Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

61 Other Applications Video Games Fracture - link Ceramic Material - link Biology - wrinkles, lungs, brain,... Astrophysics Figure: The Sloan Digital Sky Survey Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

62 Conclusion Fractals - Measure of Roughness Fractal Dimension Function Iteration - Mandelbrot Set Applications J. Gleick, Chaos, Making a New Science, 1987/2008 E. Lorenz, The Essence of Chaos, Making a New Science, 1995 B. Mandelbrot, The Fractal Geometry of Nature, 1982 Barnsley, Fractals Everywhere, 1988/2012 Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, /41

Fun with Fractals and Functions. CHAMP at University of Houston March 2, 2015 Houston, Texas

Fun with Fractals and Functions. CHAMP at University of Houston March 2, 2015 Houston, Texas Fun with Fractals and Functions CHAMP at University of Houston March 2, 2015 Houston, Texas Alice Fisher afisher@rice.edu Director of Technology Applications & Integration at Rice University School Mathematics

More information

Solid models and fractals

Solid models and fractals Solid models and fractals COM3404 Richard Everson School of Engineering, Computer Science and Mathematics University of Exeter R.M.Everson@exeter.ac.uk http://www.secamlocal.ex.ac.uk/studyres/com304 Richard

More information

Fractal Coding. CS 6723 Image Processing Fall 2013

Fractal Coding. CS 6723 Image Processing Fall 2013 Fractal Coding CS 6723 Image Processing Fall 2013 Fractals and Image Processing The word Fractal less than 30 years by one of the history s most creative mathematician Benoit Mandelbrot Other contributors:

More information

Fractal Image Compression

Fractal Image Compression Ball State University January 24, 2018 We discuss the works of Hutchinson, Vrscay, Kominek, Barnsley, Jacquin. Mandelbrot s Thesis 1977 Traditional geometry with its straight lines and smooth surfaces

More information

Generation of 3D Fractal Images for Mandelbrot and Julia Sets

Generation of 3D Fractal Images for Mandelbrot and Julia Sets 178 Generation of 3D Fractal Images for Mandelbrot and Julia Sets Bulusu Rama #, Jibitesh Mishra * # Department of Computer Science and Engineering, MLR Institute of Technology Hyderabad, India 1 rama_bulusu@yahoo.com

More information

Mathematics 350 Section 6.3 Introduction to Fractals

Mathematics 350 Section 6.3 Introduction to Fractals Mathematics 350 Section 6.3 Introduction to Fractals A fractal is generally "a rough or fragmented geometric shape that is self-similar, which means it can be split into parts, each of which is (at least

More information

Mathematics Numbers: Percentages. Science and Mathematics Education Research Group

Mathematics Numbers: Percentages. Science and Mathematics Education Research Group F FA ACULTY C U L T Y OF O F EDUCATION E D U C A T I O N Department of Curriculum and Pedagogy Mathematics Numbers: Percentages Science and Mathematics Education Research Group Supported by UBC Teaching

More information

Clouds, biological growth, and coastlines are

Clouds, biological growth, and coastlines are L A B 11 KOCH SNOWFLAKE Fractals Clouds, biological growth, and coastlines are examples of real-life phenomena that seem too complex to be described using typical mathematical functions or relationships.

More information

Session 27: Fractals - Handout

Session 27: Fractals - Handout Session 27: Fractals - Handout 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. Benoit Mandelbrot (1924-2010)

More information

Outline. Solid models and fractals. Constructive solid geometry. Constructive solid geometry COM3404. Richard Everson

Outline. Solid models and fractals. Constructive solid geometry. Constructive solid geometry COM3404. Richard Everson Outline Solid models and fractals COM School of Engineering, Computer Science and Mathematics University of Exeter Constructive solid geometry Fractals Dimension s Landscape generation L-systems R.M.Everson@exeter.ac.uk

More information

Fractals Week 10, Lecture 19

Fractals Week 10, Lecture 19 CS 430/536 Computer Graphics I Fractals Week 0, Lecture 9 David Breen, William Regli and Maim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Dreel University http://gicl.cs.dreel.edu

More information

Exploring the Effect of Direction on Vector-Based Fractals

Exploring the Effect of Direction on Vector-Based Fractals BRIDGES Mathematical Connections in Art, Music, and Science Exploring the Effect of Direction on Vector-Based Fractals Magdy Ibrahim and Robert J. Krawczyk College of Architecture Dlinois Institute of

More information

A TECHNOLOGY-ENHANCED FRACTAL/CHAOS COURSE. Taeil Yi University of Texas at Brownsville 80 Fort Brown Brownsville, TX

A TECHNOLOGY-ENHANCED FRACTAL/CHAOS COURSE. Taeil Yi University of Texas at Brownsville 80 Fort Brown Brownsville, TX A TECHNOLOGY-ENHANCED FRACTAL/CHAOS COURSE Taeil Yi University of Texas at Brownsville 80 Fort Brown Brownsville, TX 78520 tyi@utb.edu Abstract Easy construction of fractal figures is the most valuable

More information

Iterated Functions Systems and Fractal Coding

Iterated Functions Systems and Fractal Coding Qing Jun He 90121047 Math 308 Essay Iterated Functions Systems and Fractal Coding 1. Introduction Fractal coding techniques are based on the theory of Iterated Function Systems (IFS) founded by Hutchinson

More information

Fractals: a way to represent natural objects

Fractals: a way to represent natural objects Fractals: a way to represent natural objects In spatial information systems there are two kinds of entity to model: natural earth features like terrain and coastlines; human-made objects like buildings

More information

Fractals and the Chaos Game

Fractals and the Chaos Game Math: Outside the box! Fractals and the Chaos Game Monday February 23, 2009 3:30-4:20 IRMACS theatre, ASB 10900 Randall Pyke Senior Lecturer Department of Mathematics, SFU A Game. Is this a random walk?

More information

Fractals in Nature. Ivan Sudakov. Mathematics Undergraduate Colloquium University of Utah 09/03/2014.

Fractals in Nature. Ivan Sudakov. Mathematics Undergraduate Colloquium University of Utah 09/03/2014. Chesapeake Bay Mathematics Undergraduate Colloquium University of Utah 09/03/2014 Fractals in Nature Ivan Sudakov www.math.utah.edu/~sudakov www.mathclimate.org References 1. W. Szemplinska-Stupnicka.

More information

Hei nz-ottopeitgen. Hartmut Jürgens Dietmar Sau pe. Chaos and Fractals. New Frontiers of Science

Hei nz-ottopeitgen. Hartmut Jürgens Dietmar Sau pe. Chaos and Fractals. New Frontiers of Science Hei nz-ottopeitgen Hartmut Jürgens Dietmar Sau pe Chaos and Fractals New Frontiers of Science Preface Authors VU X I Foreword 1 Mitchell J. Feigenbaum Introduction: Causality Principle, Deterministic

More information

Fractal Geometry. LIACS Natural Computing Group Leiden University

Fractal Geometry. LIACS Natural Computing Group Leiden University Fractal Geometry Contents Introduction The Fractal Geometry of Nature Self-Similarity Some Pioneering Fractals Dimension and Fractal Dimension Cellular Automata Particle Systems Scope of Fractal Geometry

More information

MAADHYAM. Nurturing Gifted Minds. Printed Under Gifted Education Abhiyaan An Initiative By The Office Of Principal Scientific Advisor To The

MAADHYAM. Nurturing Gifted Minds. Printed Under Gifted Education Abhiyaan An Initiative By The Office Of Principal Scientific Advisor To The MAADHYAM Nurturing Gifted Minds Printed Under Gifted Education Abhiyaan An Initiative By The Office Of Principal Scientific Advisor To The 1 Government Of India INTRODUCTION TO FRACTALS When you see a

More information

Fractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group

Fractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group Fractal Geometry Prof. Thomas Bäck Fractal Geometry 1 Contents Introduction The Fractal Geometry of Nature - Self-Similarity - Some Pioneering Fractals - Dimension and Fractal Dimension Scope of Fractal

More information

Images of some fractals

Images of some fractals Fun with Fractals Dr. Bori Mazzag Redwood Empire Mathematics Tournament March 25, 2006 Images of some fractals What are fractals, anyway? Important aspects of fractals: Self-similarity What are fractals,

More information

Some geometries to describe nature

Some geometries to describe nature Some geometries to describe nature Christiane Rousseau Since ancient times, the development of mathematics has been inspired, at least in part, by the need to provide models in other sciences, and that

More information

Computer Graphics (CS 543) Lecture 2c: Fractals. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)

Computer Graphics (CS 543) Lecture 2c: Fractals. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI) Computer Graphics (CS 543 Lecture c: Fractals Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI What are Fractals? Mathematical expressions to generate pretty pictures Evaluate

More information

Lecture 8: Modelling Urban Morphology:

Lecture 8: Modelling Urban Morphology: SCHOOL OF GEOGRAPHY Lecture 8: Modelling Urban Morphology: Fractal Geometry, Relations to CA, And Urban Form Outline What are Fractals? Definitions and Properties Scaling and Links to Fractal Patterns

More information

Computer Graphics 4731 Lecture 5: Fractals. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)

Computer Graphics 4731 Lecture 5: Fractals. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI) Computer Graphics 4731 Lecture 5: Fractals Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI What are Fractals? Mathematical expressions to generate pretty pictures Evaluate

More information

Fractals, Fibonacci numbers in Nature 17 mai 2015

Fractals, Fibonacci numbers in Nature 17 mai 2015 1 Sommaire 1 Sommaire... 1 2 Presentation... 1 3 Fractals in nature... 3 3.1 The Von Koch curve... 3 3.2 The Sierpinski triangle... 3 3.3 The Sierpinski carpet... 3 3.4 Hilbert s fractal... 4 3.5 Cantor

More information

CSC 470 Computer Graphics. Fractals

CSC 470 Computer Graphics. Fractals CSC 47 Computer Graphics Fractals 1 This Week Approaches to Infinity Fractals and Self-Similarity Similarity Iterative Function Systems Lindenmayer Systems Curves Natural Images (trees, landscapes..) Introduction

More information

Beautiful Repetitions

Beautiful Repetitions Beautiful Repetitions 5-minute introduction to Iterations & Fractals Gaurish Korpal (gaurish4math.wordpress.com) National Institute of Science Education and Research, Bhubaneswar March 28, 2015 Gaurish

More information

Fractals. Materials. Pencil Paper Grid made of triangles

Fractals. Materials. Pencil Paper Grid made of triangles Fractals Overview: Fractals are new on the mathematics scene, however they are in your life every day. Cell phones use fractal antennas, doctors study fractal-based blood flow diagrams to search for cancerous

More information

ITERATIVE OPERATIONS IN CONSTRUCTION CIRCULAR AND SQUARE FRACTAL CARPETS

ITERATIVE OPERATIONS IN CONSTRUCTION CIRCULAR AND SQUARE FRACTAL CARPETS ITERATIVE OPERATIONS IN CONSTRUCTION CIRCULAR AND SQUARE FRACTAL CARPETS Dr. Yusra Faisal Al-Irhaim, Marah Mohamed Taha University of Mosul, Iraq ABSTRACT: Carpet designing is not only a fascinating activity

More information

Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND

Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 2 WHAT YOU WILL LEARN Transformational geometry,

More information

Stat 45: Our Fractal World? Topics for Today. Lecture 1: Getting Started. David Donoho Statistics Department Stanford University. Sierpinski Gaskets

Stat 45: Our Fractal World? Topics for Today. Lecture 1: Getting Started. David Donoho Statistics Department Stanford University. Sierpinski Gaskets Stat 45N: Our Fractal World? Lecture 1 1 Stat 45N: Our Fractal World? Lecture 1 2 Stat 45: Our Fractal World? Topics for Today Lecture 1: Getting Started What Are They? David Donoho Statistics Department

More information

Fractals & Iterative Function Systems

Fractals & Iterative Function Systems CS 543: Computer Graphics Fractals & Iterative Function Systems Robert W. Lindeman Associate Professor Department of Computer Science Worcester Polytechnic Institute gogo@wpi.edu (with lots of help from

More information

Website.

Website. Admin stuff Questionnaire Name Email Math courses taken so far General academic trend (major) General interests What about Chaos interests you the most? What computing experience do you have? Website www.cse.ucsc.edu/classes/ams146/spring05/index.html

More information

CS 543: Computer Graphics Lecture 3 (Part I): Fractals. Emmanuel Agu

CS 543: Computer Graphics Lecture 3 (Part I): Fractals. Emmanuel Agu CS 543: Computer Graphics Lecture 3 (Part I: Fractals Emmanuel Agu What are Fractals? Mathematical expressions Approach infinity in organized way Utilizes recursion on computers Popularized by Benoit Mandelbrot

More information

Fractal Analysis. By: Mahnaz EtehadTavakol

Fractal Analysis. By: Mahnaz EtehadTavakol Fractal Analysis By: Mahnaz EtehadTavakol A fractal a non-regular geometric shape can be split into parts which posses self similarity Naturally Occurring Fractal A special type of broccoli, this cruciferous

More information

Scientific Calculation and Visualization

Scientific Calculation and Visualization Scientific Calculation and Visualization Topic Iteration Method for Fractal 2 Classical Electrodynamics Contents A First Look at Quantum Physics. Fractals.2 History of Fractal.3 Iteration Method for Fractal.4

More information

Construction of 3D Mandelbrot Set and Julia Set

Construction of 3D Mandelbrot Set and Julia Set Construction of 3D Mandelbrot Set and Julia Set Ankit Garg Assistant Professor Amity University, Haryana Manesar, Gurgaon Akshat Agrawal Assistant Professor Amity University, Haryana Manesar, Gurgaon Ashish

More information

ARi. Amalgamated Research Inc. What are fractals?

ARi. Amalgamated Research Inc. What are fractals? ARi www.arifractal.com What are fractals? Amalgamated Research Inc. A key characteristic of fractals is self-similarity. This means that similar structure is observed at many scales. Figure 1 illustrates

More information

FRACTAL: A SET WHICH IS LARGER THAN THE UNIVERSE

FRACTAL: A SET WHICH IS LARGER THAN THE UNIVERSE ISSN 2320-9143 40 International Journal of Advance Research, IJOAR.org Volume 1, Issue 3, March 2013, Online: ISSN 2320-9143 FRACTAL: A SET WHICH IS LARGER THAN THE UNIVERSE Soumya Prakash Sahu, Indian

More information

Uttarkhand Technical University, J.B.Institute of Technology, Uttarakhand Technical University, Dehradun, INDIA Dehradun, INDIA Dehradun, INDIA

Uttarkhand Technical University, J.B.Institute of Technology, Uttarakhand Technical University, Dehradun, INDIA Dehradun, INDIA Dehradun, INDIA Volume 3, Issue 12, December 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Analysis of

More information

Journal of Applied Mathematics and Computation (JAMC), 2018, 2(1), 13-20

Journal of Applied Mathematics and Computation (JAMC), 2018, 2(1), 13-20 Journal of Applied Mathematics and Computation (JAMC), 2018, 2(1), 13-20 http://www.hillpublisher.org/journal/jamc ISSN Online:2576-0645 ISSN Print:2576-0653 Generation of Fractal Vessel Structure Functions

More information

New Mandelbrot and Julia Sets for Transcendental Function

New Mandelbrot and Julia Sets for Transcendental Function New Mandelbrot and Julia Sets for Transcendental Function Suraj Singh Panwar #1, Mr.Pawan Kumar Mishra *2 # M.Tech. - CSE, Scholar, Faculty of Technology, Computer Science and Engineering Department, Uttarakhand

More information

Fractals. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.

Fractals. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna. Fractals Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Geometric Objects Man-made objects are geometrically simple (e.g., rectangles,

More information

In this lesson, students build fractals and track the growth of fractal measurements using tables and equations. Enduring Understanding

In this lesson, students build fractals and track the growth of fractal measurements using tables and equations. Enduring Understanding LessonTitle: Fractal Functions Alg 5.8 Utah State Core Standard and Indicators Algebra Standards 2, 4 Process Standards 1-5 Summary In this lesson, students build fractals and track the growth of fractal

More information

Self-Similar Snowflakes with Optional Fractal Extension

Self-Similar Snowflakes with Optional Fractal Extension Self-Similar Snowflakes with Optional Fractal Extension Elizabeth Untiedt Mathematics OBJECTIVE, BACKGROUND INFORMATION, & REFERENCES Standards Met: Algebra: Represent, describe, and analyze patterns and

More information

<The von Koch Snowflake Investigation> properties of fractals is self-similarity. It means that we can magnify them many times and after every

<The von Koch Snowflake Investigation> properties of fractals is self-similarity. It means that we can magnify them many times and after every Jiwon MYP 5 Math Ewa Puzanowska 18th of Oct 2012 About Fractal... In geometry, a fractal is a shape made up of parts that are the same shape as itself and are of

More information

CSE 167: Lecture #15: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012

CSE 167: Lecture #15: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 CSE 167: Introduction to Computer Graphics Lecture #15: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Monday, Nov 26: Midterm review in

More information

Fractal Geometry and its Correlation to the Efficiency of Biological Structures

Fractal Geometry and its Correlation to the Efficiency of Biological Structures ScholarWorks@GVSU Honors Projects Undergraduate Research and Creative Practice 4-22-2013 Fractal Geometry and its Correlation to the Efficiency of Biological Structures Grand Valley State University Follow

More information

Procedural modeling and shadow mapping. Computer Graphics CSE 167 Lecture 15

Procedural modeling and shadow mapping. Computer Graphics CSE 167 Lecture 15 Procedural modeling and shadow mapping Computer Graphics CSE 167 Lecture 15 CSE 167: Computer graphics Procedural modeling Height fields Fractals L systems Shape grammar Shadow mapping Based on slides

More information

FRACTALS The term fractal was coined by mathematician Benoit Mandelbrot A fractal object, unlike a circle or any regular object, has complexity at all scales Natural Fractal Objects Natural fractals

More information

Fun with Fractals Saturday Morning Math Group

Fun with Fractals Saturday Morning Math Group Fun with Fractals Saturday Morning Math Group Alistair Windsor Fractals Fractals are amazingly complicated patterns often produced by very simple processes. We will look at two different types of fractals

More information

Section 9.5. Tessellations. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

Section 9.5. Tessellations. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 9.5 Tessellations What You Will Learn Tessellations 9.5-2 Tessellations A tessellation (or tiling) is a pattern consisting of the repeated use of the same geometric figures to entirely cover a

More information

CS 4300 Computer Graphics. Prof. Harriet Fell Fall 2012 Lecture 28 November 8, 2012

CS 4300 Computer Graphics. Prof. Harriet Fell Fall 2012 Lecture 28 November 8, 2012 CS 4300 Computer Graphics Prof. Harriet Fell Fall 2012 Lecture 28 November 8, 2012 1 Today s Topics Fractals Mandelbrot Set Julia Sets L-Systems 2 Fractals The term fractal was coined in 1975 by Benoît

More information

Fractal Image Coding (IFS) Nimrod Peleg Update: Mar. 2008

Fractal Image Coding (IFS) Nimrod Peleg Update: Mar. 2008 Fractal Image Coding (IFS) Nimrod Peleg Update: Mar. 2008 What is a fractal? A fractal is a geometric figure, often characterized as being self-similar : irregular, fractured, fragmented, or loosely connected

More information

The Many Lessons in Fractals

The Many Lessons in Fractals The Many Lessons in Fractals Lisa Oberbroeckling loberbro@loyola.edu MAA Mathfest Washington, D.C. L. Oberbroeckling (Loyola U MD) Fractals Mathfest, 05 Aug 2015 1 / 15 Course Programming in Mathematics

More information

Discrete Dynamical Systems: A Pathway for Students to Become Enchanted with Mathematics

Discrete Dynamical Systems: A Pathway for Students to Become Enchanted with Mathematics Discrete Dynamical Systems: A Pathway for Students to Become Enchanted with Mathematics Robert L. Devaney, Professor Department of Mathematics Boston University Boston, MA 02215 USA bob@bu.edu Abstract.

More information

Fractals. Fractals. Beautiful designs of infinite structure and complexity Qualities of Fractals:

Fractals. Fractals. Beautiful designs of infinite structure and complexity Qualities of Fractals: Fractals Fractals Beautiful designs of infinite structure and complexity Qualities of Fractals: Fractional dimension Self similarity Complex structure at all scales Chaotic dynamical behavior Simple generation

More information

Fractal Dimension and the Cantor Set

Fractal Dimension and the Cantor Set Fractal Dimension and the Cantor Set Shailesh A Shirali Shailesh Shirali is Director of Sahyadri School (KFI), Pune, and also Head of the Community Mathematics Centre in Rishi Valley School (AP). He has

More information

Complexity is around us. Part one: the chaos game

Complexity is around us. Part one: the chaos game Complexity is around us. Part one: the chaos game Dawid Lubiszewski Complex phenomena like structures or processes are intriguing scientists around the world. There are many reasons why complexity is a

More information

An Introduction to Fractals

An Introduction to Fractals An Introduction to Fractals Sarah Hardy December 10, 2018 Abstract Fractals can be defined as an infinitely complex pattern that is self-similar, that is contains replicas of itself of varying sizes, across

More information

CSE 167: Lecture #17: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011

CSE 167: Lecture #17: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 CSE 167: Introduction to Computer Graphics Lecture #17: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Important dates: Final project outline

More information

A Review of Fractals Properties: Mathematical Approach

A Review of Fractals Properties: Mathematical Approach Science Journal of Applied Mathematics and Statistics 2017; 5(3): 98-105 http://www.sciencepublishinggroup.com/j/sjams doi: 10.11648/j.sjams.20170503.11 ISSN: 2376-9491 (Print); ISSN: 2376-9513 (Online)

More information

lecture 9 Object hierarchies - call trees and GL_MODELVIEW stack - fractals - L systems

lecture 9 Object hierarchies - call trees and GL_MODELVIEW stack - fractals - L systems lecture 9 Object hierarchies - call trees and GL_MODELVIEW stack - fractals - L systems Last lecture: - hierarchy of bounding volumes of objects and scenes - spatial partition represented as a tree (BSP

More information

5.7. Fractal compression Overview

5.7. Fractal compression Overview 5.7. Fractal compression Overview 1. Introduction 2. Principles 3. Encoding 4. Decoding 5. Example 6. Evaluation 7. Comparison 8. Literature References 1 Introduction (1) - General Use of self-similarities

More information

CSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling

CSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling CSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Reduced office hours today and tomorrow

More information

MITOCW 2. IV: Consistency, Completeness, and Geometry

MITOCW 2. IV: Consistency, Completeness, and Geometry MITOCW 2. IV: Consistency, Completeness, and Geometry The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational

More information

Fixed Point Iterative Techniques An Application to Fractals

Fixed Point Iterative Techniques An Application to Fractals Fixed Point Iterative Techniques An Application to Fractals Narayan Partap 1 and Prof. Renu Chugh 2 1 Amity Institute of Applied Sciences, Amity University, Noida, India 2 Department of Mathematics, M.D.

More information

FRACTALS AND THE SIERPINSKI TRIANGLE

FRACTALS AND THE SIERPINSKI TRIANGLE FRACTALS AND THE SIERPINSKI TRIANGLE Penelope Allen-Baltera Dave Marieni Richard Oliveira Louis Sievers Hingham High School Marlborough High School Ludlow High School Trinity High School The purpose of

More information

Gentle Introduction to Fractals

Gentle Introduction to Fractals Gentle Introduction to Fractals www.nclab.com Contents 1 Fractals Basics 1 1.1 Concept................................................ 1 1.2 History................................................ 2 1.3

More information

Exploring high dimensional data with Butterfly: a novel classification algorithm based on discrete dynamical systems

Exploring high dimensional data with Butterfly: a novel classification algorithm based on discrete dynamical systems Exploring high dimensional data with Butterfly: a novel classification algorithm based on discrete dynamical systems J o s e p h G e r a c i, M o y e z D h a r s e e, P a u l o N u i n, A l e x a n d r

More information

CS324e -Elements of Graphics and Visualization. Fractals and 3D Landscapes

CS324e -Elements of Graphics and Visualization. Fractals and 3D Landscapes CS324e -Elements of Graphics and Visualization Fractals and 3D Landscapes Fractals A geometric figure in which smaller parts share characteristics of the entire figure a detailed pattern that repeats itself

More information

4.3 Discovering Fractal Geometry in CAAD

4.3 Discovering Fractal Geometry in CAAD 4.3 Discovering Fractal Geometry in CAAD Francisco Garcia, Angel Fernandez*, Javier Barrallo* Facultad de Informatica. Universidad de Deusto Bilbao. SPAIN E.T.S. de Arquitectura. Universidad del Pais Vasco.

More information

IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 01, 2016 ISSN (online):

IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 01, 2016 ISSN (online): IJSRD - International Journal for Scientific Research & Development Vol. 4, Issue 01, 2016 ISSN (online): 2321-0613 A Review Analysis of Different Geometries on Fractal Antenna with Various Feeding Techniques

More information

Study of Fractal Antennas and Characterization

Study of Fractal Antennas and Characterization Study of Fractal Antennas and Characterization Department of Physics M.M.P.G. College, Fatehabad (Haryana) Abstract-Fractal geometry involves a repetitive generating methodology that results in contours

More information

COASTLINES AND FRACTAL GEOMETRY: ESTIMATING LENGTH AND GENERATING ISLANDS. Miranda Bradshaw Dallas Pullen Math 365 Wright 5/8/12

COASTLINES AND FRACTAL GEOMETRY: ESTIMATING LENGTH AND GENERATING ISLANDS. Miranda Bradshaw Dallas Pullen Math 365 Wright 5/8/12 COASTLINES AND FRACTAL GEOMETRY: ESTIMATING LENGTH AND GENERATING ISLANDS Miranda Bradshaw Dallas Pullen Math 365 Wright 5/8/12 Introduction The first connections that were made between coastlines and

More information

Fractals and Self-Similarity

Fractals and Self-Similarity Fractals and Self-Similarity Vocabulary iteration fractal self-similar Recognize and describe characteristics of fractals. Identify nongeometric iteration. is mathematics found in nature? Patterns can

More information

CGT 581 G Procedural Methods Fractals

CGT 581 G Procedural Methods Fractals CGT 581 G Procedural Methods Fractals Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Procedural Techniques Model is generated by a piece of code. Model is not represented

More information

Fractals and Multi-Layer Coloring Algorithms

Fractals and Multi-Layer Coloring Algorithms Fractals and Multi-Layer Coloring Algorithms Javier Barrallo and Santiago Sanchez Mathematics, Physics and Computer Science The University of the Basque Country School of Architecture. Plaza Onati, 2.

More information

Examples of Chaotic Attractors and Their Fractal Dimension

Examples of Chaotic Attractors and Their Fractal Dimension Examples of Chaotic Attractors and Their Fractal Dimension Ulrich A. Hoensch Rocky Mountain College Billings, MT 59102 www.rocky.edu/ hoenschu February 2005 Abstract We present the Sierpinski Triangle

More information

Grade 6 Math Circles. Shapeshifting

Grade 6 Math Circles. Shapeshifting Faculty of Mathematics Waterloo, Ontario N2L 3G1 Plotting Grade 6 Math Circles October 24/25, 2017 Shapeshifting Before we begin today, we are going to quickly go over how to plot points. Centre for Education

More information

Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor.

Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. First published: May 17th, 2015. Blair D. Macdonald Abstract The Koch snowflake

More information

Lecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22

Lecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22 Lecture 6: Fractals from Iterated Function Systems He draweth also the mighty with his power: Job 24:22 1. Fractals by Iteration The Sierpinski gasket and the Koch snowflake can both be generated in LOGO

More information

pagina 1 van 5 Location: Food for Thought > The Particle > Unification into a fractal dimension Blaze Labs Research Menu Home Food for Thought EHD Thrusters New Energy Research Experiments Links Contact

More information

AN ALGORITHM TO GENERATE MODELS OF SNOWFLAKES

AN ALGORITHM TO GENERATE MODELS OF SNOWFLAKES AN ALGORITHM TO GENERATE MODELS OF SNOWFLAKES PHILIP CHUNG, COLIN BLOOMFIELD Abstract. In this paper we will describe our method of creating a computer algorithm to generate two-dimensional representations

More information

Total Choas... Total Chosa

Total Choas... Total Chosa Total Choas... Total Chosa An Honors Thesis (Honors 499) By Christopher J. Butler - Ball State University Muncie, Indiana April 22, 2002 December 2002 ,- Acknowledgments Many thanks go to the mathematics

More information

COMPUTER ANALYSIS OF FRACTAL SETS

COMPUTER ANALYSIS OF FRACTAL SETS Proceedings of the Czech Japanese Seminar in Applied Mathematics 2006 Czech Technical University in Prague, September 14-17, 2006 pp. 1 8 COMPUTER ANALYSIS OF FRACTAL SETS PETR PAUŠ1 Abstract. This article

More information

Chapter 12: Fractal Geometry The Koch Snowflake and Self-Similarity

Chapter 12: Fractal Geometry The Koch Snowflake and Self-Similarity Chapter 12: Fractal Geometry 12.1 The Koch Snowflake and Self-Similarity Geometric Fractal Our first example of a geometric fractal is a shape known as the Koch snowflake, named after the Swedish mathematician

More information

Estimation of Fractal Dimension of Digital Images

Estimation of Fractal Dimension of Digital Images International Journal of Engineering and Technical Research (IJETR) ISSN: 2321-0869, Volume-2, Issue-9, September 2014 Estimation of Fractal Dimension of Digital Images Manoj Kumar Rathore,Mayank Kumar,Surendra

More information

Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013

Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Background Fractal geometry is one of the most important developments in mathematics in the second half of the 20th century. Fractals

More information

Symmetric Fractals. Seeking Sangaku Ramanujan, Hardy, and Ono

Symmetric Fractals. Seeking Sangaku Ramanujan, Hardy, and Ono Symmetric Fractals Seeking Sangaku Ramanujan, Hardy, and Ono Published by the Mathematical Association of America : : November 2016 Figure 1. Clockwise from far left, the Sierpinski triangle, the Koch

More information

North Carolina Standard Course of Study, 2003, grade 8 [NC] PH Course 3 Lesson

North Carolina Standard Course of Study, 2003, grade 8 [NC] PH Course 3 Lesson [NC] North Carolina Standard Course of Study, 2003, grade 8 PH Course 3 Lesson COMPETENCY GOAL 1: The learner will understand and compute with real 1.01 Develop number sense for the real numbers. 1-2,

More information

Activity The Coordinate System and Descriptive Geometry

Activity The Coordinate System and Descriptive Geometry Activity 1.5.1 The Coordinate System and Descriptive Geometry Introduction North, east, south, and west. Go down the street about six blocks, take a left, and then go north for about 2 miles; you will

More information

Applications. 44 Stretching and Shrinking

Applications. 44 Stretching and Shrinking Applications 1. Look for rep-tile patterns in the designs below. For each design, tell whether the small quadrilaterals are similar to the large quadrilateral. Explain. If the quadrilaterals are similar,

More information

Covering and Surrounding Extensions 1

Covering and Surrounding Extensions 1 Extensions 1 1. The Snowflake Curve. Begin with an equilateral triangle. Let s assume that each side of the triangle has length one. Remove the middle third of each line segment and replace it with two

More information

Fractals. Dietmar Saupe Institut für Dynamische Systeme Universität Bremen W 2800 Bremen-33 Germany

Fractals. Dietmar Saupe Institut für Dynamische Systeme Universität Bremen W 2800 Bremen-33 Germany Fractals Dietmar Saupe Institut für Dynamische Systeme Universität Bremen W 2800 Bremen-33 Germany 1 Introduction The greater part of the scientific research of the past consists of the analysis of manmade

More information

Lecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22

Lecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22 Lecture 6: Fractals from Iterated Function Systems He draweth also the mighty with his power: Job 24:22 1. Generating Fractals by Iterating Transformations The Sierpinski gasket and the Koch snowflake

More information

Discovering. Algebra. An Investigative Approach. Condensed Lessons for Make-up Work

Discovering. Algebra. An Investigative Approach. Condensed Lessons for Make-up Work Discovering Algebra An Investigative Approach Condensed Lessons for Make-up Work CONDENSED L E S S O N 0. The Same yet Smaller Previous In this lesson you will apply a recursive rule to create a fractal

More information

Introduction to fractal geometry: Definition, concept, and applications

Introduction to fractal geometry: Definition, concept, and applications University of Northern Iowa UNI ScholarWorks Presidential Scholars Theses (1990 2006) University Honors Program 1992 Introduction to fractal geometry: Definition, concept, and applications Mary Bond University

More information