Fast Simulation of Realistic Trees
|
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] 67 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, www.cs.cmu.edu/~quake-paperspainlessconjugate-gradient.pdf .
[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
Citation:
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
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb