Skip to content

Implementation of the GJK collision detection algorithm in MATLAB.

Notifications You must be signed in to change notification settings

mws262/MATLAB-GJK-Collision-Detection

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GJK Gilbert-Johnson-Keerthi Collision detection in MATLAB

Returns whether two convex shapes are are penetrating or not (true/false). Only works for CONVEX shapes. Plenty of comments so it should be reasonable example code to look through.

The algorithm is implemented in GJK.m. MAIN_example.m animates shapes about to collide and uses GJK.m to detect collisions. SampleShapeData.m holes face and vertex data for two sample polyhedra.

MATLAB before 2014b

Please run MAIN_example_compatible.m instead. The way figure properties are changed has been updated.

About

Implementation of the GJK collision detection algorithm in MATLAB.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages