Swaying Tree Simulation by Slicing Partition

TANG Jing; WANG Yinghui; WANG Ningna; NING Xiaojuan; LYU Ke; SUI Liansheng; SHI Zhenghao

doi:10.1049/cje.2020.07.004

Volume 29 Issue 5

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2020 > 29(5): 826-832

TANG Jing, WANG Yinghui, WANG Ningna, et al., “Swaying Tree Simulation by Slicing Partition,” Chinese Journal of Electronics, vol. 29, no. 5, pp. 826-832, 2020, doi: 10.1049/cje.2020.07.004

Citation:

TANG Jing, WANG Yinghui, WANG Ningna, et al., “Swaying Tree Simulation by Slicing Partition,” Chinese Journal of Electronics, vol. 29, no. 5, pp. 826-832, 2020, doi: 10.1049/cje.2020.07.004

TANG Jing, WANG Yinghui, WANG Ningna, et al., “Swaying Tree Simulation by Slicing Partition,” Chinese Journal of Electronics, vol. 29, no. 5, pp. 826-832, 2020, doi: 10.1049/cje.2020.07.004

Citation:

TANG Jing, WANG Yinghui, WANG Ningna, et al., “Swaying Tree Simulation by Slicing Partition,” Chinese Journal of Electronics, vol. 29, no. 5, pp. 826-832, 2020, doi: 10.1049/cje.2020.07.004

PDF( 16874 KB)

Swaying Tree Simulation by Slicing Partition

doi: 10.1049/cje.2020.07.004

1.
Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an 710048, China;
2.
School of Artificial Intelligence and Computer Science, Jiangnan University, Wuxi 214122, China;
3.
The University of Texas at Dallas, Texas 75080-3021, United States;
4.
School of Engineering Sciences, University of Chinese Academy of Sciences, Beijing 100049, China

Funds: This work is supported by the National Key Research and Development Program of China (No.2018YFB1004905), the National Natural Science Foundation of China (No.61872291, No.61871320), Shaanxi Natural Science Foundation (No.2017JQ6023), and Scientific Research Program of Shaanxi Provincial Education Department (No.18JS077).

More Information

Corresponding author: WANG Yinghui (corresponding author) received the Ph.D. degree from North-west University. From 2003 to 2005, he was a post-doctoral fellow at Peking University. Now he is a professor at School of Artificial Intelligence and Computer Science, Jiangnan University. His research interests include image analysis and pattern recognition. (Email:wyh_925@163.com)
Received Date: 2019-09-23
Rev Recd Date: 2020-04-13
Publish Date: 2020-09-10

Abstract

Abstract

The key of swaying tree simulation is to capture the essence of the interaction between wind and tree, which has not received much attention from scholars. In this paper, we present a method for simulating swaying tree based on slicing partition. The tree is divided into multiple "slices", and then jointly moved to simulate the tree swaying in wind. By slicing partition, the motion of any slice is independent of the others concurrently, which provides a parallel spatial topology for real-time calculation. Moreover, based on the fact that the wind will blow to a tree partly rather than the whole, partial swayings of the tree are also simulated. The experimental results show the correctness and effectiveness of our method.
- Tree swaying,
- Slicing,
- Damping

FullText(HTML)

References(22)

References

S. Pirk, T. Niese, T. Hädrich, et al. "Windy trees:Computing stress response for developmental tree models", ACM Transactions on Graphics, Vol.33, No.6, pp.1-11, 2014.

K. Chen and H. Johan, "Animating 3D vegetation in real-time using a 2D approach", Proceedings of the 19th Symposium on Interactive 3D Graphics and Games, San Francisco, CA, United States, pp.69-76, 2015.

E. Quigley, Y. Yu, J. Huang, et al. "Real-time interactive tree animation", IEEE Transactions on Visualization and Computer Graphics, Vol.24, No.5, pp.1717-1727, 2018.

S. Hu, Z. Zhang, H. Xie, et al. "Data-driven modeling and animation of outdoor trees through interactive approach", The Visual Computer, Vol.33, No.6, pp.1017-1027, 2017.

J. Stam, "Stochastic dynamics:Simulating the effects of turbulence on flexible structures", Computer Graphics Forum, Vol.16, No.3, pp.159-164, 1997.

S. Ota, M. Tamura, T. Fujimoto, et al. "A hybrid method for real-time animation of trees swaying in wind fields", The Visual Computer, Vol.20, No.10, pp.613-623, 2004.

R. Habel, A. Kusternig and M. Wimmer, "Physically guided animation of trees", Computer Graphics Forum, Vol.28, No.2, pp.523-532, 2009.

J. Diener, M. Rodriguez, L. Babou, et al. "Wind projection basis for real-time animation of trees", Computer Graphics Forum, Vol.28, No.2, pp.533-540, 2009.

T. Hädrich, B. Benes, O. Deussen, et al. "Interactive modeling and authoring of climbing plants", Computer Graphics Forum, Vol.36, No.2, pp.49-61, 2017.

A. Selino and M.D. Jones, "Large and small eddies matter:Animating trees in wind using coarse fluid simulation and synthetic turbulence", Computer Graphics Forum, Vol.32, No.1, pp.75-84, 2013.

L. Landberg and S.J. Watson, "Short-term prediction of local wind conditions", Boundary-Layer Meteorology, Vol.70, No.1, pp.171-195, 1994.

F.D. Fiore, W.V. Haevre and F.V. Reeth, "Rendering artistic and believable trees for cartoon animation", Proceedings of the IEEE Symposium on Computer Graphics International, Tokyo, Japan, pp.144-151, 2003.

J. Diener, L. Reveret and E. Fiume, "Hierarchical retargetting of 2D motion fields to the animation of 3D plant models", ACM Siggraph/eurographics Symposium on Computer Animation, Vienna, Austria, pp.187-195, 2006.

C. Li, O. Deussen, Y.Z. Song, et al. "Modeling and generating moving trees from video", ACM Transactions on Graphics, Vol.30, No.6, pp.1-12, 2011.

Y. Zhao and J. Barbič, "Interactive authoring of simulationready plants", ACM Transactions on Graphics, Vol.32, No.4, pp.1-12, 2013.

J. Barbič and Y. Zhao, "Real-time large-deformation substructuring", ACM Transactions on Graphics, Vol.30, No.4, pp.1-8, 2011.

C.P. Shao, Y.J. Chen and J.Z. Lin, "Wind induced deformation and vibration of a Platanus acerifolia leaf", Acta Mechanica Sinica, Vol.28, No.3, pp.583-594, 2012.

L. Y. Quan, W.W. Cheng and W.E. Hua, "Fast and realistic simulation for trees swaying in wind", Chinese Journal of Computers, Vol.28, No.7, pp.1185-1191, 2005.

K. Perlin, "An image synthesizer", ACM Siggraph Computer Graphics, Vol.19, No.3, pp.287-296, 1985.

Y. Wang, X. Chang, X. Ning, et al. "Tree branching reconstruction from unilateral point clouds", Transactions on Edutainment VIII, Taipei, China, pp.250-263, 2012.

Y. Wang, W. Hao, G. Wang, et al. "A method of realistic leaves modeling based on point cloud", Proceedings of the 12th ACM SIGGRAPH International Conference on VirtualReality Continuum and Its Applications in Industry, Hong Kong, China, pp.123-130, 2013.

K.R. James, N. Haritos and P.K. Ades, "Mechanical stability of trees under dynamic loads", American Journal of Botany, Vol.93, No.10, pp.1522-1530, 2006.

Relative Articles

Supplements(0)

Cited By

Proportional views