Jump to content
  • Advertisement
Sign in to follow this  

Swept sphere, how to properly detect multiple contact points?

This topic is 2793 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I originally used Kasper Fauerby's swept-sphere algorithm many of you are familair with: http://www.peroxide....n/collision.pdf

I'm now attempting to fix the issues associated with multiple contact points such as jittering in corners and getting stuck where surfaces 'pinch' together.

I'm attempting to store multiple contact points but my current problem is that if I keep my sphere a small buffer distance from contact (method used in Kasper's algorithm), my system will rarely (if ever) detect more than 1 contact point.

So I have to remove this buffer distance, but then how do I deal with the potential intersections that may occur do to floating point precision error.

At first I was thinking about only allowing movement if the velocity is parallel to the surface. But this wont work for multiple contact points.

My general algorithm will store the lowest t valued contact point per triangle. So Each triangle can return a maximum of a single contact point. And then I will sort the list and use all the contact points sharing the lowest t value.

Can anyone suggest any decent resources for swept volumes and multiple contact points?

Share this post

Link to post
Share on other sites
Sign in to follow this  

  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!