Plants and L-Systems Allen Pike Problem Modeling trees is hard - - PowerPoint PPT Presentation

plants and l systems
SMART_READER_LITE
LIVE PREVIEW

Plants and L-Systems Allen Pike Problem Modeling trees is hard - - PowerPoint PPT Presentation

Plants and L-Systems Allen Pike Problem Modeling trees is hard Modeling forests is harder Need mathematical model Lindenmayer Systems Formal grammars Prusinkiewicz et. al. The Algorithmic Beauty of Plants Very


slide-1
SLIDE 1

Plants and L-Systems

Allen Pike

slide-2
SLIDE 2

Problem

  • Modeling trees is hard
  • Modeling forests is harder
  • Need mathematical model
slide-3
SLIDE 3

Lindenmayer Systems

  • Formal grammars
  • Prusinkiewicz et. al.
  • The Algorithmic Beauty of Plants
  • Very extendable
slide-4
SLIDE 4

Approach

  • Generate models with L-Systems
  • Render models with pbrt
  • Add randomization and strive for realism
slide-5
SLIDE 5

Simple L-Systems

  • Turtle drawing
  • Fractals
  • Algae

f: ff-f-f+f

slide-6
SLIDE 6

2D L-Systems

slide-7
SLIDE 7

3D L-Systems

slide-8
SLIDE 8

Moving to plants

  • Branching
  • Segment thickness
  • Color
  • Leaves

f: f[f+f]f[-f]

slide-9
SLIDE 9

Simple plants

slide-10
SLIDE 10

Higher plants: flower

slide-11
SLIDE 11

Higher plants: tree

slide-12
SLIDE 12

Stochastic L-Systems

  • Randomness is vital
  • Combinatorial explosion
  • Multiple productions per symbol

f(20): ff+f f(80): f[+f]

slide-13
SLIDE 13

Stochastic flowers

slide-14
SLIDE 14

Realism is hard

  • Bark texture
  • Leaves’ position, shape, texture
  • Branching gaps
slide-15
SLIDE 15

Improved tree model

slide-16
SLIDE 16

Difficulties

  • Shape plugin format
  • Material restrictions
  • C++
slide-17
SLIDE 17

Data flow

slide-18
SLIDE 18

Future

  • Parametric L-Systems
  • More randomization
  • Creation of new L-Systems
slide-19
SLIDE 19

Demo