Collision detection on the GPU

Antti Valli
Aalto University
Aalto University, 2012


   title={Collision detection on the GPU},

   author={Valli, Antti},



Download Download (PDF)   View View   Source Source   



Modern GPUs are powerful parallel computing devices. In this report, a quick look at the GPU architecture and programming is provided. Collision detection algorithms are briefly surveyed to provide a good overall picture of the field before examining two GPU based collision detection methods in more detail. The fist method is a parallel implementation of collision checking used in probabilistic roadmap(PRM) path planning algorithm. The second method is a semi-brute-force approach to broad phase collision detection on the GPU.
No votes yet.
Please wait...

You must be logged in to post a comment.

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: