Jump to content
  • Advertisement
Sign in to follow this  
allandippy

Ellipsoid - Triangle Collision Detection and Response

This topic is 5394 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 am struggling to implement collision detection and response for several months now. I am able to detect collision using a sphere - triangle routine but the response i generate is very hard coded. Can someone be kind enough to show me a routine for an ellipsoid - triangle collision which i may study? Just to let you guys know, i want SLIDING to be the generic response once a collision is detected. Uhm, sphere - triangle will also do! Thanks, in advance. [Edited by - allandippy on October 13, 2004 1:09:38 PM]

Share this post


Link to post
Share on other sites
Advertisement
Hey,

I'm in touch with you by email but will respond here too in case you check here first. I have the code you seek :) I'll contact you about getting it to you.

Share this post


Link to post
Share on other sites
CD on sphere and ellipsoids are very different in complexity if you want the exact nearest points (helps forwarding physics to the instant of contact) before the contact. That's because when you transform back to the unit sphere, you loose euclidian properties (right angles no more right).

But if you just want a yes/no response (interection test) or determine where a contact point is (if there is one), it's ez to transform the issue to unit sphere/triangle. The intersection property or the contact point are obviously equivalent on both sides of the transfo.

And that's pretty ez. It's the same as getting the point of the triangle nearest to the origin. In theory every algo for this issue is mathematically based on (not necessarilly implememented) the normal projection on the triangle plane. It can also be seen as a transfo into the barycentric coords of triangle (affine transfo).

Else, to determine the nearest points, there has been a rather complete thread about ellipsoids recently here. The nearest point is on the support plane (face), the edges or the vertices of the triangle. It's very ez to deal with ellipsoid/plane. But point/ellipsoid or line/ellipsoid are more complex.

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!