Distance approximation using pivot point in narrow phase collision detection

Sulaiman, Hamzah Asyrani and Bade, Abdullah and Abdullah, Mohd Harun (2013) Distance approximation using pivot point in narrow phase collision detection. In: 2013 3rd International Conference on Instrumentation, Communications, Information Technology, and Biomedical Engineering (ICICI-BME), 7-8 November 2013, Bandung.


Download (511kB)


Discrete and Continuous Collision Detection is two common fields in Collision Detection research area where it helps to determine time and point of contact when two object intersect. Each technique increase speed and accuracy of the simulation itself but depending on application, we need to have specific solution of collision detection technique. Most computer games and simulation maintain speed as the main important elements while others such as medical and mechanical simulation needs to have a very high precision collision detection technique. Thus, an algorithm for the optimal distance computation algorithm for continuous collision detection is shown in this paper. The basic idea is to use an AABB for both object triangles and creating a moveable origin point called Dynamic Origin Point (DyOP). DyOP created by using minimum and maximum point of both AABBs where it dynamically changes whenever the object move. This is a novel algorithm that works better than the previously known Gilbert Keerthi-Johnson algorithm and Lin-Canny algorithm where it helps to reduce the complicated test and implementation. We have shown that our technique is performed faster than the previous algorithms by increasing speed and nearly approximate the good distance between two nearly intersected triangles.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Electronics and Computer Engineering > Department of Computer Engineering
Depositing User: Mr Hamzah Asyrani Sulaiman
Date Deposited: 28 Jan 2014 05:06
Last Modified: 28 Jun 2023 08:47
URI: http://eprints.utem.edu.my/id/eprint/10838
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item