重点在于查找时间(交点开始时),尽管位置也很重要。边界框(不是轴对齐)具有位置,旋转,速度和角速度(旋转速率)。没有加速度,这应该真的简化了事情......如果有必要的话,我也可以删除角速度分量。无论是连续函数还是迭代函数都可以工作,但除非迭代函数主动向解(或缺少)求解,否则它可能会太慢。查找时间和两个移动的旋转边界框的交点位置
我看着the SAT,但它似乎并没有建立起来,以找到运动物体的实际碰撞时间。它似乎只适用于不移动的快照,并且设计用于处理比矩形更复杂的对象,所以它实际上似乎不适合这个问题。
我已经考虑过可能画出每个8点的轨迹,然后以某种方式有一个功能,如果一个点是在或不在其他形状,并获得发生的时间范围,但我很漂亮失去了如何去做这件事。一个很好的特点是它完全随时间运行,并忽略了离散“步骤”的想法,但它也让我觉得这是一种低效率的方法。
不用担心广泛的阶段(确定是否值得看看这两个边界框是否可能重叠),我已经解决了这个问题。