IFS中仿射变换的压缩性研究.pdfVIP

第五届中国计算机图形学大会，2004年9月23日一26日，西安 113 IFS中仿射变换的压缩性研究 张亦舜 (杭州商学院计算机与信息工程学院，杭州310035) 摘纂：根据迭代函数系统(刀Fs)的定义，组成IFS的仿射变换必须是压缩型的。本文给出了几个反例，证明IFS 引入非压缩型的仿射变换仍有可能用随机迭代算法产生收敛的吸引子，因此仿射变换的压缩性仅是IFS存在收敛吸 引子的充分条件。然后给出且证明了IFS中仿射变换应满足的必要性条件，即仿射变换的线性矩阵的特征值不大于 1，并说明引入非压缩型的仿射变换能够减少狂2S中的仿射变换数目，增加IFS所定义的吸引子的范围。 关键词：迭代函数系统：吸引子：特征值 i=1，2，…，m 1引言 位移部分，故可将IFS记为：{D，wI l。