THE SNOWFLAKE CURVE AS AN ATTRACTOR OF AN ITERATED FUNCTION SYSTEM

Size: px
Start display at page:

Download "THE SNOWFLAKE CURVE AS AN ATTRACTOR OF AN ITERATED FUNCTION SYSTEM"

Transcription

1 Commun. Korean Math. Soc. 8 (0), No., pp THE SNOWFLKE CURVE S N TTRCTOR OF N ITERTED FUNCTION SYSTEM Bünyamin Demir, Yunus Özdemir, and Mustafa Saltan bstract. lthough the snowflake curve, the boundary of the Koch snowflake, is one of the well-known fractals, there is no iterated function system (IFS) for it in the literature. In this study, we give an IFS for this familiar closed curve.. Introduction Many fractals can be obtained as attractors of iterated function systems (IFS) ([], [], []). The Koch curve is a well-known example. It is the attractor of the IFS consisting of the similarity contractions f,f,f,f 4 on the plane such that ( x f (x,y) =, y ( ) x y f (x,y) = 6 + ) x 6, + y 6 6 ( x y f (x,y) = x 6, + y ) ( x f 4 (x,y) = +, y ) (see Fig. ) [4]. It is known that there is another IFS for the Koch curve consisting of only two contractions with contractivity factor which map the triangle BC to the triangles DB and EC respectively as shown in Fig.. The Koch snowflake can also be obtained as the attractor of the IFS consisting of seven contractions which can be immediately written from Fig.. These contractions are also similarities. Since the images of an attractor under the contractions of an IFS are usually small copies of the attractor, the notion of self-similarity is geared to the notion of iterated function system. One can easily exhibit some IFS for the Koch curve Received December 6, 00; Revised pril 5, Mathematics Subject Classification. 880, 7C5. Key words and phrases. snowflake curve, Koch curve, iterated function system. 55 c 0 The Korean Mathematical Society

2 56 BÜNYMIN DEMİR, YUNUS ÖZDEMİR, ND MUSTF SLTN f (K) f (K) f (K) f 4 (K) Figure. The Koch curve K as the union of 4 similar copies of itself. B D E C Figure. The Koch curve K as the union of similar copies of itself. and the Koch snowflake. However, it is clear that there is no IFS consisting only of similarity contractions for the snowflake curve. In the next section, we give an IFS consisting of 8 contractions each of which is the composition of some similarities, symmetries and foldings.. n IFS for the snowflake curve Consider the contractions f,f : R R defined by f (x,y) = ( x, ) ( y + ), 6 ( f (x,y) = y, ) ( x + ),. Let f be the folding defined by f (x,y) ( = ( x,y) for all x,y R. Let f be the projective similarity with center C = 4, ) 4 and contractivity factor whichmapsthepolygonalpathbcdefgontothe path B C D E F G as shown in Fig. 4. Then the contraction f can be written as the composition of the folding f and the projective similarity f as shown in Fig. 5: f = f f.

3 THE SNOWFLKE CURVE 57 Figure. TheKochsnowflakeastheunionof7similarcopies of itself. ' C C' E' B' D' F' D G' B E F G Figure 4. f maps the path BCDEFG onto the path B C D E F G. Let f and f be the foldings defined on the plane by f(x,y) = (x, y ) and f (x,y) ( = ( x,y) ) respectively. Let f be the projective similarity with centerc = and contractivityfactor which maps the polygonalpath 0, BCD onto the polygonal path B C D as shown in Fig. 6. Let f 4 be the

4 58 BÜNYMIN DEMİR, YUNUS ÖZDEMİR, ND MUSTF SLTN vertical folding f f f projective similarity Figure 5. The mapping f = f f. ' C' B' D' ' B'' C B D' C B C'' D D Figure 6. The projective similarity f (left) and the symmetry f 4 (right).

