IT 面试题库

用代码实现 2D AABB(轴对齐包围盒)碰撞检测:给定两个矩形(中心 x,y 与半宽 hw、半高 hh),判断是否相交。

中级编程题游戏客户端工程师游戏开发工程师碰撞检测AABB游戏数学

题目

考察碰撞数学与基础几何。

参考答案

内容深度:适中 · 含示例/代码 · 来源:外部链接 · 未复核 · 43 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

要点: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);若要算碰撞法线或穿透深度,再比较各轴重叠量取最小轴。注意浮点用 <= 而非 <,避免相切时被误判为不相交。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题