2012•Unpublished venueRequires access

The Algorithm of Fast Collision Detection Based on Hybrid Bounding Box

Wei Zhao, Ru M. Wen

Open publisher page 2 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Minimum bounding box, Collision detection, Bounding overwatch, Bounding volume, Intersection (aeronautics), Computer science, Collision, Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
The Algorithm of Fast Collision Detection Based on Hybrid Bounding Box — Research Paper | ScholarLens