一种用最少压缩次数实现分形图绘制的通用性方法

摘要

针对用随机迭代法无法直观了解分形图的绘制过程,给出了一种用最少压缩次数绘制分形图的通用性方法。与随机迭代法能够绘制任意具有IFS码的分形图相比,此处设计的压缩法只能对部分具有IFS码的分形图绘制有效。为此,给出了满足用压缩法绘制分形图的条件。首先,说明了能够用压缩法绘制分形图的原理以及压缩终止的条件;接着,设计了用压缩法实现分形绘图的算法;最后,对该算法进行了检验。本方法的关键技术是建立了分形图压缩绘制的标准和压缩终止的条件,对不能用压缩法进行绘制的IFS码能够进行鉴别,对能压缩绘制的分形图用最少的压缩次数。测试表明,设计的方法能对任意具有IFS码的分形图进行压缩,但最终能否成功就取决于它是否满足压缩绘图的条件。为分形图的绘制提供了一种可以直观了解分形图绘制过程的通用方法。