L-Systems and Affine Transformations
|
|
- Morgan Mitchell
- 5 years ago
- Views:
Transcription
1 L-Systems and Affine Transformations Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna
2 Copyright 2014, Moreno Marzolla, Università di Bologna, Italy ( This work is licensed under the Creative Commons Attribution-ShareAlike 3.0 License (CC-BY-SA). To view a copy of this license, visit or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA. Image credits: the Web; The Computational Beauty of Nature website Complex Systems 2
3 Introduction We have seen that fractals are very effective for squeezing a great deal of length (perhaps infinite) into a finite area It is not surprising that fractals are used within living organisms for achieving special goals Human brain (maximize surface area) Respiratory system, circulatory system (tree-like branching) Complex Systems 3
4 Production systems The instructions for building such complex structures must be stored somewhere (e.g., within the DNA) It is therefore important to be able to store that information as compactly as possible L-Systems were proposed in 1968 by biologist Arstid Lindenmayer as a mathematical description of how plants grow Can be applied to other structures as well Complex Systems 4
5 L-Systems An L-System consists of a special seed cell (axiom), and a set of rules describing how new cells can be generated from old cells Example: expands to Axiom Rules B B F[-B] + B F FF B F[-B] + B FF[-F[-B] + B] + F[-B] + B FFFF[-FF[-F[-B]+B] + F[-B]+B] + FF[-F[-B]+B] + F[-B] + B... Complex Systems 5
6 Turtle graphics commands F Draw forward by a fixed length G Go forward by a fixed length (without drawing) + Turn right by a fixed angle (n+ turns right n times) - Turn left by a fixed angle (n- turns left n times) [ Save the current position in the stack ] Restore position from the top of the stack Draw forward by a length computed from the execution depth Complex Systems 6
7 Koch Curve Angle: 60 Axiom: F Rule: F F-F++F-F lsys -da 60 -axiom F -rule "F=F-F++F-F" Complex Systems 7
8 Koch Snowflake Angle: 60 Axiom: F++F++F Rule: F F-F++F-F lsys -da 60 -axiom F++F++F -rule "F=F-F++F-F" Complex Systems 8
9 Peano curve Angle: 90 Axiom: F Rule: F F-F+F+F+F-F-F-F+F lsys -da 90 -axiom "F" -rule "F=F-F+F+F+F-F-F-F+F" Complex Systems 9
10 Other examples Complex Systems 10
11 Affine Transformations Affine transformations can be used to easily describe fractal objects that are made of smaller copies of themselves Possibly scaled and/or translated and/or rotated Complex Systems 11
12 Translation ( x ' y ' ) = ( x y) + ( Δ x Δ y) Complex Systems 12
13 Scaling ( x ' y ' ) = ( sx 0 0 sy)( x y) Complex Systems 13
14 Reflection ( x ' y ' ) = ( )( x y) ( x ' y ' ) = ( )( x y) Complex Systems 14
15 Rotation ( x ' ) y ' = ( cos(θ) sin(θ) )( x y) sin(θ) cos(θ) Complex Systems 15
16 Composing linear transformations Rotation, scaling, flipping + translation ( x ' ) y ' = ( a b )( x y) c d + ( e ) f With a suitable choice for terms a through f, this can be rewritten using a single matrix product ( x ' )( 1) x y ' d e f y ) = ( a b c To compose multiple transformations: x '=C ( B( A x)) Complex Systems 16
17 The Multiple Copy Reduction Machine (MCRM) Seed Image Next Image A One or more affine linear transformations A A A Recursion Complex Systems 17
18 The Multiple Copy Reduction Machine (MCRM) Complex Systems 18 Source: Il linguaggio dei frattali, Le Scienze n. 266, october 1990
19 Example Complex Systems 19
20 Speeding up convergence Start with a random point Iterate the point for n steps (n large) At each step choose one transformation with probability proportional to the area of the transformed box, i.e., the determinant of matrix ( a b c d ) Skip the first iterations, plot the positions of all other points Complex Systems 20
21 The Multiple Copy Reduction Machine (MCRM) Single point One transformation Next point ( x y) ( x ' One transformation Random choice One transformation y ' ) Recursion Complex Systems 21
22 Examples Complex Systems 22
23 Examples Complex Systems 23
24 Examples Complex Systems 24
25 Examples Complex Systems 25
Parallelizing Loops. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.
Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Copyright 2017, 2018 Moreno Marzolla, Università di Bologna, Italy (http://www.moreno.marzolla.name/teaching/hpc/)
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 informationFractals and L- Systems
Fractals and L- Systems Sanyam Gupta January 26, 2018 1 Lindenmayer systems Have you ever wondered, how to formulate a mathematical equation for the plant in your verandah or garden? The nature produces
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 informationParallel Programming Patterns
Parallel Programming Patterns Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Copyright 2013, 2017, 2018 Moreno Marzolla, Università
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 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 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 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 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 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 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 informationData Structures and Algorithms
Data Structures and Algorithms Luciano Bononi Computer Science Engineering University of Bologna bononi@cs.unibo.it http://www.cs.unibo.it/~bononi/ Slide credits: these slides have been translated from
More informationFractals Week 10, Lecture 19
CS 430/536 Computer Graphics I Fractals Week 0, Lecture 9 David Breen, William Regli and Maim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Dreel University http://gicl.cs.dreel.edu
More informationMidterm 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 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 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 informationSimulating storage system performance: a useful approach for SuperB?
Simulating storage system performance: a useful approach for SuperB? Moreno Marzolla Dipartimento di Scienze dell'informazione Università di Bologna marzolla@cs.unibo.it http://www.moreno.marzolla.name/
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 informationCreative Commons Attribution-NonCommercial-ShareAlike 2.5 License.
Open Curaçao? 2010 10 07 Presentation during BPM Seminar Small Scale Renewable Energy: solutions on the horizon Curaçao, 2005-2010 Suares & Co NV This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
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 informationCS39N The Beauty and Joy of Computing
CS39N The Beauty and Joy of Computing UC Berkeley Computer Science Lecturer SOE Dan Garcia Lecture #11 Recursion III 2009-11-09 It has been a challenge to power electronic components implanted within a
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 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 informationPlant synthesis Due: Monday, November 17
CMSC 23700 Introduction to Computer Graphics Project 2 Fall 2003 October 30 Plant synthesis Due: Monday, November 17 1 Introduction One of the xenobiology groups at NASA has finally found alien DNA hanging
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 #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 informationAnalyzing Fractals SURFACE. Syracuse University. Kara Mesznik. Syracuse University Honors Program Capstone Projects
Syracuse University SURFACE Syracuse University Honors Program Capstone Projects Syracuse University Honors Program Capstone Projects Spring 5-- Analyzing Fractals Kara Mesznik Follow this and additional
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 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 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 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 informationLink Analysis and Web Search
Link Analysis and Web Search Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ based on material by prof. Bing Liu http://www.cs.uic.edu/~liub/webminingbook.html
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 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 informationParallel Computing Architectures
Parallel Computing Architectures Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Copyright 2013 2018 Moreno Marzolla, Università di
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 informationShared Memory Programming with OpenMP
Shared Memory Programming with OpenMP Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna moreno.marzolla@unibo.it Copyright 2013, 2014, 2017 2019 Moreno Marzolla, Università
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 information13. Arrays II. Strings as Arrays. Texts. Strings: pimped char-arrays. char text[] a =... can be initialized via string literals. char text[] = "bool"
Strings as Arrays 13. Arrays II Strings, Lindenmayer Systems, Multidimensional Arrays, Vectors of Vectors, Shortest Paths, Arrays and Vectors as Function Arguments can be represented with underlying type
More informationFRACTALS The term fractal was coined by mathematician Benoit Mandelbrot A fractal object, unlike a circle or any regular object, has complexity at all scales Natural Fractal Objects Natural fractals
More 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 informationFractal Coding. CS 6723 Image Processing Fall 2013
Fractal Coding CS 6723 Image Processing Fall 2013 Fractals and Image Processing The word Fractal less than 30 years by one of the history s most creative mathematician Benoit Mandelbrot Other contributors:
More 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 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 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 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 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 information12. Arrays II. Strings as Arrays. Texts. Strings: pimped char-arrays. char text[] = { b, o, o, l } char text[] = "bool" text.
Strings as Arrays can be represented with underlying type char 12. Arrays II Strings, Lindenmayer Systems, Multidimensional Arrays, Vectors of Vectors, Shortest Paths, Arrays and Vectors as Function Arguments
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 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 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 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 informationErdős-Rényi Model for network formation
Network Science: Erdős-Rényi Model for network formation Ozalp Babaoglu Dipartimento di Informatica Scienza e Ingegneria Università di Bologna www.cs.unibo.it/babaoglu/ Why model? Simpler representation
More informationThe Many Lessons in Fractals
The Many Lessons in Fractals Lisa Oberbroeckling loberbro@loyola.edu MAA Mathfest Washington, D.C. L. Oberbroeckling (Loyola U MD) Fractals Mathfest, 05 Aug 2015 1 / 15 Course Programming in Mathematics
More 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 informationMath 231E, Lecture 34. Polar Coordinates and Polar Parametric Equations
Math 231E, Lecture 34. Polar Coordinates and Polar Parametric Equations 1 Definition of polar coordinates Let us first recall the definition of Cartesian coordinates: to each point in the plane we can
More informationA method for generating stochastic 3D tree models with Python in Autodesk Maya
Professional paper http://doi.org/10.24867/jged-2016-2-025 method for generating stochastic 3D tree models with Python in utodesk Maya bstract This paper introduces a method for generating 3D tree models
More informationPERIPHERAL INTERFACING Rev. 1.0
This work is licensed under the Creative Commons Attribution-NonCommercial-Share Alike 2.5 India License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/2.5/in/deed.en
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 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 information2D and 3D Transformations AUI Course Denbigh Starkey
2D and 3D Transformations AUI Course Denbigh Starkey. Introduction 2 2. 2D transformations using Cartesian coordinates 3 2. Translation 3 2.2 Rotation 4 2.3 Scaling 6 3. Introduction to homogeneous coordinates
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 informationINTRO TO ALGORITHMIC DESIGN
INTRO TO ALGORITHMIC DESIGN What is an algorithm? In mathematics, computing, linguistics, and related disciplines, an algorithm is a definite list of well-defined instructions for completing a task; a
More informationJade: Java Agent DEvelopment Framework Getting Started
Jade: Java Agent DEvelopment Framework Getting Started Stefano Mariani s.mariani@unibo.it Dipartimento di Informatica Scienza e Ingegneria (DISI) Alma Mater Studiorum Università di Bologna a Cesena Academic
More informationAN ALGORITHM TO GENERATE MODELS OF SNOWFLAKES
AN ALGORITHM TO GENERATE MODELS OF SNOWFLAKES PHILIP CHUNG, COLIN BLOOMFIELD Abstract. In this paper we will describe our method of creating a computer algorithm to generate two-dimensional representations
More informationHei nz-ottopeitgen. Hartmut Jürgens Dietmar Sau pe. Chaos and Fractals. New Frontiers of Science
Hei nz-ottopeitgen Hartmut Jürgens Dietmar Sau pe Chaos and Fractals New Frontiers of Science Preface Authors VU X I Foreword 1 Mitchell J. Feigenbaum Introduction: Causality Principle, Deterministic
More 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 informationRepositorio Institucional de la Universidad Autónoma de Madrid.
Repositorio Institucional de la Universidad Autónoma de Madrid https://repositorio.uam.es Esta es la versión de autor del artículo publicado en: This is an author produced version of a paper published
More informationCoordinate transformations. 5554: Packet 8 1
Coordinate transformations 5554: Packet 8 1 Overview Rigid transformations are the simplest Translation, rotation Preserve sizes and angles Affine transformation is the most general linear case Homogeneous
More informationCS 543: Computer Graphics Lecture 3 (Part I): Fractals. Emmanuel Agu
CS 543: Computer Graphics Lecture 3 (Part I: Fractals Emmanuel Agu What are Fractals? Mathematical expressions Approach infinity in organized way Utilizes recursion on computers Popularized by Benoit Mandelbrot
More information4.3 Discovering Fractal Geometry in CAAD
4.3 Discovering Fractal Geometry in CAAD Francisco Garcia, Angel Fernandez*, Javier Barrallo* Facultad de Informatica. Universidad de Deusto Bilbao. SPAIN E.T.S. de Arquitectura. Universidad del Pais Vasco.
More 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 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 informationChapter 12: Fractal Geometry The Koch Snowflake and Self-Similarity
Chapter 12: Fractal Geometry 12.1 The Koch Snowflake and Self-Similarity Geometric Fractal Our first example of a geometric fractal is a shape known as the Koch snowflake, named after the Swedish mathematician
More informationObject Representation Affine Transforms. Polygonal Representation. Polygonal Representation. Polygonal Representation of Objects
Object Representation Affine Transforms Polygonal Representation of Objects Although perceivable the simplest form of representation they can also be the most problematic. To represent an object polygonally,
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 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 informationFRACTALS ROCK: Investigating The Fractal Tree
FRACTALS ROCK: Investigating The Fractal Tree Keyword: Fractal (Fractal Tree) Macros Fractals: A figure generated by repeating a special sequence of steps infinitely often. Fractals often exhibit self-similarity
More informationConstructive Solid Geometry and Procedural Modeling. Stelian Coros
Constructive Solid Geometry and Procedural Modeling Stelian Coros Somewhat unrelated Schedule for presentations February 3 5 10 12 17 19 24 26 March 3 5 10 12 17 19 24 26 30 April 2 7 9 14 16 21 23 28
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 informationLecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22
Lecture 6: Fractals from Iterated Function Systems He draweth also the mighty with his power: Job 24:22 1. Fractals by Iteration The Sierpinski gasket and the Koch snowflake can both be generated in LOGO
More 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 informationTransformations. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico
Transformations Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Angel: Interactive Computer Graphics 4E Addison-Wesley 25 1 Objectives
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 informationSolid models and fractals
Solid models and fractals COM3404 Richard Everson School of Engineering, Computer Science and Mathematics University of Exeter R.M.Everson@exeter.ac.uk http://www.secamlocal.ex.ac.uk/studyres/com304 Richard
More 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 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 informationLearning Plane Geometry Alvaro Briz Redon, Angel Serrano Aroca
Learning Plane Geometry Alvaro Briz Redon, Angel Serrano Aroca 2018-01-05 Introduction Several authors defend that learning to program provides powerful strategies for thinking, designing and solving problems.
More informationREGULATIONS Team: Submission: Late Submission: only for one day Cheating: Updates: Newsgroup: must
REGULATIONS Team: The project has to be done by groups of exactly 2 partners. Each one of the partners may receive different grades from the project phases. Submission: At each phase, each group will submit
More informationLecture 13 Theory of Registration. ch. 10 of Insight into Images edited by Terry Yoo, et al. Spring (CMU RI) : BioE 2630 (Pitt)
Lecture 13 Theory of Registration ch. 10 of Insight into Images edited by Terry Yoo, et al. Spring 2018 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of these slides by John Galeotti,
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 informationFrom Modeling Foliage with L-systems to Digital Art
From Modeling Foliage with L-systems to Digital Art Glyn M. Rimmington glyn.rimmington@wichita.edu Mara Alagic mara.alagic@wichita.edu Wichita State University 1845 N Fairmount Wichita, Kansas, 67260-0142
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 informationProblem Possible Points Points Earned Problem Possible Points Points Earned Test Total 100
MATH 1080 Test 2-Version A Fall 2015 Student s Printed Name: Instructor: Section # : You are not allowed to use any textbook, notes, cell phone, laptop, PDA, or any technology on any portion of this test.
More informationDistributed Memory Programming with MPI
Distributed Memory Programming with MPI Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna moreno.marzolla@unibo.it Algoritmi Avanzati--modulo 2 2 Credits Peter Pacheco,
More informationGraph Theory. Network Science: Graph theory. Graph theory Terminology and notation. Graph theory Graph visualization
Network Science: Graph Theory Ozalp abaoglu ipartimento di Informatica Scienza e Ingegneria Università di ologna www.cs.unibo.it/babaoglu/ ranch of mathematics for the study of structures called graphs
More informationAffine Transformation. Edith Law & Mike Terry
Affine Transformation Edith Law & Mike Terry Graphic Models vs. Images Computer Graphics: the creation, storage and manipulation of images and their models Model: a mathematical representation of an image
More information