Fast 3D Collision Detection -- GJK algorithm

Version 1.0.0.0 (5.53 KB) by Matthew Sheen
GJK collision detection algorithm for convex 3D objects.
5.0
(7)
1.5K Downloads
Updated 9 May 2018
View License on GitHub

Implementation of the GJK (Gilbert-Johnson-Keerthi) collision detection algorithm in MATLAB. GJK.m function takes shape vertex data and returns whether or not the two shapes are penetrating. Only works on convex objects!
MAIN_example.m animates two polyhedra and stops when the two hit each other.

Cite As

Matthew Sheen (2026). Fast 3D Collision Detection -- GJK algorithm (https://github.com/mws262/MATLAB-GJK-Collision-Detection), GitHub. Retrieved .

MATLAB Release Compatibility
Created with R2014b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on View and Analyze Simulation Results in Help Center and MATLAB Answers
Tags Add Tags
Acknowledgements

Inspired by: platonic_solid

Inspired: GJK algorithm distance of closest points in 3D

Versions that use the GitHub default branch cannot be downloaded

Version Published Release Notes
1.0.0.0

To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.