【Unity】第12章 导航网格和寻路

开发环境：Win10、Unity5.3.4、C#、VS2015

创建日期：2016-05-09

一、简介

NavMesh（导航网格）是3D游戏世界中用于实现“动态”物体自动寻路的一种技术，它将游戏场景中复杂的结构组织关系简化为带有一定信息的网格，在这些网格的基础上，再通过一系列相应的计算，实现自动寻路最终找到目标。

Unity可以根据编辑的场景，自动生成用于导航的网格。导航时，只需要给被导航的物体挂载导航组件，该物体便会自行根据导航的目标点来寻找最合适的路线，并沿着该路线行进到目标点。

二、本章示例说明

本章示例的工程文件位于ch1201_Navmesh_Sample文件夹中。

时间： 2024-10-01 07:31:49

【Unity】第12章 导航网格和寻路的相关文章

【Unity】12.2 导航网格寻路简单示例

开发环境:Win10.Unity5.3.4.C#.VS2015 创建日期:2016-05-09 一.简介 本节通过一个简单例子,演示如何利用静态对象实现导航网格,并让某个动态物体利用导航网格自动寻路,最终找到目标. 二.设计步骤 1.添加3个Cube 启动Unity应用程序打开ch1201_Navmesh_Sample工程,新建一个名为Demo1-1.unity的场景,然后在场景中创建3个Cube,如下图所示: 2.生成导航网格 (1)将3个Cube全变为Static 分别选中游戏场景中的3个C

【Unity】12.4 通过网格分层选择行进路线

开发环境:Win10.Unity5.3.4.C#.VS2015 创建日期:2016-05-09 一.简介 在具体的游戏情景中,通过分层可以控制物体的行进路线,比如哪些物体只能住水面上行进,哪些物体只能在陆地上行进,哪些物体既能在陆地上行进也能在水面上行进. 二.示例 1.创建场景 (1)在ch1201_Navmesh_Sample工程中,新建一个名为Demo3的场景,在场景中添加下面的对象: 层次视图中的结构如下: 其中,中间下方的Cube为bridge1,上方的Cube为bridge2,用来模

【Unity】12.1 基本概念

开发环境:Win10.Unity5.3.4.C#.VS2015 创建日期:2016-05-09 一.简介 导航网格(Navmesh)是世界坐标系中几何体的简化表示,被游戏代理用来进行全局导航.通常,代理有一个目标或一个目的地,它试图找到通往该目标或目的地的路径,然后沿着该路径导航到该目标,这个过程称为寻路(Path Finding). 注意,导航网格生成(或烘培)通常由游戏开发者在编辑器内完成,而寻路通常由代理在运行时根据该导航网格来完成. 在复杂的游戏世界中,可以有许多代理和动态障碍物,由于这

Unity之导航网格寻路相关参数

1.Object(物体)参数面板 Navigation Static:选中该复选框,则表示该游戏对象将参与导航网格的烘焙. Generate OffMeshLinks:选中该复选框,可以自动根据Drop Height(下落高度)和Jump Distance(跳跃距离)的参数设置用关系线来连接分离的网格(模型). NavigationArea:导航区域设置.在默认情况下分为Walkable(行走区域).Not Walkable(不可行走层)和Jump(跳跃层). 2.Bake(烘焙)参数面板 Ag

A*算法、导航网格、路径点寻路对比(A-Star VS NavMesh VS WayPoint)

在Unity3d中,我们一般常用的寻路算法: 1.A*算法插件 与贪婪算法不一样,贪婪算法适合动态规划,寻找局部最优解,不保证最优解.A*是静态网格中求解最短路最有效的方法.也是耗时的算法,不宜寻路频繁的场合.一般来说适合需求精确的场合. 与启发式的搜索一样,能够根据改变网格密度.网格耗散来进行调整精确度. 使用较好的地方: a.策略游戏的策略搜索 b.方块格子游戏中的格子寻路 2.U3D自带的导航网格系统 U3D内置了NavMesh导航网格系统,一般来说导航网格算法大多是"拐角点算法"

NAV导航网格寻路 一些必要的计算几何知识

转载:http://blog.csdn.net/ynnmnm/article/details/44833007 NAV导航网格寻路 -- 一些必要的计算几何知识 在继续下面的nav网格生成算法之前,先介绍一下涉及到的计算几何知识.这里只罗列出结论,要详细了解参考相关书籍. 矢量加减法: 设二维矢量P = ( x1, y1 ),Q = ( x2 , y2 ),则矢量加法定义为: P + Q = ( x1 + x2 , y1 + y2 ),同样的,矢量减法定义为: P - Q = ( x1 - x2

NAV导航网格寻路（2） -- 寻路方法

这篇是转的文章,原文http://blianchen.blog.163.com/blog/static/1310562992010324046930/ nav寻路一般包含两部分,首先是使用工具根据地图信息生成寻路用的nav mesh,接下来就是在游戏中根据生成的nav mesh来自动寻路. 一般人首先关心的就是寻路方法,所以这里把顺序颠倒下,先说寻路. 一.  使用A*寻找所经过网格路径 下图为一个已经生成nav网格的地图,深红色区域为不可行走区域,浅红色区域为可以行走的区域. 如下图,现在如果

Unity导航网格参数

Navigation Object:物体参数面板 Navigation Static:勾选后表示该对象参与导航网格的烘培. OffMeshLink Generation:勾选后可跳跃(Jump)导航网格和下落(Drop). Bake:烘培参数面板 Radius:具有代表性的物体半径,半径越小生成的网格面积越大. Height:具有代表性的物体的高度. Max Slope:斜坡的坡度. Ste Height:台阶高度. Drop Height:允许最大的下落距离. Jump Distance:允许

【Unity】12.3 Off Mesh Link组件

开发环境:Win10.Unity5.3.4.C#.VS2015 创建日期:2016-05-09 一.简介 Off Mesh Link组件用于手动指定路线来生成分离的网格连接.例如,游戏中让行进对象上下爬梯子到达另一块网格的情景就是利用生成分离的网格连接来实现的. 1.基本操作 在场景中选中某个导航网格几何体后,在检视器视图中右击Static右侧的下拉框勾选[Off Mesh Link Generation],即可将其标记为分离的网格链接,如下图所示: 以这种方式标记的静态几何体,将在导航网格烘焙