5 THE SNOWFLKE CURVE 59 horizontal folding f f vertical folding f 4 f symmetry f projective similarity Figure 7. The map f = f 4 f f f. symmetry with respect to the angle bisector between C and D as shown in Fig 6. Then the contraction f can be written as the composition of the foldings f,f and the projective similarity f and the symmetry f 4 as shown in Fig. 7: f = f 4 f f f. Note that f and f map the snowflake curve, S, onto its quadrant (see Fig. 8). The mappings f and f may be adapted as below (f to f 8 ) to map the snowflake curve onto its parts in the other three quadrants. f (x,y) = ( x, ) ( y + ), 6 ( ) ( f 4 (x,y) = y, x + ), f 5 (x,y) = ( x, y ) + (, ) 6

6 60 BÜNYMIN DEMİR, YUNUS ÖZDEMİR, ND MUSTF SLTN f ( S ) f 8 f ( S ) f 7 f f 5 f 4 f 6 Figure 8. The snowflake curve S as an attractor of the IFS. f 6 (x,y) = f 7 (x,y) = f 8 (x,y) = ( ) ( y, x +, ( x, ) ( ) y +, 6 ( y, ) x + (, ) ). The attractor of the IFS consisting of {f,f,f,f 4,f 5,f 6,f 7,f 8 } is the desired fractal, the snowflake curve (see Fig. 8). There are alternative iterated function systems for the snowflake curve each of which is formed by 6 contractions. Let g be the mapping that folds the right part of the line G onto the left part of it (as done by f before) and g be the mapping that folds the below part of the line EH onto the above part of it (see Fig. 9 (left)). g g maps the snowflake curve to the Koch curve. s done in the previous section (see Fig. ), the Koch curve can be obtained as the union of the images of itself under two similarities h and h. So that the Koch curve is the union of the images of the snowflake curve under the contractions f = h g g and f = h g g. One can apply similar procedure to obtain the other parts (the other two Koch curves) of the snowflake curve (see Fig. 9).

7 THE SNOWFLKE CURVE 6 f C B H D f ( S ) E G Figure 9. The lines G and EH (left) and the images of S under f and f (right). Note: In general, a folding map g that maps the half plane ax+by + c > 0 onto the other half plane can be defined by ( b ) x aby ac a ax+by+c g(x,y) = a +b, a y abx bc b ax+by+c a +b. Note that in our case a =, b = and c = 0. cknowledgements. uthors cordially thank the referees for their important contributions and creative reviews to the article. References [] M. F. Barnsley, Fractals Everywhere, cademic Press, Boston, 988. [] G. Helmberg, Getting cquainted with Fractals, Walter de Gruyter, Berlin, 007. [] J. E. Hutchinson. Fractals and self-similarity, Indiana Univ. Math. J. 0 (98), no. 5, [4] H. Jürgens, H. O. Peitgen, and D. Saupe. Chaos and Fractals: New Frontiers of Science, Springer-Verlag, New York, 99. Bünyamin Demir Deparments of Mathematics nadolu University 6470, Eskişehir, Turkey address: bdemir@anadolu.edu.tr

8 6 BÜNYMIN DEMİR, YUNUS ÖZDEMİR, ND MUSTF SLTN Yunus Özdemir Deparments of Mathematics nadolu University 6470, Eskişehir, Turkey address: Mustafa Saltan Deparments of Mathematics nadolu University 6470, Eskişehir, Turkey address:

THE GRAPH OF FRACTAL DIMENSIONS OF JULIA SETS Bünyamin Demir 1, Yunus Özdemir2, Mustafa Saltan 3. Anadolu University Eskişehir, TURKEY

THE GRAPH OF FRACTAL DIMENSIONS OF JULIA SETS Bünyamin Demir 1, Yunus Özdemir2, Mustafa Saltan 3. Anadolu University Eskişehir, TURKEY International Journal of Pure and Applied Mathematics Volume 70 No. 3 2011, 401-409 THE GRAPH OF FRACTAL DIMENSIONS OF JULIA SETS Bünyamin Demir 1, Yunus Özdemir2, Mustafa Saltan 3 1,2,3 Department of

More information

COMPUTER ANALYSIS OF FRACTAL SETS

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

More information

Symmetric Fractals. Seeking Sangaku Ramanujan, Hardy, and Ono

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

More information

