COPY NAV导航网格寻路(1)
来源:互联网 发布:c语言100以内的素数for 编辑:程序博客网 时间:2024/05/17 07:17
http://www.ai-blog.net/archives/2008_07.html
WayPoint寻路
下图是一个典型的路点寻路
另一种方法是使用多边形来记录路径信息,它可以提供更多的信息给ai角色使用。下图就是一个navigation mesh。
以下列出几个WayPoint的不足之处:
- 一些复杂的游戏地图需要的WayPoint数量过于庞大
- 有时会使角色走“Z”型路径
如下图A点和B点之间的路径
NAV寻路如下图
下图是路点寻路,如黄线,会产生“Z”字形
下图为文章开始时展示的地图的比较,红线是wayPoint寻路,兰线是nav。
3. 不能进行动态修正,如果地图中有动态障碍,处理起来会很困难
如要实现即时战略游戏中,一辆在路上行走的坦克会挡住你军队的去路,这个移动的坦克就是一个动态障碍。
4. 不能根据角色的特性(不同宽度、高度等)改变路径
如一个狭窄的通道,普通的人能够通过,而一辆马车的宽度超过通道宽度,应该不能通过。
5. 不能保存地形的附加信息,如地表高度、地面特征(水面、沙地等)
比如一个游戏中的角色在走到沙地上时会降低移动速度,或走在一个斜坡上时人物会发生倾斜等。
0 0
- COPY NAV导航网格寻路(1)
- COPY NAV导航网格寻路(4) -- 生成nav网格
- NAV导航网格寻路(4) -- 生成nav网格
- COPY NAV导航网格寻路(5) -- 生成网格的一些补充
- COPY NAV导航网格寻路 -- 光照射线法
- COPY NAV导航网格寻路(2) -- 寻路方法
- COPY NAV导航网格寻路(6) -- 寻路实现
- NAV导航网格寻路(1)-- 介绍
- COPY NAV导航网格寻路(3) -- 一些必要的计算几何知识
- COPY NAV导航网格寻路(7) -- 代码和一些优化
- Nav导航网格寻路
- NAV导航网格寻路
- NAV 网格导航寻路
- NAV导航网格寻路(2) -- 寻路方法
- NAV导航网格寻路(6) -- 寻路实现
- NAV导航网格寻路(5) -- 生成网格的一些补充
- unity5之导航网格寻路系统-4Nav Mesh Obstacle(导航障碍物)
- NAV导航网格寻路(3) -- 一些必要的计算几何知识
- WinDbg重建堆栈
- 以Jar形式为Web项目提供资源文件(JS、CSS与图片)
- Zend API 二(重要) (自用备注)
- 实例构造器是不是静态方法?
- Linux磁盘检测工具smartctl的使用和分析
- COPY NAV导航网格寻路(1)
- vmstat命令详解
- C++基础知识--static成员和const成员函数
- Java类加载原理解析
- linux——(4)openstack安装配置手册
- 1142 巡逻的士兵
- WinSCP编辑器中文乱码问题
- Jmeter中创建Solr测试计划
- 移动端webapp年度总结