计算机应用研究

作者：邓贞宙,赵欣,王平,洪伟毅,陶凌,余礼苏,

单位：1.南昌大学信息工程学院,南昌330031；2.华南师范大学信息光电子科技学院,广州510006；

关键词：欧几里德算法,迭代函数系统,马尔可夫链,分形图形生成算法,状态转移函数,

基金：国家科技部03专项(20193ABC03A040)；国家自然科学基金青年项目(61501197)；江西省创新创业高层次人才“千人计划”创新人才长期项目(S2018LQCQ0554)；澳门青年学者计划资助项目(AM201921)；广东省微纳光子功能材料与器件重点实验室(91180198)；2019年江西省研究生创新专项资金立项项目(YC2019-S109)；广东省科学技术厅(2020B1212060067)；计算机体系结构国家重点实验室开放课题(CARCHB202019)；国家自然科学基金地区项目

区别于传统的基于欧几里德算法的图形生成算法，在迭代函数系统的基础上，提出了一种基于马尔可夫链的分形图形生成算法。该算法首先利用马尔可夫链为每个状态转移函数设置转移的概率密度，其次通过比较随机数与状态转移函数的概率分布来确定进入的状态转移函数，进而计算吸引点的位置、确定线条的位置和角度，推导出迭代后线条的角度关系，最后通过多次迭代生成不同角度和位置的线条组成一个完整的图形。相对于传统算法，该算法针对分形图形的生成、仿射变换矩阵参数的具体调控方式以及图形散点图的变化规则进行研究，通过对不同分形图形的生成及其形态调控的仿真实验验证了该算法可以对分形图形生成过程进行描述，进一步验证了该算法的优越性。

来源：2021年第10期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第10期