Physically-Based Tree Animation and Leaf Deformation Using CUDA in Real-Time
- 928 Downloads
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.
Keywordsphysically-based simulation realtime tree animation leaf deformation CUDA
Unable to display preview. Download preview PDF.
- 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.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.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.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.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.NVidia: NVIDIA CUDA Programming Guide: CUDA toolkit, http://www.nvidia.com/object/cudaget.html
- 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.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
- 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.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
- 14.Zioma, R.: Gpu-generated procedural wind animations for trees. In: GPU Gems 3, ch. 6, pp. 231–240 (2007)Google Scholar