[分形]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的模拟效果如下: