How to detect if an ellipse collides with an another ellipse / rectangle

Question

I want to detect if ellipse collides with another ellipse and rectangle. How I can do it?

I'm writing in C++. I want to use it for a game.

What is an ellipse for you? Just the perimeter or the area inside too? — svick, Jul 17 '11 at 15:21
Rasterized ellipse, as in displayed in pixels, or actual geometrical ellipse? — drb, Jul 17 '11 at 17:41

score 6 · Accepted Answer · answered Jul 17 '11 at 15:29

If this is for a game, then exactness should not be an issue. Treat your ellipse as a polygon, that is, choose N evenly distributed points on your ellipse and treat is as a polygon. Adjuct N to the level of the desired correctness.

Now you need to test if a convex polygon collides with a rectangle. And the latter is a convex polygon as well. Here's a link for convex polygon collision detection

score 1 · Answer 2 · answered Jul 17 '11 at 15:37

1

If you need precise answer, than you have to describe your figures as functions and use Newton's method for finding intersection points

answered Jul 17 '11 at 15:37

Hnatt

5,767
3
32
43

How to detect if an ellipse collides with an another ellipse / rectangle

2 Answers2