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

fYear

2008

fDate

9-13 Jan. 2008

Firstpage

1

Lastpage

2

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCE.2008.4588064

Filename

4588064