Analysis on Bounding Box Technology in Collision Detection
Hu Su
Abstract
Hu Su
Abstract
This paper discusses two kinds of collision detection algorithm widely used in present virtual environment: Space Decomposition method and Bounding Box method,elaborates on the intersection detect and effectiveness of axis-aligned bounding boxes(AABB) method,oriented bounding box(OBB) method,fixed directions hulls(FDH) method,and compares the three methods in terms of computing complexity,application scope,etc.
OpenAlex reports 1 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.
This paper discusses two kinds of collision detection algorithm widely used in present virtual environment: Space Decomposition method and Bounding Box method,elaborates on the intersection detect and effectiveness of axis-aligned bounding boxes(AABB) method,oriented bounding box(OBB) method,fixed directions hulls(FDH) method,and compares the three methods in terms of computing complexity,application scope,etc.
Key concepts: Minimum bounding box, Collision detection, Bounding volume, Bounding overwatch, Intersection (aeronautics), Computer science, Decomposition, Collision