2004 W
Arts 122
Cellular Automata
Cellular automata consist of some sort of a grid of cells whose state
from generation to generation is determined by a set of rules relating
to the state of the cell and that of its neighbors. Such a system allow
us to produce complex behaviors from simple rules.
Algorithmic Images
http://ciks.cbt.nist.gov/~garbocz/hermite/node3.html
http://www.ai.mit.edu/projects/im/broch/
(CAM8: a Parallel, Uniform,
Scalable Architecture for Cellular Automata Experimentation)
http://psoup.math.wisc.edu/mcell/ca_gallery.html
http://home.istar.ca/~tajeri/LINKS.htm
http://www.collidoscope.com/modernca/ (Color Cellular Automata Images)
Demos
http://iat.ubalt.edu/courses/old/idia750.085_F02/cellAut.shtml
(Flash Example, School of
Information Arts and Technology, 2003)
http://math.hws.edu/xJava/CA/HandCraftCA.html
http://meru.rnet.missouri.edu/courses/cecs361/projects/ws99/3d_life/web_pages/catalog.html
(3d life visualization)
http://members.optusnet.com.au/thekingdoms/download/index.html#HexCells
(A hexagonal version of John Conway«s
game of life, for Windows and Mac)
http://www.softrise.co.uk/srl/caworld.shtml
http://members.surfeu.at/tim2/cabrowser/ca2all.html
http://members.surfeu.at/tim2/caos/caos.html (1d CA simulation)
http://www.netplay.com.au/gallery/gallery.htm (CA animation snapshots)
http://www.seb.cc/processing/CA_2D_9T/ (animation, made with proce55ing)
http://swiss.csail.mit.edu/~rauch/dapm/
(Discrete, amorphous physical model, CA-like animations)
http://www.vergenet.net/~horms/java/snowflake/index.html
(Stephen Wolfam`s Snowflake CA)
http://jmge.net/java/csprings/
http://kepi.ke.sys.hiroshima-u.ac.jp/projects/rca/sr/sr-movies/ (reversible CA, movies)
http://meme.phenome.org/
http://www.softrise.co.uk/srl/caworld.shtml
http://quark.phy.bnl.gov/www/xtoys/xtoys.html
http://www.cnd.mcgill.ca/bios/bub/CAs.html
http://www.hexatron.com/hexca/index.html
http://karl.kiwi.gen.nz/CA-Wireworld.html (Brian Silverman)
http://lslwww.epfl.ch/pages/embryonics/presentations/cellular_auto/ppframe.htm
(Automaton executes combinations of binary additions and one multiplication, Movie)
Individuals
http://www.art.net/~hopkins/Don/art/gallery.html
http://www.raygirvan.co.uk/apoth/cellpaps.htm
http://www.mirekw.com/ca/ca_gallery.html
http://nis-ei.eng.hokudai.ac.jp/~doba/abst.html#cgim99
(Animation of clouds
using CA, Japan, 1999)
http://www.mirekw.com/ca/ca_gallery.html
Definitions
http://www.geosimulation.org/geosim/cellular_automata.htm
http://users.pandora.be/tijs.vermeulen/english/TELAI/cell_aut_situ.html
http://www.vergenet.net/~horms/java/albert/
http://staff.vbi.vt.edu/dana/ca/cellular.shtml
http://www.bayarea.net/~maydwell/htdoc/ca/
http://srf.tuwien.ac.at/lva/students/ca/
http://www.soban-art.com/cgenart.asp
http://godel.hws.edu/xJava/CA/CA.html
http://www.dartmouth.edu/~matc/math5.pattern/FinalProject/Hoke.html
http://liinwww.ira.uka.de/ca/links.html
http://www.digitalphysics.org/Automata/
http://cell-auto.com/
http://www.rennard.org/alife/english/acgb.html
http://www.go2net.com/internet/deep/1997/01/15/body.html
http://dmoz.org/Computers/Artificial_Life/Cellular_Automata/
http://www.brunel.ac.uk/depts/AI/alife/al-ca.htm
http://www.geocities.com/arhuaco/gaca_interesting.html
http://staff.vbi.vt.edu/dana/ca/ca.shtml
http://www.generation5.org/content/2003/caintro.asp
http://www.aridolan.com/ad/adb/CA.html
http://www.alcyone.com/max/links/alife.html#Cellular_automata
http://www.fourmilab.ch/cellab/manual/cellab.html
http://math.hws.edu/xJava/CA/
http://kidojo.com/~yebb/cellauto/
http://delta.cs.cinvestav.mx/~mcintosh/oldweb/default.html
http://www.frank-buss.de/automaton/index.html
http://www2.bc.cc.ca.us/resperic/ca/
http://staff.sk-kari.put.poznan.pl/siwak/Tutorials/CellularAutomata/index.html
http://www.ddlab.com/
http://www.asahi-net.or.jp/~hq8y-ishm/cellauto.html
http://www.cse.sc.edu/~bays/CAhomePage
http://en2.wikipedia.org/wiki/Cellular_automaton
http://swiki.esig.ucar.edu/dd/25
http://students.cec.wustl.edu/~cs456_d/SRDD.doc
http://arts.ucsc.edu/sdaniel/docu/stnintro.html
Non-Scientific Papers
http://www.techonline.com/community/ed_resource/feature_article/14547
(Custom reconfigurable computing machine
for high performance CA processing, Cappucino, Cocorullo, Corsonello, Perri, Staino, University of Calabria, Italy,
2003)
http://www.generation.net/~eliot/generative.html (Ralph Hitch, Neo brain art)
Scientific Papers
http://mathworld.wolfram.com/ElementaryCellularAutomaton.html (Wolfam«s Research)
http://www.stephenwolfram.com/publications/articles/ca/82-cellular/index.html
(Stephen Wolfam)
http://delta.cs.cinvestav.mx/~mcintosh/newweb/papers.html (Linear CA)
http://www-formal.stanford.edu/jmc/epistemological/node5.html
(CA philosophical notes, John McCarthy 1996)
http://emsh.calarts.edu/~mathart/Cell_Auto/CellAutoSculpt_prop_6.html
(3-D
Kinetic cellular Automaton, 1995, Stewart Dickson)
Applications (Softwares)
http://www.softology.com.au/voc.htm (Window«s Application)
http://csis.pace.edu/~wolf/graphs/Array%20Grammars.htm (an example using java)
http://www.collidoscope.com/modernca/briansbench.html (Java Softwares)
http://vision.fhg.de/~veenhuis/CAML/ (Cellular Automaton Modeling Language)
Applications in Architecture
http://www.uel.ac.uk/ceca/cad/paper_bits/paper.html
(The use of CA to explore
bottom up architectonic rules)
http://www.ics.uci.edu/~jpd/NonTradUI/p386-underkoffler.pdf
(Urban planning and
Design, MIT, 1999)
http://www.bk.tudelft.nl/dks/karina/lcbarticle.htm
(Evolutionary Design and
Architecture, Moraes Zarzar, 2002)
http://www.geogr.ku.dk/courses/phd/gis-model/Torrens_remote_
sensing_as_dataware _for_human_ settlement_simulation.pdf
(urban settlements, Utah, 2003)
http://web.engr.oregonstate.edu/~metoyer/publications/rppffe.pdf
(urban topic,
reactive pedestrian path following, Georgia Institute of Technology)
Applications in Art
http://www.iaaa.nl/rs/courses/art92.html (Art, Chance and Algorithm, Remko Scha, Course at the University of Amsterdam, Department of Computational Linguistics, Fall 1992)
Applications in Biology
http://sjsu.rudyrucker.com/~min.yang/paper/
http://www.minesite.aust.com/digging/2003/jul03.htm
(CA method for simulation granular flow)
http://www.nd.edu/~malber/jiang2.pdf (on CA approaches to modeling biological
cells, Alber, Department of Mathematics and Interdisciplinary Center for the Study of Biocomplexity, University of
Notre Dame, Kiskowski_Department of Mathematics_University of Notre Dame, Glazier_Department of Physics and
Biocomplexity Institute_Indiana University, Jiang_Theoiretical
Division, Los Alamos National Laboratory)
http://www.calcom.ch/News/actives/S.%20Mi.%20CAFE-3D%20MMT%2099.pdf
(3d CA model for predicting of solifidication grain structure, Gandin, Desbiolles,
Rappaz, Thevoz, 1999)
http://www.scienceinchina.com/ky/0020/ky1918.pdf
(Biodiversity, cellular sociology, China Science Bulletin, Vol. 45, No. 20, 2000)
http://www.natur.cuni.cz/~herben/pdf/mpb2002.pdf
(Ecology, spatial pattern formation in plant communities, Czech Republic, Japan, 2002)
http://www.santafe.edu/~evca/#Projects (Population)
http://www.cineca.it/mpp-workshop/fullpap/spezz.pdf (Italy)
http://www.teuscher-research.ch/download/christof/papers/stauffer_nasa2001.pdf
(Biowatch, Switzerland, 2001)
Applications in Business
http://www.csca.ryerson.ca/research/datavis.html
(Data visualization and analysis
of commercial activites, W. Michelak, CSCA, 2000-2003)
Applications in Chemistry
http://www.pharm.uky.edu/ASRG/pdfs/trac_ca_ocr.PDF
(Attractors and Fractals in analytical Chemistry)
Applications in
Computer Science
http://csl.ee.iastate.edu/~huangwei/paper/jTrendPaper.pdf (Java-based CA, Wei Huang,
Hui Hsien Chou, Department of Computer Science, Iowa State University, 2002)
http://journal-ci.csse.monash.edu.au/ci/vol08/li01/li01.pdf (Modeling fire spread
under environmental influence using a CA approach, Li, Magill, Gippsland School of Computing and Information
Technology, Monash University, Australia, 2001)
http://www.nasatech.com/Briefs/Apr03/NPO20923.html
(for NASA`s
jet propulsion labotarory)
http://diwww.epfl.ch/w3lsp/publications/gigaserver/dlbopca.pdf
(dynamic load balancing of parallel CA )
http://www.ldc.usb.ve/~mcastro/papers/Acri2000Paper.PDF
(An Algorithm for Robot
Path planning with Cellular Automata, Behring, Universitaet Dortmund, Germany, Universidad Centrocidental
"Lisandro Alvarado", Barquisimeto, Venezuela, Laboratorio de Computacion Emergente, Universidad Central de Venezuela,
Facultades de Ciencas e IngeniŽr’a, Caracas, Venezuela)
http://www.csse.uwa.edu.au/~scfu/papersdir/acal2003.pdf (Epidemic Modeling using cellular Automata,
Shih Ching Fu and George Milne, School of Computer Science & Software Engineering,
The University of Western Australia, 2003)
http://www.firelab.org/fbp/fbppubs/fbppdf/finney/farsitemgrs.pdf
(A fire area
simulator for fire managers, Mark A. Finney)
http://csl.ee.iastate.edu/~huangwei/paper/jTrendPaper.pdf (Java-based CA, Wei Huang,
Hui Hsien Chou, Department of Computer Science, Iowa State University, 2002)
http://perso.wanadoo.fr/stephane.gobron/Core/main_uk.htm (Stephane Gobron, specialized on CA for his Ph.D.)
http://cng.ateneo.net/cng/wyu/works/papers/yokohoma.pdf
(School of Science and Engineering, Philippines)
http://www.lami.univ-evry.fr/epigenese/Ateliers/Organisation/PascalBallet-coucoursHautNiveauBrest1.pdf
(reaction-diffusion & multiagents systems for artificial cell modelling, computer science, France)
http://mass.micro.uiuc.edu/publications/papers/40.pdf (Micromachining process simulation using a continuous
CA method, with images, Journal of microelectromechanical System, Zhen Zhu, Cheng Liu, Associate Member, IEEE, Vol.
9, No. 2, 2000)
http://www.csse.monash.edu.au/~aland/TALKS/alife7.html (Virtual-metabolism with solid CA, Alan Dorin, Centre
for Electronic Art, School of Computer Science &
Software Engineering, Monash University, Melbourne, Australia, 2000)
Applications in Economy
http://www.lundhs.no/english/show/floor_wall.htm (Stones from Lundhs Labrador)
http://www.ahnzu.com/pattern_guide.cfm?pattern=2
Applications in
Electrical Engineering,
Information Science
http://www.cg.tuwien.ac.at/studentwork/CESCG98/VKrajcik/paper.pdf
(complex biomorphical shapes,
evolutionary process, grammar, Vit Krajcik)
http://www.santafe.edu/~hag/complex2/node2.html
(CA state transition graphs,
Gutowitz, 1995)
http://www.ee.pdx.edu/~mperkows/=PUBLICATIONS/PDF-2003/buller-nasa.doc
(electrical engineering, reversible
cascade evolution based on CA machine, Korea, Japan)
Applications in Geography
http://www.cobblestoneconcepts.com/ucgis2summer/liang/liang.htm (Simulating Crimes and Crime Patterns Using
CA, Department of Geography, Division of Criminal Justice, University of Cincinatti, OH, USA)
http://www.iemss.org/iemss2002/proceedings/pdf/volume%20tre/198_moreno.pdf
(A
software to simulate CA models, Universidad de Los Andes, MŽrida, Venezuela, Universitˆ della Svizzera italiana,
Lugano, Switzerland)
http://cui.unige.ch/~dupuis/Traffic/pdcp98.pdf (Parallel simulation of traffic in
Geneva using CA Alexandre Dupuis, Bastien Chopard, University of Geneva, Switzerland)
http://www.geog.ucsb.edu/~kclarke/ucime/banff2000/529-jc-paper.htm (Calibrating a CA model of urban growth
in a timely manner, Department of Geography University of California, Santa Barbara, 2000)
http://www.casa.ucl.ac.uk/how_ca_work.pdf (How cellular models of urban
systems work, Centre for advanced spatial analysis, University College London, 2000)
http://www.pik-potsdam.de/~bloh/
(a tutorial approach to geophysiological modelling, Germany, 2002)
http://www.geocomputation.org/2001/papers/liu.pdf (Developing a CA model for
urban growth, Liu_Faculty of Engineering and Surveying_University of Southern Queensland, Phinn_University of
Geography, Planing & Architecture_ University of Southern Queensland, 1997)
http://www.mun.ca/geog/people/facstaff/faculty/white.html (CA research by Roger
White, Department of Geography, Memorial University of Newfoundland)
http://richter.colorado.edu/~sethmc/thesis/node4.html
CA earthquake model, McGinnis, Beemer, 2001)
http://lcluc.gsfc.nasa.gov/products/pdfs/Abstract-Rindfuss2001.pdf
(Simulating
landuse dynamics in Southeast Asia, a CA approach)
http://www.colorado.edu/research/cires/banff/pubpapers/92/
(the application of CA
model for predicting deforestation, 4th International Conference on Integrating GIS
and Environmental Modeling, Canada, 2000)
http://www.usq.edu.au/users/yanliu/contents.pdf (urban development, Australia, 2001)
Applications in Mathematics
http://faculty.salisbury.edu/~kmshanno/pascal/focus.htm (Visualizing abstract
algebra, Kathleen M. Shannon, Michael J. Bardzell)
http://faculty.salisbury.edu/~kmshanno/pascal/focusbig.pdf (Simulating Crime
and Crime using CA Pattern, The Newsletter of mathematical Association of America,
Vol. 22, No. 3, 2002)
http://journal-ci.csse.monash.edu.au/ci/vol06/flocchini/flocchini.html
DŽpartmente D«Informatique, UniversitŽ
de QuŽbec a Hull, Canada)
Applications in Medicine
http://www.bgu.ac.il/chaos/abstracts/ (Evolving cellular Automata to simulate Cancer Growth,
Computer Technology, Patras, Greece)
http://www.what-is-cancer.com/papers/ca/ca38.htm (Regenerating during chronic injury)
Applications in Physics
http://www-ceb.bo.infn.it/docum/nt9703id/cell_ceb.html
(cluster selection, physics Bologna, Italy, 1997)
http://www.santafe.edu/sfi/publications/Working-Papers/95-10-095.pdf (Computational mechanics of CA, James
E. Hanson, Santa Fe Institute, James P. Crutchfield, UCBerkely)
http://www.worldscinet.com/ijmpc/14/1403/S0129183103004541.html
(Spectral properties of reversible 1d CA,
International Journal of Modern Physics C, Vol. 14, No. 3, 2003)
http://www.wemt.nl/KNVTS%20paper.pdf
(urban topic, evacuation simulation,
safety assessment,pedestrian dynamics, Germany)
http://www.astro.warwick.ac.uk/papers/iv_99/
(Visualization of a multiscale data
sets in self-organized criticality sandpile model, Space and Astrophysics Group, University of Warwick, 1999)