Improvement of Collision Detection for 3D Models Using Dynamic-Density

The advancement in hardware and research in various algorithms, the expressions of 3D objects that were once based on frames have proceed into high polygon rendering techniques, allowing increasingly realistic expressions. However, there still exist limitations in applying the high polygon process to real-time 3D games. This paper is intended to improve object collision detection performance by propose a simplification of the object in bounding volume (BV), which is commonly used in 3D games for collision detection among objects, through at each level of detail (LOD) step, and a test criteria based on "dynamic density (DD)." This proposal can be utilized for 3D games that improvement in speeds and in realism, the algorithm can be further applied to various fields of 3D graphics that require real-time processing.