考察碰撞数学与基础几何。
要点:AABB 相交判定只需在 x、y 两个轴上分别判断「两中心距离是否都小于各自半尺寸之和」,两轴都满足才相交(分离轴定理在一维上的特例)。
要点:参考实现(C#):
bool AABBIntersect(float ax, float ay, float ahw, float ahh,
float bx, float by, float bhw, float bhh) {
return Math.Abs(ax - bx) <= (ahw + bhw) // x 轴未分离
&& Math.Abs(ay - by) <= (ahh + bhh); // y 轴未分离
}
要点:讲解:用中心点相减取绝对值得到「中心间距」,与「半宽/半高之和」比较即可,时间复杂度 O(1);若要算碰撞法线或穿透深度,再比较各轴重叠量取最小轴。注意浮点用 <= 而非 <,避免相切时被误判为不相交。
题目与答案就在本页;收藏、批注和错题重练在应用内