Resources for GPU-Based Collision detection

Please don't post Bullet support questions here, use the above forums instead.
User avatar
projectileman
Posts: 109
Joined: Thu Dec 14, 2006 4:27 pm
Location: Colombia

Resources for GPU-Based Collision detection

Post by projectileman »

Hi.

Do you know any resource, or paper, or code about how to make collision detection using GPU / CUDA?

Well, I've just found some resources about how to implement a BroadPhase interference algorithm using CUDA (Bullet has it already)
But I found difficult to get any resources or papers about how to perform detailed narrow collison for convex shapes using GPU, and how to get contact information.

Is possible to implement GJK using streaming operations? SAT? or the Minkowski Portal Refinement from XenoCollide?

thanks.
Shawn Silsbee
Posts: 1
Joined: Fri Feb 20, 2009 4:07 am
Location: Redmond, WA

Re: Resources for GPU-Based Collision detection

Post by Shawn Silsbee »

There's an article in GPU Gems 3 that describes a particle-based method for performing rigid body collision detection on the GPU. I haven't tried this, but it looks interesting and not terribly difficult to implement, and it naturally supports concave objects.

See article here:
http://http.developer.nvidia.com/GPUGem ... _ch29.html

and demo here:
http://www.iii.u-tokyo.ac.jp/~takahiroh ... dBody.html