A Fast and Robust GJK Implementation for Collision Detection of Convex Objects¶
Authors: Gino Van den Bergen
Published: 1999 (Journal Paper)
Source: Journal of Graphics Tools
Algorithm: GJK
DOI: 10.1080/10867651.1999.10487502
Summary¶
Abstract¶
Abstract This paper presents an implementation of the Gilbert-Johnson-Keerthi algorithm for comput ing the distance between convex objects, that has improved performance, robustness, and versatility over earlier implementations. The algorithm presented here is especially suitable for use in collision detection of objects modeled using various types of geometric primitives, such as boxes, cones, and spheres, and their images under affine transformation.