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.



Domain   ->   Range




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 is a problem for hardware implementations

Some more diagrams of this neighbourhood are available here.

Index | HAL | Gozilla | EoSex | Firefly | CA | Links |