迭代分形剖析.ppt

数学应用软件设计（实验）分形和迭代 实验内容 什么是分形？ 图形迭代 函数迭代 IFS迭代 分形的应用 1、什么是分形 分形发展简史 欧氏几何、解析几何、微分几何—正则 微积分，复变函数---光滑 反例 1，Cantor集合 B. B. Mandelbrot 对于一条直线段，将它等分，每段长度为原来的1/N，共分为N段。 将一个正方形每边等分成N段，共有N^2个小正方形。 将一个立方体每边等分成N段，共有N^3个小立方体。 一般地，设一图形可分解为m个与之相似的子图形，每个子图形是原来的1/c. 则图形的维数D满足：c^D=m. 2、图形迭代生成分形 给定初始图形 ，依照某一规则 对图形反复作用 得到图形序列 其极限图形是分形，作用规则 称为生成元。 6、花草树木(L系统） 生物学家Lindenmayer提出。一个L系统可表示为一个有序的三元素集合： 其中：V是一些运动过程集合， w是初始形状， P是生成式。 例如，F表示向前距离d, +表示左转弯a, -表示右转弯，[表示压栈，]表示出栈。 3、函数迭代产生的分形 用Z表示复数，定义在复平面上的函数 f(Z)称为复变函数。 任意给定初始复数值 ，定义复数序列 对于