ITERATED FUNCTION SYSTEMS WITH SYMMETRY IN THE HYPERBOLIC PLANE (Preprint)

ITERATED FUNCTION SYSTEMS WITH SYMMETRY IN THE HYPERBOLIC PLANE (Preprint) ITERATED FUNCTION SYSTEMS WITH SYMMETRY IN THE HYPERBOLIC PLANE (Preprint) BRUCE M. ADCOCK 38 Meadowbrook Road, Watervliet NY 12189-1111, U.S.A. e-mail: adcockb@lafayette.edu KEVIN C. JONES 3329 25th Avenue,

More information

New Escape Time Koch Curve in Complex Plane

New Escape Time Koch Curve in Complex Plane New Escape Time Koch Curve in Complex Plane Priti Dimri Associate Professor, Department of Computer Science and Engineering G.B Pant Engineering College Pauri Garhwal, 246001 Dharmendra Kumar Associate

More information

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

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

More information

(i =0..N-1) : with S = {W 0. }. See {1][2][3][4][5]. For the case where the contraction maps are affine transformations, as per W x ,W 3 ,W 2 ,W 5

(i =0..N-1) : with S = {W 0. }. See {1][2][3][4][5]. For the case where the contraction maps are affine transformations, as per W x ,W 3 ,W 2 ,W 5 Harvey A. Cohen, Map Colour Rendering of IFS Fractals, Proceedings, Australian Pattern Recognition Society orkshop on Colour Imaging and Applications, Canberra 5-7 December, 1994, pp 43-48. This is the

More information

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

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

More information

Iterated Functions Systems and Fractal Coding

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

More information

THE DEGREE OF POLYNOMIAL CURVES WITH A FRACTAL GEOMETRIC VIEW

THE DEGREE OF POLYNOMIAL CURVES WITH A FRACTAL GEOMETRIC VIEW 225 THE DEGREE OF POLYNOMIAL CURVES WITH A FRACTAL GEOMETRIC VIEW S. Mohanty 1 and A. Misra 2 1 Department of Computer Science and Applications, Utkal University, Bhubaneswar-751004, INDIA. 2 Silicon Institute

More information

Grade 6 Math Circles. Shapeshifting

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

More information

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

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

More information

Complexity is around us. Part one: the chaos game

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

More information

Generation of 3D Fractal Images for Mandelbrot and Julia Sets

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

More information

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

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

More information

Fractal Coding. CS 6723 Image Processing Fall 2013

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

More information

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

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

More information

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

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

More information

Fixed Point Iterative Techniques An Application to Fractals

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

More information

Fractal Tilings Based on Dissections of Polyhexes

Fractal Tilings Based on Dissections of Polyhexes To be published in the Proceedings of Bridges 2005 Fractal Tilings Based on Dissections of Polyhexes Robert W. Fathauer Tessellations Company 3913 E. Bronco Trail Phoenix, AZ 85044, USA E-mail: tessellations@cox.net

More information

Cordial, Total Cordial, Edge Cordial, Total Edge Cordial Labeling of Some Box Type Fractal Graphs

Cordial, Total Cordial, Edge Cordial, Total Edge Cordial Labeling of Some Box Type Fractal Graphs International Journal of Algebra and Statistics Volume 1: 2(2012), 99 106 Published by Modern Science Publishers Available at: http://www.m-sciences.com Cordial, Total Cordial, Edge Cordial, Total Edge

More information

New Mandelbrot and Julia Sets for Transcendental Function

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

More information

Fractal Image Compression

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

More information

An Algorithm for Generating New Mandelbrot and Julia Sets

An Algorithm for Generating New Mandelbrot and Julia Sets An Algorithm for Generating New Mandelbrot and Julia Sets R. P. Pant 1 R. K. Bisht 1* 1. Department of Mathematics, D. S. B. Campus, Kumaun University, Nainital-263002, India * E-mail of the corresponding

More information

Module 2 Test Study Guide. Type of Transformation (translation, reflection, rotation, or none-of-theabove). Be as specific as possible.

