DocumentCode :
2708355
Title :
Fast Traversal Algorithm for Detecting Object Interference Using Hierarchical Representation between Rigid Bodies
Author :
Sulaiman, Hamzah Asyrani ; Bade, Abdullah ; Suaib, Norhaida Mohd
Author_Institution :
Univ. Teknikal Malaysia Melaka, Ayer Keroh, Malaysia
fYear :
2010
fDate :
7-10 May 2010
Firstpage :
7
Lastpage :
11
Abstract :
Searching for fast and efficient algorithm to perform collision detection between static and moving objects is always fundamental problems in virtual environment. Most of previous method seems trying to tackle the problems of involving specific geometric models colliding pairs with restricted rules and guidelines. For example, convex hull bounding-volume tends to solve the collision detection problems by make the collision more accurate. However, its limitation of performing fast collision detection method must be left behind. In this paper, we introduce new traversal scheme using depth first search algorithm called earlier node detection algorithm. This algorithm automatically performs simultaneously for child nodes intersection compared to root intersection test. Result shows that our algorithm works perfectly for rigid models when performing collision detection. In practice, the new traversal algorithms helps improve the situation of determine two or more collision between rigid models especially in urban simulation.
Keywords :
collision avoidance; object detection; virtual reality; collision detection; convex hull bounding volume; fast traversal algorithm; hierarchical representation; object interference; rigid bodies; urban simulation; virtual environment; Application software; Binary trees; Computational modeling; Detection algorithms; Interference; Level set; Object detection; Research and development; Solids; Testing; Bounding-Volume; Bounding-Volume Hierarchies; Collision Detection; Urban Simulation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Research and Development, 2010 Second International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-0-7695-4043-6
Type :
conf
DOI :
10.1109/ICCRD.2010.13
Filename :
5489427
Link To Document :
بازگشت