USDA Forest Service

Pacific Southwest Research Station

 
Pacific Southwest
Research Station

800 Buchanan Street
Albany, CA 94710-0011
(510) 883-8830
United States Department of Agriculture Forest Service. USDA logo which links to the department's national site. Forest Service logo which links to the agency's national site.

Publications and Products

Title: Inverse modeling and animation of growing single-stemmed trees at interactive rates

Authors: Rudnick, S.; Linsen, L.; McPherson, E.G.

Date: 2007

Publication 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: 217-224.

Abstract: 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.

Keywords:

View and print the publication (179.0 KB)

Citation

    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: 217-224.
Last Modified: August 14, 2020