Two-stage collision detection technique based on bounding volume hierarchy and ray-tracing algorithm

To detect the collision between objects in virtual scene in real-time,a new two-stage collision detection technique was proposed through combining the advantages of bounding volume hierarchy and ray-tracing algorithm.Non-intersecting bounding volumes were quickly pruned out with bounding volume hierarchy method in pre-processing stage,and the pre-processed results were transferred to subsequent precision detection model.The ray-tracing method was used to search quickly the collision points in one-dimension space and also return such parameters necessary for collision response as the points distance and surface normal vector.In order to avoid the redundant computation,the input data in both pre-processing stage and accurate collision detection stage were stored in the same data structure,i.e.octree.The simulation experiments demonstrate that new two-stage technique possesses the better accuracy and efficiency in points collision detection.