Voronoi diagrams generated by regressing edges of precipitation fronts.

Reaction-diffusion systems where one of the reagents (outer electrolyte) penetrates into a gel by diffusion and forms a precipitate with the other reagent (inner electrolyte) homogenized in the gel, are able to produce various complex precipitation patterns. The previously studied NaOH + AgNO3 and recently discovered CuCl2 + K3[Fe(CN)6] processes, (where the first reagent is the outer electrolyte and the other is the inner electrolyte homogenized in the gel), when reacted using the above mentioned method, are able to generate tessellations of a plane by a mechanism dependant on the dynamics of so-called regressing edges of the reaction fronts. The spontaneous partitioning of the reacted phases results in the construction of a pattern analogous to a Voronoi diagram or one of their generalizations.

[1]  O. Steinbock.  Path Optimization in Chemical and Biological Systems on the Basis of Excitation Waves , 1998 .

[2]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[3]  Atsuo Suzuki,et al.  Locational optimization problems solved through Voronoi diagrams , 1997 .

[4]  O. Steinbock,et al.  Traveling waves in yeast extract and in cultures of Dictyostelium discoideum. , 1998, Biophysical chemistry.

[5]  Péter Hantz,et al.  Regular microscopic patterns produced by simple reaction–diffusion systems , 2002 .

[6]  Andrew Adamatzky,et al.  Experimental reaction–diffusion pre-processor for shape recognition , 2002 .

[7]  Andrew Adamatzky,et al.  Reaction–diffusion path planning in a hybrid chemical and cellular-automaton processor , 2003 .

[8]  H. Honda,et al.  Distribution of differentiated cells in a cell sheet under the lateral inhibition rule of differentiation. , 1991, Journal of theoretical biology.

[9]  A. Adamatzky,et al.  Chemical processor for computation of voronoi diagram , 1996 .

[10]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[11]  Péter Hantz,et al.  Pattern Formation in the NaOH + CuCl2 Reaction , 2000 .

[12]  Andrew Adamatzky,et al.  Experimental logical gates in a reaction-diffusion medium: the XOR gate and beyond. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Péter Hantz.  Germing surfaces in reaction-diffusion systems? Experiments and a hypothesis , 2002 .

[14]  Andrew Adamatzky,et al.  On some limitations of reaction–diffusion chemical computers in relation to Voronoi diagram and its inversion , 2003 .