Module 2 Test Study Guide. Type of Transformation (translation, reflection, rotation, or none-of-theabove). Be as specific as possible. Module 2 Test Study Guide CONCEPTS TO KNOW: Transformation (types) Rigid v. Non-Rigid Motion Coordinate Notation Vector Terminology Pre-Image v. Image Vertex Prime Notation Equation of a Line Lines of

More information

Scientific Calculation and Visualization

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

More information

Tilings. Mark McClure. July 16, Self-similarity is a concept often associated with fractal geometry. There

Tilings. Mark McClure. July 16, Self-similarity is a concept often associated with fractal geometry. There Digraph Self-Similar Sets and Aperiodic Tilings Mark McClure July 16, 2001 1 Introduction Self-similarity is a concept often associated with fractal geometry. There are many interesting self-similar sets

More information

From Sierpinski Triangle to Fractal Flowers

From Sierpinski Triangle to Fractal Flowers From Sierpinski Triangle to Fractal Flowers Anne M. Burns Mathematics Department Long Island University, C.W. Post Campus Brookville, NY 11548 aburns@liu.edu Abstract We describe an iterated function system

More information

CSC 470 Computer Graphics. Fractals

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

More information

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

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

More information

Vocabulary for Student Discourse Pre-image Image Reflect Symmetry Transformation Rigid transformation Congruent Mapping Line of symmetry

Vocabulary for Student Discourse Pre-image Image Reflect Symmetry Transformation Rigid transformation Congruent Mapping Line of symmetry Lesson 3 - page 1 Title: Reflections and Symmetry I. Before Engagement Duration: 2 days Knowledge & Skills Understand transformations as operations that map a figure onto an image Understand characteristics

More information

Graph Fractals. An Honors Thesis (Honrs 499) by Ben J. Kelly. Thesis Advisor. Ball State University Muncie, Indiana. May 1995

Graph Fractals. An Honors Thesis (Honrs 499) by Ben J. Kelly. Thesis Advisor. Ball State University Muncie, Indiana. May 1995 Graph Fractals An Honors Thesis (Honrs 499) by Ben J. Kelly Thesis Advisor Ball State University Muncie, Indiana May 1995 Expected Date Of Graduation: May 6, 1995 ~, 5fCol! rj,e5;s ~ 7) 2 J+B(). L~ if

More information

Name: Geometry Practice Test Unit 2 Transformations in the Plane. Date: Pd:

Name: Geometry Practice Test Unit 2 Transformations in the Plane. Date: Pd: Geometry Practice Test Unit 2 Transformations in the Plane (G.CO.A.2 - G.CO.A.5) Name: Date: Pd: 1) What type of symmetry is shown in this picture? (multiple choices-select all that apply) A) Point symmetry

More information

On Fractal Colouring Algorithms

On Fractal Colouring Algorithms 5 10 July 2004, Antalya, Turkey Dynamical Systems and Applications, Proceedings, pp. 706 711 On Fractal Colouring Algorithms Nergiz Yaz Department of Mathematics, Faculty of Sciences Ankara University,

More information

THE DIVISION ALGORITHM IN COMPLEX BASES

THE DIVISION ALGORITHM IN COMPLEX BASES Can. Math. Bull. Vol. 39 (), 996 pp. 47 54 THE DIVISION ALGORITHM IN COMPLEX BASES WILLIAM J. GILBERT ABSTRACT. Complex numbers can be represented in positional notation using certain Gaussian integers

More information

Exploring the Effect of Direction on Vector-Based Fractals

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

More information

General rules of fractals construction from polyhedra

General rules of fractals construction from polyhedra Journal for Geometry and Graphics Volume VOL YER, No. NO, 1-9. General rules of fractals construction from polyhedra ndrzej Katunin, Dariusz Kurzyk Institute of Fundamentals of Machinery Design, Silesian

More information

KNOTTED SYMMETRIC GRAPHS

KNOTTED SYMMETRIC GRAPHS proceedings of the american mathematical society Volume 123, Number 3, March 1995 KNOTTED SYMMETRIC GRAPHS CHARLES LIVINGSTON (Communicated by Ronald Stern) Abstract. For a knotted graph in S* we define

More information

