Computing distance using internal axis-Aligned bounding-box for nearly intersected objects

Hamzah Asyrani Sulaiman, and Abdullah Bade, and Mohd Harun Abdullah, (2014) Computing distance using internal axis-Aligned bounding-box for nearly intersected objects. AIP Conference Proceedings, 1602 . pp. 343-349. ISSN 0094243X

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1063/1.4882509

Abstract

Performing collision detection between convex objects in virtual environment simulation is one of vital problems in computer visualization research area. Given a set of two or more colliding objects, in order to determine the exact point of contact between object we need to undergo various high computation algorithm. In this paper, we describes our current work of determining the precise contact by measuring the distance between near colliding objects in order to maintain the accuracy and improve the speed of collision detection algorithm. Common method determine the distance by checking for vertices and edges point between objects in brute force condition. Compared to our method, by given set of objects in virtual environment world, we find the closest point between near colliding objects and bound the potential colliding area with an Axis-Aligned Bounding-Box. Then, we approximate the distance by measuring the distance of the box itself and hence recognize potential colliding area faster than the common method. Our method proven to most effective and efficient for narrow phase collision detection by removing unnecessary testing and reduced computational cost.

Item Type:Article
Uncontrolled Keywords:Axis-Aligned Bounding-Box; Collision Detection; Distance Computation; Virtual Environment
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
ID Code:10744
Deposited By:IR Admin
Deposited On:10 Apr 2015 15:48
Last Modified:10 Apr 2015 15:48

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