SLIDE 1
SLIDE 2 Introduction
- Modeling of highly complex and irregular objects
- Cannot be represented with Euclidian Geometry
Methods
- Fractional Dimension (D)
- Self-Similarity
SLIDE 3
Generation of Fractals
Basic Principle F : Transformation Function P0(X0,Y0) : Initial Point P1 = F(P0) P2 = F(P1) = F(F(P0)) P2 = F(P2) = F(F(P1)) = F(F(F(P0)))
SLIDE 4
Generation of Fractals
Example
SLIDE 5
Generation of Fractals
Example
SLIDE 6
Generation of Fractals
Example
SLIDE 7
Generation of Fractals
Example
SLIDE 8
Similarity Ratio
1-D : Line
r = 1/n
2-D : Square
r = 1/n1/2
3-D : Cube
r = 1/n1/3
SLIDE 9
D-Dimension : r = 1/n1/D
i.e.
D = log(n)/log(1/r)
Similarity Ratio
Fractal Dimension
SLIDE 10 Geometric Fractals
- Number of Segments ( N)
- Segment Length – Similarity Ratio r
- Layout
- Fractal Dimension
D = log(N) / log(1/r)
L l
- N = 4
- r = l / L = 0.5
- D = 2
SLIDE 11
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 12
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 13
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 14
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 15
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 16
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 17
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 18
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 19
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 20
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 21
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 22
Geometric Fractals
Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2
Generator
SLIDE 23
Geometric Fractals
Sierpinski’s Gasket N = 3 ; r = 0.5 ; D = log(3)/log(2) = 1.58
Generator
SLIDE 24
Geometric Fractals
Effect of Dimension on the Fractal Curve
Generator D = 1.26
SLIDE 25
Geometric Fractals
Generator D = 1.89
Effect of Dimension on the Fractal Curve
SLIDE 26
Geometric Fractals
Generator D = 2
Effect of Dimension on the Fractal Curve
SLIDE 27
Geometric Fractals
Effect of Dimension on the Fractal Curve
SLIDE 28 Geometric Fractals
Applications
- Coastal Lines ( von Koch curve)
- Trees
- Textured Objects
SLIDE 29
Geometric Fractals
Coastal Lines ( von Koch Curve ) Applications
SLIDE 30
Geometric Fractals
Coastal Lines ( von Koch Curve ) Applications
SLIDE 31 Geometric Fractals
Trees
Tree Generator
θ b S
Parameterization
- Branch angle θ
- Stem branch ratio S/b
Applications
SLIDE 32
Geometric Fractals
Trees Applications
SLIDE 33
Geometric Fractals
Textured Objects ( 3-D Fractals ) Applications