Physically-Based Tree Animation and Leaf Deformation Using CUDA in Real-Time

  • Meng Yang
  • Meng-cheng Huang
  • En-hua Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6758)


This paper presents a novel physically-based parallel approach to animate tree motion in realtime and the leaf deformation is accelerated on a CUDA-based platform. Since physically-based tree animation can hardly achieve realtime performance due to the complicated geometry and expensive calculation. Therefore in this paper, three main measures are taken to overcome this problem. Firstly, we briefly introduce a method of physically-based tree motion called hierarchical matrix structure model driven by the external forces such as the wind; then we analyze the model on a parallel platform in detail; finally, all the tree data structures will be redefined as arrays which are suitable for parallel implementation on GPU. In addition, leaf deformation with a double layer structure, caused by its internal forces, will also be well mapped from CPU to GPU using a similar parallel mechanism. Experimental results show that many species of trees can animate realistically and naturally in realtime; Meanwhile, leaf deformation can be plausibly simulated and the performance will be improved by up to ten times.


physically-based simulation realtime tree animation leaf deformation CUDA 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Diener, J., Reveret, L., Fiume, E.: Hierarchical retargeting of 2d motion fields to the animation of 3d plant models. In: ACM-SIGGRAPH/EG Symposium on Computer Animation (SCA), ACM-Siggraph/Eurographics, pp. 231–240 (2006)Google Scholar
  2. 2.
    Chi, X., Sheng, B., Chen, Y., Wu, E.: Simulation of autumn leaves. In: SIGGRAPH 2007: ACM SIGGRAPH 2007 posters, San Diego, California, p. 36 (2007)Google Scholar
  3. 3.
    Ono, H.: Practical experience in the physical animation and destruction of trees. In: Eurographics Workshop on Animation and Simulation, pp. 149–159 (1997)Google Scholar
  4. 4.
    Yang, M., Sheng, B., Wu, E., Sun, H.: Multi-resolution tree motion synthesis in angular shell space. In: ACM VRCAI 2009, pp. 47–52 (2009)Google Scholar
  5. 5.
    Stam, J.: Stochastic dynamics: Simulating the effects of turbulence on flexible structures. In: Computer Graphics Forum (Proceedings of Eurographics 1997), vol. 16(3), pp. 159–164 (1997)Google Scholar
  6. 6.
    NVidia: NVIDIA CUDA Programming Guide: CUDA toolkit,
  7. 7.
    Akagi, Y., Sanami, S., Kitajima, K.: Computer animation of swaying trees based on physical simulation. Computers & Graphics 30(4), 529–539 (2006)CrossRefGoogle Scholar
  8. 8.
    Chuang, Y.-Y., Goldman, D.B., Zheng, K.C., Curless, B., Salesin, D.H., Szeliski, R.: Animating pictures with stochastic motion textures. In: ACM Transactions on Graphics (Proc. SIGGRAPH 2005), vol. 24(3), pp. 853–860 (2005)Google Scholar
  9. 9.
    Ota, S., Fujimoto, T., Tamura, M., Muraoka, K., Fujita, K., Chiba, N.: 1/fb noise-based real-time animation of trees swaying in wind fields. Computer Graphics International, pp. 52–59 (2003)Google Scholar
  10. 10.
    Ota, S., Tamura, M., Fujimoto, T., Muraoka, K., Chiba, N.: A hybrid method for real-time animation of trees swaying in wind fields. The Visual Computer 20(10), 613–623 (2004)CrossRefGoogle Scholar
  11. 11.
    Wu, E., Chen, Y., Yan, T., Zhang, X.: Reconstruction and physically-based animation of trees from static images. Computer Animation & Simulation, 47–61 (1999)Google Scholar
  12. 12.
    Habel, R., Kusternig, A., Wimmer, M.: Physically guided animation of trees. In: Computer Graphics Forum (Proceedings EUROGRAPHICS 2009), vol. 28(2), pp. 167–7055 (2009)Google Scholar
  13. 13.
    Armstrong, W.W., Green, M.W.: The dynamics of articulated rigid bodies for purposes of animation. The Visual Computer 1(4), 231–240 (1985)CrossRefGoogle Scholar
  14. 14.
    Zioma, R.: Gpu-generated procedural wind animations for trees. In: GPU Gems 3, ch. 6, pp. 231–240 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Meng Yang
    • 1
    • 3
  • Meng-cheng Huang
    • 1
    • 3
  • En-hua Wu
    • 1
    • 2
  1. 1.State Key Laboratory of Computer Science, Institute of SoftwareChinese Academy of SciencesBeijingP.R. China
  2. 2.Department of Computer and Information Science, Faculty of Science and TechnologyUni. of MacauMacauP.R. China
  3. 3.Graduate University of Chinese Academy of SciencesBeijingP.R. China

Personalised recommendations