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]](http://eprints.utem.edu.my/style/images/fileicons/application_pdf.png) |
PDF
[JOURNAL-ISI]_2013_-_Measuring_Distance_between_Nearly_Intersected_Objects_in_Narrow_Phase_Collision_Detection.pdf - Published Version Download (380kB) |
Abstract
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 |
| URI: | http://eprints.utem.edu.my/id/eprint/10833 |
| Statistic Details: | View Download Statistic |
Actions (login required)
 |
View Item |