Sign in to follow this  

Ellipse collision detection (again)

This topic is 4107 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 know that this has been asked a few thousand times on the forums. Problem is, I can't see where its actually been answered. So I'll ask it in a very simplified form, given the following prototype, what would its implementation be? function CollideEllipses(E1CenterX, E1CenterY, E1XStretch, E1YStretch, E1Rotation, E2CenterX, E2CenterY, E2XStretch, E2YStretch, E2Rotation : UInt32) : Boolean; for those C junkies out there, here is my best shot at it in C: bool CollideEllipses(Uint32 E1CenterX, E1CenterY, E1XStretch, E1YStretch, E1Rotation, E2CenterX, E2CenterY, E2XStretch, E2YStretch, E2Rotation); Any takers, I've been scratching my head for a while on this and haven't been able to get it to work at all. Yes I've done some reading, and to be honest the math is just more then I have time right now to learn. Guess I could do with out the whole thing, but it would be nice to have it. - Jeremy

Share this post


Link to post
Share on other sites
Quote:
I know that this has been asked a few thousand times on the forums. Problem is, I can't see where its actually been answered.


You should learn to search the web, for example:
http://www.google.com/search?q=ellipse+intersection

Which finds the nice summary of ellipse intersection by the invaluable Dave Eberly:
http://www.geometrictools.com/Documentation/IntersectionOfEllipses.pdf

Share this post


Link to post
Share on other sites
The majority of isometric games (all that I know of) use a tile-based system. This type of collision is near-useless in a tile-based world. Are you asking in the right forum?

Share this post


Link to post
Share on other sites
Quote:
Original post by LorenzoGatti
You should learn to search the web, for example:
http://www.google.com/search?q=ellipse+intersection

Which finds the nice summary of ellipse intersection by the invaluable Dave Eberly:
http://www.geometrictools.com/Documentation/IntersectionOfEllipses.pdf


I did search the web, and GD, and PGD, and many many more. I found this paper in my searches as well. I just don't understand everything that it says, thats why I asked for something around a given prototype.

- Jeremy

Share this post


Link to post
Share on other sites
Quote:
Original post by Ezbez
The majority of isometric games (all that I know of) use a tile-based system. This type of collision is near-useless in a tile-based world. Are you asking in the right forum?


I'm working on a tile based game who's sprites are ellipses, thus eliptical collision makes sense. If I can't find an answer, I have a fallback pixel perfect solution, but I believe that it will be slower then the ellipse version.

- Jeremy

Share this post


Link to post
Share on other sites

This topic is 4107 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.

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this