DOCSLIB.ORG

The Beauty of Fractals

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The Beauty of Fractals The beauty of fractals Gwyneth Stallard The Open University LMS Summer School Leeds July 2019 Teaching Research Why fractals? Teaching Why fractals? Research Why fractals? Teaching Research The von Koch curve The von Koch curve The von Koch curve The von Koch curve The von Koch curve The von Koch curve The von Koch curve The von Koch curve The von Koch curve The von Koch curve The von Koch curve Zooming in Many natural objects are fractals A fractal is a set which has an intricate structure has a simple definition exhibits self-similarity (looks the same when you zoom in) whose geometry cannot easily be described in classical terms What is a fractal? Many natural objects are fractals has a simple definition exhibits self-similarity (looks the same when you zoom in) whose geometry cannot easily be described in classical terms What is a fractal? A fractal is a set which has an intricate structure Many natural objects are fractals exhibits self-similarity (looks the same when you zoom in) whose geometry cannot easily be described in classical terms What is a fractal? A fractal is a set which has an intricate structure has a simple definition Many natural objects are fractals whose geometry cannot easily be described in classical terms What is a fractal? A fractal is a set which has an intricate structure has a simple definition exhibits self-similarity (looks the same when you zoom in) Many natural objects are fractals What is a fractal? A fractal is a set which has an intricate structure has a simple definition exhibits self-similarity (looks the same when you zoom in) whose geometry cannot easily be described in classical terms What is a fractal? Many natural objects are fractals A fractal is a set which has an intricate structure has a simple definition exhibits self-similarity (looks the same when you zoom in) whose geometry cannot easily be described in classical terms fractal cauliflower The middle third Cantor set The middle third Cantor set The middle third Cantor set The middle third Cantor set The middle third Cantor set The middle third Cantor set A fractal is a set which has an intricate structure has a simple definition exhibits self-similarity whose geometry cannot easily be described in classical terms Length = 1 4=3 (4=3)2 (4=3)3 : : At k-th step: (4=3)k ! 1 How long is the von Koch curve? 4=3 (4=3)2 (4=3)3 : : At k-th step: (4=3)k ! 1 How long is the von Koch curve? Length = 1 (4=3)2 (4=3)3 : : At k-th step: (4=3)k ! 1 How long is the von Koch curve? Length = 1 4=3 (4=3)3 : : At k-th step: (4=3)k ! 1 How long is the von Koch curve? Length = 1 4=3 (4=3)2 : : At k-th step: (4=3)k ! 1 How long is the von Koch curve? Length = 1 4=3 (4=3)2 (4=3)3 ! 1 How long is the von Koch curve? Length = 1 4=3 (4=3)2 (4=3)3 : : At k-th step: (4=3)k How long is the von Koch curve? Length = 1 4=3 (4=3)2 (4=3)3 : : At k-th step: (4=3)k ! 1 dimension = a, 1 < a < 2 dimension = 1 dimension = b, 0 < b < 1 dimension = 0 Dimensions of fractals dimension = 2 dimension = a, 1 < a < 2 dimension = b, 0 < b < 1 dimension = 0 Dimensions of fractals dimension = 2 dimension = 1 dimension = a, 1 < a < 2 dimension = b, 0 < b < 1 Dimensions of fractals dimension = 2 dimension = 1 dimension = 0 dimension = b, 0 < b < 1 Dimensions of fractals dimension = 2 dimension = a, 1 < a < 2 dimension = 1 dimension = 0 Dimensions of fractals dimension = 2 dimension = a, 1 < a < 2 dimension = 1 dimension = b, 0 < b < 1 dimension = 0 How many boxes of side d do we need to cover a set? Box dimension Box dimension How many boxes of side d do we need to cover a set? N = 3 = 31 N = 9 = 32 N = 2 = 3log 2= log 3 = 1 = 1 If d 32 9 then N = 9 = (32)1 N = 92 = (32)2 N = 22 = (32)log 2= log 3 dimension = 1 dimension = 2 dimension = log 2/log 3 Box dimension 1 If d = 3 then N = 9 = 32 N = 2 = 3log 2= log 3 = 1 = 1 If d 32 9 then N = 9 = (32)1 N = 92 = (32)2 N = 22 = (32)log 2= log 3 dimension = 1 dimension = 2 dimension = log 2/log 3 Box dimension 1 If d = 3 then N = 3 = 31 N = 2 = 3log 2= log 3 = 1 = 1 If d 32 9 then N = 9 = (32)1 N = 92 = (32)2 N = 22 = (32)log 2= log 3 dimension = 1 dimension = 2 dimension = log 2/log 3 Box dimension 1 If d = 3 then N = 3 = 31 N = 9 = 32 = 1 = 1 If d 32 9 then N = 9 = (32)1 N = 92 = (32)2 N = 22 = (32)log 2= log 3 dimension = 1 dimension = 2 dimension = log 2/log 3 Box dimension 1 If d = 3 then N = 3 = 31 N = 9 = 32 N = 2 = 3log 2= log 3 N = 9 = (32)1 N = 92 = (32)2 N = 22 = (32)log 2= log 3 dimension = 1 dimension = 2 dimension = log 2/log 3 Box dimension 1 If d = 3 then N = 3 = 31 N = 9 = 32 N = 2 = 3log 2= log 3 = 1 = 1 If d 32 9 then N = 92 = (32)2 N = 22 = (32)log 2= log 3 dimension = 1 dimension = 2 dimension = log 2/log 3 Box dimension 1 If d = 3 then N = 3 = 31 N = 9 = 32 N = 2 = 3log 2= log 3 = 1 = 1 If d 32 9 then N = 9 = (32)1 N = 22 = (32)log 2= log 3 dimension = 1 dimension = 2 dimension = log 2/log 3 Box dimension 1 If d = 3 then N = 3 = 31 N = 9 = 32 N = 2 = 3log 2= log 3 = 1 = 1 If d 32 9 then N = 9 = (32)1 N = 92 = (32)2 dimension = 1 dimension = 2 dimension = log 2/log 3 Box dimension 1 If d = 3 then N = 3 = 31 N = 9 = 32 N = 2 = 3log 2= log 3 = 1 = 1 If d 32 9 then N = 9 = (32)1 N = 92 = (32)2 N = 22 = (32)log 2= log 3 dimension = 2 dimension = log 2/log 3 Box dimension 1 If d = 3 then N = 3 = 31 N = 9 = 32 N = 2 = 3log 2= log 3 = 1 = 1 If d 32 9 then N = 9 = (32)1 N = 92 = (32)2 N = 22 = (32)log 2= log 3 dimension = 1 dimension = log 2/log 3 Box dimension 1 If d = 3 then N = 3 = 31 N = 9 = 32 N = 2 = 3log 2= log 3 = 1 = 1 If d 32 9 then N = 9 = (32)1 N = 92 = (32)2 N = 22 = (32)log 2= log 3 dimension = 1 dimension = 2 Box dimension 1 If d = 3 then N = 3 = 31 N = 9 = 32 N = 2 = 3log 2= log 3 = 1 = 1 If d 32 9 then N = 9 = (32)1 N = 92 = (32)2 N = 22 = (32)log 2= log 3 dimension = 1 dimension = 2 dimension = log 2/log 3 Definition The escaping set is I(f ) = z : f n(z) as n : f ! 1 ! 1g Definition The Julia set J(f ) is the boundary of the escaping set. The iterates of f behave chaotically on the Julia set and most are fractals. Complex dynamics f : C C is analytic ! f n is the nth iterate of f Definition The Julia set J(f ) is the boundary of the escaping set. The iterates of f behave chaotically on the Julia set and most are fractals. Complex dynamics f : C C is analytic ! f n is the nth iterate of f Definition The escaping set is I(f ) = z : f n(z) as n : f ! 1 ! 1g The iterates of f behave chaotically on the Julia set and most are fractals. Complex dynamics f : C C is analytic ! f n is the nth iterate of f Definition The escaping set is I(f ) = z : f n(z) as n : f ! 1 ! 1g Definition The Julia set J(f ) is the boundary of the escaping set. Complex dynamics f : C C is analytic ! f n is the nth iterate of f Definition The escaping set is I(f ) = z : f n(z) as n : f ! 1 ! 1g Definition The Julia set J(f ) is the boundary of the escaping set. The iterates of f behave chaotically on the Julia set and most are fractals. I(f ) = z : z > 1 f j j g J(f ) = z : z = 1 f j j g Quadratic examples f (z) = z2 J(f ) = z : z = 1 f j j g Quadratic examples f (z) = z2 I(f ) = z : z > 1 f j j g Quadratic examples f (z) = z2 I(f ) = z : z > 1 f j j g J(f ) = z : z = 1 f j j g I(f ) is the pink and purple region J(f ) is the boundary of the black region and is a curve of infinite length dim J(f ) > 1 Quadratic examples f (z) = z2 + 0:1 J(f ) is the boundary of the black region and is a curve of infinite length dim J(f ) > 1 Quadratic examples f (z) = z2 + 0:1 I(f ) is the pink and purple region dim J(f ) > 1 Quadratic examples f (z) = z2 + 0:1 I(f ) is the pink and purple region J(f ) is the boundary of the black region and is a curve of infinite length Quadratic examples f (z) = z2 + 0:1 I(f ) is the pink and purple region J(f ) is the boundary of the black region and is a curve of infinite length dim J(f ) > 1 I(f ) is the pink and purple region J(f ) is the boundary of the black region known as the cauliflower.
Load more

