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