本文介绍了DLA（Diffusion-Limited Aggregation）分形团簇模型的模拟规则，通过在固定画布上生成随机游走的粒子，当粒子接近已吸收的粒子时被吸收，形成分形结构。文章详细讲解了如何判断新粒子是否被吸引的算法，利用二维矩阵存储粒子状态，控制判定复杂度在常数级。同时，提供了模拟程序的关键代码，帮助读者理解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的模拟效果如下:
最低0.47元/天 解锁文章
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
