## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

Computer Graphics Presentation Sabih Ahmed Khan 07-0053 Imran Jawaid 07-0037

Introduction

Computers are particularly good at repetition. The high precesion with which the modern computers can do calculations allows an alogorithm to get closer and closer looks. Now we are jumping to infinitely, however it has the finite resolution and finite size and it must be made in finite amount of time. Thus we make the approximation to the creatures being studied.

. Self similar here means the same at every scale some curves are Exactly self similar and others are Statistically similar.Fractals and self Similarity We want methods that takes us to infinity. This will feature Recursion. Self similar curves were called “fractal”.

The total length of one line is 4/3. K1. K2 …. To create the K1 divide the line K0 in to three equal parts and replace the middle section with a triangular bump. The zeroth is just a horizontal line. .Successive Refinement in Curves Successive genration of KOCH curve are denoteds as Ko. Sides of length 1/3.

Successive Refinement in Curves To form Kn+1 from Kn Sub divide each segment of kn into three equal parts and replace the middle part with a bump in the shape of an equilateral Triangle. Ki has total length of (4/3)I As I tend to infinity. the length of the curve become infinite .

Drawing Koch Curve and Snow Flake .

Drawing Koch Curve and Snow Flake .

String Production and Peano Curves A large number of curves can be generated by Refining the line Segments. L-systems) Turtle Graphics Reads the String and interprets each character a command to perform some operation. (to generate these curves. „F‟ means forward(1.1) „+‟ means turn(A) „-‟ means turn(A) (Go forward 1 m the current direction) (turn right through angle A degrees) (turn left through angle A degrees) .

.String Production and Peano Curves “F-F++F-F “ with an angle of 60 the turtle would draw an the first genration Koch curve.

String Production and Peano Curves How to generate a simple String in to the Longer one that will generate Rich curve? This is based on the String Production Rules . „F‟->”F-F++F-F” In the first stage the initial string is called the atom. S1=“F-F++F-F”(1st curve) S2=“F-F++F-F-F-F++F-F++F-F++F-F-F-F++F-F”(2nd curve) .

.String Production and Peano Curves Call Produce String Function and read a string from the Input file which contains the atoms and finally writes it in the Output file the Desired Curve.

String Production and Peano Curves Where in each string is repeatedly fed back into same function and produce the next higher order object. .

For Example X and Y in FX+YF is interpreted as F+F+ . + and – are interpreted as before.Extending the Language A richer set of curves can be generated by adding more rules to string production process The rule is that any X and Y characters are ignored where as F . The atom is FX here.

.Extending the Language For the second order Dragon the turtle Responds to F+F++-F-F+ instead of S2=FX+YF++-FX-YF+. The Resultant Curve is shown Below.

Producing String Recursively and Drawing in a program. For + and – the turtle turn accordingly but if the order is zero the turtle moves forward for F. To do this we store the variable called Order. the number of times to apply the rule to the String. else it calls the Function it self to produce the desired string .

F-string. X-String.Curves based on String Production The five key intergradient's for each curve (atom. angle in degrees) . Y-String.

Curves based on String Production .

cd]. .Allowing Branching We need a character that commands the turtle to save its current state State of turtle = [cp. A turtle Stack is maintained.

F-> “FF-[-F+F+F]+[+F-F-F]” .Fractal Trees The bush is based on the atom F an angle of 22 and the F string.

. covering the Entire Plane The notion is to take many copy of some shape .Tiling the Plane Another way to move towards the infinity is to repeat a shape again and again.

covering the Entire Plane The notion is to take many copy of some shape . .Tiling the Plane Another way to move towards the infinity is to repeat a shape again and again.

.Monohedral Tiling Those based on a single Polygon The polygon in question is called the prototile of the tesselation Only three possible regular tiling can be shown. A square . Hexagon and triangle.

Monohedral Tiling Famous polyominoes formed by connecting unit squares Edge to edge Polyimanoids are formed by connecting congruent triangles together. ..

Dihedral Tiling It permits the use of two prototiles and therefore offer many more possiblities. .

Dihedral Tiling The most famous dihedral tiling are the Archmedian tilings. .

Reptiles Reptiles are class of non periodic tilings that are most Easily described Recursively. Different replicas of a reptile fit together to form a large reptile of the same shapes .

Reptiles Reptiles are class of non periodic tilings that are most Easily described Recursively. Different replicas of a reptile fit together to form a large reptile of the same shapes .

- 2011 Nov Paper 1.pdf
- black tile reflections
- Wallpaper Groups
- BHSEC+Mathematics+2009
- David Soloveichik and Erik Winfree- Complexity of Compact Proofreading for Self-assembled Patterns
- Geometric Patterns
- 1893462-AQA-MPC2-QP-JUN14.pdf
- Maurice Margenstern- Universal Cellular Automata in the Hyperbolic Spaces
- BoxCount - A program for calculating box-counting estimates to the fractal dimension of curves in the plane
- Ncetm Primary Magazine Issue 13
- Illustrator
- F.6 Term 01 Paper 02
- tessellation lp
- Tesselation Module 1
- 10.1.1.40.8743
- 1
- The Nine Veils That Surround the Human Soul
- April Showers Up
- _9c059607dd356dedbb3544de6a53a078_Background_Reading.pdf
- TG9781598352771
- Inequalities Marathon
- 8th grade math syllabus 2016-2017
- 6m6rsemester2bulletin2015v3
- Untitled
- math notes
- C
- add math
- Free SAT Math Level 2 Subject Test
- Introduction
- Tabel Baja 2

- Geometry Over Non-closed Fields
- UT Dallas Syllabus for math3321.501 06s taught by Thomas Butts (tbutts)
- UT Dallas Syllabus for mthe5320.081.10u taught by Thomas Butts (tbutts)
- Mikhail Gromov
- Notes and Queries, Number 34, June 22, 1850A Medium of Inter-communication for Literary Men, Artists,Antiquaries, Genealogists, etc by Various
- Image Watermarking using Fractal Based Neighborhood Search Method
- UT Dallas Syllabus for se7301.001.11f taught by Xiaohu Guo (xxg061000)
- tmp1022.tmp
- UT Dallas Syllabus for math5306.081.10u taught by Thomas Butts (tbutts)
- UT Dallas Syllabus for math5305.081.09u taught by Thomas Butts (tbutts)
- As 10303.207-2000 Industrial Automation Systems and Integration - Product Data Representation and Exchange AP
- Old Torrance Unified Report Card
- UT Dallas Syllabus for math3321.501.10s taught by Titu Andreescu (txa051000)
- tmpA22D
- UT Dallas Syllabus for math3321.501 05s taught by Thomas Butts (tbutts)
- UT Dallas Syllabus for math3305.502.10f taught by Phillip Kisunzu (pxk091000)
- The Simons Foundation 2008 Annual Report
- UT Dallas Syllabus for math3305.502.09f taught by (pxk091000)
- tmpF59E.tmp
- UT Dallas Syllabus for math5320.0s1 06u taught by Thomas Butts (tbutts)
- As NZS ISO 19125.2-2004 Geographic Information - Simple Feature Access SQL Option
- UT Dallas Syllabus for math5306.0s1 06u taught by Thomas Butts (tbutts)
- UT Dallas Syllabus for atec4370.501 06f taught by (gch061000)
- tmp56D
- An Elementary Course in Synthetic Projective Geometry by Lehmer, Derrick Norman, 1868-1938
- Q & A on Waldram Diagrams
- UT Dallas Syllabus for math5305.081.07u taught by Thomas Butts (tbutts)
- UT Dallas Syllabus for math3321.501.11s taught by Titu Andreescu (txa051000)
- The Mirror of Literature, Amusement, and Instruction Volume 10, No. 273, September 15, 1827 by Various
- Bygone Beliefs

Sign up to vote on this title

UsefulNot usefulClose Dialog## Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

Close Dialog## This title now requires a credit

Use one of your book credits to continue reading from where you left off, or restart the preview.

Loading