Fractal Geometry

Total Page:16

File Type:pdf, Size:1020Kb

Fractal Geometry 11/20/2013 Geometric Fractal Our first example of a geometric fractal is a shape known as the Koch snowflake , named after the Chapter 12: Swedish mathematician Helge von Koch (1870–1954). Fractal Geometry Like other geometric fractals, the Koch snowflake is constructed by means of a recursive process , a process in which the same procedure is applied repeatedly in an infinite feedback loop–the output at 12.1 The Koch Snowflake one step becomes the input at the next step. and Self-Similarity Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-2 7e: 1.1 - 2 THE KOCH SNOWFLAKE THE KOCH SNOWFLAKE Start. Step 1. Start with a shaded equilateral triangle. To the middle third of each of the sides of We will refer to this starting triangle as the seed add an equilateral triangle with the seed of the Koch snowflake. The size sides of length 1/3. The result is the 12- of the seed triangle is irrelevant, so for sided “snowflake”. simplicity we will assume that the sides are of length 1. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-3 7e: 1.1 - 3 Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-4 7e: 1.1 - 4 THE KOCH SNOWFLAKE THE KOCH SNOWFLAKE Step 2. For ease of reference, we will call the procedure of adding an equilateral To the middle third of each of the 12 triangle to the middle third of each side sides of the “snowflake” in Step 1, add of the figure procedure KS . an equilateral triangle with sides of length one-third the length of that side. The result is a “snowflake” with This will make the rest of the construction 12 × 4 = 48 sides, a lot easier to describe. each of length (1/3) 2 = 1/9. Notice that procedure KS makes each side of the figure “crinkle” into four new sides and that each new side has length one-third the previous side. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-5 7e: 1.1 - 5 Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-6 7e: 1.1 - 6 1 11/20/2013 THE KOCH SNOWFLAKE THE KOCH SNOWFLAKE Step 3. Step 4. Apply the procedure KS to the Apply the procedure KS to the “snowflake” in Step 2. This gives the “snowflake” in Step 3. This gives the more elaborate “snowflake” with 48 × following “snowflake.” 4 = 192 sides, each of length (1/3) 3 = 1/27. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-7 7e: 1.1 - 7 Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-8 7e: 1.1 - 8 THE KOCH SNOWFLAKE Koch Snowflake At every step of this recursive process procedure KS Steps 5, 6, etc. produces a new “snowflake, ” but after a while it ’s At each step apply the procedure KS to the hard to tell that there are any changes. “snowflake ” obtained in the previous Step. Soon enough, the images become visually stable : To the naked eye there is no difference between one snowflake and the next. For all practical purposes we are seeing the ultimate destination of this trip: the Koch snowflake itself. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-9 7e: 1.1 - 9 Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-10 7e: 1.1 - 10 Koch Snowflake THE KOCH SNOWFLAKE (REPLACEMENT RULE) One advantage of recursive processes is that they allow for very simple and efficient definitions, even when the objects being defined are quite Start complicated. Start with a shaded equilateral triangle. (This is the seed.) The Koch snowflake, for example, is a fairly complicated shape, but we can define it in two lines using a form of shorthand we will call a replacement Replacement rule: rule –a rule that specifies how to substitute one piece Replace each boundary line segment with a for another. “crinkled” version . Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-11 7e: 1.1 - 11 Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-12 7e: 1.1 - 12 2 11/20/2013 Koch Curve Self-similarity If we only consider the boundary of the Koch This seemingly remarkable characteristic of the snowflake and forget about the interior, we get an Koch curve of looking the same at different infinitely jagged curve known as the Koch curve , or scales is called self-similarity . sometimes the snowflake curve . We ’ll just randomly pick a small part of this section and magnify it. The surprise (or not!) is that we see nothing new–the small detail looks just like the rough detail. Magnifying further is not going to be much help. The figure shows a detail of the Koch curve after magnifying it by a factor of almost 100. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-13 7e: 1.1 - 13 Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-14 7e: 1.1 - 14 Self-similarity: Koch Curve Self-similarity: Cauliflower As the name suggests, self-similarity implies that the There are many objects in nature that exhibit some object is similar to a part of itself, which in turn is similar form of self-similarity, even if in nature self-similarity to an even smaller part, and so on. can never be infinite or exact. In the case of the Koch curve the self-similarity has A good example of natural self-similarity can be three important properties: found in, of all places, a head of cauliflower. 1. It is infinite (the self-similarity takes place over infinitely many levels of magnification) The florets look very much like the head of cauliflower 2. it is universal (the same self-similarity occurs but are not exact clones of it. In these cases we along every part of the Koch curve) describe the self-similarity as approximate (as 3. it is exact (we see the exact same image at opposed to exact) self-similarity. every level of magnification). Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-15 7e: 1.1 - 15 Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-16 7e: 1.1 - 16 Cauliflower - Koch Snowflake Perimeter and Area: Koch Snowflake In fact, one could informally say that the Koch One of the most surprising facts about the Koch snowflake is a two-dimensional mathematical snowflake is that it has a relatively small area but an blueprint for the structure of cauliflower. infinite perimeter and an infinitely long boundary–a notion that seems to defy common sense. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-17 7e: 1.1 - 17 Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-18 7e: 1.1 - 18 3 11/20/2013 Perimeter of the Koch Snowflake Area of the Koch Snowflake At each step we replace a side by four sides that are The area of the Koch snowflake is less than the area 1/3 as long. Thus, at any given step the perimeter P is of the circle that circumscribes the seed triangle and 4/3 times the perimeter at the preceding step. This thus, relatively small. implies that the perimeters keep growing with each step, and growing very fast indeed. Indeed, we can be much more specific: The area of the Koch snowflake is exactly 8/5 (or 1.6) times the After infinitely many steps the perimeter is infinite. area of the seed triangle. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-19 7e: 1.1 - 19 Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-20 7e: 1.1 - 20 Nature and Fractals Nature and Fractals Having a very large boundary packed within a small The vascular system of veins and arteries in the area (or volume) is an important characteristic of human body is a perfect example of the tradeoff that many self-similar shapes in nature (long boundaries nature makes between length and volume: Whereas improve functionality, whereas small volumes keep veins, arteries, and capillaries take up only a small energy costs down). fraction of the body ’s volume, their reach, by necessity, is enormous. Laid end to end, the veins, arteries, and capillaries of a single human being would extend more than 40,000 miles. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2014 Pearson Education. All rights reserved. Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-21 7e: 1.1 - 21 Copyright © 2010 Pearson Education, Inc. Excursions in Modern Mathematics,12.1-22 7e: 1.1 - 22 PROPERTIES OF THE KOCH SNOWFLAKE Chapter 12: ■ It has exact and universal self-similarity.
Recommended publications
  • Fractals.Pdf
    Fractals Self Similarity and Fractal Geometry presented by Pauline Jepp 601.73 Biological Computing Overview History Initial Monsters Details Fractals in Nature Brownian Motion L-systems Fractals defined by linear algebra operators Non-linear fractals History Euclid's 5 postulates: 1. To draw a straight line from any point to any other. 2. To produce a finite straight line continuously in a straight line. 3. To describe a circle with any centre and distance. 4. That all right angles are equal to each other. 5. That, if a straight line falling on two straight lines make the interior angles on the same side less than two right angles, if produced indefinitely, meet on that side on which are the angles less than the two right angles. History Euclid ~ "formless" patterns Mandlebrot's Fractals "Pathological" "gallery of monsters" In 1875: Continuous non-differentiable functions, ie no tangent La Femme Au Miroir 1920 Leger, Fernand Initial Monsters 1878 Cantor's set 1890 Peano's space filling curves Initial Monsters 1906 Koch curve 1960 Sierpinski's triangle Details Fractals : are self similar fractal dimension A square may be broken into N^2 self-similar pieces, each with magnification factor N Details Effective dimension Mandlebrot: " ... a notion that should not be defined precisely. It is an intuitive and potent throwback to the Pythagoreans' archaic Greek geometry" How long is the coast of Britain? Steinhaus 1954, Richardson 1961 Brownian Motion Robert Brown 1827 Jean Perrin 1906 Diffusion-limited aggregation L-Systems and Fractal Growth
    [Show full text]
  • Infinite Perimeter of the Koch Snowflake And
    The exact (up to infinitesimals) infinite perimeter of the Koch snowflake and its finite area Yaroslav D. Sergeyev∗ y Abstract The Koch snowflake is one of the first fractals that were mathematically described. It is interesting because it has an infinite perimeter in the limit but its limit area is finite. In this paper, a recently proposed computational methodology allowing one to execute numerical computations with infinities and infinitesimals is applied to study the Koch snowflake at infinity. Nu- merical computations with actual infinite and infinitesimal numbers can be executed on the Infinity Computer being a new supercomputer patented in USA and EU. It is revealed in the paper that at infinity the snowflake is not unique, i.e., different snowflakes can be distinguished for different infinite numbers of steps executed during the process of their generation. It is then shown that for any given infinite number n of steps it becomes possible to calculate the exact infinite number, Nn, of sides of the snowflake, the exact infinitesimal length, Ln, of each side and the exact infinite perimeter, Pn, of the Koch snowflake as the result of multiplication of the infinite Nn by the infinitesimal Ln. It is established that for different infinite n and k the infinite perimeters Pn and Pk are also different and the difference can be in- finite. It is shown that the finite areas An and Ak of the snowflakes can be also calculated exactly (up to infinitesimals) for different infinite n and k and the difference An − Ak results to be infinitesimal. Finally, snowflakes con- structed starting from different initial conditions are also studied and their quantitative characteristics at infinity are computed.
    [Show full text]
  • Secretaria De Estado Da Educação Do Paraná Programa De Desenvolvimento Educacional - Pde
    SECRETARIA DE ESTADO DA EDUCAÇÃO DO PARANÁ PROGRAMA DE DESENVOLVIMENTO EDUCACIONAL - PDE JOÃO VIEIRA BERTI A GEOMETRIA DOS FRACTAIS PARA O ENSINO FUNDAMENTAL CASCAVEL – PR 2008 JOÃO VIEIRA BERTI A GEOMETRIA DOS FRACTAIS PARA O ENSINO FUNDAMENTAL Artigo apresentado ao Programa de Desenvolvimento Educacional do Paraná – PDE, como requisito para conclusão do programa. Orientadora: Dra. Patrícia Sândalo Pereira CASCAVEL – PR 2008 A GEOMETRIA DOS FRACTAIS PARA O ENSINO FUNDAMENTAL João Vieira Berti1 Patrícia Sândalo Pereira2 Resumo O seguinte trabalho tem a finalidade de apresentar a Geometria Fractal segundo a visão de Benoit Mandelbrot, considerado o pai da Geometria Fractal, bem como a sua relação como a Teoria do Caos. Serão também apresentadas algumas das mais notáveis figuras fractais, tais como: Conjunto ou Poeira de Cantor, Curva e Floco de Neve de Koch, Triângulo de Sierpinski, Conjunto de Mandelbrot e Julia, entre outros, bem como suas propriedades e possíveis aplicações em sala de aula. Este trabalho de pesquisa foi desenvolvido com professores de matemática da rede estadual de Foz do Iguaçu e Região e também com professores de matemática participantes do Programa de Desenvolvimento Educacional do Paraná – PDE da Região Oeste e Sudoeste do Paraná a fim de lhes apresentar uma nova forma de trabalhar a geometria fractal com a utilização de softwares educacionais dinâmicos. Palavras-chave: Geometria, Fractais, Softwares Educacionais. Abstract The pourpose of this paper is to present Fractal Geometry according the vision of Benoit Mandelbrot´s, the father of Fractal Geometry, and it´s relationship with the Theory of Chaos as well. Also some of the most notable fractals figures, such as: Cantor Dust, Koch´s snowflake, the Sierpinski Triangle, Mandelbrot Set and Julia, among others, are going to be will be presented as well as their properties and potential classroom applications.
    [Show full text]
  • WHY the KOCH CURVE LIKE √ 2 1. Introduction This Essay Aims To
    p WHY THE KOCH CURVE LIKE 2 XANDA KOLESNIKOW (SID: 480393797) 1. Introduction This essay aims to elucidate a connection between fractals and irrational numbers, two seemingly unrelated math- ematical objects. The notion of self-similarity will be introduced, leading to a discussion of similarity transfor- mations which are the main mathematical tool used to show this connection. The Koch curve and Koch island (or Koch snowflake) are thep two main fractals that will be used as examples throughout the essay to explain this connection, whilst π and 2 are the two examples of irrational numbers that will be discussed. Hopefully,p by the end of this essay you will be able to explain to your friends and family why the Koch curve is like 2! 2. Self-similarity An object is self-similar if part of it is identical to the whole. That is, if you are to zoom in on a particular part of the object, it will be indistinguishable from the entire object. Many objects in nature exhibit this property. For example, cauliflower appears self-similar. If you were to take a picture of a whole cauliflower (Figure 1a) and compare it to a zoomed in picture of one of its florets, you may have a hard time picking the whole cauliflower from the floret. You can repeat this procedure again, dividing the floret into smaller florets and comparing appropriately zoomed in photos of these. However, there will come a point where you can not divide the cauliflower any more and zoomed in photos of the smaller florets will be easily distinguishable from the whole cauliflower.
    [Show full text]
  • Alwyn C. Scott
    the frontiers collection the frontiers collection Series Editors: A.C. Elitzur M.P. Silverman J. Tuszynski R. Vaas H.D. Zeh The books in this collection are devoted to challenging and open problems at the forefront of modern science, including related philosophical debates. In contrast to typical research monographs, however, they strive to present their topics in a manner accessible also to scientifically literate non-specialists wishing to gain insight into the deeper implications and fascinating questions involved. Taken as a whole, the series reflects the need for a fundamental and interdisciplinary approach to modern science. Furthermore, it is intended to encourage active scientists in all areas to ponder over important and perhaps controversial issues beyond their own speciality. Extending from quantum physics and relativity to entropy, consciousness and complex systems – the Frontiers Collection will inspire readers to push back the frontiers of their own knowledge. Other Recent Titles The Thermodynamic Machinery of Life By M. Kurzynski The Emerging Physics of Consciousness Edited by J. A. Tuszynski Weak Links Stabilizers of Complex Systems from Proteins to Social Networks By P. Csermely Quantum Mechanics at the Crossroads New Perspectives from History, Philosophy and Physics Edited by J. Evans, A.S. Thorndike Particle Metaphysics A Critical Account of Subatomic Reality By B. Falkenburg The Physical Basis of the Direction of Time By H.D. Zeh Asymmetry: The Foundation of Information By S.J. Muller Mindful Universe Quantum Mechanics and the Participating Observer By H. Stapp Decoherence and the Quantum-to-Classical Transition By M. Schlosshauer For a complete list of titles in The Frontiers Collection, see back of book Alwyn C.
    [Show full text]
  • Lasalle Academy Fractal Workshop – October 2006
    LaSalle Academy Fractal Workshop – October 2006 Fractals Generated by Geometric Replacement Rules Sierpinski’s Gasket • Press ‘t’ • Choose ‘lsystem’ from the menu • Choose ‘sierpinski2’ from the menu • Make the order ‘0’, press ‘enter’ • Press ‘F4’ (This selects the video mode. This mode usually works well. Fractint will offer other options if you press the delete key. ‘Shift-F6’ gives more colors and better resolution, but doesn’t work on every computer.) You should see a triangle. • Press ‘z’, make the order ‘1’, ‘enter’ • Press ‘z’, make the order ‘2’, ‘enter’ • Repeat with some other orders. (Orders 8 and higher will take a LONG time, so don’t choose numbers that high unless you want to wait.) Things to Ponder Fractint repeats a simple rule many times to generate Sierpin- ski’s Gasket. The repetition of a rule is called an iteration. The order 5 image, for example, is created by performing 5 iterations. The Gasket is only complete after an infinite number of iterations of the rule. Can you figure out what the rule is? One of the characteristics of fractals is that they exhibit self-similarity on different scales. For example, consider one of the filled triangles inside of Sierpinski’s Gasket. If you zoomed in on this triangle it would look identical to the entire Gasket. You could then find a smaller triangle inside this triangle that would also look identical to the whole fractal. Sierpinski imagined the original triangle like a piece of paper. At each step, he cut out the middle triangle. How much of the piece of paper would be left if Sierpinski repeated this procedure an infinite number of times? Von Koch Snowflake • Press ‘t’, choose ‘lsystem’ from the menu, choose ‘koch1’ • Make the order ‘0’, press ‘enter’ • Press ‘z’, make the order ‘1’, ‘enter’ • Repeat for order 2 • Look at some other orders that are less than 8 (8 and higher orders take more time) Things to Ponder What is the rule that generates the von Koch snowflake? Is the von Koch snowflake self-similar in any way? Describe how.
    [Show full text]
  • Fractals and the Chaos Game
    University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-2006 Fractals and the Chaos Game Stacie Lefler University of Nebraska-Lincoln Follow this and additional works at: https://digitalcommons.unl.edu/mathmidexppap Part of the Science and Mathematics Education Commons Lefler, Stacie, "Fractals and the Chaos Game" (2006). MAT Exam Expository Papers. 24. https://digitalcommons.unl.edu/mathmidexppap/24 This Article is brought to you for free and open access by the Math in the Middle Institute Partnership at DigitalCommons@University of Nebraska - Lincoln. It has been accepted for inclusion in MAT Exam Expository Papers by an authorized administrator of DigitalCommons@University of Nebraska - Lincoln. Fractals and the Chaos Game Expository Paper Stacie Lefler In partial fulfillment of the requirements for the Master of Arts in Teaching with a Specialization in the Teaching of Middle Level Mathematics in the Department of Mathematics. David Fowler, Advisor July 2006 Lefler – MAT Expository Paper - 1 1 Fractals and the Chaos Game A. Fractal History The idea of fractals is relatively new, but their roots date back to 19 th century mathematics. A fractal is a mathematically generated pattern that is reproducible at any magnification or reduction and the reproduction looks just like the original, or at least has a similar structure. Georg Cantor (1845-1918) founded set theory and introduced the concept of infinite numbers with his discovery of cardinal numbers. He gave examples of subsets of the real line with unusual properties. These Cantor sets are now recognized as fractals, with the most famous being the Cantor Square .
    [Show full text]
  • Strictly Self-Similar Fractals Composed of Star-Polygons That Are Attractors of Iterated Function Systems
    Strictly self-similar fractals composed of star-polygons that are attractors of Iterated Function Systems. Vassil Tzanov February 6, 2015 Abstract In this paper are investigated strictly self-similar fractals that are composed of an infinite number of regular star-polygons, also known as Sierpinski n-gons, n-flakes or polyflakes. Construction scheme for Sierpinsky n-gon and n-flake is presented where the dimensions of the Sierpinsky -gon and the -flake are computed to be 1 and 2, respectively. These fractals are put1 in a general context1 and Iterated Function Systems are applied for the visualisation of the geometric iterations of the initial polygons, as well as the visualisation of sets of points that lie on the attractors of the IFS generated by random walks. Moreover, it is shown that well known fractals represent isolated cases of the presented generalisation. The IFS programming code is given, hence it can be used for further investigations. arXiv:1502.01384v1 [math.DS] 4 Feb 2015 1 1 Introduction - the Cantor set and regular star-polygonal attractors A classic example of a strictly self-similar fractal that can be constructed by Iterated Function System is the Cantor Set [1]. Let us have the interval E = [ 1; 1] and the contracting maps − k k 1 S1;S2 : R R, S1(x) = x=3 2=3, S2 = x=3 + 2=3, where x E. Also S : S(S − (E)) = k 0 ! − 2 S (E), S (E) = E, where S(E) = S1(E) S2(E). Thus if we iterate the map S infinitely many times this will result in the well known Cantor[ Set; see figure 1.
    [Show full text]
  • FRACTAL CURVES 1. Introduction “Hike Into a Forest and You Are Surrounded by Fractals. the In- Exhaustible Detail of the Livin
    FRACTAL CURVES CHELLE RITZENTHALER Abstract. Fractal curves are employed in many different disci- plines to describe anything from the growth of a tree to measuring the length of a coastline. We define a fractal curve, and as a con- sequence a rectifiable curve. We explore two well known fractals: the Koch Snowflake and the space-filling Peano Curve. Addition- ally we describe a modified version of the Snowflake that is not a fractal itself. 1. Introduction \Hike into a forest and you are surrounded by fractals. The in- exhaustible detail of the living world (with its worlds within worlds) provides inspiration for photographers, painters, and seekers of spiri- tual solace; the rugged whorls of bark, the recurring branching of trees, the erratic path of a rabbit bursting from the underfoot into the brush, and the fractal pattern in the cacophonous call of peepers on a spring night." Figure 1. The Koch Snowflake, a fractal curve, taken to the 3rd iteration. 1 2 CHELLE RITZENTHALER In his book \Fractals," John Briggs gives a wonderful introduction to fractals as they are found in nature. Figure 1 shows the first three iterations of the Koch Snowflake. When the number of iterations ap- proaches infinity this figure becomes a fractal curve. It is named for its creator Helge von Koch (1904) and the interior is also known as the Koch Island. This is just one of thousands of fractal curves studied by mathematicians today. This project explores curves in the context of the definition of a fractal. In Section 3 we define what is meant when a curve is fractal.
    [Show full text]
  • Montana Throne Molly Gupta Laura Brannan Fractals: a Visual Display of Mathematics Linear Algebra
    Montana Throne Molly Gupta Laura Brannan Fractals: A Visual Display of Mathematics Linear Algebra - Math 2270 Introduction: Fractals are infinite patterns that look similar at all levels of magnification and exist between the normal dimensions. With the advent of the computer, we can generate these complex structures to model natural structures around us such as blood vessels, heartbeat rhythms, trees, forests, and mountains, to name a few. I will begin by explaining how different linear transformations have been used to create fractals. Then I will explain how I have created fractals using linear transformations and include the computer-generated results. A Brief History: Fractals seem to be a relatively new concept in mathematics, but that may be because the term was coined only 43 years ago. It is in the century before Benoit Mandelbrot coined the term that the study of concepts now considered fractals really started to gain traction. The invention of the computer provided the computing power needed to generate fractals visually and further their study and interest. Expand on the ideas by century: 17th century ideas • Leibniz 19th century ideas • Karl Weierstrass • George Cantor • Felix Klein • Henri Poincare 20th century ideas • Helge von Koch • Waclaw Sierpinski • Gaston Julia • Pierre Fatou • Felix Hausdorff • Paul Levy • Benoit Mandelbrot • Lewis Fry Richardson • Loren Carpenter How They Work: Infinitely complex objects, revealed upon enlarging. Basics: translations, uniform scaling and non-uniform scaling then translations. Utilize translation vectors. Concepts used in fractals-- Affine Transformation (operate on individual points in the set), Rotation Matrix, Similitude Transformation Affine-- translations, scalings, reflections, rotations Insert Equations here.
    [Show full text]
  • Ergodic Theory, Fractal Tops and Colour Stealing 1
    ERGODIC THEORY, FRACTAL TOPS AND COLOUR STEALING MICHAEL BARNSLEY Abstract. A new structure that may be associated with IFS and superIFS is described. In computer graphics applications this structure can be rendered using a new algorithm, called the “colour stealing”. 1. Ergodic Theory and Fractal Tops The goal of this lecture is to describe informally some recent realizations and work in progress concerning IFS theory with application to the geometric modelling and assignment of colours to IFS fractals and superfractals. The results will be described in the simplest setting of a single IFS with probabilities, but many generalizations are possible, most notably to superfractals. Let the iterated function system (IFS) be denoted (1.1) X; f1, ..., fN ; p1,...,pN . { } This consists of a finite set of contraction mappings (1.2) fn : X X,n=1, 2, ..., N → acting on the compact metric space (1.3) (X,d) with metric d so that for some (1.4) 0 l<1 ≤ we have (1.5) d(fn(x),fn(y)) l d(x, y) ≤ · for all x, y X.Thepn’s are strictly positive probabilities with ∈ (1.6) pn =1. n X The probability pn is associated with the map fn. We begin by reviewing the two standard structures (one and two)thatare associated with the IFS 1.1, namely its set attractor and its measure attractor, with emphasis on the Collage Property, described below. This property is of particular interest for geometrical modelling and computer graphics applications because it is the key to designing IFSs with attractor structures that model given inputs.
    [Show full text]
  • Fractal Interpolation
    University of Central Florida STARS Electronic Theses and Dissertations, 2004-2019 2008 Fractal Interpolation Gayatri Ramesh University of Central Florida Part of the Mathematics Commons Find similar works at: https://stars.library.ucf.edu/etd University of Central Florida Libraries http://library.ucf.edu This Masters Thesis (Open Access) is brought to you for free and open access by STARS. It has been accepted for inclusion in Electronic Theses and Dissertations, 2004-2019 by an authorized administrator of STARS. For more information, please contact [email protected]. STARS Citation Ramesh, Gayatri, "Fractal Interpolation" (2008). Electronic Theses and Dissertations, 2004-2019. 3687. https://stars.library.ucf.edu/etd/3687 FRACTAL INTERPOLATION by GAYATRI RAMESH B.S. University of Tennessee at Martin, 2006 A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in the Department of Mathematics in the College of Sciences at the University of Central Florida Orlando, Florida Fall Term 2008 ©2008 Gayatri Ramesh ii ABSTRACT This thesis is devoted to a study about Fractals and Fractal Polynomial Interpolation. Fractal Interpolation is a great topic with many interesting applications, some of which are used in everyday lives such as television, camera, and radio. The thesis is comprised of eight chapters. Chapter one contains a brief introduction and a historical account of fractals. Chapter two is about polynomial interpolation processes such as Newton’s, Hermite, and Lagrange. Chapter three focuses on iterated function systems. In this chapter I report results contained in Barnsley’s paper, Fractal Functions and Interpolation. I also mention results on iterated function system for fractal polynomial interpolation.
    [Show full text]