The Algorithm of Fast Collision Detection Based on Hybrid Bounding Box
Wei Zhao, Ru M. Wen
Abstract
Wei Zhao, Ru M. Wen
Abstract
For single-level bounding box for collision detection in real-time and accuracy deficiencies, this paper combined the advantages and disadvantages of the various levels of bounding boxes, proposed a hybrid algorithm for the outer bounding box with a poor but close characteristics of simple intersection test can quickly rule out the possible collision of the object far away. Only those objects that intersect the outer bounding box only further the intersection between the inner bounding box test. Experimental results show that the proposed mixed-level bounding box collision detection algorithm is faster, achieve better real-time and accuracy.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
For single-level bounding box for collision detection in real-time and accuracy deficiencies, this paper combined the advantages and disadvantages of the various levels of bounding boxes, proposed a hybrid algorithm for the outer bounding box with a poor but close characteristics of simple intersection test can quickly rule out the possible collision of the object far away. Only those objects that intersect the outer bounding box only further the intersection between the inner bounding box test. Experimental results show that the proposed mixed-level bounding box collision detection algorithm is faster, achieve better real-time and accuracy.
Key concepts: Minimum bounding box, Collision detection, Bounding overwatch, Bounding volume, Intersection (aeronautics), Computer science, Collision, Algorithm