Welcome to the InfoSci Platform
Reference Hub1
Collision Detection Using the GJK Algorithm

Collision Detection Using the GJK Algorithm

William N. Bittle
Copyright: © 2012 |Pages: 36
ISBN13: 9781466616349|ISBN10: 1466616342|EISBN13: 9781466616356
DOI: 10.4018/978-1-4666-1634-9.ch011
Cite Chapter Cite Chapter

MLA

Bittle, William N. "Collision Detection Using the GJK Algorithm." Algorithmic and Architectural Gaming Design: Implementation and Development, edited by Ashok Kumar, et al., IGI Global, 2012, pp. 253-288. https://doi.org/10.4018/978-1-4666-1634-9.ch011

APA

Bittle, W. N. (2012). Collision Detection Using the GJK Algorithm. In A. Kumar, J. Etheredge, & A. Boudreaux (Eds.), Algorithmic and Architectural Gaming Design: Implementation and Development (pp. 253-288). IGI Global. https://doi.org/10.4018/978-1-4666-1634-9.ch011

Chicago

Bittle, William N. "Collision Detection Using the GJK Algorithm." In Algorithmic and Architectural Gaming Design: Implementation and Development, edited by Ashok Kumar, Jim Etheredge, and Aaron Boudreaux, 253-288. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-4666-1634-9.ch011

Export Reference

Mendeley
Favorite

Abstract

GJK is a fast and elegant collision detection algorithm. Originally designed to determine the distance between two convex shapes, it has been adapted to collision detection, continuous collision detection, and ray casting. Its versatility, speed, and compactness have allowed GJK to be one of the top choices of collision detection algorithms in a number of fields.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.