NAV导航网格寻路(1)-- 介绍
来源:互联网 发布:java程序员工作职责 编辑:程序博客网 时间:2024/05/16 14:46
这篇是转的文章,原文 http://blianchen.blog.163.com/blog/static/13105629920103211052958/
WayPoint寻路
下图是一个典型的路点寻路
另一种方法是使用多边形来记录路径信息,它可以提供更多的信息给ai角色使用。下图就是一个navigation mesh。
以下列出几个WayPoint的不足之处:
- 一些复杂的游戏地图需要的WayPoint数量过于庞大
- 有时会使角色走“Z”型路径
如下图A点和B点之间的路径
NAV寻路如下图
下图是路点寻路,如黄线,会产生“Z”字形
下图为文章开始时展示的地图的比较,红线是wayPoint寻路,兰线是nav。
3. 不能进行动态修正,如果地图中有动态障碍,处理起来会很困难
如要实现即时战略游戏中,一辆在路上行走的坦克会挡住你军队的去路,这个移动的坦克就是一个动态障碍。
4. 不能根据角色的特性(不同宽度、高度等)改变路径
如一个狭窄的通道,普通的人能够通过,而一辆马车的宽度超过通道宽度,应该不能通过。
5. 不能保存地形的附加信息,如地表高度、地面特征(水面、沙地等)
比如一个游戏中的角色在走到沙地上时会降低移动速度,或走在一个斜坡上时人物会发生倾斜等。
0 0
- NAV导航网格寻路(1)-- 介绍
- NAV导航网格寻路(4) -- 生成nav网格
- COPY NAV导航网格寻路(1)
- Nav导航网格寻路
- NAV导航网格寻路
- NAV 网格导航寻路
- COPY NAV导航网格寻路(4) -- 生成nav网格
- NAV导航网格寻路(2) -- 寻路方法
- NAV导航网格寻路(6) -- 寻路实现
- COPY NAV导航网格寻路(5) -- 生成网格的一些补充
- NAV导航网格寻路(5) -- 生成网格的一些补充
- unity5之导航网格寻路系统-4Nav Mesh Obstacle(导航障碍物)
- COPY NAV导航网格寻路 -- 光照射线法
- COPY NAV导航网格寻路(2) -- 寻路方法
- COPY NAV导航网格寻路(6) -- 寻路实现
- COPY NAV导航网格寻路(3) -- 一些必要的计算几何知识
- COPY NAV导航网格寻路(7) -- 代码和一些优化
- NAV导航网格寻路(3) -- 一些必要的计算几何知识
- leetcode数组之Rotate Image
- AVFoundation使用
- 使用u盘PE系统重装Windows操作系统
- iOS
- Java设计模式之装饰者模式(Decorator pattern)
- NAV导航网格寻路(1)-- 介绍
- 性能测试调用dll测试方法
- 作业
- 链表
- Windows下go环境搭建
- NAV导航网格寻路(2) -- 寻路方法
- MSCOCO数据集图像批量重命名(VOC2007格式)的MATLAB实现
- 如何理解c和c ++的复杂类型声明
- JAVA 发送 POST、GET请求