An interactive forest

  • Thomas Di Giacomo
  • Stéphane Capo
  • François Faure
Part of the Eurographics book series (EUROGRAPH)


We present a prototype of a forest in which a video game player can move and interact physically with the trees.

The trees are procedurally built on-the-fly at each redraw. Two animation approaches are combined: a procedural method which handles most of the trees efficiently, and a physically-based method which allows user interaction with the trees. The physically-based method is dynamically applied only where needed. Physical data is computed only where the physical method is applied, and deleted afterwards. Smooth transitions between animation methods are performed.

Levels of detail are used for rendering and for procedural animation. Our method allows the display and the animation, including user action, of a 256-tree forest at interactive rates.


Video Game Player Procedural Method Branch Diameter Eurographics Workshop Procedural Motion 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ber97.
    R. Berka. Reduction of computations in physic-based animation using level of detail. In Spring Conference of Computer Graphics. 1997.Google Scholar
  2. CH97.
    D. Carlson and J. Hodgins. Simulation levels of detail for real-time animation. In Graphics Interface. 1997.Google Scholar
  3. DDBC99.
    G. Debunne. M. Desbrun. A. Barr. and M.-P. Cani. Interactive multiresolution animation of deformable models. In Computer Animation and Simulation. Sep. 1999.Google Scholar
  4. DDCB01.
    G. Debunne. M. Desbrun. M.-P. Cani. and A. Barr. Dynamic real-time deformations using space and time adaptive sampling. To appear in the SIGGRAPH’ 01 conference proceedings. 2001.Google Scholar
  5. GCB95.
    J. P. Granieri. J. Crabtree. and N. I. Badler. Production and playback of human figure motion for visual simulation. Modeling and Computer Simulation. 5(3):222–241. 1995.CrossRefGoogle Scholar
  6. HH98.
    P. Howlett and W. T. Hewitt. Mass-spring simulation using adaptive non-active points. Computer Graphics Forum. pages 345–354. 1998.Google Scholar
  7. HPH96.
    D. Hutchinson. M. Preston. and T. Hewitt. Adaptative refinement for mass-spring simulations. In Eurographics Workshop on Animation and Simulation. pages 31–45. Sep. 1996.Google Scholar
  8. Ono97.
    H. Ono. Practical experience in the physical animation and destruction of trees. In Eurographics Workshop on Animation and Simulation. pages 149–159. Sep. 1997. Industrial Light and Magic.Google Scholar
  9. PC01.
    F. Perhet and M.-P. Cani. Animating prairies in real-time. In Symposium on Interactive 3D Graphics. 2001.Google Scholar
  10. SF92.
    M. Shinya and A. Fournier. Stochastic motion-motion under the influence of wind. j-CGF, 11(3):C119–C128. C469. sept 1992.Google Scholar
  11. Sta96.
    J. Stam. Stochastic dynamics: Simulating the effects of turbulence on flexible structures. Technical Report RR-2847. INRIA Rocquencourt. March 1996.Google Scholar
  12. Val99.
    Bernard Valton. Gestion de la complexite de scenes animees et interactives: contributions a la conception et a la representation. PhD thesis, Univ. de Rennes(FR). 1999.Google Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Thomas Di Giacomo
  • Stéphane Capo
  • François Faure

There are no affiliations available

Personalised recommendations