%0 Journal Article
%A SUN Jingrong1
%A 2
%A LU Xinming1
%A 2
%T Optimized collision detection algorithm based on hybrid bounding box and intersection of triangles
%D 2018
%R 10.3778/j.issn.1002-8331.1803-0262
%J Computer Engineering and Applications
%P 198-203
%V 54
%N 19
%X In the problem of collision detection, the speed and accuracy is one of the key challenges for many computer application programs. A new detection algorithm is proposed that can improve the detection speed and the accuracy, it is based on two phases：Firstly, in the preprocessing detection stage, uniformly dissect the space which is measured to determine the adjacent objects and constructs the AABB-OBB mixed hybrid bounding box. The structure of the bounding box and the task structure are optimized which accelerate the ergodic process; then, in detailed test phase, a new calculation of coordinate system based on M?ller algorithm is improved. The space geometric triangle is projected and reduced aiming at the space problems in two-dimensional plane, so that the total calculation of the algorithm is reduced. Compared with the traditional algorithm, the experimental results show that the detection speed of the new algorithm is greatly improved under the premise of ensuring the accuracy of collision detection.
%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1803-0262