MUTI-LEVEL SB COLLIDE: COLLISION AND SELF-COLLISION IN SOFT BODIES

animation, spatial subdivision, spatial hashing In interactive 3D graphics collision detection of soft bodies in real time is a significant problem. It is time consuming because soft bodies are composed of possibly thousands of moving particles. Each time step all particles rearrange in new positions according to their behaviors and collision must be detected for each particle. To optimize collision detection in soft bodies, we introduce a solution called Multi-Level SB Collide. The method relies on the construction of subdivided bounding boxes, box hash functions, and contact surfaces. Multi-level SB collide applies multi-level subdivided bounding boxes (AABBs) into a box hash function and uses contact surface method to detect collision. This contact surface can be used to detect both collision with other objects and self-collision in soft bodies. Experimental results show that multi-level SB Collide is an accurate and efficient method for real-time collision detection in soft bodies