The 3D X neighbourhood

The 3D X neighbourhood, which is a simple three-dimensional extension of the X neighbourhood.

It's relationship to the X neighbourhood is much like the relationship between the Necker neighbourhood and the Margolus neighbourhood.


Co domain

Domain   ->   Co domain


Co domain


Cells empty

Cells active

Cells empty     Cells active
This automata divides a volume of cells into four causally independant sub-latices. Two of these share the same set of cells; so if a non-uniform automata is used, esstentially the same function is being computed twice. This may be a problem for hardware implementations

Some more diagrams of this neighbourhood are available here.

Tim Tyler | |