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 ke-21, 6-8 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 TEXT-2-7 (1).pdf Download (293kB) |
Abstract
Finding nearly accurate distance between two or more nearly intersecting three-dimensional (3D) objects is vital especially for collision determination such as in virtual surgeon simulation and real-time 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 Axis-Aligned 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 , Bounding-volume |
Subjects: | Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science > QA76.75-76.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 |