论文信息 - Discrete Parabolas and Circles on 2D Cellular Automata

Discrete Parabolas and Circles on 2D Cellular Automata

,andpossiblythehexagonalnetwork. Wecallcell each pair {vertex,automaton A}.Such a system can be considered as a dynamical one. At one time t,the global state of the system is given by an application Γ −→ S,whichassigns to each cell a state of A.And,startingfromaninitialconﬁguration,the whole system synchronously evolves, at discrete times, from one conﬁg-uration to the next one. This behavior is formalized through asequenceofconﬁgurations (Γ

[1] Pierre Lallemand,et al. Numerical Experiments on Lattice Gases: Mixtures and Galilean Invariance , 1987, Complex Syst..

[2] Eric Andres. Cercles discrets et rotations discrètes , 1992 .

[3] Z. Kulpa. On the properties of discrete circles, rings, and disks , 1979 .

[4] Zsuzsanna Roka,et al. Automates cellulaires sur graphes de Cayley , 1994 .

[5] Mario Markus,et al. Two types of performance of an isotropic cellular automaton: stationary (Turing) patterns and spiral waves , 1992 .

[6] Michael L. V. Pitteway. "Integer Circles, Etc." - some further thoughts , 1974, Comput. Graph. Image Process..

[7] Chul E. Kim,et al. Digital Disks , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8] Akira Nakamura,et al. Digital circles , 1984, Comput. Vis. Graph. Image Process..

[9] Jack Bresenham,et al. Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[10] B. Hess,et al. Isotropic cellular automaton for modelling excitable media , 1990, Nature.

[11] Laure Tougne. Cercles discrets sur automates cellulaires , 1997 .