第4章 迭代函数系统算法课件.pptVIP

参考书：《分形算法与程序设计》 * 第 4 章 迭代函数系统算法 4.1 混沌游戏 4.2 迭代函数系统 4.3 相似变换与仿射变换 4.4 IFS码 4.5 Sierpinski垫片的IFS生成 4.6 拼贴与IFS码的确定 4.7 IFS植物形态实例 4.8 复平面上的IFS算法 混沌游戏 4.1 给定平面上三点A, B, C。再任意给定初始点Z0 , 做下列迭代。 ? ? ? í ì + + + = + , 2 / ) ( , 2 / ) ( , 2 / ) ( 1 C Z B Z A Z Z n n n n 当掷出的硬币呈正面 当掷出的硬币呈反面 当掷出的硬币呈侧面 迭代函数系统 4.2 迭代函数系统（Iterated Function System，IFS）是分形理论的重要分支 。它将待生成的图像看成是由许多与整体相似的（自相似）或经过一定变换与整体相似的（自仿射）小块拼贴而成。 相似变换与仿射变换 直观上看：相似变换是指在各个方向上变换的比率必须相同的一种比例变换，仿射变换是指在不同的方向上变化的比率可以不同的一种比例变换。 4.3 相似变换：如果对于任意两点A、B，以及对应点A’、B’，总有A’B’=k·AB（k为正实数），那么，这个变换叫做相似变换，实数k叫做相似比。 仿射变换：x’=ax+by+e y’=