Fractals and L- Systems
|
|
- Oswald Roberts
- 5 years ago
- Views:
Transcription
1 Fractals and L- Systems Sanyam Gupta January 26, Lindenmayer systems Have you ever wondered, how to formulate a mathematical equation for the plant in your verandah or garden? The nature produces amazingly complex systems from simple starting points. Aristid Lindenmayer, a Hungarian theoretical biologist and botanist at the University of Utrecht. He developed the axiomatic thinking for the development of the biological systems. Lindenmayer systems (or L-systems) are the mathematical formalism for this axiomatic thinking, provided by Aristid Lindenmayer. In L-systems, complex structure develop through string rewriting. A string of letters is transformed into a new string of letters using simple rules called productions. The process of string transformation is repeated indefinitely. 1.1 Rewriting systems L-systems repeatedly rewrite a string. In general, rewriting is a technique for defining complex objects by successively replacing parts of a simple initial object (aka Axiom) using a set of rewriting rules or productions. The classic example of a graphical object defined in terms of rewriting rules is the snowflake curve, proposed in 1905 by von Koch. Mandelbrot restates this construction as follows: One begin with two shapes, an axiom and a generator (productions). The latter is an oriented broken line made up of N equal sides of length r. Thus each stage of the construction begins with a broken line and consists in replacing each straight interval with a copy of the generator, reduced and displayed so as to have the same end points as those of the interval being replaced. Illustration: F = move forward by a certain distance, = turn right by a certain angle δ, + = turn left by a certain angle δ. 1
2 Let, axiom= F ++F ++F, this corresponds to a equilateral triangle if δ = 60 (figure 2 for n = 0), and let, generator = F F + +F F, this corresponds to figure 1. So, whenever you see F in the axiom you replace it with the generator, and the resultant would be our new axiom. Therefore, old axiom becomes:(f F + +F F ) + +(F F + +F F ) + +(F F + +F F ) and this is our new Gen- Figure 1: erator axiom. We say, our first iteration has happened. This new axiom corresponds to figure 2 when iteration (n = 1). Further if we iterate this new axiom one more time i.e. n = 2 then we will get a rather clumsy axiom and a good approximation to the Koch Snow flake, for n = 3 this good approximation becomes a close approximation to the Koch Snow flake. Similarly if we iterate it infinitely many times (practically impossible, theoretically possible) then we can construct pure Koch Snow flake. Figure 2: Koch Snow flake 1.2 Turtle interpretation of strings The basic idea of turtle interpretation is very simple. A state of turtle is defined as a triplet (x, y, α), where Cartesian coordinates (x, y) represent the turtles position, and the angle α, called heading, is interpreted as the direction in which the turtle is facing. Given the step size d and the angle increment δ, the turtle can respond to the commands represented by the following symbols F, f, +,. Provided the value of d and δ. F : Move forward a step of length d in the direction of the heading. 2
3 f: Move forward a step of length d in the direction of the heading, without drawing a line. +: Turn left by an angle δ. : Turn right by an angle δ. For example, figure 3 presents approximation of Quadratic Koch Island as given in Mandelbrot s book. This figure was obtained by interpreting strings generated by the following L-system: Axiom:F F F F Production (generator):f F F + F + F F F F + F This image corresponds to the strings obtained in derivations of length d = 2(i.e. two pixels) and δ = 90. This example reveals a close relationship between constructions and L systems. Below are some examples along with the axiom, productions, number of iterations (n) and δ. Go and check those example on the online 1 Python Program. Quadratic Koch Island Axiom: F F F F, Generator: F F +F F F F F F +F +F F F F +F +F F +F F F, n = 2, δ = 90 Figure 3: Quadratic Koch Island Quadratic modification of the snowflake curve Axiom: F, Generator: F F +F F F +F, n = 4, δ = 90 Rings F F F F F + F, n = 4, δ = 90 Box F F F F F, n = 4, δ = 90 Koch Carpet F + F F F F, n = 3, δ =
4 1.3 Branching structures and Bracketed L-systems According to rules presented so far, turtle interprets a character string as a sequence of line segments. However the plant kingdom is dominated by branching structures; thus a mathematical description of tree- like shapes and the methods for generating them are needed for modeling purposes. Two new symbols are introduced to delimit a branch. They are interpreted by the turtle as follows: [ : Push the current state of the turtle onto a pushdown stack. The information saved on the stack contains the turtles position and orientation, and possibly other attributes such as the color and width of lines being drawn. ] : Pop a state from the stack and make it the current state of the turtle. No line is drawn, although in general the position of the turtle changes. As an example of Bracketed L- systems and its turtle interpretation, obtained in the derivation of n = 3 and length d = 3. This figure was obtained by the interpretation of strings of the following L-systems. Axiom : F, Generator: F F [ F F ] + [F F F ] F F [ F F ] and δ = 20. Some more examples: 1. n = 4,δ = 25.7,Axiom: F, Generator: F F [+F ]F [ F ]F 2. n = 4,δ = 20,Axiom: F, Generator: F F [+F ]F [ F ][F ] Figure 4: Plant like structure 3. n = 4,δ = 22.5,Axiom: F, Generator: F F F [ F + F + F ] + [+F F F ] 2 Evolving Plants As you have seen in the previous examples, the tree thus far evolved only included one variable (i.e.f) terminal symbol. But the nature is more complex than these given examples, for this many more variable terminal symbols are introduced further, doing the same task that (F ) is doing. Introduction of more variables increases the size of the search space since there are a greater number of potential L-systems that can be produced from this type of grammar. Here only one new variable terminal symbol is introduced for illustrating that we can achive more complex 4 Figure 5: More complex Plant
5 systems by introducing more variable terminal symblols. Let s look at an example figure 5. Variables:XF,n = 5,δ = 30,Axiom: X, Generator(F ): F F F, Generator(X): X F [+X][ X]F X Some TIY 1 examples: Variables:XF,n = 5,δ = 22.5,Axiom: X, Generator(F ): F F F, Generator(X): X F [[X] + X] + F [+F X] X Variables:F,n = 6,δ = 30,Axiom: F, Generator(F ): F F [ F ][F ][+F ] 3 Fractals and L-systems Fractal curves can be represented by L-systems, as we have seen previous examples of Koch Curves. They are all fractals and are represented by the L-system grammar. Let s see an example of Sierpinski triangle: Variables:XF,n = 5,δ = 120,Axiom: F, Generator(F ): F X F X, Generator(X): X F + X + F (TIY). Another example: Variables:F,n = 5,δ = 45,Axiom: F + +F + +F + +F, Generator(F ): F F + F F F + +F F F F + +F F (TIY). Variables:F,n = 4,δ = 90,Axiom: F + F + F + F, Generator(F ): F F + F F F F F + F (TIY). Since, due to the machine restrictions the above examples cannot be iterated infinitely many times, if these examples are iterated infinitely many times then they will give rise to the Fractals i.e. self similar patterns, because fractals are the limiting case when n. But these examples give an beautiful algorithm to create fractals.there are many more patterns, you can create your own pattern, and try it on the above given Python program. 1 Try it yourself on Python Program at outputonly=true&runoption=run 5
Midterm Project: L-systems in Practice and Theory
Midterm Project: L-systems in Practice and Theory Joey Gonzales-Dones March 28, 2016 1 Introduction Lindenmayer systems, or L-systems, are systems for algorithmically rewriting a string of characters.
More informationComputer Science 173 Fall, Project 3: Lindenmayer Systems Due in class on Monday, September 28
Computer Science 173 all, 2015 Project 3: Lindenmayer Systems Due in class on Monday, September 28 Work on this project with a partner. Create a new directory for this project, copy the Makefile from the
More informationDevelopmental Systems
Developmental Systems 1 Biological systems Early development of the Drosophila fly http://flybase.bio.indiana.edu dorsal view lateral view 2 Biological systems Early development of Drosophila [Slack 2006]
More informationCS 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 informationClouds, 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 informationFun 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 informationL-Systems and Affine Transformations
L-Systems and Affine Transformations Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Copyright 2014, Moreno Marzolla, Università di
More informationCSE 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 informationCSC 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 information12.2 Plants. CS Dept, UK
1 12.2 Plants - modeling and animation of plants represents an interesting and challenging area - exhibit arbitrary complexity while possessing a constrained branching structure - grow from a single source
More informationCHAPTER-3 STUDY OF GRAMMAR TREE USING L-SYSTEM. The central concept of L-systems is that of rewriting. In general, rewriting is a
CHAPTER-3 39 CHAPTER-3 STUDY OF GRAMMAR TREE USING L-SYSTEM Generation is a needful solution to render fractal objects like trees that have a complex geometry characterized by a huge quantity of details..this
More informationImaginary Gardens A Model for Imitating Plant Growth
Imaginary Gardens A Model for Imitating Plant Growth Anne M. Burns Mathematics Department Long Island University, C.W. Post Campus Brookville, NY 11548, USA Email: aburns@liu.edu Abstract A simplified
More informationJournal 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 informationL-Systems. Simulation of development and growth
L-Systems Simulation of development and growth The algorithmic beauty of plants L-Systems The central concept of L-Systems is that of rewriting A classical example of an object defined using rewriting
More informationMore modelling. Ruth Aylett
More modelling Ruth Aylett Overview The great outdoors: fractals L-systems City Models Procedural generation of models How to make models.. Interactive modeling Human with a software modeling tool Scanning
More informationCopyright 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 informationTopics. Recursive tree models. Procedural approach L-systems. Image-based approach. Billboarding
Plant Modeling Topics Recursive tree models Billboarding Procedural approach L-systems Image-based approach Tree Model The structure of a tree Trunk (linkage) Branches (linkage, child of trunk node) Leaves/Buds/flowers/fruit
More informationKoch-Like Fractal Images
Bridges Finland Conference Proceedings Koch-Like Fractal Images Vincent J. Matsko Department of Mathematics University of San Francisco vince.matsko@gmail.com Abstract The Koch snowflake is defined by
More informationCSE 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 informationNovel Approach of Modeling Self Similar Objects using Parallel String Rewriting Methods through Combined L-System Techniques
International Journal of Information & Computation Technology. ISSN 0974-2255 Volume 2, Number 1 (2012), pp. 1-12 International Research Publications House http://www. ripublication.com Novel Approach
More information1/16. Emergence in Artificial Life. Sebastian Marius Kirsch Back Close
1/16 Emergence in Artificial Life Sebastian Marius Kirsch skirsch@moebius.inka.de 2/16 Artificial Life not life as it is, but life as it could be very recent field of science first a-life conference in
More informationMathematics 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 informationProcedural 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 informationbiologically-inspired computing lecture 7 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 7 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0 :
More informationFractals. 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 informationFractals & 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 informationParametric L-Systems and borderline fractals
1 Parametric L-Systems and borderline fractals A preprint version of a Mathematical graphics column from Mathematica in Education and Research. Mark McClure Department of Mathematics University of North
More informationKoch Snowflake Go Figure The Koch Snowflake is a fractal based on a very simple rule.
Koch Snowflake The Koch Snowflake is a fractal based on a very simple rule. The Rule: Whenever you see a straight line, like the one on the left, divide it in thirds and build an equilateral triangle (one
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
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 informationFractals: 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 informationGenerate Leaf Shapes using L-system and Genetic Algorithms
Generate Leaf Shapes using L-system and Genetic Algorithms Yodthong Rodkaew 1, Suchada Siripant 2, Chidchanok Lursinsap 3 and Prabhas Chongstitvatana 4 Department of Computer Engineering Faculty of Engineering
More information8 Special Models for Animation. Chapter 8. Special Models for Animation. Department of Computer Science and Engineering 8-1
Special Models for Animation 8-1 L-Systems 8-2 L-Systems Branching Structures Botany Display geometric substitution turtle graphics Animating plants, animals 8-3 Plant examples http://algorithmicbotany.org/papers/#abop
More informationDo not write in this area. Style (10) TOTAL. Maximum possible points: 30
Name: Student ID: Lab Instructor: Borja Sotomayor Impl (20) Do not write in this area Style (10) TOTAL Maximum possible points: 30 This is your individual grading sheet. You must hand this sheet along
More informationCSE 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 informationFractals 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 informationApplications. 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 information11. Recursion. n (n 1)!, otherwise. Mathematical Recursion. Recursion in Java: Infinite Recursion. 1, if n 1. n! =
Mathematical Recursion 11. Recursion Mathematical Recursion, Termination, Call Stack, Examples, Recursion vs. Iteration, Lindenmayer Systems Many mathematical functions can be naturally defined recursively.
More information12. Recursion. n (n 1)!, otherwise. Educational Objectives. Mathematical Recursion. Recursion in Java: 1, if n 1. n! =
Educational Objectives You understand how a solution to a recursive problem can be implemented in Java. You understand how methods are being executed in an execution stack. 12. Recursion Mathematical Recursion,
More informationExploring 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 informationIn 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 informationUniversiteit Leiden Computer Science
Universiteit Leiden Computer Science Dynamically evolving L-system generated plant visualizations Name: Sander Ruijter S1415212 Date: 25/08/2016 1st supervisor: Dr. M.T.M. Emmerich 2nd supervisor: Dr.
More informationTurtle Graphics and L-systems Informatics 1 Functional Programming: Tutorial 7
Turtle Graphics and L-systems Informatics 1 Functional Programming: Tutorial 7 Heijltjes, Wadler Due: The tutorial of week 9 (20/21 Nov.) Reading assignment: Chapters 15 17 (pp. 280 382) Please attempt
More informationLecture 10: Lindenmayer Systems
Carl Kingsford, 0-01, Fall 015 Lecture 10: Lindenmayer Systems (Stacks, Queues, append, and list literals) Lindenmayer systems or L-systems are a way to model complex shape contruction simply. They are
More informationModeling Leaf Shapes Using L-systems and Genetic Algorithms
Modeling Leaf Shapes Using L-systems and Genetic Algorithms Yodthong Rodkaew Intelligent System Lab (ISL), Department of Computer Engineering, Faculty of Engineering, Chulalongkorn University 43718130@student.chula.ac.th
More informationLindenmayer systems, fractals, and their mathematics
Lindenmayer systems, fractals, and their mathematics Alasdair McAndrew Alasdair.McAndrew@vu.edu.au College of Engineering and Science Victoria University PO Box 14428, Melbourne, Victoria 8001, Australia
More informationAnimating Plant Growth in L-System By Parametric Functional Symbols
Animating Plant Growth in L-System By Parametric Functional Symbols Somporn Chuai-aree, Suchada Siripant, and Chidchanok Lursinsap Advanced Virtual and Intelligent Computing Center (AVIC) Department of
More informationExploring Fractals through Geometry and Algebra. Kelly Deckelman Ben Eggleston Laura Mckenzie Patricia Parker-Davis Deanna Voss
Exploring Fractals through Geometry and Algebra Kelly Deckelman Ben Eggleston Laura Mckenzie Patricia Parker-Davis Deanna Voss Learning Objective and skills practiced Students will: Learn the three criteria
More informationSection 7.5. Fractals
Section 7.5 Fractals To start out this section on fractals we will begin by answering several questions. The first question one might ask is what is a fractal? Usually a fractal is defined as a geometric
More informationThe Koch curve in three dimensions
The Koch curve in three dimensions Eric Baird The paper describes an approach to extending the Koch curve into three dimensions. An intermediate stage is a two-dimensional Koch leaf, a shape with zero
More informationFun 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 informationFractal Trees. Gandhi Games
Table of Contents Fractals... 3... 3 Lindenmayer Systems... 4 Space Colonization... 6 Fractals A fractal is a pattern that repeats at different scales. We call these shapes self-similar. While they have
More informationFractals, 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 informationA New Vision of Fractal Geometry with Triangulation Algorithm
A New Vision of Fractal Geometry with Triangulation Algorithm Yasser M. Abd El-Latif, Fatma S.Abousaleh, and Daoud S. S. Abstract L-system is a tool commonly used for modeling and simulating the growth
More informationGrade 6 Math Circles October 16 & Non-Euclidean Geometry and the Globe
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles October 16 & 17 2018 Non-Euclidean Geometry and the Globe (Euclidean) Geometry Review:
More informationDemonstrating 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 informationLecture 3: Some Strange Properties of Fractal Curves
Lecture 3: Some Strange Properties of Fractal Curves I have been a stranger in a strange land. Exodus 2:22 1. Fractal Strangeness Fractals have a look and feel that is very different from ordinary curves.
More informationlecture 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 informationFractals. 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 informationGenetic L-System Programming: Breeding and Evolving Artificial Flowers with Mathematica
Genetic L-System Programming: Breeding and Evolving Artificial Flowers with Mathematica C. Jacob, jacob@informatik.uni-erlangen.de, Chair of Programming Languages, Department of Computer Science, University
More informationDemonstrating 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. Updated: December, 13th, 2015. Blair D.
More informationDemonstrating 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. Updated: October, 13th, 2015. Blair D. Macdonald
More informationFractal 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 informationImplementing Lindenmayer Systems Simon Scorer BSc Computer Science & Mathematics (International) 2004/2005
Implementing Lindenmayer Systems Simon Scorer BSc Computer Science & Mathematics (International) 2004/2005 The candidate confirms that the work submitted is their own and the appropriate credit has been
More informationFractals. 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 informationLogic, Algorithms and Data Structures Recursion and Stacks. By: Jonas Öberg
Logic, Algorithms and Data Structures Recursion and Stacks M1 By: Jonas Öberg What is recursion? Quick answer: A recursive function is a function which uses itself Example We define by the use of f( n
More informationSection 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 informationImages 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 informationLectures on Challenging Mathematics. Integrated Mathematics 3. Idea Math. Algebra (part 2) Summer Internal Use
Lectures on Challenging Mathematics c Copyright 2008 2018 Integrated Mathematics 3 Algebra (part 2) Summer 2018 Zuming Feng Phillips Exeter Academy and IDEA Math zfeng@exeteredu Copyright c 2008 2018 IDEA
More informationClosed shapes with straight sides
41 Unit 6 and 7 Properties of 2D shapes Activity 1 Closed shapes with straight sides (polygons). Let s revise the 2D shapes you learnt about in Grade 5 Closed shapes with straight sides triangle quadrilateral
More informationProgramming Training kiddo. Main Points: - Python Statements - Problems with selections.
Programming Training kiddo Main Points: - Python Statements - Problems with selections. Python Blocks Several lines which are identically indented form a block. A block always starts after : A block is
More informationIterated 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 informationGrade 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 informationSome 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 informationFractal 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 informationAn 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 informationFractal 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 informationComputer 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 informationFractal Antennas. Dr. Ely Levine
Fractal Antennas Dr. Ely Levine contents 1. Fractal Concepts 1.1 Definitions 1.2 Classical Dimension 1.3 Fractal Dimension 1.4 Self Similarity 2. Fractal Antennas 2.1 General 2.2 Fractal Arrays (self-similarity)
More informationDiscrete 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 informationMITOCW 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 informationComputer 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 informationSymmetric 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 informationDiscovering. 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 informationCS108L Computer Science for All Module 8: Recursion and the Fractal Tree
CS108L Computer Science for All Module 8: Recursion and the Fractal Tree Fig 1: Program in its final stage of development. Model Overview: In this NetLogo model, the goal is to create a recursive program
More informationa function that calls itself It doesn t do anything! Defining a recursive function 1) divide and conquer 2) base case 6/21/2018 chapter 15
a function that calls itself chapter 15 Recursion: Another Control Mechanism The very basic meaning of a recursive function is a function that calls itself Leads to some funny definitions: Def: recursion.
More informationChapter 5. Models of plant organs. 5.1 Predefined surfaces
Chapter 5 Models of plant organs Many concepts presented in the previous chapters were illustrated using realistic images, but the modeling techniques for leaves and petals have not been described yet.
More informationGrade 6 Math Circles October 16 & Non-Euclidean Geometry and the Globe
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles October 16 & 17 2018 Non-Euclidean Geometry and the Globe (Euclidean) Geometry Review:
More informationScientific 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 informationFractal 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 informationGentle 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 informationChapel Hill Math Circle: Symmetry and Fractals
Chapel Hill Math Circle: Symmetry and Fractals 10/7/17 1 Introduction This worksheet will explore symmetry. To mathematicians, a symmetry of an object is, roughly speaking, a transformation that does not
More informationFractal 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 informationMAADHYAM. 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 informationTREE FAÇADES. Generative Modelling with an Axial Branch Rewriting System
C. M. Herr, N. Gu, S. Roudavski, M. A. Schnabel, Circuit Bending, Breaking and Mending: Proceedings of the 16th International Conference on Computer-Aided Architectural Design Research in Asia, 175-184.
More informationUniversity of Virginia, Department of Computer Science cs150: Computer Science Spring 2007 Out: 5 February 2007 Problem Set 3: L-System Fractals
Page 1 of 15 University of Virginia, Department of Computer Science cs150: Computer Science Spring 2007 Out: 5 February 2007 Problem Set 3: L-System Fractals Due: Monday, 12 February 2007 Collaboration
More informationA 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 informationBefore submitting the file project4.py, check carefully that the header above is correctly completed:
1 of 7 8/26/2013 12:43 PM Due date: November 7th, 23:59PM This is a team project. The project is worth 100 points. All the team members will get an equal grade. ONLY the team leader must turn-in the project.
More informationFractals. University. 1 The approach and terminology used here are from Michael Frame s Fractal course taught for many years at Yale
Fractals The existence of these patterns [fractals] challenges us to study forms that Euclid leaves aside as being formless, to investigate the morphology of the amorphous. Mathematicians have disdained
More informationKeywords: fractals, Lorenz curve, Gini Coefficient, wealth distribution
Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. First published: May 17th, 2015. Updated: October, 14th, 2015. Blair D. Macdonald
More informationDraw beautiful and intricate patterns with Python Turtle, while learning how to code with Python.
Raspberry Pi Learning Resources Turtle Snowflakes Draw beautiful and intricate patterns with Python Turtle, while learning how to code with Python. How to draw with Python Turtle 1. To begin, you will
More information