Research on Deformable Objects Collision Detection Based on Bounding Box
Ye Xuemei
Abstract
Ye Xuemei
Abstract
The bounding box method is a collision detection algorithm used widely in he current virtual reality technology.The paper analyzes in depth the axial bounding box(AABB) method,oriented bounding box(OBB) method and the fixed orientation package bounding box(k-dops) method of bounding box algorithm by building bounding box and intersection detection.The three methods are compared in six aspects,that is,the degree of difficulty from the structure,the intersection test complexity,compactness,degree of deformation applied collision detection accuracy and range of application areas.The comparison results show that the three methods can be used selectively according to specific applications.
A significance statement is not available in the OpenAlex record.
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.
The bounding box method is a collision detection algorithm used widely in he current virtual reality technology.The paper analyzes in depth the axial bounding box(AABB) method,oriented bounding box(OBB) method and the fixed orientation package bounding box(k-dops) method of bounding box algorithm by building bounding box and intersection detection.The three methods are compared in six aspects,that is,the degree of difficulty from the structure,the intersection test complexity,compactness,degree of deformation applied collision detection accuracy and range of application areas.The comparison results show that the three methods can be used selectively according to specific applications.
Key concepts: Minimum bounding box, Collision detection, Bounding volume, Bounding overwatch, Intersection (aeronautics), Computer science, Collision, Algorithm