Animation of Plant Development Presented by Rich Honhart Paper by Prusinkiewicz, Hammel, and Mjolness.

Slides:



Advertisements
Similar presentations
10.1 Introduction Chapter 10 PID Controls
Advertisements

Arc Length and Curvature
CHAOS Lucy Calvillo Michael Dinse John Donich Elizabeth Gutierrez Maria Uribe.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Response to a Sinusoidal Input Frequency Analysis of an RC Circuit.
© University of Wisconsin, CS559 Spring 2004
The Logistic Equation Robert M. Hayes Overview §Historical ContextHistorical Context §Summary of Relevant ModelsSummary of Relevant Models §Logistic.
Point-wise Discretization Errors in Boundary Element Method for Elasticity Problem Bart F. Zalewski Case Western Reserve University Robert L. Mullen Case.
Composite Bodies From this point on you may use the tables in the appendix that provide the centroids of common shapes. Here we will find the centroid.
SCRIPTING AND CONSTRUCTION THREE DIMENSIONAL TREE By Ryan Pierce and Marco Rathjen.
Segmentation (2): edge detection
L-systems Presented by Luv Kohli COMP258 October 30, 2002 Images copyright © 1992 D. Fowler, P. Prusinkiewicz, and J. Battjes.
CHAPTER 52 POPULATION ECOLOGY Copyright © 2002 Pearson Education, Inc., publishing as Benjamin Cummings Section C: Population Growth 1.The exponential.
Development of Empirical Models From Process Data
BCOR 1020 Business Statistics
University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Curves Week 13, Mon 24 Nov 2003.
Smooth Geometry Images Frank Losasso, Hugues Hoppe, Scott Schaefer, Joe Warren.
Continuous Models Chapter 4. Bacteria Growth-Revisited Consider bacteria growing in a nutrient rich medium Variables –Time, t –N(t) = bacteria density.
Functional-Structural Plant Modelling with GroIMP and XL Tutorial and Workshop at Agrocampus Ouest, Angers, 5-7 May, 2015 Winfried Kurth University of.
Dragon Curve Drawn in Project 4… How to generate the string of drawing commands? How does the dragon curve come about? 1.
Copyright © 2008 Pearson Education, Inc., publishing as Pearson Benjamin Cummings Population Ecology.
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
October 14, 2014Computer Vision Lecture 11: Image Segmentation I 1Contours How should we represent contours? A good contour representation should meet.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Extrapolation Models for Convergence Acceleration and Function ’ s Extension David Levin Tel-Aviv University MAIA Erice 2013.
L-Systems and Procedural Plants CSE 3541 Matt Boggus.
The Artificial Life of Plants Przemyslaw Prusinkiewicz, Mark Hammel, Radom´ır Mˇech Department of Computer Science University of Calgary Calgary, Alberta,
16 VECTOR CALCULUS.
Vector-Valued Functions. Step by Step: Finding Domain of a Vector-Valued Function 1.Find the domain of each component function 2.The domain of the vector-valued.
1 Lesson 8: Basic Monte Carlo integration We begin the 2 nd phase of our course: Study of general mathematics of MC We begin the 2 nd phase of our course:
With Differential Equations. What is a model? It is a way of representing something complicated by capturing some, but not all of its characteristics.
Lindenmayer systems Martijn van den Heuvel May 26th, May 26th, 2011.
PARAMETRIC EQUATIONS DIFFERENTIATION WJEC PAST PAPER PROBLEM (OLD P3) JUNE 2003.
Parametric Equations: another process to describe a plane curve on the Cartesian coordinate system – Parametrizations of Plane Curves The coordinates.
Slope Fields. Quiz 1) Find the average value of the velocity function on the given interval: [ 3, 6 ] 2) Find the derivative of 3) 4) 5)
Announcements Topics: -sections 7.3 (definite integrals) and 7.4 (FTC) * Read these sections and study solved examples in your textbook! Work On: -Practice.
LINDFERN Lindenmayer Systems in VPython Nick Langhammer.
Motivation As we’ve seen, chaos in nonlinear oscillator systems, such as the driven damped pendulum discussed last time is very complicated! –The nonlinear.
Finite Element Methods and Crack Growth Simulations Materials Simulations Physics 681, Spring 1999 David (Chuin-Shan) Chen Postdoc, Cornell Fracture Group.
Hough Transform Procedure to find a shape in an image Shape can be described in parametric form Shapes in image correspond to a family of parametric solutions.
Graph-oriented modelling of multiscaled dynamical systems with a dynamical structure: Challenges to the "Relational Growth Grammar" approach Winfried Kurth.
Chapter 3 Polynomial and Rational Functions Copyright © 2014, 2010, 2007 Pearson Education, Inc Rational Functions and Their Graphs.
Motivation for the Laplace Transform
Parametric Surfaces and their Area Part I
Lesson 4.7 Topic/ Objective: To evaluate and graph piecewise and step functions. EQ: How can you describe a function represented by more than one equation.
Copyright Kaplan AEC Education, 2008 Calculus and Differential Equations Outline Overview DIFFERENTIAL CALCULUS, p. 45 Definition of a Function Definition.
Analysis of Traction System Time-Varying Signals using ESPRIT Subspace Spectrum Estimation Method Z. Leonowicz, T. Lobos
 1. Given this relation:  {(2, -1), (4, -1), (3, 2), (5, 1), (4, 2), (5, 1)}  Domain?  Range?  Function or Not? Explain why?  2. Convert these to.
