An improved collision detection algorithm based on OBB swept volume for virtual assembly

Abstract

The speed and precision of collision detection are the main concerns in a virtual assembly environment. The calculation time and accuracy of conventional collision detection algorithms need to be improved. This paper introduces an improved algorithm called OSV (OBB swept volume) based on OBB (oriented bounding box) for continuous collision detection. A bounding volume boxes tree is built by using the OBB bounding boxes model. The rough collision detection is realized by separating axis testing. Then by the exact intersection test algorithm based on the triangular patches, the objects that might be on a collision course with others are further retested. Experiment results show that the algorithm works accurately and has a higher accuracy rate than other similar methods.