DocumentCode :
134173
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
fYear :
2014
fDate :
27-29 May 2014
Firstpage :
511
Lastpage :
515
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Technology Management and Emerging Technologies (ISTMET), 2014 International Symposium on
Conference_Location :
Bandung
Print_ISBN :
978-1-4799-3703-5
Type :
conf
DOI :
10.1109/ISTMET.2014.6936564
Filename :
6936564
Link To Document :
بازگشت