algorithm - 圆形 - 矩形交点

标签 algorithm

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

我的 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)。

*球来自矩形外。

最佳答案

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

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

关于algorithm - 圆形 - 矩形交点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1774385/

相关文章:

c++ - 如何解决中间 block 问题(考虑边缘 block 并在行中间留下任何 block )

Python:如何计算网络鲁棒性的快速度量?

java - 在 java 中逐步询问 levenberg-marquardt

algorithm - 如何在查找表中搜索最接近的值?

Python - 删除重叠列表

r - 为什么 R 在计算非空矩阵的均值时返回 NA

algorithm - 基本加密算法

寻找共现矩阵的算法

Php 算法 - 如何在没有 eval 的情况下实现

algorithm - 图的入口以及节点和边如何连接在一起