digital FOV with recursive shadowcasting

last update: Fri, 23 Apr 2010

This is a reimplementation of [digital FOV] (Field Of Vision) with recursive shadowcasting. Although [the original implementation with beam casting] is great for LOS (Line Of Sight), it is not best for FOV because it may visit the same grid more than once, especially when the radius of the FOV is large. Recursive shadowcasting visits each grid at most once and it doesn't visit a non-visible grid.

download

Use this [public key] to verify the signature.