检测两个椭圆是否相交

https://math.stackexchange.com/questions/1114879/detect-if-two-ellipses-intersect?r=SearchResults

问题：
我看过很多关于如何在二维情况下找到两个椭圆之间的交点的论文，但我只需要检查两个椭圆是否碰撞。如果有交点的话，我不需要知道。有没有简化的算法。谢谢

我知道每个椭圆的中心和两个半径。两个椭圆都可以旋转。

回答：
可以通过求解1D光滑凸优化问题来检查两个椭圆是否相交，或者更一般地检查两个n维椭圆是否相交。这在计算上是非常容易和快速的。