比较以下Unity AStar Pathfinding, NavMesh, Recast Navigation 寻路算法的优点与缺点

这篇具有很好参考价值的文章主要介绍了比较以下Unity AStar Pathfinding, NavMesh, Recast Navigation 寻路算法的优点与缺点。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、AStar Pathfinding

AStar Pathfinding是一种基于图搜索的寻路算法,它使用启发式搜索来找到最短路径。AStar Pathfinding的优点包括:

  1. 高效性:AStar Pathfinding是一种高效的寻路算法,因为它使用启发式搜索来找到最短路径,可以大大减少搜索空间,从而提高寻路速度。
  2. 灵活性:AStar Pathfinding可以应用于各种不同的场景,因为它可以根据不同的需求调整启发式函数来适应不同的场景。
  3. 可扩展性:AStar Pathfinding可以处理复杂的地形和障碍物,因为它可以将地图表示为图,并使用启发式搜索来找到最短路径

对啦!这里有个游戏开发交流小组里面聚集了一帮热爱学习游戏的零基础小白,也有一些正在从事游戏开发的技术大佬,欢迎你来交流学习。

但是,AStar Pathfinding也有一些缺点:

  1. 需要手动设置节点:AStar Pathfinding需要手动设置节点,这意味着需要耗费时间和精力来创建节点。
  2. 对于复杂地形的处理不够优秀:AStar Pathfinding对于复杂地形的处理不够优秀,因为它需要在地图上设置节点,有时难以处理复杂的地形和障碍物。
  3. 无法处理动态障碍物:AStar Pathfinding无法处理动态障碍物,因为它是基于静态地图进行搜索的。

二、NavMesh

NavMesh是一种基于网格的寻路算法,它将场景划分为网格,并使用网格来表示障碍物和可行走区域。NavMesh的优点包括:

  1. 自动创建:NavMesh可以自动创建网格,无需手动设置节点,节省了时间和精力。
  2. 高效性:NavMesh使用网格来表示障碍物和可行走区域,可以大大减少搜索空间,从而提高寻路速度。
  3. 可处理动态障碍物:NavMesh可以处理动态障碍物,因为它可以实时更新网格,以反映动态障碍物的位置和状态。

但是,NavMesh也有一些缺点:

  1. 对于复杂地形的处理不够优秀:NavMesh对于复杂地形的处理不够优秀,因为它将地形划分为网格,可能无法处理复杂的地形和障碍物。
  2. 对于大型场景的处理不够优秀:NavMesh对于大型场景的处理不够优秀,因为它需要创建大量的网格,可能会导致性能问题。
  3. 可扩展性有限:NavMesh的可扩展性有限,因为它只能处理网格,无法处理其他类型的地形和障碍物。

三、Recast Navigation

Recast Navigation是一种基于网格的寻路算法,它是NavMesh的改进版,可以处理更复杂的地形和障碍物。Recast Navigation的优点包括:

  1. 高效性:Recast Navigation使用网格来表示地形和障碍物,可以大大减少搜索空间,从而提高寻路速度。
  2. 可处理复杂地形和障碍物:Recast Navigation可以处理复杂的地形和障碍物,因为它可以将地形表示为三角形网格,并使用多种算法来处理障碍物。
  3. 可扩展性:Recast Navigation具有很好的可扩展性,因为它可以处理各种类型的地形和障碍物,并允许用户自定义算法。

但是,Recast Navigation也有一些缺点:文章来源地址https://www.toymoban.com/news/detail-826854.html

  1. 需要手动设置参数:Recast Navigation需要手动设置参数,这意味着需要耗费时间和精力来调整参数。
  2. 对于大型场景的处理不够优秀:Recast Navigation对于大型场景的处理不够优秀,因为它需要创建大量的三角形网格,可能会导致性能问题。
  3. 可能需要一些额外的工具:Recast Navigation可能需要一些额外的工具来支持导入场景和设置参数,这可能会增加开发成本。

