Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Ono, H.: Practical experience in the physical animation and destruction of trees. In: Eurographics Workshop on Animation and Simulation, pp. 149–159 (1997)
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)
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)
NVidia: NVIDIA CUDA Programming Guide: CUDA toolkit, http://www.nvidia.com/object/cudaget.html
Akagi, Y., Sanami, S., Kitajima, K.: Computer animation of swaying trees based on physical simulation. Computers & Graphics 30(4), 529–539 (2006)
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)
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)
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)
Wu, E., Chen, Y., Yan, T., Zhang, X.: Reconstruction and physically-based animation of trees from static images. Computer Animation & Simulation, 47–61 (1999)
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)
Armstrong, W.W., Green, M.W.: The dynamics of articulated rigid bodies for purposes of animation. The Visual Computer 1(4), 231–240 (1985)
Zioma, R.: Gpu-generated procedural wind animations for trees. In: GPU Gems 3, ch. 6, pp. 231–240 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yang, M., Huang, Mc., Wu, Eh. (2011). Physically-Based Tree Animation and Leaf Deformation Using CUDA in Real-Time. In: Pan, Z., Cheok, A.D., Müller, W. (eds) Transactions on Edutainment VI. Lecture Notes in Computer Science, vol 6758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22639-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-22639-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22638-0
Online ISBN: 978-3-642-22639-7
eBook Packages: Computer ScienceComputer Science (R0)