By Topic

Fast Traversal Algorithm for Detecting Object Interference Using Hierarchical Representation between Rigid Bodies

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Sulaiman, Hamzah Asyrani ; Univ. Teknikal Malaysia Melaka, Ayer Keroh, Malaysia ; Bade, A. ; Suaib, N.M.

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.

Published in:

Computer Research and Development, 2010 Second International Conference on

Date of Conference:

7-10 May 2010