This Article 
 Bibliographic References 
 Add to: 
Fast Simulation of Realistic Trees
May/June 2008 (vol. 28 no. 3)
pp. 67-75
Jason P. Weber, DreamWorks Animation
By leveraging research in cloth dynamics and building from established mathematical algorithms, the proposed process realistically drives detailed vegetation with minimal computation. A method of dimensionally separate semi-implicit solvers allows quick reaction to not only simple force fields, such as wind and gravity, but also hard collisions against solid obstacles.

1. M. Jones, "Lessons Learned from Visual Simulation," Siggraph 94 Course Notes: Designing Real-Time 3D Graphics for Entertainment, ACM Press, 1994, pp. 18–19.
2. X. Provot, "Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior," Proc. Graphics Interface, A.K. Peters, 1995, pp. 147–155.
3. J. Beaudoin and J. Keyser, "Simulation Levels of Detail of Plant Motion," Proc. Eurographics/ACM Siggraph Symp. Computer Animation, ACM Press, 2004, pp. 297–304.
4. J. Weber and J. Penn, "Creation and Rendering of Realistic Trees," Proc. Siggraph, ACM Press, 1995, pp. 119–128.
5. M. Holton, "Strands, Gravity, and Botanical Tree Imagery," Computer Graphics Forum, vol. 13, no. 1, 1994, pp. 57–67.
6. J. Weber and A. Weber, "Real-Time Multiresolution Dynamics of Deeply Hierarchical Bodies," Graphics Programming Methods, J. Landers, ed., Charles River Media, 2003, pp. 27–36.
7. R. Featherstone, Robot Dynamics Algorithms, Kluwer Academic Publishers, 1987.
8. D. Baraff and A. Witkin, "Rapid Dynamic Simulation," Cloth Modeling and Animation, D.H. House and D.F. Breen, eds., A.K. Peters, 2000, pp. 145–173.
9. M. Alexa, "Linear Combination of Transformations," Proc. Siggraph, ACM Press, 2002, pp. 380–387.
10. J.R. Shewchuck, "An Introduction to the Conjugate Gradient Method without the Agonizing Pain," School of Computer Science, Carnegie Mellon Univ., pp. 30–41, .
11. S. Redon, N. Galoppo, and M.C. Lin, "Adaptive Dynamics of Articulated Bodies," ACM Trans. Graphics (Proc. Siggraph), 2005, pp. 936–945.
12. S. Hadap, "Oriented Strand—Dynamics of Stiff Multi-body System" Proc. Eurographics/ACM Siggraph Symp. Computer Animation, ACM Press, 2006, pp. 91–100.

Index Terms:
computer graphics, computational geometry, object modeling, physically based modeling
Jason P. Weber, "Fast Simulation of Realistic Trees," IEEE Computer Graphics and Applications, vol. 28, no. 3, pp. 67-75, May-June 2008, doi:10.1109/MCG.2008.51
Usage of this product signifies your acceptance of the Terms of Use.