迭代函数系统算法.pptxVIP

第4章

迭代函数系统算法

4.1混沌游戏

4.2迭代函数系统

4.3相同变换与仿射变换

4.4IFS码

4.5Sierpinski垫片IFS生成

4.6拼贴与IFS码确实定

4.7IFS植物形态实例

4.8复平面上IFS算法

1

参考书：《分形算法与程序设计》

第1页

混沌游戏

4.1

给定平面上三点A,B,C。再任意给定初始点Z0,做以下迭代。

当掷出硬币呈正面

当掷出硬币呈反面

当掷出硬币呈侧面

2

参考书：《分形算法与程序设计》

第2页

迭代函数系统

4.2

迭代函数系统（IteratedFunctionSystem，IFS）是分形理论主要分支。它将待生成图像看成是由许多与整体相同（自相同）或经过一定变换与整体相同（自仿射）小块拼贴而成。

3

参考书：《分形算法与程序设计》

第3页

相同变换与仿射变换

直观上看：相同变换是指在各个方向上变换比率必须相同一个百分比变换，仿射变换是指在不一样方向上改变比率能够不一样一个百分比变换。

4.3

相同变换：假如对于任意两点A、B，以及对应点A’、B’，总有A’B’=k·AB（k为正实数），那么，这个变换叫做相同变换，实数k叫做相同比。

仿射变换：x’=ax+by+e

y’=cx+dy+f

其中a,b,c,d,e,f为仿射变换系数。

4

参考书：