Title :
Computing penetration depth of collision detection between primitives
Author :
Sulaiman, H.A. ; Othman, M.A. ; Shah Zainudin, Muhammad Noorazlan ; Bin Darsono, Abd Majid ; Bade, Abdullah ; Abdullah, Mohd Harun
Author_Institution :
Univ. Teknikal Malaysia Melaka, Durian Tunggal, Malaysia
Abstract :
DyOP-PD is the third part of narrow phase collision detection that involved finding the penetration depth using Dynamic Pivot Point (DyOP) technique. After the object or the primitive has collided into another primitive, penetration depth algorithm will check for any significant penetration that might occurs upon the intersection. In our implementation, we propose our own algorithm called DyOP-PD where the implementation will be done in 2D for Lin Canny, GJK and DyOP technique and 3D for Lin Canny and DyOP technique. In this chapter, we will explain the concept of our DyOP-PD algorithm that has efficiently contributed to faster penetration depth computation when using DyOP technique.
Keywords :
computational geometry; DyOP technique; DyOP-PD algorithm; computing penetration; dynamic pivot point technique; narrow phase collision detection; penetration depth algorithm; penetration depth computation; primitives; Algorithm design and analysis; Approximation algorithms; Collision avoidance; Equations; Heuristic algorithms; Image edge detection; Mathematical model; collision detection; penetration depth; 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.6936561