开场一个粗筛之后到底怎么精确判断的追问小王刚理解了物理流水线又冒出新疑问“老鸟前面说物理检测分’宽阶段’和’窄阶段’。宽阶段是粗筛’可能碰的物体对’我懂了。那窄阶段具体干什么它不光要判断’到底碰没碰’还要算出’接触点、法线、穿透深度’——这三个东西分别是什么为什么动态刚体必须要它们引擎具体怎么算出来的”老鸟说“窄阶段是碰撞检测的’精密工序’宽阶段只是快速排除明显不碰的窄阶段才真正’一对一精确检测’而且它的产出——接触点、法线、穿透深度——是后面’物体怎么弹开’的唯一依据今天讲透这三样” 第一幕先定位窄阶段在流水线的位置宽阶段 vs 窄阶段碰撞检测分两个阶段 ① 宽阶段(Broad Phase): → 快速粗筛可能碰的物体对 → 用AABB包围盒等快速排除 → 目标: 排除明显不碰的(省时间) ② 窄阶段(Narrow Phase): ← 本篇 → 对宽阶段筛出的可能碰的对 → 精确检测到底碰没碰 → 并算出详细碰撞信息! ↓ 宽阶段粗筛,窄阶段精算!为什么要分两阶段如果直接对所有物体做精确检测: → N个物体两两精确检测 → 太贵! ↓ 先用宽阶段(便宜)排除大部分不碰的: → 只剩少量可能碰的对 → 再对这少数做窄阶段(贵但精确) ↓ 两阶段配合 又快又准!生动理解两阶段两阶段像安检的粗筛细查 宽阶段像金属探测门 → 快速过一遍,响的才要细查 → 排除大部分没问题的人 窄阶段像开箱细查 → 对响的人仔细检查 → 精确找出到底带了什么 ↓ 先粗筛再细查 高效! 第二幕窄阶段的第一职责——精确判断碰没碰宽阶段的局限宽阶段用包围盒(AABB)粗判 → 两个盒子重叠 可能碰 ↓ ⚠️ 但盒子重叠不代表真的碰! 如: 两个斜放的胶囊 → 包围盒重叠了,实际没接触! ↓ 所以窄阶段要精确判断真的碰没碰!图示宽阶段误判两个斜胶囊: ╱ 包围盒: ┌───┐ ╲ │ ╱ │ ← 盒子重叠 ╱ │╱ │ └───┘ 包围盒重叠 → 宽阶段说可能碰 实际两胶囊没碰! ↓ 窄阶段: 用精确几何判断真没碰!窄阶段的精确检测窄阶段根据实际形状精确判断 - 两个球: 算圆心距离 vs 半径和 - 凸体: 用GJK算法 - 精确到几何层面! ↓ 输出: 真的碰了还是没碰生动理解精确判断窄阶段判断像从大概位置重叠到真的接触 宽阶段: 这俩物体的地盘重叠了,可能碰 窄阶段: 仔细看,它俩表面真的贴上了吗? ↓ 精确到形状的真实接触! 第三幕核心产出①——接触点(Contact Point)⭐接触点是什么接触点(Contact Point) 两个物体实际接触的位置 ↓ 就是: 碰撞发生在空间中的哪个点 ↓ 比如: 球撞墙 → 接触点是球贴上墙的那个点为什么动态需要接触点动态刚体弹开时,力要作用在接触点上 ↓ 为什么? 因为力作用点影响是否产生旋转! ↓ 例子: 你推箱子 - 推箱子正中 → 箱子直线滑 - 推箱子边角 → 箱子会转起来! ↓ 接触点决定了碰撞后平移旋转的表现!接触点可能有多个⚠️ 接触不一定是一个点 球撞墙: 1个接触点 盒子平放地面: 4个接触点(四个角) ↓ 多个接触点组成接触流形(Contact Manifold) → 描述完整的接触区域 ↓ 平面接触需要多点才能稳定支撑!生动理解接触点接触点像两物体亲吻的位置 球吻墙 → 一个吻点(1接触点) 书平放桌面 → 四角都贴着(4接触点) ↓ 力作用在这些点上 → 决定物体是滑、是转、还是稳稳撑住! 第四幕核心产出②——碰撞法线(Normal)⭐碰撞法线是什么碰撞法线(Contact Normal) 碰撞的方向 物体该往哪个方向分开 ↓ 是一个方向向量: 指向两物体应该分离的方向 ↓ 比如: 球从上砸地 → 法线朝上(球该往上弹)为什么动态需要法线⭐法线决定物体往哪个方向弹开 ↓ 碰撞冲量沿着法线方向施加: - 球砸地,法线朝上 → 球往上弹 - 球撞左墙,法线朝右 → 球往右弹 ↓ 没有正确的法线 → 不知道往哪弹! → 这就是凹网格矛盾法线的问题根源!图示法线球砸地面 ⬤ 球 ↑ 法线(朝上) ━━━━━━━━━ 地面 ↓ 球沿法线方向(朝上)弹开! 球撞右墙 ⬤ → 法线朝左 ┃墙 ↓ 球沿法线(朝左)弹回!生动理解法线法线像碰撞的反弹方向指示牌 球砸地,指示牌指向上→ 球往上弹 球撞墙,指示牌指离开墙→ 球弹回 ↓ 法线告诉引擎该往哪个方向把物体推开! ↓ 凹网格问题: 多个三角形给多个矛盾指示牌 → 引擎不知听谁的 → 抖动! 第五幕核心产出③——穿透深度(Penetration Depth)⭐穿透深度是什么穿透深度(Penetration Depth) 两个物体陷进彼此多深 ↓ 因为物理是离散步进(每帧算一次): → 物体会先轻微陷进去才被检测到 ↓ 穿透深度 需要把它们推开多少才不重叠为什么会有穿透物理每帧步进(不连续): 这一帧: 球在墙外一点 下一帧: 球已经陷进墙里一点了! ↓ 检测到时球已经穿进去一点 → 这个进去的量就是穿透深度 ↓ 求解器要用它把球推回到刚好不穿!为什么动态需要穿透深度⭐穿透深度决定分离的力度 陷得越深 → 要推开的力越大 ↓ 求解器: 陷进去2cm → 施加冲量让它退出2cm ↓ 没有穿透深度 → 不知道推多少 → 要么推不够(还嵌着) → 要么推太多(弹飞)! ↓ 这就是凹网格多个矛盾深度导致震荡的根源!图示穿透深度球陷进地面 ⬤ ━━━━━╪━━━ 地面 ↕ 穿透深度(陷进0.02米) ↓ 求解器: 把球往上推0.02米 → 刚好不穿!生动理解穿透深度穿透深度像陷进泥里多深 脚陷泥里2cm → 要拔出2cm才出来 脚陷泥里5cm → 要拔出5cm ↓ 陷多深就拔多少 → 精确恢复! ↓ 凹网格: 每个三角形说陷的深度不同 → 该拔多少? 引擎乱了 → 震荡!⚙️ 第六幕三样产出如何配合求解⭐三样信息组合成接触约束窄阶段输出的三样 接触点 法线 穿透深度 ↓ 组合成一个接触约束(Contact Constraint) → 交给约束求解器 ↓ 求解器据此算出: 在接触点、沿法线方向、 施加多大冲量把物体分开完整的碰撞响应逻辑求解器用三样信息算碰撞响应 ① 法线 → 决定弹开方向 ② 穿透深度 → 决定推开力度(位置修正) ③ 接触点 → 决定力作用位置(是否旋转) ↓ 三者齐全 → 物体正确、稳定地弹开! ↓ 缺一不可!生动理解配合三样配合像精确处理一次碰撞 法线(方向): 往这边推! 穿透深度(力度): 推这么多! 接触点(位置): 在这个点推! ↓ 方向力度位置齐全 → 物体完美弹开(该滑滑该转转)! ↓ 这就是为什么动态必须要这三样! 第七幕回连——为什么凹网格产出不了好的三样现在能深刻理解凹网格的问题凹网格逐三角形检测: 接触点: 多个三角形 → 一堆零散接触点 → 难以组织成一致的接触流形 法线: 每个三角形一个法线 → 互相矛盾! → 不知往哪弹(抖动/弹飞) 穿透深度: 每个三角形一个深度 → 不一致! → 不知推多少(震荡) ↓ 三样全部不可靠、矛盾 → 动态求解崩溃! ↓ 凸体: 三样都唯一、一致 → 完美!生动理解回连窄阶段三样产出 动态物理的原料: 凸体: 提供纯净一致的原料 → 求解器做出稳定的碰撞响应 凹网格: 提供矛盾混乱的原料 → 求解器做出崩溃的结果(抖动弹飞) ↓ 原料质量决定成品! 凸性保证了原料纯净!✅ 窄阶段理解检查清单定位 □ 明白窄阶段在宽阶段之后⭐ □ 明白宽阶段粗筛、窄阶段精算 □ 明白为什么分两阶段(效率) 第一职责 □ 明白窄阶段精确判断真碰没碰 □ 明白宽阶段包围盒会误判 三样产出 □ 明白接触点接触的位置(影响旋转)⭐ □ 明白法线弹开的方向⭐ □ 明白穿透深度陷多深(决定推多少)⭐ 配合 □ 明白三样组成接触约束 □ 明白求解器用三样算碰撞响应 □ 明白方向力度位置缺一不可 回连 □ 明白凹网格三样都矛盾→动态崩溃 □ 明白凸体三样唯一一致→稳定 一句话总结窄阶段Narrow Phase的职责与目标窄阶段是碰撞检测的第二阶段在宽阶段粗筛可能碰的物体对之后负责对每一对可能碰的物体做精确的一对一检测。它有两大职责【职责一·精确判断】宽阶段只用包围盒粗判盒子重叠就算可能碰会误判——比如两个斜胶囊包围盒重叠实际没碰窄阶段则根据真实形状精确判断到底碰没碰球算圆心距离、凸体用 GJK。【职责二·产出碰撞信息】这是窄阶段的核心价值产出三样关键数据① 接触点Contact Point——碰撞在空间中的实际位置决定力作用点推正中直线滑、推边角会旋转平面接触会有多个点组成接触流形② 碰撞法线Normal——物体该往哪个方向分开的方向向量决定弹开方向球砸地法线朝上就往上弹③ 穿透深度Penetration Depth——两物体陷进彼此多深因为物理离散步进会先轻微穿透才检测到决定要把它们推开多少陷 2cm 就推 2cm。这三样组合成接触约束交给求解器求解器据此算出在接触点、沿法线方向、施加多大冲量把物体分开——方向法线 力度穿透深度 位置接触点三者缺一不可物体才能正确稳定地弹开。这也彻底解释了凹网格的问题逐三角形检测产出的接触点零散、法线互相矛盾、穿透深度不一致——三样原料全都混乱求解器自然崩溃抖动/弹飞/震荡而凸体三样都唯一一致所以动态稳定核心口诀窄阶段在宽阶段粗筛之后做精确一对一检测职责一精确判断真碰没碰(包围盒会误判)职责二产出三样接触点是位置影响旋转法线是方向决定往哪弹穿透深度是陷多深决定推多少三样组成接触约束交求解器方向力度位置缺一不可凹网格三样矛盾崩溃凸体三样一致稳定 窄阶段三样产出速查表产出是什么决定什么凹网格问题接触点碰撞的位置力作用点(是否旋转)⭐零散多点难组织法线分离的方向往哪弹⭐多三角形矛盾→抖动穿透深度陷多深推多少⭐多值不一致→震荡 一句话记住核心窄阶段在宽阶段粗筛后做精确检测核心价值是产出三样碰撞信息接触点位置影响旋转 法线方向决定往哪弹 穿透深度陷多深决定推多少。这三样组成接触约束交给求解器算冲量——凸体三样唯一一致所以稳定凹网格三样矛盾所以崩溃 延伸窄阶段在碰撞流水线的承上启下【窄阶段是碰撞流水线的信息生产核心】 完整碰撞流水线的承上启下: 宽阶段(上游): AABB/空间划分粗筛 → 给窄阶段可能碰的对 ↓ 窄阶段(本篇·核心): ← 生产碰撞信息 精确检测 产出接触点/法线/深度 → 给求解器接触约束 ↓ 约束求解器(下游): 用三样信息迭代算冲量 → 让物体正确弹开 ↓ 积分: 更新速度和位置 ↓ 窄阶段是承上启下的信息枢纽: - 承接宽阶段的粗筛结果 - 生产求解器需要的精确信息 ↓ 它的产出质量,直接决定物理表现! (这也是凸性如此重要的原因)
开场一个粗筛之后到底怎么精确判断的追问小王刚理解了物理流水线又冒出新疑问“老鸟前面说物理检测分’宽阶段’和’窄阶段’。宽阶段是粗筛’可能碰的物体对’我懂了。那窄阶段具体干什么它不光要判断’到底碰没碰’还要算出’接触点、法线、穿透深度’——这三个东西分别是什么为什么动态刚体必须要它们引擎具体怎么算出来的”老鸟说“窄阶段是碰撞检测的’精密工序’宽阶段只是快速排除明显不碰的窄阶段才真正’一对一精确检测’而且它的产出——接触点、法线、穿透深度——是后面’物体怎么弹开’的唯一依据今天讲透这三样” 第一幕先定位窄阶段在流水线的位置宽阶段 vs 窄阶段碰撞检测分两个阶段 ① 宽阶段(Broad Phase): → 快速粗筛可能碰的物体对 → 用AABB包围盒等快速排除 → 目标: 排除明显不碰的(省时间) ② 窄阶段(Narrow Phase): ← 本篇 → 对宽阶段筛出的可能碰的对 → 精确检测到底碰没碰 → 并算出详细碰撞信息! ↓ 宽阶段粗筛,窄阶段精算!为什么要分两阶段如果直接对所有物体做精确检测: → N个物体两两精确检测 → 太贵! ↓ 先用宽阶段(便宜)排除大部分不碰的: → 只剩少量可能碰的对 → 再对这少数做窄阶段(贵但精确) ↓ 两阶段配合 又快又准!生动理解两阶段两阶段像安检的粗筛细查 宽阶段像金属探测门 → 快速过一遍,响的才要细查 → 排除大部分没问题的人 窄阶段像开箱细查 → 对响的人仔细检查 → 精确找出到底带了什么 ↓ 先粗筛再细查 高效! 第二幕窄阶段的第一职责——精确判断碰没碰宽阶段的局限宽阶段用包围盒(AABB)粗判 → 两个盒子重叠 可能碰 ↓ ⚠️ 但盒子重叠不代表真的碰! 如: 两个斜放的胶囊 → 包围盒重叠了,实际没接触! ↓ 所以窄阶段要精确判断真的碰没碰!图示宽阶段误判两个斜胶囊: ╱ 包围盒: ┌───┐ ╲ │ ╱ │ ← 盒子重叠 ╱ │╱ │ └───┘ 包围盒重叠 → 宽阶段说可能碰 实际两胶囊没碰! ↓ 窄阶段: 用精确几何判断真没碰!窄阶段的精确检测窄阶段根据实际形状精确判断 - 两个球: 算圆心距离 vs 半径和 - 凸体: 用GJK算法 - 精确到几何层面! ↓ 输出: 真的碰了还是没碰生动理解精确判断窄阶段判断像从大概位置重叠到真的接触 宽阶段: 这俩物体的地盘重叠了,可能碰 窄阶段: 仔细看,它俩表面真的贴上了吗? ↓ 精确到形状的真实接触! 第三幕核心产出①——接触点(Contact Point)⭐接触点是什么接触点(Contact Point) 两个物体实际接触的位置 ↓ 就是: 碰撞发生在空间中的哪个点 ↓ 比如: 球撞墙 → 接触点是球贴上墙的那个点为什么动态需要接触点动态刚体弹开时,力要作用在接触点上 ↓ 为什么? 因为力作用点影响是否产生旋转! ↓ 例子: 你推箱子 - 推箱子正中 → 箱子直线滑 - 推箱子边角 → 箱子会转起来! ↓ 接触点决定了碰撞后平移旋转的表现!接触点可能有多个⚠️ 接触不一定是一个点 球撞墙: 1个接触点 盒子平放地面: 4个接触点(四个角) ↓ 多个接触点组成接触流形(Contact Manifold) → 描述完整的接触区域 ↓ 平面接触需要多点才能稳定支撑!生动理解接触点接触点像两物体亲吻的位置 球吻墙 → 一个吻点(1接触点) 书平放桌面 → 四角都贴着(4接触点) ↓ 力作用在这些点上 → 决定物体是滑、是转、还是稳稳撑住! 第四幕核心产出②——碰撞法线(Normal)⭐碰撞法线是什么碰撞法线(Contact Normal) 碰撞的方向 物体该往哪个方向分开 ↓ 是一个方向向量: 指向两物体应该分离的方向 ↓ 比如: 球从上砸地 → 法线朝上(球该往上弹)为什么动态需要法线⭐法线决定物体往哪个方向弹开 ↓ 碰撞冲量沿着法线方向施加: - 球砸地,法线朝上 → 球往上弹 - 球撞左墙,法线朝右 → 球往右弹 ↓ 没有正确的法线 → 不知道往哪弹! → 这就是凹网格矛盾法线的问题根源!图示法线球砸地面 ⬤ 球 ↑ 法线(朝上) ━━━━━━━━━ 地面 ↓ 球沿法线方向(朝上)弹开! 球撞右墙 ⬤ → 法线朝左 ┃墙 ↓ 球沿法线(朝左)弹回!生动理解法线法线像碰撞的反弹方向指示牌 球砸地,指示牌指向上→ 球往上弹 球撞墙,指示牌指离开墙→ 球弹回 ↓ 法线告诉引擎该往哪个方向把物体推开! ↓ 凹网格问题: 多个三角形给多个矛盾指示牌 → 引擎不知听谁的 → 抖动! 第五幕核心产出③——穿透深度(Penetration Depth)⭐穿透深度是什么穿透深度(Penetration Depth) 两个物体陷进彼此多深 ↓ 因为物理是离散步进(每帧算一次): → 物体会先轻微陷进去才被检测到 ↓ 穿透深度 需要把它们推开多少才不重叠为什么会有穿透物理每帧步进(不连续): 这一帧: 球在墙外一点 下一帧: 球已经陷进墙里一点了! ↓ 检测到时球已经穿进去一点 → 这个进去的量就是穿透深度 ↓ 求解器要用它把球推回到刚好不穿!为什么动态需要穿透深度⭐穿透深度决定分离的力度 陷得越深 → 要推开的力越大 ↓ 求解器: 陷进去2cm → 施加冲量让它退出2cm ↓ 没有穿透深度 → 不知道推多少 → 要么推不够(还嵌着) → 要么推太多(弹飞)! ↓ 这就是凹网格多个矛盾深度导致震荡的根源!图示穿透深度球陷进地面 ⬤ ━━━━━╪━━━ 地面 ↕ 穿透深度(陷进0.02米) ↓ 求解器: 把球往上推0.02米 → 刚好不穿!生动理解穿透深度穿透深度像陷进泥里多深 脚陷泥里2cm → 要拔出2cm才出来 脚陷泥里5cm → 要拔出5cm ↓ 陷多深就拔多少 → 精确恢复! ↓ 凹网格: 每个三角形说陷的深度不同 → 该拔多少? 引擎乱了 → 震荡!⚙️ 第六幕三样产出如何配合求解⭐三样信息组合成接触约束窄阶段输出的三样 接触点 法线 穿透深度 ↓ 组合成一个接触约束(Contact Constraint) → 交给约束求解器 ↓ 求解器据此算出: 在接触点、沿法线方向、 施加多大冲量把物体分开完整的碰撞响应逻辑求解器用三样信息算碰撞响应 ① 法线 → 决定弹开方向 ② 穿透深度 → 决定推开力度(位置修正) ③ 接触点 → 决定力作用位置(是否旋转) ↓ 三者齐全 → 物体正确、稳定地弹开! ↓ 缺一不可!生动理解配合三样配合像精确处理一次碰撞 法线(方向): 往这边推! 穿透深度(力度): 推这么多! 接触点(位置): 在这个点推! ↓ 方向力度位置齐全 → 物体完美弹开(该滑滑该转转)! ↓ 这就是为什么动态必须要这三样! 第七幕回连——为什么凹网格产出不了好的三样现在能深刻理解凹网格的问题凹网格逐三角形检测: 接触点: 多个三角形 → 一堆零散接触点 → 难以组织成一致的接触流形 法线: 每个三角形一个法线 → 互相矛盾! → 不知往哪弹(抖动/弹飞) 穿透深度: 每个三角形一个深度 → 不一致! → 不知推多少(震荡) ↓ 三样全部不可靠、矛盾 → 动态求解崩溃! ↓ 凸体: 三样都唯一、一致 → 完美!生动理解回连窄阶段三样产出 动态物理的原料: 凸体: 提供纯净一致的原料 → 求解器做出稳定的碰撞响应 凹网格: 提供矛盾混乱的原料 → 求解器做出崩溃的结果(抖动弹飞) ↓ 原料质量决定成品! 凸性保证了原料纯净!✅ 窄阶段理解检查清单定位 □ 明白窄阶段在宽阶段之后⭐ □ 明白宽阶段粗筛、窄阶段精算 □ 明白为什么分两阶段(效率) 第一职责 □ 明白窄阶段精确判断真碰没碰 □ 明白宽阶段包围盒会误判 三样产出 □ 明白接触点接触的位置(影响旋转)⭐ □ 明白法线弹开的方向⭐ □ 明白穿透深度陷多深(决定推多少)⭐ 配合 □ 明白三样组成接触约束 □ 明白求解器用三样算碰撞响应 □ 明白方向力度位置缺一不可 回连 □ 明白凹网格三样都矛盾→动态崩溃 □ 明白凸体三样唯一一致→稳定 一句话总结窄阶段Narrow Phase的职责与目标窄阶段是碰撞检测的第二阶段在宽阶段粗筛可能碰的物体对之后负责对每一对可能碰的物体做精确的一对一检测。它有两大职责【职责一·精确判断】宽阶段只用包围盒粗判盒子重叠就算可能碰会误判——比如两个斜胶囊包围盒重叠实际没碰窄阶段则根据真实形状精确判断到底碰没碰球算圆心距离、凸体用 GJK。【职责二·产出碰撞信息】这是窄阶段的核心价值产出三样关键数据① 接触点Contact Point——碰撞在空间中的实际位置决定力作用点推正中直线滑、推边角会旋转平面接触会有多个点组成接触流形② 碰撞法线Normal——物体该往哪个方向分开的方向向量决定弹开方向球砸地法线朝上就往上弹③ 穿透深度Penetration Depth——两物体陷进彼此多深因为物理离散步进会先轻微穿透才检测到决定要把它们推开多少陷 2cm 就推 2cm。这三样组合成接触约束交给求解器求解器据此算出在接触点、沿法线方向、施加多大冲量把物体分开——方向法线 力度穿透深度 位置接触点三者缺一不可物体才能正确稳定地弹开。这也彻底解释了凹网格的问题逐三角形检测产出的接触点零散、法线互相矛盾、穿透深度不一致——三样原料全都混乱求解器自然崩溃抖动/弹飞/震荡而凸体三样都唯一一致所以动态稳定核心口诀窄阶段在宽阶段粗筛之后做精确一对一检测职责一精确判断真碰没碰(包围盒会误判)职责二产出三样接触点是位置影响旋转法线是方向决定往哪弹穿透深度是陷多深决定推多少三样组成接触约束交求解器方向力度位置缺一不可凹网格三样矛盾崩溃凸体三样一致稳定 窄阶段三样产出速查表产出是什么决定什么凹网格问题接触点碰撞的位置力作用点(是否旋转)⭐零散多点难组织法线分离的方向往哪弹⭐多三角形矛盾→抖动穿透深度陷多深推多少⭐多值不一致→震荡 一句话记住核心窄阶段在宽阶段粗筛后做精确检测核心价值是产出三样碰撞信息接触点位置影响旋转 法线方向决定往哪弹 穿透深度陷多深决定推多少。这三样组成接触约束交给求解器算冲量——凸体三样唯一一致所以稳定凹网格三样矛盾所以崩溃 延伸窄阶段在碰撞流水线的承上启下【窄阶段是碰撞流水线的信息生产核心】 完整碰撞流水线的承上启下: 宽阶段(上游): AABB/空间划分粗筛 → 给窄阶段可能碰的对 ↓ 窄阶段(本篇·核心): ← 生产碰撞信息 精确检测 产出接触点/法线/深度 → 给求解器接触约束 ↓ 约束求解器(下游): 用三样信息迭代算冲量 → 让物体正确弹开 ↓ 积分: 更新速度和位置 ↓ 窄阶段是承上启下的信息枢纽: - 承接宽阶段的粗筛结果 - 生产求解器需要的精确信息 ↓ 它的产出质量,直接决定物理表现! (这也是凸性如此重要的原因)
)
