gjk.c
GJK algorithm
An implementation of the Gilbert-Johnson-Keerthi collision detection algorithm in 2D for arbitrary convex polygons
Gilbert-Johnson-Keerthi (GJK) collision detection algorithm in 200 lines of clean plain C
861 stars
34 watching
81 forks
Language: C
last commit: over 3 years ago
Linked from 1 awesome list
collision-detectiongjkminkowski-spacephysicssimplex
uhub/awesome-cRelated projects:
| Repository | Description | Stars |
|---|---|---|
 mattiamontanari/opengjk | An algorithm implementation library for fast and reliable distance queries between convex objects | 144 |
 thesheeep/godotccd | A module that provides fast collision checking for arbitrary 3D shapes. | 64 |
 kylogias/godot-line-collider-2d | A tool that generates collision shapes from 2D line segments | 8 |
 lojemiru/loj-hadron-collider | A custom collision detection system designed to improve the efficiency and precision of GameMaker Studio 2.3's built-in collision handling | 38 |
 kirilllykov/cvision-algorithms | A collection of computer vision algorithms implemented in Matlab. | 49 |
 chrisjmccormick/hog_matlab | Matlab implementation of an object detection algorithm for pedestrians using a Histogram of Oriented Gradients descriptor | 34 |
 geopjr/collision | A GUI tool to generate and verify various types of hashes for file integrity verification. | 151 |
 jaredmpayne/spritekitcollisionsplayground | A playground demonstrating physics collision detection using Swift and Sprite Kit. | 32 |
 kchapelier/convchain-gpu | A JavaScript port of a procedural generation algorithm using WebGL2 acceleration | 30 |
 hwang64/mlkp | A method for compactly representing object proposals in object detection using high-order statistics | 107 |
 kalvar/ios-krkmeans-algorithm | K-Means clustering algorithm implementation with multi-dimensional support and customizable features | 23 |
 danfis/libccd | Library for collision detection between two convex shapes | 508 |
 ekmett/bound | Combinators for manipulating locally-nameless generalized de Bruijn terms | 121 |
 keilerkonzept/topk | An implementation of probabilistic data structures for approximate data stream processing | 4 |
 davidgillsjo/polygon-hgt | Automated polygon detection in RGB images for room layout estimation | 26 |