This is a implementation of an elegant FOV algorithm for rogouelike games in Golang. Take a look for original post for details.
The problem of this particular algo is walls lighting. My solution is far from ideal, adds much complexity to a
single-pass (in ideal conditions) algo.
After several attempts to compute reflected light (which gave some lighting artefacts) i moved to decrease scan resolution of algo from 1 to 1/2 degrees. Now FOV is computed in a single pass over tree, but it gives okay results on torch radius only up to 15 cells. Afterwards lighting artifatcs appear again. Let's assume that FOV with 15 cells radius would be enough for a roguelike. Or you can just increase the constant SCAN_RESOLUTION further according to your needs.
Note: for classic level rendering you might to introduce another tile property - Explored[bool]. You can set it to true in same code blocks as Visible property.
Any comments, pull requests, issues and exaples of usage are welcome.
- List the cells in your largest-possible FOV, storing X and Y values relative to the center.
- Store the distance from the center for each cell, and sort the list by this in ascending order.
- Store the range of angles occludedAngles by each cell in this list, in clockwise order as absolute integers only.
- Create a 360-char string of 0s called EmptyShade, and a 360-char string of 1s called FullShade
-
Store two strings – CurrentShade and NextShade
-
Set CurrentShade to EmptyShade to start.
-
While CurrentShade =/= FullShade: step through the Cell List:
-
If the distance to the current cell is not equal to the previous distance checked then replace the contents of the CurrentShade variable with the contents of the NextShade variable.
-
If the tested cell is opaque – for each angle in the range occludedAngles by the cell, place a 1 at the position determined by angle%360 in the NextShade string.
-
For each angle in the range occludedAngles by the cell, add 1 to the lit value for that cell for each 0 encountered at the position determined by angle%360 in the CurrentShade string.
-
See test for usage example. The types package is a minimal sample, you can use your own, but edit the algo accordingly.