algorithm - 圆形 - 矩形交点

Question

我对圆-矩形相交有疑问。虽然是一个数字我发现了关于它的讨论，我无法得到答案。我的问题是 -

我的 View /窗口 (320 X 480) 有一个矩形下部 (100-200,0-50) .And a ball is moved here and there.And有时它会与矩形碰撞并反弹回来。我的问题是我怎么知道哪个轴圆与矩形，在 x 轴或 y 轴上，表示圆与矩形相交的线(x=100 或 x=200 或 y==50)。

*球来自矩形外。

Answer 1

要查看它是否完全命中其中一条线很容易:只需依次检查圆的边界框与每条线之间的碰撞即可。

问题是如果它碰到一个角...那么你必须将圆与每条线相交。这can be done ，但需要更多的数学知识。它还会以不寻常的角度反弹。