第五章系统的演化概览.ppt

分形时装 分形音乐 相关主页： /SiliconValley/Haven/4386 /fxiy/index.htm 分形影院 /fxyy/fs/fs005.htm 推荐阅读 格莱克著，张淑誉译，《混沌：开创新科学》，上海译文出版社1990年。 郝柏林，《混沌与分形》，上海科学技术出版社2004年。 他们的世界和我们的世界 ----对二维、三维和多维以及分数维宇宙空间的探索/.../archive/2005/10/02/494058.aspx * /blog/archives/137无限小却无限大的集合 阶梯状的连续函数 分形的计算机生成 L系统：字符串替换算法 1 ? 字符串替换算法的主要思想 例 已知科赫曲线的初始元是“——”，生成元是“”．请按字符串替换法的规则约定记号，写出其初始元和生成元的字符串，产生出其第二步图形的字符串,并画出其图形. 解：约定如下记号： a：沿逆时针方向旋转．b：沿顺时针方向旋转． c：从当前点沿当前方向画一长度为L的线段． 则初始元“——” 可用字符表示为“c”. 生成元 “”可用字符串表示为“cacbbcac”. 将以上字符串“cacbbcac”中的“c”再用字符串“cacbbcac”替换，便得第二步图形的字符串： E 2 $ cacbbcacacacbbcacbbcacbbcacacacbbcac. 迭代函数系统（ifs） 是一种绘制分形图的方法，即所谓的随机函数跌代系统。具体说明在程序里有。简单的讲，图形的生成受几条简单规则的制约，每种规则都是一个仿射变换。什么是仿射变换？不严格的讲，就是一种照哈哈镜的变换。我们知道，对一个平面图形可以施加旋转、平移、缩放的变换，一般来讲，这种变换都可以用坐标变换的方式写出来： x ax+by+c y dx+ey+f ?这其中，a,b,c,d,e,f都是系数，x,y为图形原来的坐标，x,y为经过变换得到的新坐标。不同的系数会对图形进行不同的变换，包括平移、旋转、缩放，如果x方向和y方向的缩放比例不一样，那么就会对图形产生某种扭曲，因此，总体上来讲，这种对图形的变换就象是照哈哈镜一样。 对一个图形进行一组（即多个）这样的变换，并且，让计算机以一定的概率选择这些规则。那么就能产生我们看到的分形图。这似乎有些神奇。为什么变换就能产生分形图呢？让我们以“金字塔”为例进行说明。 ?考虑上面的三角形，从左边的大三角形变成右边的三个小三角形，显然，这是受三条规则同时制约的，考虑规则1。它是先把大三角形缩小一半（假设以大三角形的左下角为原点坐标），然后再往上平移一半，往右平移sqrt 3 /4，sqrt 3 表示根号3。因此，规则1就可以写为： x 0.5x+sqrt 3 /4 y 0.5y+1/2 ??另外的两条规则也可以写成这样的形式。接下来，我们就要接着对三个小三角进行变形。考虑最上面的小三角，我们应用规则1变换，即先缩小一半，然后再平移，这跟在上一步中把大三角形运用规则1的效果是一样的，对其它两个小三角形运用规则1我们就能得到下面的图： ?运用规则2、3我们能得到类似的结论。因此，当考虑跌代几百步甚至上千步的时候，程序中的金字塔就会出现了。 当然，我们上面讲的是对开始的大三角形运用三条规则。如果对任意一个平面上的点会怎样呢？实际上，经过足够多跌代以后，最终的图形仍然是“金字塔”，这是因为金字塔是图形变换的极限。至于程序中为什么金字塔是逐渐浮现出来的，这要源于我们在跌代的过程中随机的选择规则了。程序是对平面上的任意一点比如 0,0 随机的选择一条规则进行运算变换得到点x1,y1画出来，然后再随机选择一条规则对x1,y1进行变换得到x2,y2画出来，……。最后所有这些点组成的图形，也就是最后呈现出来的你看到的金字塔。当然，由于程序中的坐标系原点是在左上角，因此系数跟我们刚才讲的不一样，而且并且我们为了能充满屏幕，金字塔略胖了一些。 其它的诸如树叶、山等图形也是用同样的道理画出来的，只不过它们的变换规则中的系数不一样。 /wsdj/z5.htm IFS迭代产生分形 混沌游戏 　给定平面上三点A, B, C。再任意给定初始点 , 做下列迭代　 当掷出的硬币呈正面 当掷出的硬币呈反面 当掷出的硬币呈侧面 按上述方式迭代数百次，呈现极不规则的图形。故称为混沌游戏。 IFS迭代 IFS--Iterated Function System 取定 n 个仿射变换 以及 n 个概率 任给初值 ，以概率 选取变换 进行迭代 则点集 的聚点集合称为一个IFS吸引子。 用IFS绘制分形的方法 １、设图形可视区域为 假设采用L 级灰度的图像绘制，总迭代次数为N。 ２、将 V 分成 　　的网格，格点为 用 表示矩形区域。用　表示在N次