Fast traversal algorithm for detecting object interference using hierarchical representation between rigid bodies

Abdullah Bade, and Hamzah Asyrani Sulaiman, and Norhaida Mohd Suaib, (2010) Fast traversal algorithm for detecting object interference using hierarchical representation between rigid bodies. In: 2nd International Conference on Computer Research and Development (ICCRD 2010), 7-10 May 2010, Kuala Lumpur, Malaysia.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/ICCRD.2010.13

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. © 2010 IEEE.

Item Type:Conference Paper (UNSPECIFIED)
Uncontrolled Keywords:Bounding-Volume, Bounding-Volume Hierarchies, Collision Detection
Subjects:?? QA75.5-76.95 ??
Divisions:SCHOOL > School of Engineering and Information Technology
ID Code:1963
Deposited By:IR Admin
Deposited On:02 Mar 2011 11:42
Last Modified:26 Mar 2015 10:44

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository