SAT碰撞检测 - 角落修复

Question

我正在构建一个游戏，我目前正在研究物理。

我正在使用SAT算法来检测碰撞。在字符（AxisAlignedBoundingBox）和某些矩形（带有旋转）之间的冲突为。

一切正常，除在特定情况下在角落附近碰撞。 （这是一个相当已知的问题，但我没有找到任何好的解决方案）。

在实施例1，在第二场景中的字符应该向上移动（留在障碍物）。
它正好向左移动。
对例2，在第二个场景中字符不应该起来。有时会得到。

我知道为什么发生这种情况，因为DX和DY，则最小平移向量并不总是想要一个。

这个问题有几种解决方案，但不是一个很好的解决方案（解决问题而不是创建其他问题！）。 我甚至愿意从一开始就使用完全不同的算法。

请给我一个比SAT更好的算法暗示，或者一些解决方法。
谢谢！

Answer 1

一张图片值得多言。

图像有两个箱测试红与黑..

注意黑盒子的中心是如何总是在暗红色的盒子，当它仅仅是感人。

您可以简化任何AABB测试，方法是将其中一个框的大小增加一个框的大小。只要你在他们的中心保留箱子的位置，一切运作良好。

// x,y are box centers 
var bBox = { w : 100 , h : 50, x : ?, y ? }; // black 
var rBox = { w : 200 , h : 200, x : ?, y ? }; // red 

来测试是否BBOX里面rBox

if(bBox.x > rBox.x - (rBox.w + bBox.w)/2 && 
    bBox.x < rBox.x + (rBox.w + bBox.w)/2 && 
    bBox.y > rBox.y - (rBox.h + bBox.h)/2 && 
    bBox.y < rBox.y + (rBox.h + bBox.h)/2) 
    // boxes are touching. 
} 

同样工作，如果框移动。您只需测试bBox移动的矢量是否与rBox的任何四边相交。