分形几何与混沌.docVIP

分形蕨草 混沌蝴蝶 第一部分：分形蕨草 1985年的某一天，世界上第一棵巴恩斯利蕨（Barnsley fern）从美国佐治亚理工学院的巴恩斯利教授手中诞生了。与此同时，他成为了第一个提出迭代函数系统(IFS，简称迭代函数系)的人，他实际上研究的是如何利用自相似性把描绘自然景观的信息进行大幅压缩。基本思路是以一些运算规则为基础，把原始图形(生成元)进行收缩、旋转、平移等收敛性的仿射变换（affine transformations），最终形成具有自相似的分形结构的极限图形, 该集就被称为 IFS。 为了生成植物的形状，巴恩斯利教授把两种运算规则相结合：确定性算法与随机性算法。一方面他规定了一组N个确定的仿射变换(记为R-1，R-2，R-3……R-N) ，每次迭代的规则都必定来源于组内。另一方面，具体每次迭代哪一个规则是随机决定的。 运算时，每个规则R-i被选中的可能性记为P-i。每次随机地从R-i(i=1,…，N)中挑选一个迭代规则迭代一次，然后再随机地在R-i(i=1,…，N)中选一个规则迭代一次，不断重复，最后生成一张类似植物形态的极限图形。 巴恩斯利蕨就是依此规则生成的。它的仿射变换组内含有四个公式，形式如下—— a、b、c、d、e、f都是参数，参数对应的数值表格如下，p是该运算规则R被选中的概率。 R a b c d e f p 1 0 0 0 0.16 0