Are we in the same neighborhood? Looking at how 2D adjacencies map to 3D

Rhys Goldstein has had one more excellent article published in Towards Data Science. This is the third – and he says final, I hope he’s wrong – article in the series.

Here they are, along with my accompanying posts:

• A Short and Direct Walk with Pascal’s Triangle
  • Explaining how path counting helps simulate natural navigation
• A Quick and Clear Look at Grid-Based Visibility
  • Visibility in Space Analysis: an explainer
• A Sharp and Solid Outline of 3D Grid Neighborhoods
  • This post. 🙂

In this latest installment, Rhys explores one particular aspect of what it means to go from a 2D pathfinding environment to one focused on 3D.

When looking at adjacent positions within a 2D grid, it’s possible to have 4-, 6-, 8-, 12- and 16-neighborhoods:

These map very differently to 3D, where we end up with 6-, 18-, 26-, 50-, and 74-neighborhoods!

It seems no-one had previously connected the 2D neighborhoods with their 3D equivalents, which was Rhys’s goal from this article.

Here they…