如何检查两个椭圆形物体是否重叠？

Question

我有一个我目前正在研究的小型原型。我想实现碰撞检测，我已经成功地实现了矩形对象。现在，我想为椭圆形对象实现相同的功能。

一般来说，我只想要一种检查球形/椭圆形物体是否与另一个球形/椭圆形物体重叠的方法。

修改 这个问题不是Oval collision detection not working properly主题的副本，因为该问题的原因与程序中的错误有关，而不是比较两个椭圆形对象的一般概念。

此外，上述线程中的答案未标记为已接受。因此，链接到该问题不是重复，而是链接到源。

Answer 1

椭圆可以被poligon取代（通过增加边数来获得所需的任何精度）。然后问题是交叉2个poligons。例如，可以通过将poligon分割为三角形来完成，并将问题减少到＆＃34;三角形碰撞＆＃34;。