论文信息 - Research on Collision Detection of Tree Swaying in Wind

Research on Collision Detection of Tree Swaying in Wind

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.

Yu Sun | Zhanli Li | Cheng Gao

[1] Shu-Ching Chen,et al. Tree Animation for A 3D Interactive Visualization System For Hurricane Impacts , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[2] Tian Huai-wen. Realization of OpenGL for Ragid-body Collision Detection Based on Image Space , 2007 .

[3] Mao Wei. Feature-Based Synthesis Reasoning for Plant Modeling , 2000 .

[4] G. Watson,et al. Computer simulation , 1988 .

[5] Yan Tao. Multiple-image-based Modeling of Trees , 2000 .

[6] He Yong. Survey on real-time collision detection algorithms , 2008 .

[7] Hiromi Ono. Practical experience in the physical animation and destruction of trees , 1997, Computer Animation and Simulation.

[8] Guan Yong. Improved collision detection algorithm based on OBB , 2009 .

[9] Liu Wei. Research and Application of Collision Detection Based on Oriented Bounding Box , 2009 .