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

在Unity3d中,我们一般常用的寻路算法:

1.A*算法插件

与贪婪算法不一样,贪婪算法适合动态规划,寻找局部最优解,不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法,不宜寻路频繁的场合。一般来说适合需求精确的场合。

与启发式的搜索一样,能够根据改变网格密度、网格耗散来进行调整精确度。

使用较好的地方:

a.策略游戏的策略搜索

b.方块格子游戏中的格子寻路

2.U3D自带的导航网格系统

U3D内置了NavMesh导航网格系统,一般来说导航网格算法大多是“拐角点算法”,具体大家可以去查下。效率是比较高的,但是不保证最优解算法。

使用较好的地方:

a.游戏场景的怪物寻路

b.动态规避障碍

3.WayPoint寻路插件

速度最快,但相应来说表现也非常局限,它常常走“Z”型的轨迹,并不适合复杂场合的使用。例如它不能根据宽度、高度、路径点耗散等来改变行进路径。

使用较好的地方:

a.塔防怪物行进路径

b.AI巡逻路线

大概简单一说,其实大家心里都会有个底,什么情况用什么。并没有说一种寻路可以通吃所有场合或想适应所有场合。选择都是基于需求而定。

时间: 2024-11-03 21:36:31

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

NAV导航网格寻路(2) -- 寻路方法

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

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

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

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导航网格寻路(6) -- 寻路实现

这篇是转的文章,原文http://blianchen.blog.163.com/blog/static/13105629920103911258517/ 前面已经介绍了寻路的方法,现在给出我的一个实现. A*寻找网格路径 A*算法就不说了,网上很多,这里只说下三角形网格如何使用A*算法,如下图,绿色直线代表最终路径和方向,路径线进入三角形的边称为穿入边,路径线出去的边称为穿出边.每个三角形的花费(g值)采用穿入边和穿出边的中点的距离(图中红线),至于估价函数(h值)使用该三角形的中心点(3个顶点

【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章 导航网格和寻路

开发环境:Win10.Unity5.3.4.C#.VS2015 创建日期:2016-05-09 一.简介 NavMesh(导航网格)是3D游戏世界中用于实现"动态"物体自动寻路的一种技术,它将游戏场景中复杂的结构组织关系简化为带有一定信息的网格,在这些网格的基础上,再通过一系列相应的计算,实现自动寻路最终找到目标. Unity可以根据编辑的场景,自动生成用于导航的网格.导航时,只需要给被导航的物体挂载导航组件,该物体便会自行根据导航的目标点来寻找最合适的路线,并沿着该路线行进到目标点.

NAV导航网格寻路(1)-- 介绍

这篇是转的文章,原文 http://blianchen.blog.163.com/blog/static/13105629920103211052958/ WayPoint寻路 下图是一个典型的路点寻路 另一种方法是使用多边形来记录路径信息,它可以提供更多的信息给ai角色使用.下图就是一个navigation mesh. 以下列出几个WayPoint的不足之处: 一些复杂的游戏地图需要的WayPoint数量过于庞大 有时会使角色走“Z”型路径 如下图A点和B点之间的路径 NAV寻路如下图 下图是

[原]Unity3D深入浅出 - 导航网格自动寻路(Navigation Mesh)

NavMesh(导航网格)是3D游戏世界中用于实现动态物体自动寻路的一种技术,将游戏中复杂的结构组织关系简化为带有一定信息的网格,在这些网格的基础上通过一系列的计算来实现自动寻路..导航时,只需要给导航物体挂载导航组建,导航物体便会自行根据目标点来寻找最直接的路线,并沿着该线路到达目标点. 下面通过一个简单的Sample来介绍NavMesh的应用: 1.在Scene中新建三个Cube,如下图摆放. 2.选中上图三个Cube,并在Inspector面板中选中为静态(static)下拉选项的Navi

Unity导航网格参数

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