Collision Detection Algorithm Improvement

Abstract

Collision detection is the process of identifying if two or more objects have made contact with each other. It is a technology that has applications in the fields of gaming, robotics and even medical science. A performance gap has emerged due to rapid developments in the related field of graphic rendering. This gap has been made apparent through reduced efficiency and/or accuracy in existing collision detection algorithms. This project aims to modify the GJK algorithm in order to improve its performance in terms of efficiency, as per the requirements gathered from stakeholders. The resultant algorithm shows minor improvements in efficiency, while experiencing a slightly higher drop in accuracy. While achieving the goal of the research, there is further scope in improving the algorithm’s ability to handle non-convex objects.