2D碰撞算法再解

之前通过实例验证了一个2D碰撞算法

2D碰撞算法再解

后面思前想后,总觉得通过观察法验证算法并不准确。并且碰撞算法其实是有着较为明显的规律的。

我认为

碰撞算法其实就是包含验证算法

是在内含均匀的前提下,验证二者有无交集

并且此算法可以按维度拆分

首先看一个维度,看一方下限是否大于另一方上限,以及此方上限是否小于另一方下限。如果都满足,则在此维度,二者重合。

如果是二维,则判断两个维度都满足,则重合,三维则判断三个维度。