一种用于微观组织模拟的三维元胞自动机模型.pdfVIP

一种用于微观组织模拟的三维元胞自动机模型许林杨湘杰郭洪民摘要：元胞自动机是复杂体系的一种理想化模型，特别适合于处理那些难以用数学定量描述的复杂动态体系问题，如材料微观组织的演变模拟．它非常适合于计算机模拟实施．本文用??计算机语言，运用???图形函数库建立了一种三维元胞自动机模型．该模型具备了经典元胞自动机的基本特征，因此可以根据需要进行扩展．由于运用了???的实时?技术使得模拟结果更加逼真，并可以从多角度进行观察．文中运用该模型进行了简化的枝晶生长模拟，并与二维的模拟结果进行比较，验证了该模拟的正确性．关键词：元胞自动机、三维建模、???．引言??Ｐ兔枋???元胞自动机的定义??元胞自动机??是建立于细胞发育演化基础上的时空离散、状态离散的并行数学模型??４永?史角度看，元胞自动机最早是由数学家、物理学家??????蚐??????在??年提出的【?。从应用角度看，直到?????【】在??年运用元胞自动机建立了一种“生命游戏”后【?????0?远??诺玫搅斯惴旱脑擞谩??甏??捎谠0?远??饫嗉虻ツＰ湍苁?分方便地复制出复杂的现象或动态演变过程中的吸引子、自组织和混沌现象，从而引起了物理学家、计算机科学家的极大兴趣，并在许多领域得到了应用，如混沌、分形的产生???Ｊ椒掷??图像处理【?，智能材料【?，复杂现象【?康龋?⑻岢隽诵矶啾湫蔚脑0?远???缫阅?汤砺畚Q莼?规则的元胞自动机【?】，模糊元胞自动机【?】，神经元胞自动机??康取８?菰0?远??性0?目占?展布，可将元胞自动机分为一维和多维???⑷???的。???是在??琈??????戎??扑慊??镜某ǖ枷拢??赟?的?图形标准制定的一个通用共享的开发式三维图形标准库【??Ｋ?且恢止?绦远?皇敲枋鲂缘耐夹蜛?。它于操作系统无关，用???编写的应用程序可以很容易的移植到支持???的操作系统，例如??．。由于它出色的?功能使得其在实现实时三维、科学计算可视化等方面得到了广泛的应用。本文的目的是建立一种用于微观组织模拟的三维元胞自动机模型并使其能够根据需要进行扩展。??扑愣ㄒ????????用元胞自动机进行模拟计算时，通常将其视为一类算法。因此可将其作为计算机程序代码按照如下步骤在计算机上运行：?定义存储元胞状态的元胞数组，这里元胞数组对应于元胞空间，数组元素对应于元胞，数组元素的值对应于元胞的状态；??????????? 丽。研¨??一?一?Γ簊；??三维元胞自动机在计算机上的实现??计算机上用???实现三维环境的关键技术??三维枝状构型元胞自动机?定义一系列根据局部规则改变元胞数组元素值的函数；?在每个时间步内，运用函数同步更新元胞数组元素的值。??锢硌Фㄒ??????元胞自动机最基本的组成部分包括元胞???、元胞空间?????⒘诰??????把荼?规则???。它视定义在一个具有离散、有限状态的元胞组成的元胞空间上，并按照一定局部规则，在离散的时间维上演化的动力学系统。具有如下属性：?构成元胞自动机的部件被称为“元胞”，每个元胞的状态是离散有限的：?元胞规则地排列在被称为“元胞空间”的空间网格上；?元胞的状态随着时间变化，根据一个“局部规则”进行更新，也就是说，一个元胞在某个时刻的状态值取决于且仅仅取决于上一个时刻该元胞的状态以及该元胞所有邻居元胞的状态；?元胞空间内的元胞按局部规则进行同步状态更新，整个元胞空间则表现为在离散的时间维上的变化。本文程序中定义了节点类、元胞类用于空间元胞的产生，定义了邻居定义函数用于定义每个元胞的邻居，定义了局部规则函数用于实现元胞状态的改变。程序实现顺序如下：?在??、?较蚨ㄒ逡幌盗薪诘愣韵螅??ń诘阕?辍⒔诘愫诺龋??用这些节点对象定义一系列元胞对象?⒎教搴颓?，包括元胞号、包含的节点等；?定义这些元胞对象的邻居元胞，根据不同的邻居类型定义；?局部规则函数可以根据具体模拟情况进行定义，本模拟中定义了一种简化的枝晶生长规则函数。?重新设置窗口象素格式，使其符合???对象素的需要，并???的要求设置好窗口的属性和风格?先获得????璞该枋霰恚?缓蠼?溆胧孪壬柚煤玫腛???嬷泼枋霰砹O灯鹄矗??调用???命令进行图形绘制和坐标变化实现三维效果；?退出程序．释放???绘制描述表和????璞该枋霰怼?枝晶生长是非平衡态结构模式形成的典型实例。由于自身动力学的步稳定性，微观层面的简单行为可导致宏观上非常丰富和复杂的结构。最简单地表述过冷熔体中枝晶形貌演变地确定性三维元胞自动机模型可表述为：?元胞形状：立方体：?元胞状态：??硪合?未凝固??代表固相?阅??；?邻居结构：?诰?最近邻，类似与二维中的?????诰?，?邻居?罱?诤痛?近邻，类似与二维中的??邻居???诰?元胞的最近一层邻居???假定元胞凝固后始终保持固相，即不考虑固相的重熔；?演变规则：元