A new narrow phase collision detection algorithm using height projection

This paper presents a rapid and novel method for many-body dynamic collision detection at interactive rates. Most of the work in this algorithm is prepared before system initiation saving the consumed time as much as possible. The work is divided into two phases, the first is the broad phase where we check the object bounding volume (BV) collision occurrence and is implemented in parallel by using the graphics processing unit (GPU), and the second is narrow phase where we use the computer graphics techniques and the GPU to reduce the needed time for data reconstruction, which is done in our method before system initiation. The three important advantages in this method are the high accuracy, being a general method for all shapes, and any algorithm can use this method easily to enhance its performance.