Introduction Modeling of highly complex and irregular objects - - PowerPoint PPT Presentation

introduction
SMART_READER_LITE
LIVE PREVIEW

Introduction Modeling of highly complex and irregular objects - - PowerPoint PPT Presentation

Introduction Modeling of highly complex and irregular objects Cannot be represented with Euclidian Geometry Methods Fractional Dimension (D) Self-Similarity Generation of Fractals Basic Principle F : Transformation Function P


slide-1
SLIDE 1
slide-2
SLIDE 2

Introduction

  • Modeling of highly complex and irregular objects
  • Cannot be represented with Euclidian Geometry

Methods

  • Fractional Dimension (D)
  • Self-Similarity
slide-3
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
SLIDE 4

Generation of Fractals

Example

slide-5
SLIDE 5

Generation of Fractals

Example

slide-6
SLIDE 6

Generation of Fractals

Example

slide-7
SLIDE 7

Generation of Fractals

Example

slide-8
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
SLIDE 9

D-Dimension : r = 1/n1/D

i.e.

D = log(n)/log(1/r)

Similarity Ratio

Fractal Dimension

slide-10
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
SLIDE 11

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-12
SLIDE 12

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-13
SLIDE 13

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-14
SLIDE 14

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-15
SLIDE 15

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-16
SLIDE 16

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-17
SLIDE 17

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-18
SLIDE 18

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-19
SLIDE 19

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-20
SLIDE 20

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-21
SLIDE 21

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-22
SLIDE 22

Geometric Fractals

Herter-Heighway Dragon N = 2 ; r = 0.51/2 ; D = log(2)/log(21/2) = 2

Generator

slide-23
SLIDE 23

Geometric Fractals

Sierpinski’s Gasket N = 3 ; r = 0.5 ; D = log(3)/log(2) = 1.58

Generator

slide-24
SLIDE 24

Geometric Fractals

Effect of Dimension on the Fractal Curve

Generator D = 1.26

slide-25
SLIDE 25

Geometric Fractals

Generator D = 1.89

Effect of Dimension on the Fractal Curve

slide-26
SLIDE 26

Geometric Fractals

Generator D = 2

Effect of Dimension on the Fractal Curve

slide-27
SLIDE 27

Geometric Fractals

Effect of Dimension on the Fractal Curve

slide-28
SLIDE 28

Geometric Fractals

Applications

  • Coastal Lines ( von Koch curve)
  • Trees
  • Textured Objects
slide-29
SLIDE 29

Geometric Fractals

Coastal Lines ( von Koch Curve ) Applications

slide-30
SLIDE 30

Geometric Fractals

Coastal Lines ( von Koch Curve ) Applications

slide-31
SLIDE 31

Geometric Fractals

Trees

Tree Generator

θ b S

Parameterization

  • Branch angle θ
  • Stem branch ratio S/b

Applications

slide-32
SLIDE 32

Geometric Fractals

Trees Applications

slide-33
SLIDE 33

Geometric Fractals

Textured Objects ( 3-D Fractals ) Applications