A Fast and Robust GJK Implementation for Collision Detection of Convex Objects
| Date written: | 1999 |
| Authors: | Gino van den Bergen |
| Resource type: | article |
| Links: | The article in .pdf format (79kB) |
Description
This article presents an algorithm for determining the distance or a separating axis between two convex objects. Tests have shown that the algorithm is 5 times faster than the closest-feature algoritm used in I-COLLIDE. The algorithm is described as the iterative GJK algorithm.
DB information
| Date created: | 0000-00-00 00:00:00 |
| Date evaluated: | 0000-00-00 00:00:00 |
| Categories: | Physics/Collision detection/Polytopes |