Using the Gilbert-Johnson-Keerthi Algorithm for Collision Detection in System Effectiveness Modeling
Final rept. May 2013-Aug 2014
ARMY RESEARCH LAB ABERDEEN PROVING GROUND MD WEAPONS AND MATERIALS RESEARCH DIRECTORATE
Pagination or Media Count:
I present an overview of the Gilbert-Johnson-Keerthi GJK algorithm for collision detection using a geometrical approach that relies on using vector cross and dot products to determine if a collision has occurred. While this geometrical approach may be more intuitive and easier to understand than the original algebraic approach, it also requires careful implementation to avoid easy-to-make mistakes. Finally, The results of the GJK algorithm are compared to a different algorithm for determining collisions among triangles. Overall, GJK is well suited for use in system effectiveness modeling in order to determine when 2 objects in system simulation collide.
- Numerical Mathematics