实验五 迭代和分形.pdfVIP

实验五 迭代与分形 一、实验目的 了解分形几何的基本理论 了解通过迭代方式，产生分形图的方法 了解matlab 软件中实现迭代的程序结构 了解分形几何的简单应用 二、背景知识 1. Fill 函数介绍 Fill 的作用是颜色填满一个多边形区域。基本调用格式如下： 函数：fill (X ,Y ,C ) 功能：用X 和Y 中的数据生成多边形，用C 指定的颜色填充。 说明：X 和Y 是多边形顶点坐标，C 是颜色。 注意：要保证坐标数据首尾重合，使得多边形封闭。 例 1 用红色填充一个圆形区域 代码：t=0:0.01*pi:2*pi; x = sin(t); y = cos(t); fill(x,y,r) 运行结果：图2-1-1。 图2-1-1 2. 什么是迭代 迭代法是常用的一种数学方法，就是将一种规则反复作用在某个对象上，它 可以产生非常复杂的行为。我们这里介绍图形迭代和函数迭代两种方式： （1）图形迭代 给定初始图形F ，以及一个替换规则R,将R 反复作用在初始图形F 上,产生 0 0 一个图形序列：R （F ）＝F ，R （F ）＝F ，R （F ）＝F ，… 0 1 1 2 2 3 （2）函数迭代 给定初始值x ，以及一个函数f(x),将f(x)反复作用在初始值x 上，产生一 0 0 个数列：f （x ）＝x ，f （x ）＝x ，f （x ）＝x ，… 0 1 1 2 2 3 例2 针对函数f (x ) 2sinx ，取初始值x0 1 ，做迭代，并作图观察 在matlab 的M 文件编辑器中，编辑以下代码： function ex31(n,x0) %n-迭代次数, x0-初值 fn=[x0]; for i=2:n fn=[fn, 2*sin(fn(i-1)) ]; %将第i 项添加到数组fn 中 end plot(fn) %画曲线 将这个文件保存，文件名ex31.m。调用方式如下： 代码：ex31(20,1) 运行结果：图2-2-1。 代码：ex31(20,2) 运行结果：图2-2-2。 图2-2-1 图2-2-2 三、问题描述与分析 1. 如何描述复杂的自然形态 几何学研究的对象是客观世界中物体的形状。传统欧氏几何学的研究对象， 都是规则并且光滑的，比如：直线、曲线、曲面等。但客观世界中物体的形状， 并不完全具有规则光滑等性质，因此只能近似当作欧氏几何的对象，比如：将凹 凸不平的地球表面近似为椭球面。虽然多数情况下通过这样的近似处理后，能够 得到符合实际情况的结果，但是对于极不规则的形态，比如：云朵、烟雾、树木 等，传统的几何学就无能为力了。 通常的几何体具有整数维，比如：一维的线段、二维的正方形、三维的立方 体，维数就是几何体在“尺度”上的特征。对于分形中的几何对象，通常意义下 的维数已经没有意义，比如Koch 曲线 （长度是无穷大，面积是零），用一维的 “线段”去量，得数无穷大，“尺子”太小；用二维的“正方形”去量，得数为 零，“尺子”又太大，因此需要定义分形自己的维数(分数维)。 2.分形几何的起源 分形几何的概念是美籍法国数学家曼德尔布罗特（Mandelbrot）于 1975 年 首先提出的，但最早的工作可追朔到 1875 年，德国数学家维尔斯特拉斯 （Weierestrass）构造了处处连续但处处不可微的函数，集合论创始人康托尔 （Cantor，德