Title :
Improvement of Collision Detection Performance of Hierarchies by Using Classified Dynamic-Density of 3D Objects
Author :
Yi, ChunHo ; Kim, GyuBeom ; Kim, TaeYong
Author_Institution :
Chung-Ang Univ., Seoul
Abstract :
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.
Keywords :
collision avoidance; computer graphics; object detection; 3D graphic algorithms; 3D objects; classified dynamic density; collision detection; dynamic-density; Algorithm design and analysis; Detection algorithms; Graphics; Hardware; Kernel; Object detection; Partitioning algorithms; Performance analysis; Rendering (computer graphics); Testing;
Conference_Titel :
Consumer Electronics, 2008. ICCE 2008. Digest of Technical Papers. International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-1458-1
Electronic_ISBN :
978-1-4244-1459-8
DOI :
10.1109/ICCE.2008.4588064
