# AABB ## SAP算法 这是一种先用扫描线扫描单条轴有无碰撞的快筛算法 - 假设一个2D项目 - 如果xa(min,max)与xb(min,max)在x轴没有交集,那么y就无再扫描,直接排除 - y轴也是同理 # SAT 分离轴定理 # GJK 明可夫斯基差 - 两个形状每个顶点两两相差得出新的形状,如果原点位于形状内,则有碰撞 - 再次优化,有选择的相减,是否有最简模型