A New Kind of Science: The NKS Forum > Pure NKS > Growth process CA
Author
M.Abdeldjalil

Registered: Nov 2008
Posts: 39

Growth process CA

I'm so interested with biological pattern CA, so can you tell where can i find that in NKS? Or even in othors documentation. The patterns like for example that:
www.demonstrations.wolfram.com/Diff...tedAggregation/

www.demonstrations.wolfram.com/Mult...llularAutomata/

www.demonstrations.wolfram.com/2DCe...onGrowthModels/

Report this post to a moderator | IP: Logged

04-15-2009 11:16 AM
Jason Cawley
Wolfram Science Group
Phoenix, AZ USA

Registered: Aug 2003
Posts: 712

The first isn't a CA proper, it is the system or process known as "diffusion limited aggregation". You start with any seed of "stuff" which just persists (anything that turns black stays black forever).

Then it works by just having a random walk particle (think of it as gray or a third color) come in from anywhere around the open edge of the area (meaning, for each gray cell it turns white next but one and only one of its neighbors, chosen at random, turns gray on the next step), until it "hits" a spot that contains "stuff" already (a gray next to a black turns black).

In greater detail, the process explained in CA terms - not that you'd implement it this way in programming-speed terms.

White generally stays white, it can only become gray if it is the randomchoice white cell next to a gray on the previous step. It never directly becomes black.

Black always just stays black.

Gray goes to black if there is any black in the neighborhood.
If there is no black in the neighborhood, gray goes to white *but* one randomly chosen cell in its neighborbood (other than the center cell) becomes gray. (That is the aspect that is different from a regular CA).

Now start with a "seed" of black in the center. Add gray at the edges of the pattern at random step numbers (Poisson e.g.), and random edge locations. Not many of them - in fact the usual method is to have only a single gray and "resolve" its walk (until it becomes black I mean) before the next gray is introduced.

Notice that randomly forming "arms" tend to "catch" more particles in this process, while "hollows" will be "sheltered" from new gray arrivals. It is a well studied system, and it can be implemented as a CA, but it is more straightforward to only worry about updating the gray cell movement, since everything else is "null" transitions. You don't want to "check" all the 0 and 1 regions and waste time computing their dirt-simple behavior.

The second is just ordinary 2D cellular automaton, but what Wolfram has done is *averaged* the site values on successive steps at each location, after the evolution itself. This doesn't change the underlying CA rule. But it gives a "gray level" or hue that is essentially the average site-value of that location in that run "to date". You can see the results, quite interesting...

The last, "growth CAs", are a restriction on the full rule-space for ordinary 2D CAs, but otherwise just exactly 2D CAs in the conventional manner. The restriction is, any cell that becomes black has to remain black according to the rule. Outer totalistic CAs in which all the "center cell is black" "digits" are "1" are the typical example. All center cell = 1 digits going to 1, implies any cell that becomes black will remain black. So these are a proper subset of standard outer totalistic 2 color CAs, as we've already discussed.

I hope this helps.

Report this post to a moderator | IP: Logged

04-15-2009 03:49 PM
M.Abdeldjalil

Registered: Nov 2008
Posts: 39

It's okay, thank you.

But can you tell me more details about the second case(ordinary 2D cellular automaton)(The initial condition, neighbors and the set of states), or quote me some documentations who treat that.

Report this post to a moderator | IP: Logged

04-15-2009 09:49 PM
Jason Cawley
Wolfram Science Group
Phoenix, AZ USA

Registered: Aug 2003
Posts: 712

We've discussed them at length - I mean, they are the totalistic and outer totalistic 2D CAs we've already covered. The new things are just -

(1) start with a black cell at a few locations, rather than just one.

(2) then *add* the value of the cell through *all* the steps of the history, and divide by the step number, to get an ongoing *time-average* of the value at each location.

(This isn't changing the evolution, it is done afterward to the data generated by the ordinary CA evolution. Thus we see an aspect of the ordinary evolution that is "already there", just sometimes not noticed in single-step "snapshots").

(3) display the resulting *average* value as a color or graylevel.

See the idea?

Report this post to a moderator | IP: Logged

04-15-2009 10:42 PM

wolframscience.com  |  wolfram atlas  |  NKS online  |  Wolfram|Alpha  |  Wolfram Science Summer School  |  web resources  |  contact us