image thumbnail

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.

1.2K Downloads

Updated 09 May 2018

From GitHub

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 (2021). 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
Acknowledgements

Inspired by: platonic_solid

Inspired: GJK algorithm distance of closest points in 3D

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
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.