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 u...

Full description

Saved in:
Bibliographic Details
Published in2011 Brazilian Symposium on Games and Digital Entertainment pp. 36 - 42
Main Authors Tsuda, F., Nakamura, R.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2011
Subjects
3D interaction
Collision detection
CPU-GPU processing
CUDA
Equations
Games
GPGPU
Graphics processing units
Instruction sets
Kernel
Mathematical model
Octrees
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781467307970
1467307971
ISSN:2159-6654
DOI:10.1109/SBGAMES.2011.20