动态再结晶CA法模拟基础之元胞机的邻居类型及边界条件
元胞自动机的邻居类型:由于元胞的转变规则只作用于元胞空间的局部范围内,即元胞下一时刻的状态取决于其邻居元胞的状态。因此,在定义元胞转变规则之前,必须定义元胞的邻居类型。在晶粒模拟的过程中常常使用二维元胞自动机邻居定义规则(可扩展至三维),常使用的有4邻居类型和8邻居类型。即中心元胞下一时刻的状态取决于(下图1){C2、C4、C6、C8}(4邻居),(下图2)中心元胞下一时刻的状态取决于{C1、C2、C3、C4、C6、C7、C8、C9}
图1
图2
元胞自动机的边界类型:考虑到元胞空间在各个维度方向上的无限伸展,而任何模拟都无法做到对无限延展这一特性进行模拟。因此,需要引入适当的边界条件来近似表达元胞的这一特性。常用的有:
-
周期性边界条件:边界两边的元胞状态呈现周期性连接,在一维空间内表现为首尾相连,二维空间内表现为上下相接,左右相连构成封闭空间。(晶粒模拟常用的是这一种,如下图3)
-
反射型边界条件:边界两边的元胞状态以边界为轴呈镜像反射。
-
定值型边界条件:边界以外元胞状态取某一确定的值,而与边界内元胞状态无关。
图3 4邻居型边界条件设置
(对应视频讲解可在B站同名查询)