Accession Number:

ADA622925

Title:

Using the Gilbert-Johnson-Keerthi Algorithm for Collision Detection in System Effectiveness Modeling

Descriptive Note:

Final rept. May 2013-Aug 2014

Corporate Author:

ARMY RESEARCH LAB ABERDEEN PROVING GROUND MD WEAPONS AND MATERIALS RESEARCH DIRECTORATE

Personal Author(s):

Report Date:

2015-09-01

Pagination or Media Count:

40.0

Abstract:

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.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE