动态再结晶CA法模拟基础之元胞机的邻居类型及边界条件

动态再结晶CA法模拟基础之元胞机的邻居类型及边界条件

元胞自动机的邻居类型：由于元胞的转变规则只作用于元胞空间的局部范围内，即元胞下一时刻的状态取决于其邻居元胞的状态。因此，在定义元胞转变规则之前，必须定义元胞的邻居类型。在晶粒模拟的过程中常常使用二维元胞自动机邻居定义规则（可扩展至三维），常使用的有4邻居类型和8邻居类型。即中心元胞下一时刻的状态取决于（下图1）{C2、C4、C6、C8}（4邻居），（下图2）中心元胞下一时刻的状态取决于{C1、C2、C3、C4、C6、C7、C8、C9}
图1
图2
元胞自动机的边界类型：考虑到元胞空间在各个维度方向上的无限伸展，而任何模拟都无法做到对无限延展这一特性进行模拟。因此，需要引入适当的边界条件来近似表达元胞的这一特性。常用的有：

1. 周期性边界条件：边界两边的元胞状态呈现周期性连接，在一维空间内表现为首尾相连，二维空间内表现为上下相接，左右相连构成封闭空间。（晶粒模拟常用的是这一种，如下图3）

2. 反射型边界条件：边界两边的元胞状态以边界为轴呈镜像反射。

3. 定值型边界条件：边界以外元胞状态取某一确定的值，而与边界内元胞状态无关。

图3 4邻居型边界条件设置

(对应视频讲解可在B站同名查询)