Hamzah Asyrani Sulaiman and Abdullah Bade and Mohd Harun Abdullah (2014) Efficient distance computation algorithm between nearly intersected objects using dynamic pivot point in virtual environment application. In: Simposium Kebangsaan Sains Matematik ke21, 68 November 2013, Pulau Pinang, Malaysia.
Text
Efficient Distance Computation Algorithm between Nearly Intersected Objects Using Dynamic Pivot Point in Virtual Environment Application ABSTRACT.pdf Restricted to Registered users only Download (60kB) 

Text
Efficient Distance Computation Algorithm between Nearly Intersected Objects Using Dynamic Pivot Point in Virtual Environment Application FULL TEXT27 (1).pdf Download (293kB) 
Abstract
Finding nearly accurate distance between two or more nearly intersecting threedimensional (3D) objects is vital especially for collision determination such as in virtual surgeon simulation and realtime car crash simulation. Instead of performing broad phase collision detection, we need to check for accuracy of detection by running narrow phase collision detection. One of the important elements for narrow phase collision detection is to determine the precise distance between two or more nearly intersecting objects or polygons in order to prepare the area for potential colliding. Distance computation plays important roles in determine the exact point of contact between two or more nearly intersecting polygons where the preparation for collision detection is determined at the earlier stage. In this paper, we describes our current works of determining the distance between objects using dynamic pivot point that will be used as reference point to reduce the complexity searching for potential point of contacts. By using AxisAligned Bounding Box for each polygon, we calculate a dynamic pivot point that will become our reference point to determine the potential candidates for distance computation. The test our finding distance will be simplified by using our method instead of performing unneeded operations. Our method provides faster solution than the previous method where it helps to determine the point of contact efficiently and faster than the other method.
Item Type:  Conference or Workshop Item (Paper) 

Keyword:  Collision detection , Virtual environment , Boundingvolume 
Subjects:  Q Science > QA Mathematics > QA1939 Mathematics > QA7190 Instruments and machines > QA75.576.95 Electronic computers. Computer science > QA76.7576.765 Computer software 
Department:  FACULTY > Faculty of Science and Natural Resources 
Depositing User:  SAFRUDIN BIN DARUN  
Date Deposited:  06 Sep 2021 14:41 
Last Modified:  06 Sep 2021 14:51 
URI:  https://eprints.ums.edu.my/id/eprint/30550 
Actions (login required)
View Item 