gjkd

An implementation of the Gilbert-Johnson-Keerthi (GJK) algorithm in 2D

An implementation of the Gilbert-Johnson-Keerthi (GJK) algorithm for the collision detection of convex objects, written in the D programming language.

http://gjkd.googlecode.com/files/closestPoints.JPG http://gjkd.googlecode.com/files/gjk.JPG

Please see README.TXT for polygon controls.

Now features Expanding Polytope Algorithim (EPA)

Project Information

  • License: GNU GPL v3
  • 14 stars
  • svn-based source control

Labels:
GJK Gilbert-Johnson-Keerthi Collision 2D Convex D Tango Derelict Polygon RigidBody Dynamics