Title :
Continuous cellular automata on irregular tessellations: Mimicking steady-state heat flow
Author :
Baetens, Jan M. ; De Baets, Bernard
Author_Institution :
KERMIT, Ghent Univ., Ghent, Belgium
Abstract :
Leaving a few exceptions aside, cellular automata (CA) and the intimately related coupled-map lattices (CML), commonly known as continuous cellular automata (CCA), as well as models that are based upon one of these paradigms, employ a regular tessellation of an Euclidean space in spite of the various drawbacks this kind of tessellation entails, such as its inability to cover surfaces with an intricate geometry, or the anisotropy it causes in the simulation results. Recently, a CCA-based model describing steady-state heat flow has been proposed as an alternative to Laplace´s equation that is, among other things, commonly used to describe this process, yet, also this model suffers from the aforementioned drawbacks since it is based on the classical CCA paradigm. To overcome these problems, we first conceive CCA on irregular tessellations of an Euclidean space after which we show how the presented approach allows for a straightforward simulation of steady-state heat flow on surfaces with an intricate geometry, and, as such, constitutes a full-fledged alternative for the commonly used and easy-to-implement finite difference method, and the more intricate finite element method.
Keywords :
cellular automata; finite difference methods; finite element analysis; heat transfer; Euclidean space; Laplace equation; continuous cellular automata; coupled-map lattices; finite difference method; finite element method; irregular tessellation; regular tessellation; steady-state heat flow; cellular automata; coupled-map lattice; heat flow; irregular tessellations;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2010 Second World Congress on
Conference_Location :
Fukuoka
Print_ISBN :
978-1-4244-7377-9
DOI :
10.1109/NABIC.2010.5716301