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.
