Improvement of Collision Detection Performance of Hierarchies by Using Classified Dynamic-Density of 3D Objects
Chun Ho Yi, GyuBeom Kim, TaeYong Kim · 2008
In this paper, features of various collision detection algorithms for standard 3D objects among 3D graphic algorithms were analyzed, and a 'Classified dynamic density (CDD)' that utilizes the center value and corner points of standard objects in represent hierarchical structures is suggested. By using CDD, an Level-of-Detail(LOD) algorithm can be applied to 3D space to improve collision detection of 3D objects. Also, through suggesting efficient rendering of 3D spaces as an important element of 3D graphics and a realistic expression method, the realism and efficiency of 3D games can be greatly improved.