基于二维元胞自动机的图案设计方法研究.pdfVIP

第22卷 第1期 计算机技术与发展 Vo1_22 No．1 2012年1月 COMPUTER TECHNOLOGY AND DEVEL0PMENT Jan． 2012 基于二维元胞自动机的图案设计方法研究 康振环 ，王化雨 (1．山东师范大学信息科学与工程学院，山东济南250014； 2．山东省分布式计算机软件新技术重点实验室，山东济南250014) 摘 要：研究者们常常根据元胞自动机的演化机制，模拟人类的社会现象、自然界中的物质变化等。元胞自动机在绘制图 案的应用研究中，通常是用于对自然界、人体器官等实体仿真。而文中则是根据元胞自动机演化的多样性和随机性，提出 了一种基于二维元胞自动机的图案设计方法。该方法可以根据算法的描述，结合参数的可控、规则的研究和元胞的不同 大小，并最终在VC++6．0上编程实现。实验结果显示，可以绘制出更加美妙、精确的图案，这 【零=I案可以用来装饰壁毯、地 毯、窗帘等。 关键词：元胞自动机；图案设计；参数可控；大小控制 中图分类号：TP391．72 文献标识码：A 文章编号：1673—629X(2012)01—0111—03 Design of Pattern Based on Two——Dimensional Cellular Automata KANG Zhen—huan ，WANG Hua—yu (1．School of Information Science and Engineering，Shandong Normal University，Jinan 250014，China； 2．Shandong Provincial Key Laboratory for Novel Distributed Computer Sofiw~e Technology，Jinan 250014，China) Abstract：Researchers are often based on cellular automata evolution mechanism to simulate human social phenomena，the nature of the material change，etc．Cellular automata in the application research of the draw pattern。commonly used in the physical simulation of the natural world and human organs etc．Based on the diversity and randonmess of the cellular automata，proposed a pattern design method based on two—dimensional cellular automata．This method can be described according to the algorithm，combined with controllable param— eters，research of the rules and the different sizes of cellular，ultimately programming on VC++6．0．The experimental results are drawn a more wonderful，accurate patterns，these patterns can be used for decorative tapestries。carpets，curtains，etc． Key words：cellular automate；pattern design；controllable param eters；controllable sizes 0 引 言