How to detect if an ellipse intersects(collides with) a circle

后端 未结 10 2579
佛祖请我去吃肉
佛祖请我去吃肉 2020-12-09 03:41

I want to improve a collision system.

Right now I detect if 2 irregular objects collide if their bounding rectangles collide.

I want to obtain the for recta

10条回答
  •  忘掉有多难
    2020-12-09 04:00

    Enlarge the ellipse's major and minor radii by the radius of the circle. Then test if the center of the given circle is within this new larger ellipse by summing the distances to the foci of the enlarged ellipse.

    This algorithm is quite efficient. You can early-out if the given circle doesn't intersect a circle which circumscribes the ellipse. This is slower than a bounding box test, but finding the bounding box of a non-axis-aligned ellipse is tricky.

提交回复
热议问题