Recursive shadowcasting
Een field-of-view-algoritme voor rasterspellen dat elk van de acht octanten afloopt en zichtbare hoekbereiken bijhoudt, waarbij blokkerende cellen schaduw werpen over de cellen erachter.
Het probleem is uitzoeken welke cellen een personage precies kan zien in een rasterwereld met muren, het gebied dat vaak als fog of war wordt getekend. Recursive shadowcasting verdeelt het zicht in acht symmetrische octanten en loopt ze rij voor rij (of kolom voor kolom) af. Per rij draagt het een bereik van zichtbare ‘hellingen’ mee; een blokkerende cel snijdt dat bereik in tweeën en het algoritme recurseert op de helften, zodat cellen in zijn schaduw nooit worden bezocht.
Björn Bergström beschreef de methode in 2001. Ze is snel en symmetrisch (als A B ziet, ziet B A) en is de standaard geworden in roguelikes. Alternatieven zijn permissive FOV en raycasting per cel.