U3D的navmesh寻路

最新推荐文章于 2023-12-27 15:37:49 发布
最新推荐文章于 2023-12-27 15:37:49 发布
阅读量549 收藏
点赞数
分类专栏： U3D 文章标签： php javascript ViewUI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/l1987021/article/details/84688724
版权
本文介绍了Unity3D中的NavMesh寻路算法，包括NavMeshAgent组件的属性，如半径、速度、避障类型等，以及OffMeshLink和NavMeshObstacle组件在复杂地形中的应用。此外，还提到了Navigation视图的使用，如烘焙静态网格、设置导航层和生成连接点。最后，概述了创建NavMesh寻路的基础步骤，涉及地形、障碍物、角色和目标设置。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最低0.47元/天 解锁文章
Unity NavMesh寻路 & A*（A star）分析及实例应用（一）
lvlei19911108的博客
08-10 1898
今天抽空整理了一下NavMesh寻路，对比了A算法机制(下一篇作为专题写)，创建了实例Demo，希望尽快集成到项目中分发回调。由于版本支持和2／3D的差异化，先就原始用法作简单描述，再深入5.6版本展开分析。由于时间紧迫，不免疏漏，望读者包容体谅。在此感谢Dracoooo及官文支持。 A算法： A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的...
Unity3D中寻路系统NavMesh的使用
Meytones的博客
08-16 2916
在游戏中，基于场景的自动寻路是AI最基本的功能，许多rpg游戏中为了降低玩家的输入负担，也加入了自动寻路的功能。而在Unity3d中内置了NavMesh的自动寻路系统，当我们需要实现寻路系统时可以直接调用内置组件实现功能。 NavMesh寻路的原理 自动寻路算法的发展要追溯到最早的图论算法——Dijlkstra算法，以及基于该算法思想产生的Astar算法。(可以去看我之前的一篇博文:在Unity中实现Astar寻路算法） 以上算法都是以一个单元格作为路径选择的最小单位，通过维护路径的最小权重找到最优路径。
navmesh寻路算法源码
04-12
基于navmesh的导航寻路算法，根据生成的导航网格实现寻路算法，该算法短小性能优秀。
Unity--Nav Mesh自动寻路
qq_62947569的博客
03-31 4218
这里设置了Jump区域，可以在区域窗口中看到，Jump区域的优先级为2，其实我们使用的Jump区域只是我们自己规定的一个区域，意思就是能用走的区域，就不要走跳的区域，也就是说，你在平地也可以将区域设置为Jump区域，只不过人物会优先选择walkable区域，我们一般把突起的区域设置为Jump，并不是说设置了jump区域就一定要跳）因此就引入一个NavMesh Obstacle组件，在移动的障碍物上添加，此时就有躲避移动障碍的效果，如果勾选切割，并取消仅在静止时切割，就可以看到实时烘焙的可行走地面。
详解Unity中的Nav Mesh|导航寻路系统 （二）
梦小天幼的博客
08-29 4687
上一篇简单讲述了Nav Mesh导航系统的使用，并且做出了一个小案例，本篇我们会更加深入，更加系统去讲解，包括NavMeshAgent组件、NavMeshObstacle组件、OffMeshLink组件等，以及相关参数。
Unity3D架构设计NavMesh寻路
移动开发
11-22 1180
国庆闲来没事把NavMesh巩固一下。以Unity3D引擎为例写一个底层c# NavMesh寻路。因为Unity3D中本身自带的NavMesh寻路不能很好的融入到游戏项目当中，所以重写一个NavMesh寻路是个必经之路。NavMesh在很多游戏中应用广泛，不同种类的框架下NavMesh寻路发挥的淋漓尽致。与传统的A星寻路相比，NavMesh不仅减少了内存空间占有量，加快了寻路速度，还可以加入寻路角
[原]Unity3D深入浅出 - 导航网格自动寻路(Navigation Mesh)
weixin_34144450的博客
08-25 959
NavMesh(导航网格)是3D游戏世界中用于实现动态物体自动寻路的一种技术，将游戏中复杂的结构组织关系简化为带有一定信息的网格，在这些网格的基础上通过一系列的计算来实现自动寻路。。导航时，只需要给导航物体挂载导航组建，导航物体便会自行根据目标点来寻找最直接的路线，并沿着该线路到达目标点。 下面通过一个简单的Sample来介绍NavMesh的应用： 1.在Scene中新建三个Cube，如下图摆...
unity NavMeshAgent(自动寻路)+鼠标点击到达地点+动态障碍寻路
weixin_51565051的博客
04-29 5042
unity NavMeshAgent(自动寻路)+鼠标点击到达地点+动态障碍寻路
Unity导航代理组件Nav Mesh Agent实现简单的自动寻路
falsedewuxin的博客
02-26 1703
利用Unity导航网格以及导航代理组件实现自动寻路
unity自带寻路Navmesh入门教程（一）
热门推荐
阿赵的博客
08-01 1万+
unity自从3.5版本之后，增加了NavMesh寻路的功能。在此之前，unity用户只能通过第三方插件（如Astar寻路插件）等做寻路功能。阿赵我也使用过A*寻路插件，A*的原理并不复杂，有兴趣的朋友可以自己百度一下。不过由于不是自带的功能，所以在设定网格和烘焙的过程难免会出现很多不便。NavMesh作为unity自带的功能，用法和之前的LightMapping烘焙或者遮挡剔除Occlusio...
PatrolJS转as3版本的navmesh导航寻路源码
06-24
PatrolJS转as3版本的navmesh导航寻路源码,http://nickjanssen.github.io/PatrolJS/demo/demo.html
详解Unity中的Nav Mesh|导航寻路系统 （一）
梦小天幼的博客
08-29 1万+
在类RTS、RPG游戏中，都会提供自动寻路功能，当玩家下达指令后，NPC就会自动计算到达目标的路径，实现这种功能的方式有很多种，其中Unity本身也自带了一种导航寻路系统，该系统会将游戏场景中复杂的对象烘焙为网格信息，通过网格来计算NPC抵达目标的最短路径，该系统还支持动态寻路。接下来就详细讲讲NavMesh系统。.........
【Unity】游戏寻路系统—NavMesh入门（个人翻译）
sylardie的博客
07-22 5501
Unity NavMesh 导航寻路
详解Unity中的Nav Mesh新特性|导航寻路系统 (一)
梦小天幼的博客
11-19 7904
之前我们讲解过Unity的Nav Mesh系统，其中提到过这个新版的Nav Mesh，它解决现有Nav Mesh的几个缺陷，比如无法动态烘焙，无法按照Agent的半径和高度适当的判断可行路径。现在新版Nav Mesh可以彻底解决这个问题！某种意义上讲，它只能算作一个补丁，因为它要依赖于原有的Nav Mesh系统，本篇文章就来讨论一下这个新版NavMesh系统到底是什么。
Unity之Navmesh
Liumotor的博客
01-11 272
转载：https://www.jianshu.com/p/30f749eece88
Unity简单的敌人巡逻方法（NavMeshAgent）
u010158191的博客
12-27 1592
这个方法需要在外部定义一个Vector3的数组，如5，0，5，移动的位置就是当前位置减去5，0，5，数组的数量越多，巡逻点越多，数字越大巡逻的距离越远，这个方法稍微改动以下可以做成定点巡逻。基于NavMeshAgent的敌人巡逻方法。在Update方法中判断是否抵达目标。
unity中NavMesh组件及使用介绍
caojianhua1993的博客
02-14 4061
本菜鸟也是刚刚开始也博客，如果有技术上的问题请指出来，谢谢！ Navgiation中有3个组件： （1）Nav Mesh Agent是基本的寻路组件，将场景中需要寻路的的物体先设置为static，然后对这些物体进行烘焙（选中需要烘焙的物体，点击Windows中的Navigation，然后再点击Bake就可以了），将Nav Mesh Agent添加到需要导航的物体上，通过在脚本中获取到这个组件并
Unity Runtime NavMesh（运行时导航）总结，实现AI可以导航到墙壁（天花板）上
l773575310的博客
08-25 6462
Unity Runtime NavMesh（运行时导航）总结，实现AI可以导航到墙壁上。*要求版本5.6以上。 官方教程：Live Session: Runtime NavMesh Generation 使用插件：NavMeshComponents 　　在5.6版本之前，Unity自带的导航烘培场景需要在编辑时烘培（非运行时）。在5.6及其以后版本就可以实现运行时烘培场景，实现实时导航。而
3D寻路系统NavMesh-客户端篇
流子的专栏
07-10 3082
2D寻路我们一般以A*寻路为主，那么，3D游戏世界呢，NavMesh(导航网格) 是3D游戏世界中主动寻路的一种技术,如果你想让游戏人物能自动绕开障碍物到达目的地.那你就来学习下。
U3D 低耗损寻路
最新发布
03-23
<think>好的，我现在需要帮助用户找到在Unity 3D中实现低资源消耗的寻路算法的优化方案。首先，用户的问题是关于Unity 3D的寻路优化，所以需要结合Unity自身的功能和可能的第三方解决方案。 首先，想到Unity内置的NavMesh系统，这是最常用的寻路工具。NavMesh通过预计算导航网格来减少实时计算量，应该是一个基础且有效的方法。用户提到低资源消耗，所以可能需要建议他们合理设置NavMesh的生成参数，比如体素大小、可行走区域等，以平衡精度和性能。例如，较大的体素可能减少计算量但降低精度，需要根据游戏场景调整。[^1] 接下来，分层寻路或分帧处理可能是一个优化点。如果场景很大，或者同时有很多AI需要寻路，一次性计算所有路径会导致CPU峰值。分帧处理，比如使用协程将路径计算分摊到多帧中，可以避免卡顿。另外，分层寻路可能是指将地图分成区域，先进行粗粒度寻路，再在局部细化，减少计算量。[^4] 然后是A*算法的优化。虽然Unity的NavMesh背后可能已经用了A*，但用户可能需要更轻量的实现。比如，采用二叉堆来优化优先队列，或者简化启发式函数。另外，使用方向优先搜索（如Jump Point Search）在网格规则的情况下可以跳过大量节点，提升效率。[^4] 局部避障和路径平滑也是需要考虑的。动态避障算法如RVO或ORCA可以在寻路后处理，避免频繁重新计算全局路径。同时，对生成的路径进行平滑处理，减少拐点，这样AI移动更自然，也可能减少后续的运算量。[^3] 预计算和缓存路径对于固定场景或重复路径的情况很有用。比如，在游戏启动时预计算常用路径，或者在运行时缓存已计算的路径，供多个AI复用。这需要根据具体场景设计，可能节省大量实时计算资源。[^4] 另外，用户可能需要控制AI的寻路频率。不是每一帧都检测路径，而是根据距离或时间间隔进行更新，比如每秒一次或当目标移动超过一定距离时再重新计算。这样可以显著降低CPU负载。 关于第三方插件，可能需要提到A* Pathfinding Project，这个插件比Unity原生的更高效，支持多线程和更多优化选项，适合复杂场景。 最后，结合引用[3]中的主动学习框架，虽然主要针对自动驾驶，但其中的实时参数学习和路径优化思路可能对动态环境下的游戏AI有启发，比如通过预测其他实体的行为来调整路径，减少重新计算次数。 需要确保回答结构清晰，分点列出，每个方法都简要说明原理和实现方式，并适当引用提到的参考文献。同时，用户可能需要相关的扩展问题，比如如何选择适合的算法，或者不同优化方法的性能对比，这可以在相关问题部分提出。</think>在Unity 3D中实现低资源消耗的寻路算法，可通过以下优化方案实现： --- ### 1. **NavMesh分层与简化** - **预计算导航网格（NavMesh）**：利用Unity内置的NavMesh系统生成简化的可行走区域，减少实时计算量。通过调整$Agent\ Radius$和$Cell\ Size$降低网格精度以节省内存。 - **分层寻路**：将地图划分为区块（Chunk），仅在玩家附近区域动态加载导航网格，减少全局计算负担。 --- ### 2. **分帧寻路与异步计算** - **协程分帧处理**：使用`Coroutine`将路径计算分摊到多帧中，避免单帧卡顿。 - **多线程优化**：通过第三方插件（如*A\* Pathfinding Project*）启用多线程寻路，将计算任务分配到独立线程[^4]。 --- ### 3. **轻量级A\*算法优化** - **二叉堆优先队列**：优化A\*算法的开放列表数据结构，降低时间复杂度至$O(n \log n)$。 - **方向优先搜索**：采用*Jump Point Search*跳过冗余节点，适用于网格规则场景。 ```csharp // 示例：简化A*启发式函数 int Heuristic(Node a, Node b) { return Mathf.Abs(a.x - b.x) + Mathf.Abs(a.y - b.y); // 曼哈顿距离 } ``` --- ### 4. **局部避障与路径平滑** - **动态避障算法**：集成RVO（Reciprocal Velocity Obstacles）或ORCA（Optimal Reciprocal Collision Avoidance）实现局部避障，避免频繁全局重算。 - **Bézier曲线平滑**：对原始路径进行插值处理，减少路径点数量： $$ P(t) = (1-t)^3P_0 + 3t(1-t)^2P_1 + 3t^2(1-t)P_2 + t^3P_3 \quad (0 \leq t \leq 1) $$ --- ### 5. **预计算与路径缓存** - **固定路径缓存**：对静态场景中的常用路径（如NPC巡逻路线）预计算并存储结果。 - **共享路径复用**：允许多个AI共享相同目标点的路径计算结果。 --- ### 6. **降低寻路频率** - 设置距离阈值或时间间隔（如每2秒更新一次路径），减少不必要的实时计算： ```csharp void Update() { if (Vector3.Distance(target.position, lastTargetPos) > 5.0f) { RequestNewPath(); lastTargetPos = target.position; } } ``` --- ### 7. **第三方插件推荐** - **A\* Pathfinding Project**：支持网格/点图寻路、多线程和局部规避，性能优于原生NavMesh[^4]。 - **Cinemachine智能路径**：结合虚拟相机系统实现轻量级动态跟随。 --- ### 性能对比（假设场景） | 方法 | CPU占用率 | 内存消耗 | 适用场景 | |--------------------|-----------|----------|------------------| | 原生NavMesh | 中 | 高 | 开放世界 | | 分帧A\* | 低 | 中 | 中小型地图 | | RVO局部避障 | 高 | 低 | 密集动态障碍环境 | ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值