Measuring distance between nearly intersected objects in narrow phase collision detection

Sulaiman, Hamzah Asyrani and Bade, Abdullah and Othman, Mohd Azlishah and Ramlee, Ridza Azri and Misran, Mohamad Harris and Zainudin, Muhammad Noorazlan Shah and Abdullah, Mohd Harun (2013) Measuring distance between nearly intersected objects in narrow phase collision detection. Australian Journal of Basic and Applied Sciences, 7 (10). pp. 490-499. ISSN 1991-8178

[img] PDF
[JOURNAL-ISI]_2013_-_Measuring_Distance_between_Nearly_Intersected_Objects_in_Narrow_Phase_Collision_Detection.pdf - Published Version

Download (380kB)


Calculating the distance between two or more object primitives (or triangles) in virtual environment application before collision occurs is important elements in narrow phase collision detection system. Given pairs of nearly colliding objects, their triangles must be checked one by one until the most shortest distance is founded and thus the computation cost for checking collision reduced by checking the nearest triangles that possible to collide. Hence, in this research, we used Heron’s formula for calculating the distance between objects that nearly collide and compared it using vector-based calculation. We have found that the formula increased the speed of distance computation slightly faster compared to the vector-based calculation for single triangle checking with minimum memory requirements. In this paper, we explained the procedures of using Heron’s Formula and vector-based techniques for computing distance and the experimental results between those two techniques. It is believed that it could help to speed up the process of determine the precise contact between colliding objects while maintaining the accuracy of the collision checking

Item Type: Article
Uncontrolled Keywords: Collision Detection, Heron’s Formula, Distance Computation, Virtual Environment
Divisions: Faculty of Electronics and Computer Engineering
Depositing User: Mr Hamzah Asyrani Sulaiman
Date Deposited: 03 Mar 2014 07:14
Last Modified: 28 Jun 2023 08:15
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item