Title :
Methodology of performing narrow phase collision detection for virtual environment
Author :
Sulaiman, H.A. ; Othman, M.A. ; Ismail, M.M. ; Meor Said, Maizatul Alice ; Bade, Abdullah ; Abdullah, Mohd Harun
Author_Institution :
Univ. Teknikal Malaysia Melaka, Durian Tunggal, Malaysia
Abstract :
Contact determination between near colliding objects is one of crucial issues in virtual environment simulation for nearly accurate collision detection system such as in medical simulation, computer games, and engineering visualization. The contact determination technique consists of distance computation, point of contact and depth penetration phase. It requires information of object direction toward another object that move towards another object that is in opposite direction; resulting in an intersection. The main problem is caused by complex calculations involved in distance approximation resulting speed and efficiency in collision reporting deterioration. The proposed technique starts by first identifying the nearest triangle of corresponding objects that is going to be intersected with another triangle that are bound with an Axis Aligned Bounding-Box (AABB) for whole object. Then, we need to find the parallel line distribution created by each axis of AABB for each triangle. Three sets of testing have been conducted to evaluate and verify the proposed technique with two other common techniques of Lin-Canny and GJK technique. This paper presented our methodology of our solution for computing a single phase collision detection instead of expensive two-phase collision detection algorithm.
Keywords :
computer graphics; virtual reality; AABB; GJK technique; Lin-Canny technique; axis aligned bounding-box; colliding object contact determination; depth penetration phase; distance approximation; distance computation; narrow phase collision detection; parallel line distribution; point of contact; single phase collision detection algorithm; two-phase collision detection algorithm; virtual environment simulation; Collision avoidance; Computational modeling; Computers; Solid modeling; Three-dimensional displays; Virtual environments; collision detection; methodology; virtual environment;
Conference_Titel :
Technology Management and Emerging Technologies (ISTMET), 2014 International Symposium on
Conference_Location :
Bandung
Print_ISBN :
978-1-4799-3703-5
DOI :
10.1109/ISTMET.2014.6936564