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

 
 
 

Languages