分形几何概述阮火军课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,分形几何概述,浙江大学数学系,阮火军,内容,分形几何的发展历史,分形几何的研究对象和研究方法,分形几何的应用,分形几何产生的背景,经典几何的研究对象,:,规则的图形，如圆，三角形等,问题：,对于不规则的图形：如海岸线，云的边界，我们如何研究？如何用计算机去生成？,分形几何的历史,萌芽期：十九世纪末，二十世纪初,.,Cantor,集，,Weierstrass,函数等的提出,.,形成期：二十世纪六、七十年代,.,Mandelbrot,的大量工作,.,1.1967,年，,Science,英国的海岸线有多长？,2.1975,年，,分形对象：形，机遇和维数,.,分形,(fractal),这个词源于这本书,.,它是从意思,是“不规则的或者断裂的,”,拉丁语“,fractus,”,派生,出来的,.,分形几何的历史,(,续,),发展期：二十世纪八十年代至今,.,1.Hutchinson,1981,分形与自相似,.,给出了自相似集合的数学理论基础,.,2.Mandelbrot,1982,自然界的分形几何,.,3.,Barnsley,1988,Fractal everywhere.,4.Falconer,1990,分形几何,数学基础,及其应用,.,英国的海岸线有多长,?,测量方法：,我们想象一个人沿着一段海岸线拣尽可能短的道路步行，并规定每步长度不超过,，设这样测得的海岸线长度为,L(,).,然后重新开始，并使他在海岸线上最长的步长越来越短。,用一只小老鼠代替人测量。,用苍蝇代替小老鼠测量。,测量结论：随着步长,越来越短，我们测量出来的海岸线长度越来越长。,英国的海岸线有多长,(,续,)?,Richardson,的经验数据,L(,),与,成正比，其中,的值依赖于具体的海岸线。而且对同一海岸线，对不同的区段，常常得到不同的。在,Richardson,看来，没有什么特别意义。,Mandelbrot,的贡献,把的意义挖掘出来，将,1+=D,解释为“分形维数”。,其它例子,迭代（动力系统）的问题,Julia,集的定义,Julia,集的图象,C=-1,C=-0.5+0.5i,C=-0.2+0.75 i,C=0.64 i,Mandelbrot,集,Mandelbrot,集,微积分中的一个问题,如何研究在闭区间上处处连续处处不可导的函数：如,Weierstrass,函数？,分形几何的研究对象（一）,自相似集,1 Cantor,集,2,Sierpinski,垫片,3 Koch,曲线,Cantor集C,Cantor,集,C,中的点的表示,Cantor,集,C,的基本性质,1.“,长度”为零,.,2.,没有孤立点,.,3.,闭集,.,4.,自相似,.,Sierpinsk,垫片,Sierpinsk,垫片的生成过程,第,0,步、第,1,步,Sierpinsk,垫片的生成过程,第,2,步、第,3,步,Sierpinski,垫片的基本性质,与,Cantor,集类似。,面积等于,0.,Koch,曲线,Koch,曲线的生成过程,第,0,步、第,1,步,Koch,曲线的生成过程,第,2,步、第,3,步,Koch,曲线与雪花曲线,连接在一起的三段,Koch,曲线构成一个雪花曲线,Koch,曲线的一些基本性质,Koch,曲线具有与,Cantor,集，,Sierpinski,垫片类似的性质,.,长度等于无穷,.,自相似集合的定义,相似压缩映射的定义：,设,f,是从,R,n,到,R,n,的映射，如果存在常数,1c0,使得对于,R,n,中的任意两点,x,y,有,|f(x)-f(y)|=c|x-y|,我们称,f,是一个,R,n,上的相似映射，相似比为,c.,关于自相似集合的定理及定义：,设,f,1,f,2,f,m,是,R,n,上的一组相似压缩映射，则,存在,R,n,的一个非空子集,E,，,使得,E=,f,i,(E,).,我们称集合,E,是一个自相似集合,.,分形几何的研究对象（二）,自仿射集（每个映射都是压缩的仿射映射）。,迭代函数系统的不变集（每个映射都是压缩映射）。,分形函数（如：,Weierstrass,函数,）。,随机分形（如：,随机,Koch,曲线,）。,随机,Koch,曲线,对海岸线的模拟,分形集合的基本特征,我们很难给出分形的定义，但我们认为一个分形集合,E,应该有如下的特征：,E,具有精细的结构，即有任意小比例的细节。,E,是如此的不规则以至它的整体和局部都不能用传统的几何语言来描述,E,通常具有某种自相似的形式，可能是近似的或是统计的。,分形集合的基本特征（续）,一般地，,E,的“分形维数”（以某种方式定义）大于它的拓扑维数。,在大多数令人感兴趣的情形下，,E,以非常简单的方式定义，可能由迭代产生。,分形几何的研究方法,维数和测度,我们仅讨论维数,传统意义下的维数：,点是,0,维的，线是,1,维的，平面是,2,维的，,立方体是三维的，,用这个维数去刻画分形集合时的困难：,Cantor,集：含有无穷多个点，长度为,0.,Koch,曲线：长度为无穷，面积为,0.,Sierpinski,垫片：长度为无穷，面积为,0.,分形维数的一种定义（,1,）,换种角度看维数,.,把线段放大两倍后，所得线段可以看成是,2,个原来个线段叠加而成。,把正方形放大两倍后，所得正方形可以看成是,4,2,2,个原来的正方形叠加而成。,把立方体放大两倍后，所得立方体可以看成是,8,2,3,个原来的立方体叠加而成。,分形维数的一种定义（,2,）,分形维数的一种,直观定义,(,不很确切,).,如果我们把集合,E,放大,倍，得到的新集合可以由,d,个集合叠加而成，则称集合,E,的分形维数是,d.,几个典型自相似集的分形维数,Cantor,集,:log2/log3.,Sierpinski,垫片,:log3/log2.,Koch,曲线,:log4/log3.,自相似集合的分形维数公式,设,f,1,f,2,f,m,是一组,R,n,上的相似压缩映射，,f,i,的相似比为,c,i,E,是对应的自相似集，,如果,f,i,(E,),是两两不交的,，那么,E,的分形维数,d,由下面的公式给出：,c,1,d,+c,2,d,+,c,m,d,=1.,注：带下划线的条件可以放宽到“开集条件”，使得,Koch,曲线，,Sierpinski,垫片的维数公式也可由此计算。,迭代函数系,-,预备知识,度量空间,(X;d),柯西序列,完备度量空间,压缩映射,不动点,Banach,不动点定理：完备度量空间中的压缩映射必存在唯一的不动点。,迭代函数系,-,分形空间,(H(X);h),R,n,中紧集的定义：有界闭集,给定完备度量空间,(X;d),，,定义,H(X),为,X,的所有非空紧子集所组成的集合。,H(X),上的度量,h,如下定义：,(H(X);h),是一个完备度量空间,Hausdorff,距离计算实例,X=R.A=0,1,B=3,5.,问,h(A,B,)=?,迭代函数系,-,定义及其性质,迭代函数系,-,意义,双,曲,迭代函数系中对应的,A,也称为吸引子或者不变集，在许多情况下，它是一个分形集合，而自相似集、甚至更一般的自仿射集一定是某个双曲迭代函数系的吸引子。,此外，前面所提到的性质也为在计算机画出吸引子的近似图象提供了理论依据。,分形几何的应用,图像，数据压缩方面的研究。,如：,对某一个静态场景的分形压缩,。,自然景物的模拟,如：,雪花,，海岸线，,分形山,，,分形树叶,分形生长模型,对某一个静态场景的分形压缩,原图,分形压缩得到的图形,分形山,分形树叶,分形树叶,(,续,1),