modeling plant life in computer graphics...modeling plant life in computer graphics bedrich benes...

34
MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High Performance Computer Graphics Laboratory

Upload: others

Post on 07-May-2020

11 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

MODELING PLANT LIFE IN COMPUTER GRAPHICS

Bedrich BenesGeorge W. McNelly Professor of Technology

and Computer Science

Purdue UniversityHigh Performance Computer Graphics Laboratory

Page 2: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

MOTIVATION

• Computer graphics is about:

• Shape

• Light

• Fast feedback

Page 3: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

OVERVIEW

• Plant model (in Computer Graphics)

• Inverse Modeling

• Physics-based model

• Interactive models

Page 4: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

PLANT MODELS IN CG

Page 5: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

PLANTS IN COMPUTER GRAPHICS

• Biologically-based simulations

• Plant is a modular system – basic elements (leaves, internodes, etc.)

• Plant geometry is the emergent phenomenon from the interaction of its modules

5

Page 6: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

PLANT MODULES

branch

segment

leaf

apical

bud

lateral

buds

6

Page 7: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

A GENERIC PLANT MODELING SYSTEM

environment

plant definition

growth geometry

7

Page 8: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

Geometric Params

Environment Params

Bud Fate Params

Growth RateInternode Length

Internode Angle FactorApical Control Level

Apical Dominance Factor…

GravitropismPhototropismPruning Factor

Low Branch Pruning FactorGravity-bending Strength

Apical Angle VarianceNumber of Lateral Buds

Branching Angle Mean and VarianceRoll Angle and Variance

Apical and Lateral Light Factor…

DEVELOPMENTAL MODEL

Page 9: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

Increasing Branching Angle

Decreasing Apical Dominance

Decreasing Apical Control

DEVELOPMENTAL MODEL

Page 10: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

Growth Model

[Pirk et al. 2012a]Continuous Growth

• Pipe Model Theory

• Gravelius Order

• Branching Angles

• Branch Radii

• Growth Rate

Page 11: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

INVERSE BIOLOGICAL TREES

Page 12: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

?

INVERSE BIOLOGICAL TREES

Stava, O., Pirk, S., Kratt, J., Chen, B., Mech, R., Deussen, O., and Benes, B., (2014) Inverse Procedural Modeling of Trees , in Computer Graphics Forum, Vol 33(6), pp. 118-131,

Page 13: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

Procedural ModelingInverse procedural modeling

Procedural Model

Parameter Values

Tree Geometry

Page 14: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

• Find parameters for the developmental model

• Maximize similarity betweenthe input and the generated instance

• What does similar mean?

==

?

Fitness function based on

geometry, shape and structure

Input Mesh Generated Output

OPTIMIZATION

Page 15: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

INVERSE MODEL

Input Generated

Page 16: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

INVERSE MODEL

Page 17: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

INVERSE MODEL

Page 18: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

INTERACTIVE PLANT MODELS

Page 19: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

PLASTIC TREESPirk, S., Stava, O., Kratt, J., Massih-Said, M.A., Neubert, B., Měch, R., Benes, B., and Deussen, O. (2012) Plastic trees: interactive self-adapting botanical tree

models. ACM Trans. Graph. 31, 4

Page 20: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

Phototropism

Gravitropism

ENVIRONMENT AWARE TREES

Page 21: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

Backward modeling to estimate

influence of tropisms to the original

model

→ allows to apply tropisms triggered

by the new environment

branch direction

with tropisms

h

wsd0

hypothetical

branch without

tropism

ws

ph(1-ws)t

direction of

tropism

INVERSE TROPISM

Page 22: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

only bending

ℎ = 𝑤𝑠Ԧ𝑑0 + (1 − 𝑤𝑠)

σ𝑤𝜏 Ԧ𝑡𝜏σ𝑤𝜏

New Direction

Transformations represent changes in the tree

growth.

new direction

start weight

normalized direction

weights of tropisms

combination of tropisms

DYNAMIC INTERACTION - BENDING

Page 23: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

only pruningApproach similar to [Palubicki et al. 2009]

𝜑𝑡𝑠 =

𝑐∈𝐶𝑠

2𝜋𝑟𝑐2𝑖𝑐

Amount of Light received by the leaf-cluster.

amount of resources (light)radius of a given cluster

normalized amount of light

𝒍𝒕: sum of distances

Branch is pruned when ratio Τ𝜑𝑡𝑠 𝑙𝑡 < 𝑡ℎ𝑟𝑒𝑠

DYNAMIC INTERACTION - PRUNING

Page 24: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

Original Model Bending Pruning ResultBending + Pruning

TREE/OBSTACLE INTERACTION

Page 25: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

TREE/TREE-INTERACTION

Page 26: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

TREE/TREE-INTERACTION

Page 27: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

PLASTIC TREES

Page 28: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

INTERACTIVE PLANT MODELS WITH PHYSICS

Page 29: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

PHYSICS INTERACTIONPirk, S., Niese, T., Hädrich, T., Benes, B., and Deussen. O. (2014) Windy trees: computing stress response for developmental tree models. ACM Trans. Graph. 33, 6,.

Page 30: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

Sensor Particles

Page 31: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

Page 32: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

Page 33: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

CONCLUSIONS

• Plants can be viewed as complex dynamic systems

• Shape is an emergent phenomena

• Many things “pass through” the complexity

• Phyllotaxis

• Bud ⇒ Blossom ⇒ Fruit cycles

• Geometry

• They are complex yet “regular”

• Simulations provide emergent geometry

33

Page 34: MODELING PLANT LIFE IN COMPUTER GRAPHICS...MODELING PLANT LIFE IN COMPUTER GRAPHICS Bedrich Benes George W. McNelly Professor of Technology and Computer Science Purdue University High

HPCG Lab

© Bedrich Benes 20182019 Bedrich Benes

OPEN PROBLEMS

• Control

• Capturing real plants and bringing them into simulations

• Understanding complex dynamics(feedback cascades of events)

• Model validation

34