A Technique for Collision Detection and 3D Interaction Based on Parallel GPU and CPU Processing

Efficient collision detection is a requirement for a large number of games. With the release of devices that enable full-body interaction, new challenges arise in this area. In this paper we present a technique for dynamic construction of octrees for collision detection, based on a cloud of points using GPGPU techniques. Since some algorithms are not suitable for the GPU processing model, our technique splits the processing task between GPU and CPU for greater efficiency. The paper includes performance results from an implemented prototype.