NavMesh
自动关联目录:NavMesh
NavMesh 把"能不能走"预先烘焙成一张多边形网格,寻路时在这张图上做 A*,而不是在原始几何体上算。这是所有"能寻路"的前提。
生成方式
| 方式 | 特点 |
|---|---|
| 静态烘焙 | 编辑器生成,运行时零成本 |
| 动态运行时生成 | 支持程序生成关卡,成本高 |
| 动态修改(Nav Modifier / Nav Link) | 局部改变可达性,最常用 |
绝大多数项目用静态烘焙 + 少量动态修改。
核心概念
| 概念 | 说明 |
|---|---|
ANavMeshBoundsVolume | 划定烘焙范围 |
UNavArea | 区域类型与代价(默认行走、跳跃、门、危险区) |
NavAreaFlag / FixedCostEntering | 给某类区域加通行代价 |
ANavModifierVolume | 修改区域内代价或标记为不可走 |
UNavLinkComponent / ANavLinkProxy | 连接断开的区域(跳跃点、梯子) |
UNavFilter | 寻路时用哪套代价规则 |
RecastNavMesh | 实际使用的导航数据(Recast) |
代价(Cost)是 AI 行为调优最有效的旋钮:不想让 AI 走某条路,不一定要封死,把代价调高即可,路径自然会绕开。
常用设置
| 设置 | 作用 |
|---|---|
Cell Size / Cell Height | 体素精度,越小越准越慢 |
Agent Radius / Height | 代理尺寸,决定能钻多窄的缝 |
Agent Max Slope | 能爬多陡 |
Agent Max Step Height | 能跨多高 |
Runtime Generation | 是否运行时重建 |
多尺寸单位要多个 NavMesh:体型差异大(人/车/巨兽)应配置不同的 SupportedAgents,而不是共用一套参数。
寻路接口
UNavigationSystemV1* NavSys =
FNavigationSystem::GetCurrent<UNavigationSystemV1>(World);
FPathFindingQuery Query(Owner, *NavData, Start, End);
Query.SetAllowPartialPaths(bPartial);
auto Result = NavSys->FindPathSync(Query);| 接口 | 用途 |
|---|---|
FindPathSync | 同步寻路(简单但会卡帧) |
RequestPathMove / UPathFollowingComponent | 通过组件移动 |
AIController::MoveToLocation | 最常用封装 |
NavSys->ProjectPointToNavigation | 把点投影到导航面上 |
IsValidPathPoint / TestPathSync | 判断可达 |
异步寻路:大量 AI 同时寻路时要用异步请求,否则主线程会卡。引擎提供 FNavPathSharedPtr 与异步任务接口。
动态障碍
| 手段 | 说明 |
|---|---|
NavModifierVolume | 提前摆好的区域 |
组件 DynamicObstacle(UNavRelevantComponent) | 移动物体阻挡 |
Runtime Generation: Dynamic | 运行时重建局部瓦片(有成本) |
NavLinkProxy | 手动补足连接 |
动态重建是最贵的操作,只在必要时用,且限制重建范围(瓦片大小)。
常见坑
| 坑 | 说明 |
|---|---|
没有 NavMeshBoundsVolume | 没烘焙出任何东西 |
| 目标点不在导航面上 | 寻路失败;先 ProjectPointToNavigation |
| Agent 尺寸与实际角色不符 | 卡墙角、钻不过去 |
大量 AI 同时 FindPathSync | 主线程卡顿 |
| 动态障碍每帧改 | 频繁重建,性能崩溃 |
| 只用一套 NavMesh 覆盖所有体型 | 要么卡住要么穿墙 |
许可协议:CC BY
作者:Davids
本文链接:https://hustjjd.github.io/5c7b52be.html
更新于:2026年11月16日