The Collision Detection Algorithm Based on Combination of Buonding Volumes and Space Division
Jian Li · 2005
This paper proposes a new collision detection algorithm that combines bounding volume boxes method and space division method. It can solve the collision detection problems between deformable objects. First,the algorithm uses bounding volume boxes to determine if objects are intersecting. If they do,if further uses space division to locate the intersection areas and it use the data structure called hash table to'store the geometry information of objects on this phase. Comparing to other collision detection algorithm,the algorithm this paper proposes not only has the advan- tage that it can save the storage space well but also its time compleaity is comparatively low. Besides,it can find not ouly the colloding elementary geometry entity pairs but also the precise colliding points.