寻路算法
隨意的風
从事10+年的技术开发,结交天下软件研发朋友,共同探讨技术、共同进步。
展开
-
A*寻路算法
最近在研究3D寻路算法,想自己实现下,虽然用的BK引擎,但是还是要把这相关的技术和算法自己全盘掌握才是对自己技术的一个提升。A算法使用于静态的寻路算法D算法适用于动态的寻路算法本文源码下载地址:http://download.csdn.net/detail/sun2043430/5907609(第一版) http://download.csdn.net/...原创 2019-02-15 13:30:33 · 416 阅读 · 0 评论 -
寻路算法:A*、NavMesh、WayPoint 区别和应用场景
1.A*算法插件 与贪婪算法不一样,贪婪算法适合动态规划,寻找局部最优解,不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法,不宜寻路频繁的场合。一般来说适合需求精确的场合。 与启发式的搜索一样,能够根据改变网格密度、网格耗散来进行调整精确度。 使用较好的地方:a.策略游戏的策略搜索b.方块格子游戏中的格子寻路 2.U3D自带的导航网...原创 2019-02-15 18:01:21 · 3710 阅读 · 0 评论 -
RecastNavigation-高度场讲解-(一)
目录概述两种高度场:体素集(voxel field)和顶点集(vertex field)。体素集-包括普通高度场(Heightfield)紧缩高度场(CompactHeightfield)。顶点集-包括轮廓集合(ContourSet)多边形网格(PolyMesh)。高度场结构概要(Basic Heightfield Structure)实心高度场(The...原创 2019-02-20 13:37:41 · 2556 阅读 · 0 评论