« RogueRunner is back on the plate! | Main | A* and Dungeon Generation »
Friday, June 19, 2009
Mingos' FOV Algorithm
Yesterday I went in and rewrote my FOV calculation algorithm using
Mingos' Restrictive Precise Angle Shadowcasting. It's an iterative
adaptation of the recursive algorithm I was using, with some
improvements. I think the most innovative piece of the code is how the
angles are calculated to determine visibility. I couldn't be more
pleased at the results I'm getting, and it's faster too! Check it out at
his site:
There's also some other interesting articles, as well as the latest on
his Roguelike project.
|