分形艺术欣赏.pptVIP

二、分形图形艺术及欣赏 二、分形图形艺术及欣赏 二、分形图形艺术及欣赏 三、分形学的创立 三、分形学的创立 三、分形学的创立 三、分形学的创立 三、分形学的创立 三、分形学的创立 三、分形学的创立 三、分形学的创立 三、分形学的创立 四、分形的度量 四、分形的度量 四、分形的度量 四、分形的度量 五、分形的结构 六、分形几何构形与分形艺术 七、分形计算机生成（一）递归算法1. 一个很简单的故事: “从前有座山… …” 1) 描述分形的涵义……其任何局部都有丰富的内涵,永无完结,永无平凡. 2) 递归算法的涵义……迭代不休止, 递归调用2. 递归算法框图: 一个过程直接或间接地调用自身 1) 直接递归调用: 2) 间接调用  1) 直接递归调用: 编制函数文件，在函数文件中调用自身 七、分形计算机生成（一）递归算法绘制cantor三分集的直接方法（程序）function y=cantor(x) % 定义函数y(:,1)=x(:,1)+[0;5];y(:,2)=x(:,1)+(x(:,2)-x(:,1))/3+[0;5];y(:,3)=x(:,1)+2*(x(:,2)-x(:,1))/3+[0;5];y(:,4)=x(:,2)+[0;5];%上述四句定义一级康托三分集四个端点的坐标向量，注：x分量不变，Y分量增加5各单位%（为什么？）plot(y(1,(1:2)),y(2,(1:2)))hold onplot(y(1,(3:4)),y(2,(3:4)))hold on% 上述四句绘制图形if(x(1,2)-x(1,1)0.00001) returnend% 定义终止迭带条件cantor(y(:,(1:2)));cantor(y(:,(3:4)))； 递归算法3. Cantor集的递归生成（间接调用） （1）编程原理： 给定初始直线段两端点坐标矩阵b=[ax，bx；ay，by]； 绘制直线段图形； 编制函数子程序由b生成Cantor三分集四端点坐标矩阵； 对矩阵b递归调用函数子程序生成各级Cantor三分集并画图； （2）程序组织： 编制函数子程序生成四点的坐标矩阵； 主程序中：给定小量c正数，控制调用次数； 给定初始直线段端点坐标矩阵； 对坐标矩阵循环调用函数子程序生成高一级矩阵，画图，并检验集合中线段两段点是否小于预先给定的小量 c，决定是否终止程序运行。 七、分形生成的递归算法3. Cantor集的递归生成 （3）程序： 递归算法 4. KOCH折线的递归生成 编程原理： 对给定的两点组成的线段，建立函数子程序， 输出一级折线顶点坐标矩阵； 给定初始直线段端点坐标矩阵； 对上一级折线坐标矩阵各线段端点坐标依次递 归调用函数子程序计算并将计算结果添加到下一级 坐标矩阵； 绘制图形； 设置小正数c 决定调用是否终止。 递归算法 4. KOCH折线的递归生成程序 （二）L—系统与分形生成 L—系统与分形生成 L—系统与分形生成 （二）L—系统与分形生成 L—系统与分形生成 （三）迭代函数系统 迭代函数系统 迭代函数系统 迭代函数系统 迭代函数系统 2）分形维数的简单定义 对自相似集：只要将局部放大到一定倍数，总可以得到与整 体一致的图形, 称为自相似集。 (1) 相似维数： 对自相似集S， d=lnm/（ln（1/c）） 其中: m为组成S的相似子集的个数; C为相似比例系数 对Sierpinsky垫片: m=3, c=0.5, d=ln3/ln2=1.5850; 对KOCH曲线: m=4, c=1/3 d=2ln2/ln3=1.2618. (2) 容量维数：对平面上的有界点集S, 找到一个正方形包含S, 将正方形等分割成边长为 r 的小正方形, 则盖住S的小正方形的数量记为N(r) d=lim(lnN(r)/ln(1/r)) (极限是取 r 趋于 0