到了这里,关于比较以下Unity AStar Pathfinding, NavMesh, Recast Navigation 寻路算法的优点与缺点的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【unity造轮子】2d使用A*Pathfinding插件实现敌人AI,并自动躲避障碍物

    最终效果 插件下载链接: https://download.csdn.net/download/qq_36303853/87762376 可以前往官网下载和查看开发文档 https://arongranberg.com/astar/download 导入AI插件 新建空物体,添加PathFinder组件,用在地图导航 渲染导航路径,绘制出来的蓝色部分则为可行走区域,非蓝色区域是我配置的碰撞

    2024年02月12日
    浏览(52)
  • 游戏思考17:寻路引擎recast和detour学习三:客户端角度学习(unity专题导航系统,阶段三完结)

    1)导航系统作用 帮助角色进行AI智能移动:朝目标移动,绕过障碍物,上下台阶… 2)导航系统包括 ①导航网格(NavMesh):下图的蓝色地形,可以行走的表面 ②导航网格代理组件(NavMesh Agent):模拟人物移动和寻路 ③导航网格障碍物(NavMesh Obstacle):定义物体为障碍物,这样导航网

    2023年04月12日
    浏览(61)
  • 【Unity】一篇文章搞定AStar(A*)算法

    AStar(A*)算法,是一种在静态网格中求解最短路径直接有效的搜索方法。在游戏开发中,A*算法常应用于部分RPG游戏和策略战棋类游戏。对于Unity开发者来说,掌握A*算法也是十分有必要的。不过在了解A*算法之前,有必要先回顾一下深度优先算法(DFS)、广度优先算法(BFS)

    2024年02月02日
    浏览(59)
  • Unity 中的简单A*寻路 (AStar寻路)实现

    本文实现的A*算法,未经过大量的优化,后续文章会进一步实现优化 后篇:A*优化讨论 结点类: 结点管理类: 单例模板: 测试脚本: 新建一个场景,将测试脚本挂载在任意物体上 新建一个画布,并添加一个按钮。其它ui元素可随意设定 将按钮关联Init方法 后续优化文章:

    2024年02月03日
    浏览(56)
  • Unity 中 A*寻路(AStar,A星)的优化,二叉堆,双向队列,哈希表

    前篇:A星寻路的简单实现 A星寻路,在2D地图下使用频率较高 本篇基于上一篇文章实现的A星寻路进一步优化。利用二叉堆代替了原先openList的数据结构, 改进了path返回时的操作,以及在搜索时的性能开销。 c#中的Sort函数,在实现方面采用的是快速排序。 在日常的使用上,好

    2024年02月03日
    浏览(41)
  • Unity navigation烘焙不显示

    1.场景设置为navigation static。 2.有mesh render。 点击bake后无反应,不显示蓝色可行走区域(nav mesh)。 将layout设置为默认布局。 [Window]→[Layouts]→[Reset All Layouts]

    2024年02月15日
    浏览(60)
  • 【Unity】Unity寻路系统讲解及Navigation实际应用

    Unity常用的寻路方式主要有以下几种: 路点寻路(WayPoint) 单元格寻路(Grid) 导航系统(Navigation) 路点寻路就是在地图上指定一些路点,让角色在路点之间移动。常用于一些固定路线的敌人或物体。 优点:路点寻路的优点是实现起来比较简单,且占用资源少、计算开销低

    2024年02月01日
    浏览(99)
  • unity关于navigation使用的问题——Window没有AI选项以及Navigation烘焙没有效果

    在Window中Package Manager的unity register下载AI Register包,然后你就发现window中有AI选项了 这个我看了其他人的解决方法都没用,然后我自己捣鼓出来了,希望可以给其他遇到这种情况的朋友一点帮助。  1.Gizmos一定要选上为蓝色,也就是右上角的那个类似地球的图标 2.Show only Selec

    2024年02月08日
    浏览(37)
  • Unity “Failed to create agent because it is not close enough to the NavMesh“警告 并由此引发的问题

    这个报错表示的意思是:NavMeshAgent所在节点未放置在寻路网格上 从最基本的理解上,就是说你的角色,或者某个 agent 没有在导航的地形上, 最关键的是:由此引发的报错: \\\"SetDestination\\\" can only be called on an active agent that has been placed on a NavMesh. 导致角色无法移动。 我找了很久

    2024年02月13日
    浏览(54)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包