Title: Inverse modeling and animation of growing single-stemmed trees at interactive rates
Author: Rudnick, S.; Linsen, L.; McPherson, E.G.;
Source: In: Rossignac, J.; Skala V., eds. 2007. The 15th international conference in Central Europe on computer graphics, visualization and computer vision 2007 (WSCG 2007). Plzen, Czech Republic: UNION Agency, Science Press: pp. 217-224.
Publication Series: Miscellaneous
Description: For city planning purposes, animations of growing trees of several species can be used to deduce which species may best fit a particular environment. The models used for the animation must conform to real measured data. We present an approach for inverse modeling to fit global growth parameters. The model comprises local production rules, which are iteratively and simultaneously applied to build a fractal branching structure, and incorporates the propensity of trees to grow towards light. The parameters of the local production rules are derived from global functions that describe the measured tree growth data over time. The production rules are influenced by the global light distribution, which is represented by the amount of light available at each position within the tree’s crown. Since we want to allow the user to explore the tree’s appearance interactively at any time during the animation, all modeling computations must be within a time frame that allows for interactive rendering rates. To this end, we developed a fast approximate algorithm for computing the light distribution. The rendering itself must also be fast; therefore, we sought a well-balanced compromise between photo-realism and performance. Because shadow computations play a key role for photo-realism, we developed a fast approximate shadow computation algorithm including soft shadows and self-shadowing. We applied our methods in order to model and animate the growth of seven single-stemmed tree species in an interactive setting.
- We recommend that you also print this page and attach it to the printout of the article, to retain the full citation information.
- This article was written and prepared by U.S. Government employees on official time, and is therefore in the public domain.
XML: View XML
Rudnick, S.; Linsen, L.; McPherson, E.G. 2007. Inverse modeling and animation of growing single-stemmed trees at interactive rates. In: Rossignac, J.; Skala V., eds. 2007. The 15th international conference in Central Europe on computer graphics, visualization and computer vision 2007 (WSCG 2007). Plzen, Czech Republic: UNION Agency, Science Press: pp. 217-224.
Get the latest version of the Adobe Acrobat reader or Acrobat Reader for Windows with Search and Accessibility