Partial recalculation of visibility on a 2D uniform grid
- by Martin Källman
Problem
Imagine that we have a 2D uniform grid of dimensions N x N. For this grid we have also pre-computed a visibility look-up table, e.g. with DDA, which answers the boolean query is cell X visible from cell Y?
The look-up table is a complete graph KN of the cells V in the grid, with each edge E being a binary value denoting the visibility…