2D Cellular Automaton on a Triangulated Surface

2D triangular cellular automata can be applied on any triangulated surface. The given surface has an irregular shape and holes. The pattern spreads over the surface in an "organic" way. Two rules (32583 and 49054) are used as examples. You can try different views by rotating the surface.

(Over 500 lines omitted)

In general, every element triangle of a triangulated 3D surface has exactly three neighbors, with the exception of the elements on the edges, with only one or two neighbors. In a topological sense this is equivalent to the notion of a "regular grid", although triangulation does not look regular at all. Because of this neighborhood condition, cellular automata (CA) seem to be particularly suited for such environment. Since the process of mapping and running a triangular CA on a mesh is expensive, the data for this Demonstration was limited to two rules and cached, so that it runs smoothly.
This Demonstration is based on a project done at NKS Summer School 2009 in Pisa, Italy.
comments
 
Powered by Wolfram Mathematica
Give us your feedback
Give us your feedback

Source page:




 often  occasionally  never

Note: Please do not include anything you consider confidential or proprietary. Your message and contact information may be shared with the author of any specific Demonstration for which you give feedback, but will not otherwise be published or distributed.
Privacy Policy »

Note: To run this Demonstration you need the free
Mathematica Player
or Mathematica 7+
Download or upgrade to Mathematica Player 7
I already have Mathematica Player or Mathematica 7+