TRANSFORMATIONS AND CONGRUENCE

TRANSFORMATIONS AND CONGRUENCE 1 TRANSFORMATIONS AND CONGRUENCE LEARNING MAP INFORMATION STANDARDS 8.G.1 Verify experimentally the s, s, and s: 8.G.1.a Lines are taken to lines, and line segments to line segments of the same length.

More information

The Beauty of the Symmetric Sierpinski Relatives

The Beauty of the Symmetric Sierpinski Relatives Bridges 2018 Conference Proceedings The Beauty of the Symmetric Sierpinski Relatives Tara Taylor Department of Mathematics, Statistics and Computer Science, St. Francis Xavier University, Antigonish, Nova

More information

Geometry: Semester 1 Midterm

Geometry: Semester 1 Midterm Class: Date: Geometry: Semester 1 Midterm Multiple Choice Identify the choice that best completes the statement or answers the question. 1. The first two steps for constructing MNO that is congruent to

More information

Sunil Shukla et al, Int.J.Computer Technology & Applications,Vol 4 (2), STUDY OF NEWBIE FRACTAL CONTROLLED BY LOG FUNCTION

Sunil Shukla et al, Int.J.Computer Technology & Applications,Vol 4 (2), STUDY OF NEWBIE FRACTAL CONTROLLED BY LOG FUNCTION ISSN:9-6093 STUDY OF NEWBIE FRACTAL CONTROLLED BY LOG FUNCTION Sunil Shukla Ashish Negi Department of Computer Science Department of Computer Science & Engineering Omkarananda Institute of Management G.B

More information

Session 27: Fractals - Handout

Session 27: Fractals - Handout Session 27: Fractals - Handout Clouds are not spheres, mountains are not cones, coastlines are not circles, and bark is not smooth, nor does lightning travel in a straight line. Benoit Mandelbrot (1924-2010)

More information

Clouds, biological growth, and coastlines are

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

More information

Construction of 3D Mandelbrot Set and Julia Set

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

More information

Explorations of Rigid Motions and Congruence

Explorations of Rigid Motions and Congruence Explorations of Rigid Motions and Congruence James King University of Washington Department of Mathematics king@uw.edu http://www.math.washington.edu/~king The Plan In this session, we will explore exploring.

More information

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

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

More information

Exit Ticket. NYS COMMON CORE MATHEMATICS CURRICULUM Lesson Lesson 14: Ordered Pairs

Exit Ticket. NYS COMMON CORE MATHEMATICS CURRICULUM Lesson Lesson 14: Ordered Pairs NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 14 6 3 Lesson 14: Ordered Pairs 1. On the map below, the fire department and the hospital have one matching coordinate. Determine the proper order of the ordered

More information

Folding Questions A Paper about Problems about Paper

Folding Questions A Paper about Problems about Paper Folding Questions A Paper about Problems about Paper Robert Geretschläger; Graz, Austria Presented at WFNMC-6, Riga, Latvia, July 27 th, 2010 INTRODUCTION For many years now, I have been involved in the

More information

Lecture 3: Some Strange Properties of Fractal Curves

Lecture 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 information

Class Generated Review Sheet for Math 213 Final

Class Generated Review Sheet for Math 213 Final Class Generated Review Sheet for Math 213 Final Key Ideas 9.1 A line segment consists of two point on a plane and all the points in between them. Complementary: The sum of the two angles is 90 degrees

More information

In the past, mathematics has been concerned largely with sets and functions

In the past, mathematics has been concerned largely with sets and functions DOI: 10.15415/mjis.2014.22016 Fractals Generated by Various Iterative Procedures A Survey Renu Chugh* and Ashish Department of Mathematics, Maharishi Dayanand University, Rohtak *Email: chughr.1@gmail.com;

More information

2-1 Transformations and Rigid Motions. ENGAGE 1 ~ Introducing Transformations REFLECT

2-1 Transformations and Rigid Motions. ENGAGE 1 ~ Introducing Transformations REFLECT 2-1 Transformations and Rigid Motions Essential question: How do you identify transformations that are rigid motions? ENGAGE 1 ~ Introducing Transformations A transformation is a function that changes

