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

摘要：

根据迭代函数系统(IFS)的定义,组成IFS的仿射变换必须是压缩型的.本文给出了几个反例,证明了IFS引入非压缩型的仿射变换仍有可能用随机迭代算法产生收敛的吸引子,因此仿射变换的压缩性仅是IFS存在收敛吸引子的充分条件.然后给出且证明了IFS中仿射变换应满足的必要性条件,即仿射变换的线性矩阵的特征值不大于1,并说明引入非压缩型的仿射变换能够减少IFS中的仿射变换数目,增加IFS所定义的吸引子的范围.

关键词： 迭代函数系统 吸引子 特征值 仿射变换 IFS

作者: 张亦舜

作者单位: 杭州商学院计算机与信息工程学院(杭州)

会议类型: 国内会议

会议名称: 第五届中国计算机图形学大会

会议地点: 西安

会议语种:中文

页码: 113-115

在线出版日期: 2004-09-23（万方平台首次上网日期，不代表论文的发表时间）