[分形]DLA团簇模型的摸拟

[分形]DLA团簇模型的摸拟

EmilMatthew(EmilMatthew@126.com)        

      

1前言:

       DLA团簇模型是分形成长中的一个很易于实现的模型.(当然啦，背后的理论工作是非常高有难度的，涉及到代数，泛函分析，非线性偏微分方程等知识。我们就拿着别人的研究出的成果，来感受一下其中的美妙吧J)

       团簇模型最初是80年代初T.A.Witten和L.M.Sander在研究悬浮在溶液或大气中的金属粉末，煤灰和烟尘等微粒的无规扩散凝聚过程中得出的研究成果.

      

2DLA模型的摸拟规则:

a在某个规定好大小的画布的中心处O随机的产生少量粒子.

b在以中心O为圆心，以Rmax为半径的圆周的周围(比Rmax稍大,如Rmax+d处)

随机的生成新的粒子。新粒子随即进行随机的游走------上下左右四个方向。

       如果游走至原来粒子的附近(即一个已吸收粒子的上下左右的任何一个方位)，则该粒子认为被吸收。

       如果游戏的粒子走出了距离中心点2*Rmax的距离，则删去这个粒子.

       c当产生粒子数少于规定的最大粒子数时，则重复b.

      

       采用5000个粒子总数，画布大小为400*400的模拟效果如下: