该博客介绍了一个基于HTML5 WebGL的A*算法3D可视化演示，利用开源javascript-astar库实现，通过HT for Web展示了3D路径寻路效果。作者对比了2D和3D示例，并提到在iOS设备上表现流畅。提供的链接中包含演示和源代码。
http://www.hightopo.com/demo/astar/astar.html
最近搞个游戏遇到最短路径的常规游戏问题，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现，其实作者也有个不错的2D例子实现 http://www.briangrinstead.com/files/astar/ ，只不过觉得所有A*算法的可视化实现都是平面的不够酷，另外还有不少参数需要调节控制，还是值得好好搞个全面的Demo，先上张2D和3D例子的对照图。
实现代码比较容易一百多行，不过算法核心在astar.js了，界面核心在ht.js里面了，我只需要构建网格信息，只需监听用户点击，然后调用astar.js进行最短路径计算，将结果通过动画的方式呈现出走动的过程，所有代码如下：
最低0.47元/天 解锁文章
218
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
