迭代函数系统吸引子逼近的一个标记算法

摘要

采取边迭代边绘制的方法,对迭代函数系统吸引子逼近集中的每一点,用不同的符号标记该点的绘制状态以及在各变换下的原像.迭代过程中,根据点的标记符号减少对该点所做的变换和相应变换下像点的重复绘制.利用该算法绘制了几个经典IFS的吸引子分形图,并与其他两种计算效率较高的逼近算法进行了数值比较.实验表明,该算法可以快速高效地绘制出IFS吸引子的分形图.