I'm considering different methods for doing broad phase collision detection. At the moment, the approach proposed in "Optimized Spatial Hashing for Collision Detection of Deformable Objects" seems to be the most appealing. This is what's used in the Chipmunk engine. Other possibilities are some type of BVH (which I haven't done much research on).
I'd like to be able to support AABB, OBB, Bounding Sphere, and Capsules at collider types when doing narrow phase, and I'm not sure how well the Spatial hashing collision detection method would work. The paper states:
I'm not sure if they're referring to the broad phase or barrow phase.The proposed algorithm detects, whether a vertex
penetrates a tetrahedron, but it does not detect,
whether an edge intersects with a tetrahedron.
So, my questions are;
What do most people use (what's the most common?) method for broad phase collision?
Does the spatial hashing method deal with broad phase and narrow phase, or one or the other? Has anyone used this method before (in 3D)?
Are there any papers out there the cover some other methods for broad phase collision (for example, BVH)?
Thanks!