TANG Jing, WANG Yinghui, WANG Ningna, NING Xiaojuan, LYU Ke, SUI Liansheng, SHI Zhenghao. Swaying Tree Simulation by Slicing Partition[J]. Chinese Journal of Electronics, 2020, 29(5): 826-832. doi: 10.1049/cje.2020.07.004
Citation: TANG Jing, WANG Yinghui, WANG Ningna, NING Xiaojuan, LYU Ke, SUI Liansheng, SHI Zhenghao. Swaying Tree Simulation by Slicing Partition[J]. Chinese Journal of Electronics, 2020, 29(5): 826-832. doi: 10.1049/cje.2020.07.004

Swaying Tree Simulation by Slicing Partition

doi: 10.1049/cje.2020.07.004
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
  • 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.
  • loading
  • 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.
  • 加载中


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (167) PDF downloads(129) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint