首页|基于马尔可夫链的分形图形生成算法

基于马尔可夫链的分形图形生成算法

Fractal image generation algorithm based on Markov chain

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

邓贞宙、赵欣、王平、洪伟毅、陶凌、余礼苏

展开 >

南昌大学 信息工程学院,南昌330031

华南师范大学 信息光电子科技学院,广州510006

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

20193ABC03A04061501197S2018LQCQ0554AM20192191180198YC2019-S1092020B1212060067CARCHB202019621610242021TQ0136

2021

10.19734/j.issn.1001-3695.2020.12.0565

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(10)
  • 12