Presentation is loading. Please wait.

Presentation is loading. Please wait.

CSE 423 Computer Graphics | MUSHFIQUR ROUF CSE423:

Published byCody Hood Modified over 8 years ago

Similar presentations

Presentation on theme: "CSE 423 Computer Graphics | MUSHFIQUR ROUF CSE423:"— Presentation transcript:

1 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 CSE423: Computer Graphics Fractals Mushfiqur Rouf nasarouf@gmail.com

2 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Fractal Arbitrarily fine structure Irregularity Self-similarity Fractional dimension Recursive Definition

3 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Dimension Number of independent parameters needed to describe a point

4 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Fractional Dimension how completely a fractal appears to fill space

5 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Self Similarity

6 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Examples

7 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Koch Snowflake

8 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Koch Snowflake: Construction

9 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Von Koch Curve Generic Koch Specify an angle, not just 45º Dimension = An Example, for 85º  How would a 90º curve look like?

10 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Quadratic Koch

11 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Quadratic Koch

12 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Gosper Curve

13 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Space Filling Curves Constructed using line segments only But each has dimension = 2 Contain the entire 2-dimensional unit square –(or the 3-dimensional unit cube, or n-dimensional hypercube)

14 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Hilbert Curve Dimension = 2

15 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Hilbert Curve 3D

16 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Peano Curve

17 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Dragon Curve

18 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Dragon Curve

19 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Dragon Curve

20 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Dragon Curve: Self Similarity

21 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Dragon Curve: Construction

22 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Sierpinski Triangle

23 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Sierpinski Triangle: Construction or Destruction

24 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Sierpinski Triangle: Self-Similarity

25 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Sierpinski Tetrahedron: 3D Extension to Sierpinski Triangle

26 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Sierpinski Carpet

27 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Menger Sponge

28 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Menger Sponge: Construction

29 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 T-Box Curve

30 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 T-Box Curve

31 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Hexaflake

32 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Apllonian Gasket

33 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Random Fractal: Brownian Tree

34 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Random Fractal: Brownian Tree

35 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Random Fractal: Mountain

36 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Mandelbrot Set

37 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423 Mandelbrot Set: Self Similarity

38 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

39 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

40 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

41 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

42 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

43 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

44 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

45 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

46 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

47 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

48 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

49 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

50 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

51 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

52 CSE 423 Computer Graphics | MUSHFIQUR ROUF nasarouf@gmail.com http://groups.google.com/group/cse423spring07/ http://faculty.bu.ac.bd/~rouf/cse423

Download ppt "CSE 423 Computer Graphics | MUSHFIQUR ROUF CSE423:"

Similar presentations

Fractals with a Special Look at Sierpinskis Triangle By Carolyn Costello.

Fractals with a Special Look at Sierpinskis Triangle By Carolyn Costello.
Strict Self-Assembly of Discrete Sierpinski Triangles James I. Lathrop, Jack H. Lutz, and Scott M. Summers Iowa State University © James I. Lathrop, Jack.

Strict Self-Assembly of Discrete Sierpinski Triangles James I. Lathrop, Jack H. Lutz, and Scott M. Summers Iowa State University © James I. Lathrop, Jack.
By Thomas Bowditch. A fractal is generally, a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

By Thomas Bowditch. A fractal is generally, "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Sequences Lesson: SEQ-L3 Drawing Fractal Patterns Drawing Fractal Patterns Learning Outcome.

40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Sequences Lesson: SEQ-L3 Drawing Fractal Patterns Drawing Fractal Patterns Learning Outcome.
Fractals Part 1: In which we attempt to describe what a fractal is, because people will ask (but perhaps they will not really want to know the answer).

Fractals Part 1: In which we attempt to describe what a fractal is, because people will ask (but perhaps they will not really want to know the answer).
FIELD DAY TOK: Mathematics and Imagination

FIELD DAY TOK: Mathematics and Imagination
Fractals everywhere ST PAUL’S GEOMETRY MASTERCLASS II.

Fractals everywhere ST PAUL’S GEOMETRY MASTERCLASS II.
FRACTALS. WHAT ARE FRACTALS? Fractals are geometric figures, just like rectangles, circles, and squares, but fractals have special properties that those.

FRACTALS. WHAT ARE FRACTALS? Fractals are geometric figures, just like rectangles, circles, and squares, but fractals have special properties that those.
Jochen Triesch, UC San Diego, 1 Rendering of the Mandelbrot set: perhaps the most famous fractal Fractals.

Jochen Triesch, UC San Diego, 1 Rendering of the Mandelbrot set: perhaps the most famous fractal Fractals.
So far we’ve done… Dynamics and chaos Thermodynamics, statistical mechanics, entropy, information Computation, Turing machines, halting problem Evolution,

So far we’ve done… Dynamics and chaos Thermodynamics, statistical mechanics, entropy, information Computation, Turing machines, halting problem Evolution,
Chapter 9: Recursive Methods and Fractals E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley 2012 1 Mohan Sridharan Based on Slides.

Chapter 9: Recursive Methods and Fractals E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter.

Is It Live, or Is It Fractal? Bergren Forum September 3, 2009 Addison Frey, Presenter.
Fractals Jennifer Trinh Benoît Mandelbrot, “father of fractal geometry”

Fractals Jennifer Trinh Benoît Mandelbrot, “father of fractal geometry”
Fractals Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of New.

Fractals Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of New.
Homework discussion Read pages 388 – 391 Page 400: 49 – 52, 72.

Homework discussion Read pages 388 – 391 Page 400: 49 – 52, 72.
The infinitely complex… Fractals Jennifer Chubb Dean’s Seminar November 14, 2006 Sides available at

The infinitely complex… Fractals Jennifer Chubb Dean’s Seminar November 14, 2006 Sides available at
Linear Fractal Mountains 2 step recursive process: –Subdivide chain by creating edge midpoints –Randomly perturb midpoint positions Gen 0: Gen 1: Gen 2:

Linear Fractal Mountains 2 step recursive process: –Subdivide chain by creating edge midpoints –Randomly perturb midpoint positions Gen 0: Gen 1: Gen 2:
Course Website: Computer Graphics 11: 3D Object Representations – Octrees & Fractals.

Course Website: Computer Graphics 11: 3D Object Representations – Octrees & Fractals.
The Wonderful World of Fractals

The Wonderful World of Fractals
CS 4731: Computer Graphics Lecture 5: Fractals Emmanuel Agu.

CS 4731: Computer Graphics Lecture 5: Fractals Emmanuel Agu.

Similar presentations

Ads by Google