ABSTRACT

In this paper we describe new metrics for the evaluation of collision detection techniques. Through careful study of common applications of these techniques we have developed a series of comparative tests that should be conducted when evaluating a collision detection algorithm. We present a comprehensive overview of the two most commonly used collision detection algorithms, Enhanced GJK and V-Clip, and analyse them using the new metrics.

Keywords: collision detection, computer graphics, computer animation, performance metrics.