Improvement of Collision Detection Performance of Hierarchies by Using Classified Dynamic-Density of 3D Objects

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 suggest...

Full description

Saved in:
Bibliographic Details
Published in2008 Digest of Technical Papers - International Conference on Consumer Electronics pp. 1 - 2
Main Authors Chun Ho Yi, Gyu Beom Kim, Tae Yong Kim
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.01.2008
Subjects
Algorithm design and analysis
Detection algorithms
Graphics
Hardware
Kernel
Object detection
Partitioning algorithms
Performance analysis
Rendering (computer graphics)
Testing
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:142441458X
9781424414581
ISSN:2158-3994
2158-4001
DOI:10.1109/ICCE.2008.4588064