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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2015
Accession Number
ADA622925

Entities

People

  • Benjamin A. Breech

Organizations

  • United States Army Research Laboratory

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Buildings And Structures
  • Cartesian Coordinates
  • Collisions
  • Convex Sets
  • Detection
  • Efficiency
  • Geometry
  • Iterations
  • Military Research
  • Polygons
  • Simplex Method
  • Simulations
  • Three Dimensional
  • Triangles
  • Two Dimensional

Readers

  • Combustion and Flow Dynamics.
  • Computer Programming and Software Development.
  • Computer Vision.