幸福凉面

文章
4
资源
0
加入时间
2年10月24天

视野迷雾算法

算法简介算法链接:http://code.google.com/p/libfov/使用场景:2D格子迷雾算法,以一个点为中心,向外遍历每个格子,当遇到视野阻挡时,阻挡后的格子不可见优点:比A*快上百倍,对于没有障碍的直线可以由起点直接跳到终点(高效的原因)复杂度:视野范围内的格子数相关文件:fov.c、fov.h它这个算法中有其他几种形状,因为之前工作中,只用到了圆这一种迷...