More information

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

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

More information

Fractal Art based on The Butterfly Effect of Chaos Theory

Fractal Art based on The Butterfly Effect of Chaos Theory Fractal Art based on The Butterfly Effect of Chaos Theory Yin-Wei Chang and Fay Huang Institute of Computer Science and Information Engineering National Ilan University, Taiwan Abstract. This paper proposes

More information

Images of some fractals

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

More information

Fractals in Nature and Mathematics: From Simplicity to Complexity

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

More information

Lecture Tessellations, fractals, projection. Amit Zoran. Advanced Topics in Digital Design

Lecture Tessellations, fractals, projection. Amit Zoran. Advanced Topics in Digital Design Lecture Tessellations, fractals, projection Amit Zoran Advanced Topics in Digital Design 67682 The Rachel and Selim Benin School of Computer Science and Engineering The Hebrew University of Jerusalem,

More information

Chapter 3. Sukhwinder Singh

Chapter 3. Sukhwinder Singh Chapter 3 Sukhwinder Singh PIXEL ADDRESSING AND OBJECT GEOMETRY Object descriptions are given in a world reference frame, chosen to suit a particular application, and input world coordinates are ultimately

More information

Imaginary Cubes Objects with Three Square Projection Images

Imaginary Cubes Objects with Three Square Projection Images Imaginary Cubes Objects with Three Square Projection Images Hideki Tsuiki Graduate School of Human and Environmental Studies, Kyoto University Kyoto, 606-8501, Japan E-mail: tsuiki@i.h.kyoto-u.ac.jp May

More information

ITERATIVE OPERATIONS IN CONSTRUCTION CIRCULAR AND SQUARE FRACTAL CARPETS

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

More information

G.CO Reflections and Isosceles

G.CO Reflections and Isosceles G.CO Reflections and Isosceles Triangles Alignments to Content Standards: G-CO.B Task Suppose is an isosceles triangle with side congruent to side AC as pictured below: Also pictured above is the midpoint

More information

ANIMATING CYCLING EVENT SIMULATION BY IFS FRACTAL MODEL. Based on Cloning and Scaling Techniques

ANIMATING CYCLING EVENT SIMULATION BY IFS FRACTAL MODEL. Based on Cloning and Scaling Techniques ANIMATING CYCLING EVENT SIMULATION BY IFS FRACTAL MODEL Based on Cloning and Scaling Techniques Tedjo Darmanto Informatics Department STMIK AMIK Bandung Jl. Jakarta 28 Bandung, Indonesia, phone: 022-727-1136

More information

Examples of Chaotic Attractors and Their Fractal Dimension

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

More information

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

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

More information

Self-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons

Self-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons Self-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons Robert W. Fathauer Tessellations Tempe, AZ 85281, U.S.A. E-mail: tessella@futureone.com Abstract Two infinite families

More information

Biomorphs via modified iterations

Biomorphs via modified iterations Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 2305 2315 Research Article Biomorphs via modified iterations Krzysztof Gdawiec, Wies law Kotarski, Agnieszka Lisowska Institute of Computer

More information

Unit 7. Transformations

Unit 7. Transformations Unit 7 Transformations 1 A transformation moves or changes a figure in some way to produce a new figure called an. Another name for the original figure is the. Recall that a translation moves every point

More information

Geometry Transformations

Geometry Transformations Geometry Transformations NAME Period 1 Transformations Notes Transformation: Maps an, called a, onto a final, called an. Reflection: a transformation representing a of a figure Reflecting over the x-axis,

More information

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

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

More information

Polygons A-F An Introduction to Symmetry

Polygons A-F An Introduction to Symmetry Polygons A-F An Introduction to Symmetry Classifying Angles Review STRAIGHT ANGLE RIGHT ANGLES OBTUSE ANGLES ACUTE ANGLES In a previous lesson, unit angles known as wedges were used to measure angles.

More information

Fractal Geometry: History and Theory. Classical Euclidean geometry cannot accurately represent the natural world; fractal geometry is

