Fast 3D Collision Detection -- GJK algorithm

GJK collision detection algorithm for convex 3D objects.

https://github.com/mws262/MATLAB-GJK-Collision-Detection

Version 1.0.0.0 (5.53 KB)
1.6K Downloads
(7)
9 May 2018

You are now following this Submission

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 .

Acknowledgements

Inspired by: platonic_solid

Inspired: GJK algorithm distance of closest points in 3D

Categories

Find more on View and Analyze Simulation Results in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Open in new tab

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.