A Fast Collision Detection Algorithm Based on Distance Calculations between NURBS Surfaces

Collision detection is one of the major issues of virtual reality, including calculating the distance between two objects in space. In this paper, the proposed method based upon the technique of splitting the NURBS surfaces. Firstly, through the interpreting factor to adaptive subdivision surface, and then gradually subdivision surface for the control points with increment algorithm surrounded by constructing a convex hull, based on the distance between the convex hull the GJK algorithm instead of the bounding box algorithm, improve the speed of the algorithm. Through the experiments indicate that the algorithm efficiency has improved a lot, more content to complex interactive virtual system in real-time.