A Quick and Clear Look at Grid-Based Visibility

How a 3-line algorithm provides a decent alternative to ray casting

In my previous article, A Short and Direct Walk with Pascal’s Triangle, I explain how grid-based pathfinding can be improved to yield highly direct walking paths without using line-of-sight tests. This follow-up article will show you a related technique called grid-based visibility, which computes visible regions without line-of-sight tests. Grid-based visibility is virtually unheard of in the computer science …

algorithm article artificial intelligence computer science game-development grid hands-on-tutorials line look pascal pathfinding programming ray research show tests visibility