Fractal Geometry: History and Theory. Classical Euclidean geometry cannot accurately represent the natural world; fractal geometry is Geri Smith Smith 1 MATH H324 College Geometry Dr. Kent Honors Research Paper April 26 th, 2011 Fractal Geometry: History and Theory Classical Euclidean geometry cannot accurately represent the natural

More information

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

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

More information

Homework 5: Transformations in geometry

Homework 5: Transformations in geometry Math b: Linear Algebra Spring 08 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 08. a) Find the reflection matrix at the line

More information

Mathematics Curriculum

Mathematics Curriculum New York State Common Core Mathematics Curriculum Table of Contents 1 Congruence, Proof, and Constructions MODULE 1... 3 Topic A: Basic Constructions (G-CO.1, G-CO.12, G-CO.13)... 7 Lesson 1: Construct

More information

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

More information

PERFECT FOLDING OF THE PLANE

PERFECT FOLDING OF THE PLANE SOOCHOW JOURNAL OF MATHEMATICS Volume 32, No. 4, pp. 521-532, October 2006 PERFECT FOLDING OF THE PLANE BY E. EL-KHOLY, M. BASHER AND M. ZEEN EL-DEEN Abstract. In this paper we introduced the concept of

More information

7.1:Transformations And Symmetry 7.2: Properties of Isometries. Pre-Image:original figure. Image:after transformation. Use prime notation

7.1:Transformations And Symmetry 7.2: Properties of Isometries. Pre-Image:original figure. Image:after transformation. Use prime notation 7.1:Transformations And Symmetry 7.2: Properties of Isometries Transformation: Moving all the points of a geometric figure according to certain rules to create an image of the original figure. Pre-Image:original

More information

Weaving Effects in Metamorphic Animation of Treelike Fractal based on a Family of Multi-transitional Iterated Function System Code

Weaving Effects in Metamorphic Animation of Treelike Fractal based on a Family of Multi-transitional Iterated Function System Code Weaving Effects in Metamorphic Animation of Treelike Fractal based on a Family of Multi-transitional Iterated Function System Code Tedjo Darmanto Department of Informatics, STMIK AMIK Bandung, Bandung,

More information

Fractal Tilings Based on Dissections of Polyominoes, Polyhexes, and Polyiamonds

Fractal Tilings Based on Dissections of Polyominoes, Polyhexes, and Polyiamonds Fractal Tilings Based on Dissections of Polyominoes, Polyhexes, and Polyiamonds Robert W. Fathauer Abstract Fractal tilings ("f-tilings") are described based on single prototiles derived from dissections

More information

Lesson 23: Base Angles of Isosceles Triangles Day 1

Lesson 23: Base Angles of Isosceles Triangles Day 1 Lesson 23: Base Angles of Isosceles Triangles Day 1 Learning Targets I can examine two different proof techniques via a familiar theorem. I can complete proofs involving properties of an isosceles triangle.

More information

Metamorphic Animation of Plant-like Fractal Images Based on a Family of Transitional IFS Code Sets Approach

Metamorphic Animation of Plant-like Fractal Images Based on a Family of Transitional IFS Code Sets Approach Metamorphic Animation of Plant-like Fractal Images Based on a Family of Transitional IFS Code Sets Approach Tedjo Darmanto STMIK AMIK Bandung tedjodarmanto@gmail.com Iping Supriana Suwardi STEI ITB iping@informatika.org

More information

Fractal Dimension and the Cantor Set

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

More information

Koch-Like Fractal Images

Koch-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 information

+ b. From this we can derive the following equations:

+ b. From this we can derive the following equations: A. GEOMETRY REVIEW Pythagorean Theorem (A. p. 58) Hypotenuse c Leg a 9º Leg b The Pythagorean Theorem is a statement about right triangles. A right triangle is one that contains a right angle, that is,

More information

pine cone Ratio = 13:8 or 8:5

pine cone Ratio = 13:8 or 8:5 Chapter 10: Introducing Geometry 10.1 Basic Ideas of Geometry Geometry is everywhere o Road signs o Carpentry o Architecture o Interior design o Advertising o Art o Science Understanding and appreciating

