ScholarLens Back to search
2006•Jisuanji fangzhenRequires access

Survey of Box-based Algorithms for Collision Detection

Ying Li

Open publisher page 18 citations

Abstract

Different algorithms for collision detections(CD)in virtual scene were surveyed.The principle and effectiveness of axis-aligned bounding boxes(AABB)method,oriented bounding box method(OBB),discrete orientation polytopes(k-DOP)method and Space-Time Bounding Boxes(STBB)method were discussed in detail.The results of analysis prove that the simpleness of bounding box is in contradiction with the compactness of wrapped object and the k-DOP method is between AABB method and OBB method in the effectiveness of CD.The main results are useful for designing virtual scene.

About this research paper

What this paper is about

Different algorithms for collision detections(CD)in virtual scene were surveyed.The principle and effectiveness of axis-aligned bounding boxes(AABB)method,oriented bounding box method(OBB),discrete orientation polytopes(k-DOP)method and Space-Time Bounding Boxes(STBB)method were discussed in detail.The results of analysis prove that the simpleness of bounding box is in contradiction with the compactness of wrapped object and the k-DOP method is between AABB method and OBB method in the effectiveness of CD.The main results are useful for designing virtual scene.

Why it matters

OpenAlex reports 18 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

Different algorithms for collision detections(CD)in virtual scene were surveyed.The principle and effectiveness of axis-aligned bounding boxes(AABB)method,oriented bounding box method(OBB),discrete orientation polytopes(k-DOP)method and Space-Time Bounding Boxes(STBB)method were discussed in detail.The results of analysis prove that the simpleness of bounding box is in contradiction with the compactness of wrapped object and the k-DOP method is between AABB method and OBB method in the effectiveness of CD.The main results are useful for designing virtual scene.

Key concepts: Minimum bounding box, Collision detection, Bounding volume, Bounding overwatch, Compact space, Algorithm, Computer science, Polytope

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
Survey of Box-based Algorithms for Collision Detection — Research Paper | ScholarLens