Recommended publications
  • New Methods for Estimating Fractal Dimensions of Coastlines
    New Methods for Estimating Fractal Dimensions of Coastlines by Jonathan David Klotzbach A Thesis Submitted to the Faculty of The College of Science in Partial Fulfillment of the Requirements for the Degree of Master of Science Florida Atlantic University Boca Raton, Florida May 1998 New Methods for Estimating Fractal Dimensions of Coastlines by Jonathan David Klotzbach This thesis was prepared under the direction of the candidate's thesis advisor, Dr. Richard Voss, Department of Mathematical Sciences, and has been approved by the members of his supervisory committee. It was submitted to the faculty of The College of Science and was accepted in partial fulfillment of the requirements for the degree of Master of Science. SUPERVISORY COMMITTEE: ~~~y;::ThesisAMo/ ~-= Mathematical Sciences Date 11 Acknowledgements I would like to thank my advisor, Dr. Richard Voss, for all of his help and insight into the world of fractals and in the world of computer programming. You have given me guidance and support during this process and without you, this never would have been completed. You have been an inspiration to me. I would also like to thank my committee members, Dr. Heinz- Otto Peitgen and Dr. Mingzhou Ding, for their help and support. Thanks to Rich Roberts, a graduate student in the Geography Department at Florida Atlantic University, for all of his help converting the data from the NOAA CD into a format which I could use in my analysis. Without his help, I would have been lost. Thanks to all of the faculty an? staff in the Math Department who made my stay here so enjoyable.
    [Show full text]
  • Fractals Dalton Allan and Brian Dalke College of Science, Engineering & Technology Nominated by Amy Hlavacek, Associate Professor of Mathematics
    Fractals Dalton Allan and Brian Dalke College of Science, Engineering & Technology Nominated by Amy Hlavacek, Associate Professor of Mathematics Dalton is a dual-enrolled student at Saginaw Arts and Sciences Academy and Saginaw Valley State University. He has taken mathematics classes at SVSU for the past four years and physics classes for the past year. Dalton has also worked in the Math and Physics Resource Center since September 2010. Dalton plans to continue his study of mathematics at the Massachusetts Institute of Technology. Brian is a part-time mathematics and English student. He has a B.S. degree with majors in physics and chemistry from the University of Wisconsin--Eau Claire and was a scientific researcher for The Dow Chemical Company for more than 20 years. In 2005, he was certified to teach physics, chemistry, mathematics and English and subsequently taught mostly high school mathematics for five years. Currently, he enjoys helping SVSU students as a Professional Tutor in the Math and Physics Resource Center. In his spare time, Brian finds joy playing softball, growing roses, reading, camping, and spending time with his wife, Lorelle. Introduction For much of the past two-and-one-half millennia, humans have viewed our geometrical world through the lens of a Euclidian paradigm. Despite knowing that our planet is spherically shaped, math- ematicians have developed the mathematics of non-Euclidian geometry only within the past 200 years. Similarly, only in the past century have mathematicians developed an understanding of such common phenomena as snowflakes, clouds, coastlines, lightning bolts, rivers, patterns in vegetation, and the tra- jectory of molecules in Brownian motion (Peitgen 75).
    [Show full text]
  • Julia Fractals in Postscript Fractal Geometry II
    Kees van der Laan EUROTEX 2012 & 6CM PROCEEDINGS 47 Julia fractals in PostScript Fractal Geometry II In memory of Hans Lauwerier Abstract Lauwerier’s BASIC codes for visualization of the usual Julia fractals: JULIAMC, JULIABS, JULIAF, JULIAD, JULIAP, of the Mandelbrot fractal MANDELx, MANDIS, MANDET and his codes for the advanced circular symmetric Julia fractals JULIAS, JULIASYMm, JULIASYM, FRACSYMm, as well as the classical 1D bifurcation picture Collet, have been converted into PostScript defs. Examples of use are included. A glimpse into Chaos theory, in order to understand the principles and peculiarities underlying Julia sets, is given. Bifurcation diagrams of the Ver- hulst model of limited growth and of the Julia quadratic dynamical system — M-fractal — have been included. Barnsley’s triples: fractal, IFS and equivalent dynamical system are in- troduced. How to use the beginnings of colours in PostScript is explained. How to obtain Julia fractals via Stuif’s Julia fractal viewer, and via the special fractal packages Winfract, XaoS, and Fractalus is dealt with. From BASIC codes to PostScript library defs entails soft- ware engineering skills. The paper exhibits experimental fractal geometry, practical use of minimal TEX, as well as ample EPSF programming, and is the result of my next step in ac- quainting myself with Lauwerier’s 10+ years work on fractals. Keywords Acrobat Pro, Adobe, art, attractor, backtracking, Barnsley, BASIC, bifurcation, Cauchy con- vergence, chaos, circle symmetry, dynamical systems, EPSF, escape-time algorithm, Feigen- baum constant, fractal dimension D, Fractalus package, FIFO, fractal geometry, IDE (Inte- grated development Environment), IFS (Iterated Function System), Julia, Lauwerier, Man- delbrot, mathematical software, minimal encapsulated PostScript, minimal plain TeX, Monte Carlo, μ-geometry, periodic doubling, Photoshop, PSlib, PSView, repeller, self-similarity, software engineering, Stuif’s previewer, TEXworks, (adaptable) user space, Verhulst growth model, Winfract package, XaoS fractal package.
    [Show full text]
  • Waves and Fractals
    AN ABSTRACT OF THE THESIS OF Crystal L. Gilliland for the degree of Master of Science in Mathematics presented on December 5, 1991. Title: Waves and Fractals Abstract approved: Redacted for Privacy Dr. Ronald B.luenther The goal of this research project is to determine the fractal nature, if any, which surface water waves exhibit when viewed on a microscopic scale.Due to the relatively recent development of this area of mathematics, a brief introduction to the study of fractal geometry, as well as several examples of fractals, are included in this paper. From that point, this paper addresses the specific situation of a surface wave as it nears the breaking point and attempts to detect the fractal structure of a wave at this given point when viewed on a microscopic scale. This is done from both a physical standpoint based on observations at the Hinsdale Wave Facility at Oregon State University and at Cape Perpetua, Oregon on the Pacific Coast, and from a theoretical standpoint based on a spring model. Waves and Fractals by Crystal L. Gilliland A THESIS submitted to Oregon State University in partial fulfillment of the requirements for the degree of Master of Science Completed December 5, 1991 Commencement June 1992 APPROVED: Redacted for Privacy Dr. Ronald B. Guenther, Professor1of Mathematicsin charge of major Redacted for Privacy Dr. Francis J. Flaherty, Chairtiff the Departmentof Mathematics A Redacted for Privacy Dr. Thomas J. esh, Dean duate School Date thesis is presented December 5. 1991 Typed by Crystal L. Gilliland Acknowledgements First and foremost, I would like to thankmy advisor, Dr.
    [Show full text]
  • Fraktale Welten - Mathematische Behandlung Von Fraktalen Strukturen
    DIPLOMARBEIT / DIPLOMA THESIS Titel der Diplomarbeit / Title of the Diploma Thesis Fraktale Welten - Mathematische Behandlung von Fraktalen Strukturen verfasst von / submitted by Farah W¨olfl angestrebter akademischer Grad / in partial fulfilment of the requirements for the degree of Magistra der Naturwissenschaften (Mag. rer. nat.) Wien, 2018 / Vienna, 2018 Studienkennzahl lt. Studienblatt / degree programme code as it appears on the student record sheet: A 190 406 412 Studienrichtung lt. Studienblatt / degree programme as it appears Lehramtsstudium UF Mathematik on the student record sheet: UF Physik Betreut von / Supervisor: ao. Univ.-Prof. Mag. Dr. Peter Raith Inhaltsverzeichnis 1 Einleitung 1 1.1 Dankesworte . .1 2 Das Konzept der Fraktale 2 2.1 Die geometrische Reihe . .2 2.2 Cantor-Menge . .3 2.3 Die Koch-Kurve . .7 2.4 Kochkurve per Zufall . 11 2.5 Koch-Schneeflocke . 13 2.6 Variation der Koch-Schneeflocke . 16 2.7 Die h¨oher dimensionale Koch-Schneeflocke . 18 2.8 Sierpi´nski-Dreieck . 19 3 Fraktale B¨aume und deren Darstellung in Python 25 3.1 Konstruktion eines Fraktalen Baumes . 26 3.2 H¨ohe des n-ten gleichschenklig-rechtwinkligen Dreiecks . 28 3.3 Darstellung Fraktaler B¨aume mit Python . 30 3.3.1 Das Programm . 31 3.3.2 Darstellung verschiedener B¨aume in Python . 33 4 Die Fraktale Dimension 35 4.1 Der intuitive Dimensionsbegriff . 35 4.2 Felix Hausdorff . 36 4.3 Konzepte der Fraktalen Dimension . 37 4.3.1 Selbst¨ahnlichkeits-Dimension und Fraktale . 37 4.3.2 Boxdimension . 39 4.3.3 Die Hausdorff-Dimension . 42 4.3.4 Die topologische Dimension .
    [Show full text]
  • The Science of Fractal Images
    The Science of Fractal Images Heinz-Otto Peitgen Dietmar Saupe Editors The Science of Fractal Images Michael F. Barnsley Robert L. Devaney Benoit B. Mandelbrot Heinz-Otto Peitgen Dietmar Saupe Richard F. Voss With Contributions by Yuval Fisher Michael McGuire With 142 Illustrations in 277 Parts and 39 Color Plates Springer-Verlag New York Berlin Heidelberg London Paris Tokyo Heinz-Otto Peitgen Institut fUr Oynamische Systeme, Universitat Bremen, 0-2800 Bremen 33, Federal Republic of Germany, and Department of Mathematics, University of California, Santa Cruz, CA 95064, USA Oietmar Saupe Institut fUr Oynamische Systeme, Universitat Bremen, 0-2800 Bremen 33, Federal Republic of Germany The cover picture shows a fractal combining the two main topics of this book: deterministic and random fractals. The deterministic part is given in the form of the potential surface in a neighborhood of the Mandelbrot set. The sky is generated using random fractals. The image is produced by H. Jurgens, H.-O. Peitgen and D. Saupe. The back cover images are: Black Forest in Winter (top left, M. Bamsley, F. Jacquin, A. Malassenet, A. Sloan, L. Reuter); Distance estimates at boundary of Mandelbrot set (top right, H. Jurgens, H.-O. Peitgen, D. Saupe); Floating island of Gulliver's Travels (center left, R. Voss); Foggy fractally cratered landscape (center right, R. Voss); Fractal landscaping (bottom, B. Mandelbrot, K. Musgrave). Library of Congress Cataloging-in-Publication Data The Science of fractal images: edited by Heinz-Otto Peitgen and Dietmar Saupe ; contributions by Michael F. Bamsley ... let al.l. p. cm. Based on notes for the course Fractals-introduction, basics, and perspectives given by Michael F.
    [Show full text]
  • Imagining a Complex World
    Imagining a Complex World Science, Order and International Relations Jonathon Louth Thesis submitted for the degree of Doctor of Philosophy in the Discipline of Politics School of History and Politics University of Adelaide November 2009 Abstract How order is understood has been a central preoccupation of international relations theory. Within the Western imagination, order, banishing chaos, emerged from the Scientific Revolution and the Enlightenment as a knowable and calculable concept. Order became a known entity; it is the rational world. The irrational, that which didn’t fit into neat delineations, was to be shunned. The resultant scientific method came to represent a reductionist, linear, and predictable outlook. Although it subsequently stepped down from its positivist heights, this Newtonian paradigm continues to inform (whether in opposition or in support) theory construction within social sciences, and, by extension, international relations theory. However, for over a century the sciences, divorced from the social sciences, have moved beyond this paradigm, with considerable attention being directed to the non-linear sciences. From this family of new sciences, complexity theory, drawing on and displacing chaos theory, has emerged over the last two decades as a genuine paradigmatic alternative. This thesis argues that the incorporation of complexity theory at the meta-theoretical levels offers the opportunity to reconsider ontological and epistemological assumptions within the study of global politics. In detailing the presuppositions that best capture a complexity worldview, it is argued that complex adaptive systems, like the international system, exhibit emergent properties. Irreducibility, sensitivity to initial conditions, and self-organisation are shown to be central to comprehending how complex systems evolve, adapt and maintain high- energy far-from-equilibrium processes.
    [Show full text]
  • Exploding the Dark Heart of Chaos: Part III
    Prespacetime Journal | March 2012 | Vol. 3 | Issue 3 | pp. 254-273 254 King, C., Exploding the Dark Heart of Chaos: Part III Article Exploding the Dark Heart of Chaos: Part III Chris King* Mathematics Department, University of Auckland ABSTRACT This paper, with its associated graphical software and movies, is an investigation of the universality of the cardioid at the centre of the cyclone of chaotic discrete dynamics, the quadratic ‘heart’ forming the main body of the classic Mandelbrot set. Using techniques investigating and exploring the continuity, bifurcations and explosions in its related Julia sets, we demonstrate its universality across a wide spread of analytic functions of a complex variable, extending from the classical quadratic, through higher polynomials and rational functions, to transcendental functions and their compositions. The approach leads to some interesting and provocative results, including decoding dendritic island periodicities, and multiple critical point analysis, leading to layered Mandelbrot set ‘parameter planes’, and intriguing issues of critical point sensitivity in the irregular structures in the Mariana trenches of the more complex functions. Part III of this article includes: 9. Getting to the Heart of the Riemann Zeta Function; Conclusion; Software and Demonstrations; Appendix 1: Combined Methods of Depicting Julia Sets and Parameter Planes; and Appendix 2: Ray Tracing Hypercomplex and Multi-dimensional Chaotic Iterations. Key Words: chaos, cardioid, cyclone, Mandelbrot set, Julia set, bifurcation,
    [Show full text]
  • Nonlinear Dynamics RESOURCE LETTER
    RESOURCE LETTER Roger H. Stuewer, Editor School of Physics and Astronomy, 116 Church Street University of Minnesota, Minneapolis, Minnesota 55455 This is one of a series of Resource Letters on different topics intended to guide college physicists, astronomers, and other scientists to some of the literature and other teaching aids that may help improve course content in specified fields. @The letter E after an item indicates elementary level or material of general interest to persons becoming informed in the field. The letter I, for intermediate level, indicates material of somewhat more specialized nature; and the letter A, indicates rather specialized or advanced material.# No Resource letter is meant to be exhaustive and complete; in time there may be more than one letter on some of the main subjects of interest. Comments on these materials as well as suggestions for future topics will be welcomed. Please send such communications to Professor Roger H. Stuewer, Editor, AAPT Resource Letters, School of Physics and Astronomy, 116 Church Street SE, University of Minnesota, Minneapolis, MN 55455. Resource Letter: ND-1: Nonlinear Dynamics Robert C. Hilborn Department of Physics, Amherst College, Amherst, Massachusetts 01002-5000 Nicholas B. Tufillaro Measurement Systems Department, Hewlett–Packard Company, 1501 Page Mill Road, MS4AD, Palo Alto, California 94304-1126 ~Received 10 July 1996; accepted 13 March 1997! This Resource Letter provides an introductory guide to the literature on nonlinear dynamics. Journal articles and books are cited for the following topics: general aspects of nonlinear dynamics and applications of nonlinear dynamics to various fields of physics, other sciences, and a few areas outside the sciences.
    [Show full text]
  • Fractals and Art
    Project Number: 48-MH-0223 FRACTALS AND ART An Interactive Qualifying Project Report Submitted to the Faculty of the WORCESTER POLYTECHNIC INSTITUTE in partial fulfillment of the requirements for the Degree of Bachelor of Science by Steven J. Conte and John F. Waymouth IV Date: April 29, 2003 Approved: 1. Fractals 2. Art Professor Mayer Humi, Advisor 3. Computer Art Abstract Fractals are mathematically defined objects with self-similar detail on every level of magnification. In the past, scientists have studied their mathematical properties by rendering them on computers. Re- cently, artists have discovered the possibilities of rendering fractals in beautiful ways in order to create works of art. This project pro- vides some background on several kinds of fractals, explains how they are rendered, and shows that fractal art is a newly emerging artistic paradigm. 1 Contents 1 Executive Summary 5 2 Introduction 6 2.1 Fractals .............................. 7 3 Are Fractals Art? 9 4 The Mandelbrot and Julia Sets 12 4.1 The Mandelbrot Set ....................... 12 4.1.1 Definition ......................... 12 4.1.2 Mandelbrot Image Generation Algorithm ........ 13 4.1.3 Adding Color ....................... 15 4.1.4 Other Rendering Methods ................ 18 4.2 The Julia Set ........................... 18 4.3 Self-Similarity of the Mandelbrot and Julia Sets ........ 19 4.4 Higher Exponents ......................... 20 4.5 Beauty and Art in the Mandelbrot and Julia Sets ....... 21 4.5.1 Finding interesting fractal images ............ 22 4.5.2 Deep zooming ....................... 23 4.5.3 Coloring techniques .................... 25 4.5.4 Layering .......................... 26 5 Iterated Function Systems 28 5.1 Affine Transformations .....................
    [Show full text]
  • Vybrané Fraktálové Algoritmy a Jejich Použití
    Vysoké učení technické v Brně Fakulta informačních technologií Vybrané fraktálové algoritmy a jejich použití Bakaláøská práce Bedøich Michálek 2006 Prohlášení Prohla¹uji, že tato práce je mým pùvodním autorským dílem, které jsem vypracoval samostatně. V¹echny zdroje, prameny a literaturu, které jsem pøi vypracování používal nebo z nich èerpal, v práci řádně cituji s uvedením úplného odkazu na příslušný zdroj. Bedøich Michálek Vedoucí projektu: Herout Adam, Ing., Ph.D. Abstrakt Cílem projektu bylo nastudovat problematiku fraktálových algoritmù, vytvoøit jedno- duchou demonstrační aplikaci nastudovaných algoritmù a navrhnout možnosti dalšího zkoumání. Protože oblast fraktálù a fraktálových algoritmù je velice rozsáhlá, zaměřil jsem se pouze na tøi konkrétní typy - Mandelbrotovu množinu a s ní související Juliovy množiny, systémy iterovaných funkcí za použití rùzných algoritmù pro generování a stochastické fraktály a jejich využití pøi generování modelù travin, keøù a plasmy. Pøi studiu a implementaci algoritmù pro generování jsem se snažil o jistou míru jejich optimalizace, urychlení a srovnání z hlediska rychlosti a využití paměti, třebaže ne vždy to je z povahy daného typu fraktálu možné. Teoreticky také uvádím možnosti využití technologie SSE pro urychlení výpoètu fraktálových algoritmù. Demonstrační aplikace je navržena velice jednodu¹e, protože cílem nebylo vytvoøit nový propracovaný program na generování fraktálù, ale vyzkou¹et implementovat pro- studované algoritmy. Z toho dùvodu jsem se spíše zaměřil na pøehlednou implementaci, aby bylo možné tyto algoritmy kdykoliv jednodu¹e použít. Aplikace je napsána v jazyce C/C++ s použitím knihovny SDL (Simple Directmedia Layer) pro práci s grafikou. Klíčová slova fraktál, Mandelbrotova množina, systémy iterovaných funkcí, stochastické fraktály, ce- ločíselná aritmetika, tesseral, solid-guessing, RWA, DIA, difùze, SSE, optimalizace Abstract To read up on the problems of fractal algorithms, programme a simple demo application of this algorithms and propose alternatives of a further study was the goal of my project.
    [Show full text]
  • The Beauty of Fractals
    Preface Fractals came onto the stage in the 1970’s with the emergence of the Mandelbrot set, with its incredibly complicated and interesting boundary. During the 1980’s a number of books appeared, including most especially by Mandelbrot, Barnsley and Devaney, that gave a mathematical background for fractals that made fractals accessible to both students and teachers. More recently, as computers and their users have become more sophisticated, the domain of fractals has broadened, from art to scientific application to mathematical analysis. In particular, students in high school as well as college are often introduced to fractals and fractal concepts. The present volume includes six essays related to fractals, with perspectives different enough to give you a taste of the breadth of the subject. Each essay is self-contained and expository. Moreover, each of the essays is intended to be accessible to a broad audience that includes college teachers, high school teachers, advanced undergraduate students, and others who wish to learn or teach about topics in fractals that are not regularly in textbooks on fractals. Next is a brief overview of each essay; together these overviews should give you quite different views of the topic of fractals. The volume begins with “Mathscapes—Fractal Geometry,” by Anne M. Burns. Burns, who is an artist as well as a mathematician, discusses several ways of modeling on the computer such fractal objects as plant growth and trees, clouds and mountains. The algorithms that Burns uses to create such fascinating and beautiful fractal scenery include stochastic matrices, simple recursion, and a probabilistic method, all of which are accessible to students in a variety of courses from mathematics to programming to graphics.
    [Show full text]