对于线性移动的两个圆圈,计算碰撞时间很容易:http: //twobitcoder.blogspot.com/2010/04/circle-collision-detection.html
这假设圆具有固定的起点和固定的运动路径,并计算碰撞时间。
是否可以反过来做:
圆 1:起点 X1,Y1 速度 VX1,VY1(固定起点,固定直线运动路径),半径 R1 圆 2:起点 X2,Y2 速度标量(1m/sec 等)(固定起点,固定速度,未知方向),半径 R2
是否可以在最短行程时间内确定两个圆的碰撞位置?
IE Circle 1 从 0,0 开始,以 1,0 的速度移动(每次向右移动 1 个单位) Circle 2 从 5,5 开始,每次可以移动 1 个单位 碰撞位置是什么(或 VX2,VY2圆 2 需要移入),以便 2 个圆在最低时间 T 发生碰撞。两个圆的半径均为 1
在此示例中,解决方案将在圆 1 周围的某处,在时间 3 处位于点 3,0。问题感觉相当复杂,因为您有未知变量:碰撞点、碰撞时间、VX2、VY2。虽然 VX2 和 VY2 会受到 |VX1|+|VX2| 的约束 = 1。
这个问题的原因是告诉圈子 2 它应该移动到哪里才能“抓住”圈子 1。
蛮力解决方案是在每个时间间隔检查圆 1 的位置,并计算如果告诉圆 2 移动到该点,圆 2 是否会与圆 1 发生碰撞 - 但你可能会错过圆的碰撞点快速移动,或者获得次优点等。