A Sharp and Solid Outline of 3D Grid Neighborhoods

How 2D grid-based algorithms can be brought into the 3D world

Closeup of the triangular 50-neighborhood. (Image by author)

In my previous two articles, A Short and Direct Walk with Pascal’s Triangle and A Quick and Clear Look at Grid-Based Visibility, we saw how easy it is to generate decent-looking travel paths and compute visible regions using grid-based algorithms. The techniques I shared in those posts can be used for video games, mobile robotics, and architectural design, though our …

algorithms articles author clear deep-dives easy generate grid hands-on-tutorials image look mathematics pascal programming solid travel visibility