This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th International Conference Information Visualization (IV '07)
Information Visualization of Multi-dimensional Cellular Automata using GPU Programming
Zurich, Switzerland
July 04-July 06
ISBN: 0-7695-2900-3
Stephane Gobron, University of Aix-Marseille II, Luminy, F-13009 Marseille, France
Daniel Mestre, University of Aix-Marseille II, Luminy, F-13009 Marseille, France
We propose a method for generating all possible rules of multidimension Boolean cellular automata (CA). Based on an original encoding method and the programming of graphical processor units (GPU), this method allows us to visualize the CA information flow in real-time so that emerging behaviors can be easily identified. Algorithms of first and von Neumann neighborhood second degrees are detailed with their respective Fragment Shaders programs. As symmetrical CA rules are especially useful in many research fields, we propose an encoding technique to automatically derive their codes; we then apply this technique to identify the 4096 possible cases for surface CA. To show the efficiency of our model a set of converging global behaviors are listed and described. In the last part of the paper we present methods for developing Moore neighborhood in two and in three dimensions. Finally we discus issues concerning computation and the visualization of non-Boolean and higher dimension CA.
Citation:
Stephane Gobron, Daniel Mestre, "Information Visualization of Multi-dimensional Cellular Automata using GPU Programming," iv, pp.33-39, 11th International Conference Information Visualization (IV '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.