05 2017 档案

NAV导航网格寻路 一些必要的计算几何知识
摘要：转载：http://blog.csdn.net/ynnmnm/article/details/44833007 NAV导航网格寻路 -- 一些必要的计算几何知识 在继续下面的nav网格生成算法之前，先介绍一下涉及到的计算几何知识。这里只罗列出结论，要详细了解参考相关书籍。 矢量加减法：　设二维矢量P 阅读全文
posted @ 2017-05-10 15:12 boybai 阅读(1560) 评论(0) 推荐(0) 编辑
启发式寻路算法
摘要：启发函数 (Heuristic Function) 盲目搜索会浪费很多时间和空间, 所以我们在路径搜索时, 会首先选择最有希望的节点, 这种搜索称之为 "启发式搜索 (Heuristic Search)" 如何来界定"最有希望"? 我们需要通过 启发函数 (Heuristic Function) 计 阅读全文
posted @ 2017-05-09 10:48 boybai 阅读(5009) 评论(-1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示