Issuu on Google+

Cellular Automaton – Neighborhood Types Definition : A cellular automaton (CA) is a discrete model studied in computability theory, mathematics, physics, Complexity Science, theoretical biology and microstructure modeling. It consists of a regular grid of cells, each in one of a finite number of states, such as "On" and "Off". The grid can be in any finite number of dimensions. For each cell, a set of cells called its neighborhood (usually including the cell itself) is defined relative to the specified cell.

1-D neighborhood Radial neighborhood (Wolfram)

Usually the neighborhood in 1D is described by it's radius r, meaning the number of cell left and right from the central cell that are used for the neighborhood. The output cell is positioned at the center.

Brickwall neighborhood

An unaligned neighborhood, usually the smallest possible k = 2. The output cell is positioned at k0 = 0.5 between the two cells of the neighborhood. It is usually processed by alternatively shifting the output cell between k0 = 0 and k0 = 1.

GreenLab Studio – Stuttgart 2X – ESA Paris S5

Stéphane GIROLD


Cellular Automaton – Neighborhood Types 2-D neighborhood Von Neumann neighborhood

Moore neighborhood

It is the smallest symmetric 2D aligned neighborhood usually described by directions on the compass N = {N,W,C,E,S} sometimes the central cell is omitted

It is a simple square (usually 3×3 cells) with the output cell in the center. Usually cells in the neighborhood are described by directions on the compass N = {NW,N,NE,W,C,E,SW,S,SE} sometimes the central cell is omitted.

Hexagonal neighborhood

The Star of David neighborhood

This is the simplest, plainest and probably the most obvious hexagonal neighborhood imaginable. Previously this neighborhood has been known as the "Uniform" neighborhood

The Star of David neighbourhood is a isometric neighbourhood often used by those implementing twodimensional lattice gasses. The automata divides the plane into tesselating hexagons

GreenLab Studio – Stuttgart 2X – ESA Paris S5

Stéphane GIROLD


Cellular Automaton – Neighborhood Types 3-D neighborhood 3D Von Neumann neighborhood

Moore neighborhood

This is one of the simpler and more commonly-used cubic neighbourhoods.

This is the neighbourhood most commonly used by 3D versions of Conway's game of life.

Isometric Gold neighbourhood

This is one of the moist basic and fundamental neighbourhoods used in lattice gas simulations. It is based on a pattern of close-packed spheres, using the face-centre-cubic packing. Each cell (which consists of a rhombic dodecahedron) is divided into twelve rhombus-based pyramids.

GreenLab Studio – Stuttgart 2X – ESA Paris S5

Stéphane GIROLD


Cellular Automaton – Movable CA :The Movable cellular automaton (MCA) method is a method in computational solid mechanics based on the discrete concept. Important advantage of the МСА method is a possibility of direct simulation of materials fracture including damage generation, crack propagation, fragmentation and mass mixing.

The new concept of the MCA method is based on the introducing of the state of the pair of automata (relation of interacting pairs of automata) in addition to the conventional one – the state of a separate automaton. As a result of this, the automata have the ability to change their neighbors by switching the states (relationships) of the pairs.

The introducing of new type of states leads to new parameter to use it as criteria for switching relationships. It is defined as an automaton overlapping parameters hij. So the relationship of the cellular automata is characterised by the value of their overlapping. In contrast to the classical cellular automaton method in the MCA method not only a single automaton but also a relationship of pair of automata can be switched. According with the bistable automata concept there are two types of the pair states (relationships) – both automata belong to a solid linked unlinked – each automaton of the pair belongs to different bodies or parts of damaged body.

GreenLab Studio – Stuttgart 2X – ESA Paris S5

Stéphane GIROLD


Cellular Automaton – CA Applied Urban Developpment In the case of urban modelisation, the cell space on which a cellular automaton operates might be considered equivalent in an urban sense to an environment, a landscape, or a territory. The standard resolutions is 500×500 m2 up to 25×25 m2. It’s the grid of the city. Neighborhood : the traditional implementations of the concept are bases on Von Neumann or Moore neighborhoods. The main relationship between 2 automatons : •Attraction (urban/ecological) •Repulsion (urban/industrial) Neighborhood effect defined as a measure of the interaction between land uses at two locations that decreases linearly until zero with the distance between them. Normalized measure are : • 1 if there is total attraction; Final real Land Use Map • 0 if there is no relationship; • -1 if there is total repulsion Example of simulation Initial Land Use Map

Final simulated Land Use Map

GreenLab Studio – Stuttgart 2X – ESA Paris S5

Stéphane GIROLD


StephaneG - Group4