Object Recognition. Segmentation –Roughly speaking, segmentation is to partition the images into meaningful parts that are relatively homogenous in certain.
9.8 Line integrals Integration of a function defined over an interval [a,b] Integration of a function defined along a curve C We will study Curve integral.
Announcements Topics: -sections 7.3 (definite integrals) and 7.4 (FTC) * Read these sections and study solved examples in your textbook! Work On: -Practice.
Announcements Topics: -sections 7.3 (definite integrals) and 7.4 (FTC) * Read these sections and study solved examples in your textbook! Work On: -Practice.
Announcements Topics: -sections 7.3 (definite integrals), 7.4 (FTC), and 7.5 (additional techniques of integration) * Read these sections and study solved.
Parametric Equations Until now, we’ve been using x and y as variables. With parametric equations, they now become FUNCTIONS of a variable t.
Characteristics of Rational Functions
Linear Constant-Coefficient Difference Equations
Differential Equations
Lecture 22 Definite Integrals.
System Design.
Warmup 3-7(1) For 1-4 below, describe the end behavior of the function. -12x4 + 9x2 - 17x3 + 20x x4 + 38x5 + 29x2 - 12x3 Left: as x -,
Warm Up State the domain and range of the following equations:
© University of Wisconsin, CS559 Spring 2004
Plane Curves & Parametric Equations (10.2)
Multiple Aspect Modeling of the Synchronous Language Signal
Implicit Functions Some surfaces can be represented as the vanishing points of functions (defined over 3D space) Places where a function f(x,y,z)=0 Some.
Warm-up: Solve the inequality and graph the solution set. x3 + 2x2 – 9x  18 HW: pg (4, 5, 7, 9, 11, 30, 34, 46, 52, 68, 80, 81, 82, 84, 86, 88)
Section 6.3 Integration by Parts.
Topic/ Objective: To evaluate and graph piecewise and step functions.
SKTN 2393 Numerical Methods for Nuclear Engineers
Introduction to Parametric Curve and Surface Modeling
Finding the Popular Frequency!
Presentation transcript:

Animation of Plant Development Presented by Rich Honhart Paper by Prusinkiewicz, Hammel, and Mjolness

Outline Overview of the Paper Current (1993) methods of plant animation  How they work  Their drawbacks The system this paper proposes Examples

Overview of the Paper This paper proposes an extension to current (as of 1993) systems used to model plant growth which would make animating the process easier and more elegant.

The Standard Technique Lindenmayer Systems (L-Systems) Can be used to describe simple repeated growth processes  Ideal for growing plants

L-Systems An L-System describes a structure as a series of productions which replace a predecessor module with successor modules

Parametric L-systems Modules are allowed to take additional parameters These parameters can represent such things as age, shape, etc... Allows the structure to go through a more continuous transformation

Drawbacks of These Techniques Time progresses in discrete amounts  t.  t becomes part of the model and cannot be easily changed. … so how can we extend L-Systems to fix this?

dL-Systems Differential L-Systems Extension of parametric L-Systems which use differential equations to model the growth of the system Allow the user to sample at any resolution of t

dL-Systems: Notation A(w) – A module which takes parameter(s) w. A l – The module to the left of A A r – The module to the right of A D A – The domain of values the parameters of A can take on C A – A set of non-intersecting lines representing the borders of D A

More Notation The structure is represented as: A module’s growth is described by the diff eq: A production is described as:

dL-Systems: Behavior Parameters of a module are allowed to grow until they cross C A When they cross a boundary, the production associated with that boundary is run.

Simple Example: The Dragon Curve With Parametric L-Systems:

The Dragon Curve with dL-Systems

Evaluating dL-Systems Evaluated by a scheduler. Increase t by  t, integrate differential equations. If a production needs to be applied during that interval at a time t’, break the interval down into segments [t, t’) and [t’, t +  t).

Growth Functions Sigmoidal for plants (S-shaped)  Velhurst’s logistic function: Zero growth rate at the ends is desirable  This is possible using Hermite curves

A Complex Example: Pinnate Leaf

Eye Candy

Conclusions dL-Systems provide an elegant way to animate plant development. However, in some situations, they can be needlessly complicated.