Research On Collision Detection For Deformable Objects

Collision Detection (CD), also called Interference Detection or Contact Detection, is a fundamental operation used in a variety of areas such as computer graphics, computer animation, robotics, computational geometry, visualization and more. Efficient and exact collision detection is very important to improve reality and enhance immersion for virtual environment, because most often collision detection is performed in real-time environments that require an interaction with users. Frequently, the models that are used consist of very large geometric primitives that consume a lot of time to process, which often becomes the neck of bottle in the whole application. So how to improve the efficiency and accuracy is the main task to all researchers in this area.The collision detection problem has been studied extensively in the literature and numerous collision detection methods have been extensively developed in this area. These approaches can be divided into two main classes of algorithms. The first one is feature-based which uses temporal and spatial coherence to maintain the close features. One example is to tile a grid of voxels and assign objects to the voxels that contain them. The second and most widely class uses hierarchical bounding volumes trees (BVHs). The idea is that levels of bounding volumes cover the objects. At the top level, the bounding volume bounds the entire model, and at the bottom one, it bounds primitives. In between, it bounds subsets of primitive. One of the design choices with BV trees is the type of BV. In the past, a wealth of BV types has been explored, such as spheres, AABBs, OBBs, DOPs, and Convex Hulls.The known collision detection algorithms usually have been demonstrated to work...