2D 图形碰撞2025年3月2日 · 阅读时间约 13 分钟TLDR 本文介绍了多种 2D 图形碰撞检测方法：从基础的轴对齐包围盒（AABB）和圆形碰撞，到定向包围盒（OBB）和 Welzl 算法求最小外接圆；从适用于凸多边形的分离轴定理（SAT），到基于像素级别的 精确碰撞检测；最后介绍了通过分层边界框（HBB）和四叉树等空间划分方法来优化性能。不同方法适用于不同场景，从简单几何形状到复杂不规则图形的碰撞检测都有对应解决方案。
