Title :
The Collision Detection Algorithm Based on the Combination of Two-Dimensional and Dynamic Octree
Author :
Chengming, Zou ; Tang Zhiyong
Author_Institution :
Dept. of Comput. Sci. & Technol., WuHan Univ. of Technol., Wuhan, China
Abstract :
The paper proposed a new algorithm that combination of two-dimensional plane collision detection and dynamic octree. It has good effect on reducing calculation scale and complexity, and the collision detection efficiency has been greatly improved.
Keywords :
computational complexity; computational geometry; computer graphics; object detection; octrees; collision detection algorithm; computer graphics; cubic unit; dynamic octree; two-dimensional plane collision detection; Application software; Computational modeling; Computer science; Computer simulation; Detection algorithms; Frequency; Interference; Object detection; Paper technology; Space technology; 3D simulation; collision detection; dynamic octree;
Conference_Titel :
Environmental Science and Information Application Technology, 2009. ESIAT 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3682-8
DOI :
10.1109/ESIAT.2009.115
