Quick 2D sight area calculation algorithm?
- by Rogach
I have a matrix of tiles, on some of that tiles there are objects. I want to calculate which tiles are visible to player, and which are not, and I need to do it quite efficiently (so it would compute fast enough even when I have a big matrices (100x100) and lots of objects).
I tried to do it with Besenham's algorithm, but it was slow. Also, it…