The framework of collision detection for rigid bodies in the virtual environment

Abstract

Collision detection includes the detection of a collision between the object in the virtual environment especially to stop the moving object through each other. However, the collision detection refers to the detection of the intersection between two or more objects. There are two basic types of collision detection namely rigid bodies that refer to the hard object and constant distance between vertices, and the deformable object that refers to soft bodies like cloth may collide with themselves. Usually, the main problem of collision detection for rigid bodies that often studies involves the fast, effective and efficiency of the collision response. In this paper, the hierarchical representative bounding volume introduced to develop the new framework of collision detection and analyse which technique performance is fast and effective for collision detection for rigid bodies in the virtual environment. The bounding volume (BV) technique such as Axis-Aligned Bounding Box (AABB), Oriented Bounding Box (OBB), Sphere and Discrete Oriented Polytopes (k-DOPs) will be applied to construct the hierarchical representative bounding volume.