测验:碰撞检测
为什么碰撞检测要分为宽阶段和窄阶段?
- 宽阶段更准确
- 物体对数按平方增长,而真正重叠的很少
- 便于分线程执行
- 窄阶段不能处理非凸图形
分离轴定理为何只检查两个图形的边法线?
- 其他方向太贵,只是实用近似
- 两个凸图形分离时,分隔直线必可与某条边平行
- 边法线就是最小移动向量
- 因为凸图形边数有限
分离轴检测到重叠时,“重叠最小的轴”表示什么?
- 最初接触方向
- 两重心连线方向
- 用最短距离推开两个图形的方向
- 碰撞后弹开的方向
圆与圆碰撞时,为什么要单独处理两圆心完全重合?
- 距离为 0,求法线时会除以零
- 深度会为负
- 重叠判断必为假
- 质量会变成无穷
扫描与裁剪(sweep and prune)何时可终止内层循环?
- 找到一对重叠时
- 后方包围盒 minx 超过前方包围盒 maxx 时
- 两者 y 区间分离时
- 遍历超过一半时
快速小物体穿过薄墙的根本原因是什么?
- 速度越大浮点精度越差
- 宽阶段提前排除了该组合
- 只检查步长起点和终点,中间穿过却从未处于重叠状态
- 墙质量无穷使冲量分母为 0