Improvement of Collision Detection Performance of Hierarchies by Using Dynamic-Density of 3D Objects Based on LOD (Level-of-Detail)

Abstract

This paper is many studies have been conducted focusing on standard objects in 3D space for quick and exact collision detection in 3D graphics. A great deal of these took interest in the improvement of performance speed of collision detection of 3D objects, and in realization of realistic expressions along with the marvelous advancement of 3D graphics hardware. In this paper, features of various collision detection algorithms for standard 3D objects among 3D graphic algorithms were analyzed, and a 'dynamic density' that utilizes the center value and corner points of standard objects in simple hierarchic structures of existing 3D objects is suggested. By using this algorithm, an LOD (level-of-detail) algorithm can be applied to 3D space to improve collision detection of 3D objects in a 3D space. Also, through suggesting efficient rendering of 3D dimensional spaces as an important element of 3D graphics and a realistic expression method, the realism and efficiency of 3D games, which regards the real-time element as an important one, can be greatly improved.