A Sharp and Solid Outline of 3D Grid Neighborhoods
How 2D grid-based algorithms can be brought into the 3D worldCloseup 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 examples were limited to two…