The formation of voronoi diagrams in chemical and physical systems: Experimental findings and theoretical models

International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

Volumn 14, Issue 7, 2004, Pages 2187-2210

  De Costello, Ben Lacy ^a   Ratcliffe, Norman ^a   Adamatzky, Andrew ^a   Zanin, Alexey L ^b   Liehr, Andreas W ^b   Purwins, Hans Georg ^b  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

^b UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

Barrier discharge; Front interaction; Front propagation; Gas discharge; Pattern formation; Reaction diffusion; Voronoi diagrams

Indexed keywords

DIFFUSION; ELECTRIC FIELDS; GAS EMISSIONS; MATHEMATICAL MODELS; NONLINEAR SYSTEMS; PARAMETER ESTIMATION; WAVES;

BARRIER DISCHARGE; FRONT-INTERACTION; FRONT-PROPAGATION; GAS DISCHARGES; PATTERN FORMATION; REACTION-DIFFUSION; VORONOI DIAGRAMS;

SCHEMATIC DIAGRAMS;

EID: 13844296692     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021812740401059X     Document Type: Review

References (91)

1. Adamatzky, A. [1994a] "Reaction-diffusion algorithm for constructing discrete generalized Voronoi diagram," Neural Network World 6, 635-643.
2. Adamatzky, A. [1994b] Identification of Cellular Automata (Taylor and Francis, London).
3. Adamatzky, A. [1996] "Voronoi-like partition of lattice in cellular automata," Math. Comput. Model. 23, 51-66.
4. Adamatzky, A. & Tolmachiev, D. [1997] "Chemical processor for computation of skeleton of planar shape," Adv. Mat. Opt. Electron. 7, 135-139.
5. Adamatzky, A. [2001] Computing in Nonlinear Media and Automata Collectives (IOP Publishing, Bristol).
6. Adamatzky, A. & de Lacy Castello, B. [2002] "Reaction-diffusion path-planning in a hybrid reaction-diffusion and cellular-automaton processor," Chaos Solit. Fract. 16, 727-736.
7. Adamatzky, A., de Lacy Castello, B. & Ratcliffe, N. [2002] "Experimental reaction-diffusion pre-processor for shape recognition," Phys. Lett. A297, 344-352.
8. Alt, W., Deutsch, A. & Dunn, G. (eds.) [1997] Dynamics of Cell and Tissue Motion. Mathematics and Biosciences in Interaction (Birkhäuser, Basel).
9. Ammelt, E., Schweng, D. & Purwins, H.-G. [1993]. "Spatio- temporal pattern formation in a lateral high-frequency glow discharge system," Phys. Lett. A179, 348-354.
10. Ammelt, E., Astrov, Yu. A. & Purwins, H.-G. [1997] "Stripe Turing structures in a two-dimensional gas discharge system," Phys. Rev. E55, 6731-6740.
11. Ammelt, E., Astrov, Yu. A. & Purwins, H.-G. [1998] "Hexagon structures in a two-dimensional DC-driven gas discharge system," Phys. Rev. E58, 7109-7117.
12. Aoki, K. [2001] Nonlinear Dynamics and Chaos in Semiconductors (IOP Publishing, Bristol-Philadelphia).
13. Arneodo, A. & Elezgaray, J. [1990] "Spatiotemporal patterns and diffusion-induced chaos in a chemical system with equal diffusion coefficients," Phys. Lett. A143, 25-33.
14. Astrov, Y., Ammelt, E., Teperick, S. & Purwins, H. G. [1996] "Hexagon and stripe Turing structures in a gas discharge system," Phys. Lett. A211, 184-190.
15. Astrov, Yu. A., Müller, I., Ammelt, E. & Purwins, H.-G. [1998] "Zigzag destabilized spirals and targets," Phys. Rev. Lett. 80, 5341-5344.
16. Barlow, G. W. [1974] "Hexagonal territories," Animal Behav. 22, 876-878.
17. Ben-Jacob, E. & Garik, P. [1990] "The formation of patterns in non-equilibrium growth," Nature 343, p. 523.
18. Blackburn, C. G. & Dunckley, L. [1996] "The application of Voronoi tessellations in the development of 3D stochastic models to represent tumour growth," Zeitschrift fur Angewandte Mathematik und Mechanik 76, 335-338.
19. Bode, M., Reuter, A., Schmehling, R. & Purwins, H.-G. [1994] "Measurement of the transition from uni- to bi-directional front propagation in a reaction-diffusion system," Phys. Lett. A185, 70-76.
20. Bode, M. & Purwins, H.-G. [1995] "Pattern formation in reaction-diffusion systems - dissipative solitons in physical systems," Physica D86, 53-63.
21. Bode, M. [1997] "Front-bifurcations in reaction-diffusion systems with inhomogeneous parameter distributions," Physica D106, 270-286.
22. Bode, M., Liehr, A. W., Schenk, C. P. & Purwins, H.-G. [2002] "Interaction of dissipative solitons: Particle-like behaviour of localized structures in a three-component reaction-diffusion system," Physica D161, 45-66.
23. Brauer, I., Puncet, C., Purwins, H.-G. & Boeuf, J. P. [1999] "Simulations of self-organised filaments in a di-electric barrier glow discharge plasma," J. Appl. Phys. 85, 7569-7572.
24. Bray, N. H., Anderson, J. B., Devine, J. D. & Kwasnik, J. M. [1976] "Topological properties of random crack networks," Math. Geol. 8, 617-626.
25. Byers, J. A. [1992] "Dirichlet tessellation of bark beetle spatial attack points," J. Animal Ecol. 61, 759-768.
26. Chopard, B. & Droz, M. [1990] Cellular Automata, Modelling of Physical Systems (Cambridge University Press).
27. Coullet, P., Lega, J., Houchmanzadeh, B. & Lajzerowicz, J. [1990] "Breaking chirality in nonequilibrium systems," Phys. Rev. Lett. 65, 1352-1355.
28. Cross, M. C. & Hohenberg, P. C. [1993] "Pattern formation outside of equilibrium," Rev. Mod. Phys. 65, 851-1112.
29. de Lacy Costello, B. P. J. & Adamatzky, A. I. [2003a] "On multi-tasking in parallel chemical processors: Experimental findings," Int. J. Bifurcation and Chaos 13, 521-533.
30. de Lacy Costello, B. P. J. & Adamatzky, A. I. [2003b] "Constructive chemical processors-experimental evidence that shows that this class of programmable pattern forming reactions exist at the edge of a highly non-linear region," Int. J. Bifurcation and Chaos 13, 1561-1564.
31. Deussen, O., Hiller, S. van Overveld, C. & Strothotte, T. [2000] "Floating points: A method for computing stipple drawings," Comput. Graph 19, C41-C50.
32. Drysdale, S. [1993] Voronoi Diagrams: Applications from Archaology to Zoology, Regional Geometry Institute, Smith College, July 19, 1993.
33. Earnshaw, R. A. (ed.) [1998] Theoretical Foundations of Computer Graphics and CAD, NATO ASI Series F: Computer and Systems Sciences, Vol. 40 (Springer-Verlag).
34. Engel, H., Niedernostheide, F.-J., Purwins, H.-G. & Schöll, E. [1996] Self-Organization in Activator-Inhibitor-Systems: Semiconductors, Gas-Discharge and Chemical Media (Wissenschaft- und Technik-Verlag, Berlin).
35. FitzHugh, R. [1962] "Impulses and physiological states in theoretical models of nerve membrane," Biophys. J. 1, p. 445.
36. Flätgen, G. & Krischer, K. [1995] "Accelerating fronts in an electrochemical system due to global coupling," Phys. Rev. E51, 3997-4004.
37. Freyd, O. [2001] Parallele Hardware-Realisation eines Neuronalen Netzes mit Hilfe einer analogen Halbleiterkopplungsstruktur. Dissertation, Institut für Angewandte Physik, Westfälische Wilhelms-Universität Münster, 2001.
38. Gierer, A. & Meinhardt, [1972] "A theory of biological pattern formation," Kybernetik 12, p. 30.
39. Glass, L. [1996] "Dynamics of cardiac arrhythmias," Phys. Today 49, 40-45.
40. Goßen, C., Niedernostheide, F.-J. & Purwins, H.-G. [1995] "Pattern formation of the electroluminscence in AC ZnS:Mn devices," Nonlinear Dynamics and Pattern Formation in Semiconductors and Devices, ed. Niedernostheide, F.-J., Springer Proceedings in Physics Vol. 79 (Springer, Berlin), pp. 112-132.
41. Gorelova, N. A. & Bures, J. J. [1983] Neurobiology 14, p. 353.
42. Gorman, M., El-Hamdi, M. & Robbins, K. A. [1994] "Four types of chaotic dynamics in cellular flames," Combust. Sci. Technol. 98, 79-93.
43. Graham, R. & Yao, F. [1990] "A whirlwind tour of computational geometry," Amer. Math. Month 97, 687-701.
44. Graham, M. D., Lane, S. L. & Luss, D. [1993] "Temperature pulse dynamics on a catalytic ring," J. Phys. Chem. 97, 7564-7571.
45. Haas, G., Bär, M., Kevrekidis, I. G., Rasmussen, P. B., Rotermund, H.-H. & Ertl, G. [1995] "Observation of front bifurcations on controlled geometries, from one to two dimensions," Phys. Rev. Lett. 75, 3560-3563.
46. Hagberg, A. & Meron, E. [1994] "Pattern formation in non-gradient reaction-diffusion systems: The effects of front bifurcation," Nonlinearity 7, 805-835.
47. Hagberg, A. & Meron, E. [1997] "The dynamics of curved fronts: Beyond geometry," Phys. Rev. Lett. 78, 1166-1169.
48. 2 reaction," J. Phys. Chem. B104, 4266-4272.
49. Hantz, P. [2002] "Regular microscopic patterns produced by simple reaction-diffusion systems," Phys. Chem. Chem. Phys. 4, 1262-1267.
50. Hargittai, I. (ed.) [1986] Symmetry. Unifying Human Understanding (Pergamon Press).
51. Henisch, H. K. [1988] Crystals in Gels and Liesegang Rings (Cambridge University Press).
52. Honda, H. & Eguchi, G. J. [1980] "How much does the cell boundary contract in a monolayered cell sheet," J. Theoret. Biol. 84, 575-588.
53. Kapral, R. & Showalter, K. (eds.) [1995] Chemical Waves and Patterns (Kluwer Academic Publishers, Dordrecht).
54. Kerner, B. S. & Osipov, V. V. [1994] Autosolitons. A New Approach to Problems of Self-Organization and Turbulence (Kluwer Academic Publishers, Dordrecht).
55. Klein, R. [1990] Concrete and Abstract Voronoi Diagrams (Springer-Verlag, Berlin).
56. Kuramoto, Y. [1984] Chemical Oscillations, Waves and Turbulence (Springer, Berlin).
57. Liehr, A. W., Moskalenko, A. S., Astrov, Y. A., Bode, M. & Purwins, H.-G. [2002] "Rotating bound states of dissipative solitons in systems of reaction-diffusion type," European Phys. J. B37, 199-204.
58. Malevanets, A., Careta, A. & Kapral, R. [1995] "Biscale chaos in propagating fronts," Phys. Rev. E52, 4724-4735.
59. ∞ norms," Math. Comput. Model. 26, 71-78.
60. Meinhardt, H. [1994] "Biological pattern-formation - new observations provide support for theoretical predictions," Bioessays 16, 627-632.
61. Meinhardt, H. [1995a] "Dynamics of stripe formation," Nature 376, 722-723.
62. Meinhardt, H. [1995b] The Alogorithmic Beauty of Sea Shells (Springer, NY).
63. Melo, F., Umbanhowar, P. B. & Swinney, H. L. [1995] Phys. Rev. Lett. 75, p. 3838.
64. Meron, E. [1992] "Pattern formation in excitable media," Phys. Rep. 218, 1-66.
65. Mikhailov, A. S. [1990] Foundations of Synergetics I. Distributed Active Systems (Springer, Berlin).
66. Moorthy, S. & Ghosh, S. [1998] "A Voronoi cell finite element model for particle cracking in elastic-plastic composite materials," Comput. Meth. Appl. Mech. Engin. 151, 377-400.
67. Murray, J. D. [1993] Mathematical Biology (Springer, Berlin).
68. Nagumo, J., Arimoto, S. & Yoshizawa, S. [1962] "An active pulse transmission line simulating nerve axon," Proc. IRE 50, 2061-2070.
69. Okabe, A., Boots, B., Sugihara, K. & Chiu, S. N. [2000] Spatial Tesselations: Concepts and Applications of Voronoi Diagrams (John Wiley).
70. Ouyang, Q. & Swinney, H. L. [1991] "Transition from a uniform state of hexagonal and striped Turing patterns," Nature 352, p. 610.
71. Pasztor, L. [1994] "Astronomical data analysis software and systems," in 3rd ASP Conf. Series 61.
72. Pontius, J., Richelle, J. & Wodak, S. J. [1996] "Deviations from standard atomic volumes as a quality measure for protein crystal structures," J. Mol. Biol. 264, 121-136.
73. Preparata, F. P. & Shamos, M. I. [1985] Computational Geometry (Springer Verlag).
74. Purwins, H.-G., Radehaus, C. & Berkemeier, J. [1988] "Experimental investigation of spatial pattern formation in physical systems of activator-inhibitor type," Zeitschrift für Naturforschung 43, 17-29.
75. Purwins, H.-G., Astrov, Yu. A. & Brauer, I. [2001] '"Self-organized quasiparticles and other patterns in planar gas-discharge systems," in Proc. 5th Experimental Chaos Conf., eds. Ding, M., Ditto, W. L., Pecora, L. M. & Spano, M. L. (World Scientific, Singapore), pp. 3-13.
76. Radehaus, C., Dirksmeyer, T., Willebrand, H. & Purwins, H.-G. [1987a] "Pattern formation in gas-discharge systems with high impedance electrodes," Phys. Lett. A125, 92-94.
77. Radehaus, C., Kardell, K., Baumann, H., Jäger, D. & Purwins, H.-G. [1987b] "Pattern formation in S-shaped negative differential conductivity material," Z. Phys. B-Condensed Matter 65, 515-525.
78. Radehaus, C., Willebrand, H., Dohmen, R., Niedernos theide, F.-J., Bengel, G. & Purwins, H.-G. [1992] "Spatially periodic patterns in a DC gas-discharge system," Phys. Rev. A45, 2546-2557.
79. Schöll, E. [2001] Nonlinear Spatio-Temporal Dynamics and Chaos in Semiconductors (Cambridge University Press, Cambridge).
80. Schütze, J., Steinbock, O. & Müller, S. C. [1992] "Forced vortex interaction and annihilation in an active medium," Nature 356, 45-47.
81. Schütz, P., Bode, M. & Gafiichuk, V. V. [1995] "Transition from stationary to travelling localized patterns in a two-dimensional reaction-diffusion systems," Phys. Rev. E52, 4465-4473.
82. Scott, S. [1992] Oscillations, Waves and Chaos in Chemical Kinetics (Oxford University Press, Oxford).
83. Stevens, P. S. [1979] Patterns in Nature (Little Brown and Co Publishing).
84. Tolmachev, D. & Adamatzky, A. [1996] "Chemical processor for computation of Voronoi diagram," Adv. Mater. Opt. Electron. 6, 191-196.
85. Tritton, D. J. [1988] Physical Fluid Dynamics (Oxford University Press).
86. Turing, A. [1952] "The chemical basis of Morphogenesis," Philos. Trans. Roy. Soc. B237, 37-72.
87. Tyson, J. J., Alexander, K. A., Manoranjan, V. S. & Murray, J. D. [1989] "Waves of cyclic AMP in a model of slime mold aggregation," Physica D34, 193-207.
88. Walter, M., Fournier, A. & Reimers, M. [1998] "Clonal mosaic model for the synthesis of mammalian coat pattern," in Proc. Graphics Interface 1998 http://www.graphicsinterface.org/proceedings/1998/118/.
89. Willebrand, H., Radehaus, C., Niedernostheide, F.-J., Dohmen, R. & Purwins, H.-G. [1990] "Observation of solitary filaments and spatially periodic patterns in a DC gas-discharge system," Phys. Lett. A149, 131-138.
90. Winfree, A. T. [1987] When Time Breaks Down: The Three-Dimensional Dynamics of Electrochemical Waves and Cardiac Arrhythmias (Princeton University Press, Princeton).
91. Zanin, A. L., Liehr, A. W., Moskalenko, A. S. & Purwins, H.-G. [2002] "Voronoi diagrams in barrier gas discharge," Appl. Phys. Lett. 81, 3338-3340.