Stochastic 3D Tree Simulation Using Substructure Instancing

Abstract : Tree growth is simulated using a stochastic model of organogenesis that is faithful to botanical knowledge. This model is based on the concept of bud "physiological age", on the statistical description of the transition from one physiological age to another as well as of bud death, bud growth and branching processes. In order to enhance simulation efficiency, a recurrent algorithm based on stochastic substructure instancing is proposed. The tree is hierarchically decomposed into substructures that are classified according to their physiological age, and a library of random substructure instances is constructed: the recurrent simulation starts with the simplest peripheral substructures, which are also the physiologically oldest; these substructures are then progressively assembled into more complex substructures, until the tree is completely simulated. When the size of the library of substructure instances is small, the time needed to build a single stochastic tree is much shorter than for a usual tree simul tion that operates on a bud-by-bud basis. in computing a group of trees, the speed gain is even much greater, because the library of substructure instances is built for the first tree, and then is reused for computing subsequent trees. A preliminary sensitivity analysis is carried out according to the size of the library: when the library is large, the simulated distribution of the number of organs fits well with the theoretical mean and variance; the algorithm can thus be tuned in order to obtain accurate predictions. On the other hand, a small library (e.g., with only 2 or 3 instances for each substructure class) is sufficient for generating visually realistic trees. A few examples illustrate the high performance of this algorithm which paves the way for the fast simulation of large forest scenes.
Type de document :
Communication dans un congrès
Hu, B. G. and Jaeger, M. Plant Growth Modeling and Applications, Oct 2003, BeiJing / China, Tsinghua University Press and Springer, pp.154-168, 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00121486
Contributeur : Chine Publications Liama <>
Soumis le : vendredi 12 janvier 2007 - 10:01:57
Dernière modification le : mardi 17 avril 2018 - 11:30:31
Document(s) archivé(s) le : mercredi 7 avril 2010 - 01:06:13

Fichier

PMA03_154_168_KMZ.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00121486, version 1

Citation

M. Z. Kang, Philippe De Reffye, Jean-François Barczi, B.G. Hu, François Houllier. Stochastic 3D Tree Simulation Using Substructure Instancing. Hu, B. G. and Jaeger, M. Plant Growth Modeling and Applications, Oct 2003, BeiJing / China, Tsinghua University Press and Springer, pp.154-168, 2003. 〈inria-00121486〉

Partager

Métriques

Consultations de la notice

450

Téléchargements de fichiers

264