視野迷霧算法

算法簡介 算法鏈接：http://code.google.com/p/libfov/ 使用場景：2D格子迷霧算法，以一個點爲中心，向外遍歷每個格子，當遇到視野阻擋時，阻擋後的格子不可見 優點：比A*快上百倍，對於沒有障礙的直線可以由起點直接跳到終點（高效的原因） 複雜度：視野範圍內的格子數 相關文件：fov.c、fov.h 它這個算法中有其他幾種形狀，因爲之前工作中，只用到了圓這一種迷霧形狀，所以

>>阅读原文<<