Abstract
Simulating the tree swaying in wind field fast and realistically is still a challenge in computer graphics. Collision detection plays a crucial role in enhancing the effect of simulating the swaying of a tree under different wind scale. Based on the branch position relationship analysis, the detection methods in all kinds of conditions were proposed. A novel collision detection algorithm was formed. Experiment results show that the novel algorithm can reduce the computing complexity and improve the efficiency compared to OBB algorithm.
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
Zou Y.-s., Ding G.-f., Xu M.-h., He Y.: Survey on Real-time Collision Detection Algorithms. Application Research of Computers (2008)
Zhao, S.: Research on Distance Fields and its Application in Collision Detection. JiLin University (2008).
Huang X.-j., Tian H.-w.: Realization of OpenGL for Rigid-body Collision Detection Based on Image Space. Computer Knowledge and Technology (2007)
Wang, W., Ma, J., Liu, W.: Research and Application of Collision Detection Based on Oriented Bounding Box. Computer Simulation (2009)
Wang, P.: Liu X.-m., Guan Y.: Improved Collision Detection Algorithm Based on OBB. Computer Engineering and Design (2009)
Singh, P.A., Zhao, N., Chen, S.-C., Zhang, K.: Tree Animation for a 3D Interactive Visualization System for Hurricane Impacts. In: Proceedings of the IEEE International Conference on Multimedia & Expo., pp. 598–601 (2005)
Hiromi, O.: Practical Experience in the Physical Animation and Destruction of Trees. In: Budapest, H. (ed.) Computer Animation and Simulation 1997: Proceedings of the Euro Graphics Workshop, pp. 149–159, 201–203 (1997)
Li, F.-q.: A New Modeling Strategy Of Plant Simulation. J. Normal University (Natural Science) 4, 54–59 (2003)
Yan, T., Wu, W.-h.: Multiple-image-based Modeling of Trees. J. System Simulation 12, 565–571 (2000)
Mao, W.-q., Geng, W.-d., Pan, Y.-h.: Feature-Based Synthesis Reasoning for Plant Modeling. J. Computer Aided Design & Computer Graphics 12, 595–600 (2000)
Feng, J.-h.: Going with Wind—Physically-based Animation. Institute of Software Chinese Academy of Sciences 1(2), 9–13 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Z., Gao, C., Sun, Y. (2011). Research on Collision Detection of Tree Swaying in Wind. In: Yu, Y., Yu, Z., Zhao, J. (eds) Computer Science for Environmental Engineering and EcoInformatics. CSEEE 2011. Communications in Computer and Information Science, vol 159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22691-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-22691-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22690-8
Online ISBN: 978-3-642-22691-5
eBook Packages: Computer ScienceComputer Science (R0)