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.


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
Depositing User: ADMIN ADMIN
Date Deposited: 10 Apr 2015 07:48
Last Modified: 10 Apr 2015 07:48

Actions (login required)

View Item View Item