More information

Artistic Patterns in Hyperbolic Geometry

Artistic Patterns in Hyperbolic Geometry Artistic Patterns in Hyperbolic Geometry Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-2496, USA E-mail: ddunha.m.(qd. umn. edu BRIDGES Mathematical Connections

More information

ON THE EMPTY CONVEX PARTITION OF A FINITE SET IN THE PLANE**

ON THE EMPTY CONVEX PARTITION OF A FINITE SET IN THE PLANE** Chin. Ann. of Math. 23B:(2002),87-9. ON THE EMPTY CONVEX PARTITION OF A FINITE SET IN THE PLANE** XU Changqing* DING Ren* Abstract The authors discuss the partition of a finite set of points in the plane

More information

Chapter 20 Tilings For All Practical Purposes: Effective Teaching Chapter Briefing Chapter Topics to the Point Tilings with Regular Polygons

Chapter 20 Tilings For All Practical Purposes: Effective Teaching Chapter Briefing Chapter Topics to the Point Tilings with Regular Polygons Chapter 20 Tilings For All Practical Purposes: Effective Teaching With this day and age of technology, most students are adept at using E-mail as a form of communication. Many institutions automatically

More information

Enumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry

Enumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry Enumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry Hiroshi Fukuda 1, Nobuaki Mutoh 2, Gisaku Nakamura 3, and Doris Schattschneider 4 1 College of Liberal

More information

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

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

More information

Math 9: Chapter Review Assignment

Math 9: Chapter Review Assignment Class: Date: Math 9: Chapter 7.5-7.7 Review Assignment Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Which shapes have at least 2 lines of symmetry?

More information

Geometry Period Unit 2 Constructions Review

Geometry Period Unit 2 Constructions Review Name 2-7 Review Geometry Period Unit 2 Constructions Review Date 2-1 Construct an Inscribed Regular Hexagon and Inscribed equilateral triangle. -Measuring radius distance to make arcs. -Properties of equilateral

More information

A novel software application for interactive affine transformations of fractals

A novel software application for interactive affine transformations of fractals A novel software application for interactive affine transformations of fractals 1 Elena Hadzieva Jovan Petkoski Abstract The paper presents a novel interactive application created in the C# programming

More information

Integers and the Coordinate Plane

Integers and the Coordinate Plane Name Date Class 9A Dear Family, A Family Letter: Understanding Integers The student will begin the study of an important set of numbers called integers. Integers are the set of numbers that include all

More information

Some Hyperbolic Fractal Tilings

Some Hyperbolic Fractal Tilings Proceedings of Bridges 2014: Mathematics, Music, Art, Architecture, Culture Some Hyperbolic Fractal Tilings Robert W. Fathauer Tessellations Company 3913 E. Bronco Trail Phoenix, AZ 85044, USA E-mail:

More information

A New Approach for Finding Correlation Dimension Based on Escape Time Algorithm

A New Approach for Finding Correlation Dimension Based on Escape Time Algorithm International Journal of Engineering and Applied Sciences (IJEAS) ISSN: 2394-3661, Volume-3, Issue-9, September 2016 A New Approach for Finding Correlation Dimension Based on Escape Time Algorithm Dr.Arkan

More information

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

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

More information

UNIT 1 GEOMETRY TEMPLATE CREATED BY REGION 1 ESA UNIT 1

UNIT 1 GEOMETRY TEMPLATE CREATED BY REGION 1 ESA UNIT 1 UNIT 1 GEOMETRY TEMPLATE CREATED BY REGION 1 ESA UNIT 1 Traditional Pathway: Geometry The fundamental purpose of the course in Geometry is to formalize and extend students geometric experiences from the

More information

3 Identify shapes as two-dimensional (lying in a plane, flat ) or three-dimensional ( solid ).

3 Identify shapes as two-dimensional (lying in a plane, flat ) or three-dimensional ( solid ). Geometry Kindergarten Identify and describe shapes (squares, circles, triangles, rectangles, hexagons, cubes, cones, cylinders, and spheres). 1 Describe objects in the environment using names of shapes,

More information