Thinking Parallel, Part I: Collision Detection on the GPU

Originally published at:

This series of posts aims to highlight some of the main differences between conventional programming and parallel programming on the algorithmic level, using broad-phase collision detection as an example. The first part will give some background, discuss two commonly used approaches, and introduce the concept of divergence. The second part will switch gears to hierarchical…

Hi, Nice post! I'm a beginner of parallel computing. Your post is very useful for me. But I failed in implementing the BVH building algorithm described in part III. For me, those related papers published on ACM HPG are too difficult to understand. Do you have available source code?