第4讲1 分形几何和分形插值.pptVIP

分形几何与分形插值;第一章 绪论 ; 下面我们给出欧氏空间中不能解释的一些的“奇怪”现象。 koch雪花的面积有限，周长为无限。这是欧氏空间中的“奇怪”现象。为了说明这样的事实，下面我们给出koch雪花的生成步骤（如图1.1所示）。 取周长为1的正三角形为初始元。 第一步（k=1）：将边长三等份，并以中间的一份为底边构造正三角形，去掉该三角形的底边，将两腰与剩下的两份相连，得到生成元（见图1.1）。原三角形每条边都用生成元替换，得到具有6个凸顶点的12边形。 第二步（k=2）：对第一步得到的图形，同样将其边长三等份，并以中间的一份构造正三角形，去掉该三角形的底边，将两腰与两边的两份相连，得到生;成元替换，得到24个凸顶点的48边形。如此方法，一直作下去，当k→∞时便得到Koch雪花。 运用初等几何和初等代数知识不难求得每一步图形的周长（设k为步数；L图形边长）： ;初始元 k=0:L=1; 为什么会有这种“奇怪”的现象发生呢？从分形的概念引入之后，人们发现用上述方法作出的Koch雪花边长是极其复杂，它的维数已不是欧氏空间中曲线的维数——1维了，它的维数是大于1维的。但这个边长也不能填满任何一个小的面积，所以它的维数是小于2维的。 同样，在测量英国海岸线时，人们发现海岸线的长度随着测量时使用的码尺的变小而增大。1967年法国数学家B. B. Mandelbrot提出了“英国的海岸线有多长？”的问题，这好像极其简单，因为长度依赖于测量单位。以1km为单位测量海岸线，那些短于1km的迂回曲折都忽略掉了；若以1m为单位测量，那些大于1m的迂回曲折就能被测量出来，所以测出的长度将变大。; 测量单位进一步变小，测得的长度将愈来愈大。如果这些愈来愈大的长度能趋近于一个确定值，这个极限值就是海岸线的长度。但Mandelbrot发现：当测量单位变小时，所得的长度是无限增大的。难道海岸线的长度是不确定的，或者说，海岸线是无限长的。为什么？后来人们发现，英国海岸线以及Koch雪花的周长都是极其复杂的几何图形，它们的维数是介于1～2之间的分数维。而我们使用的量测码尺都是一维的。用小于图形维数的码尺去度量图形，得到的结果只能是无穷大；反之，用大于图形维数的码尺去度量图形，得到的结果只能是零。 上述例子说明确实存在维数不是整数的图形，分数维——分形几何的思想便从这里萌芽。 ; “分形”一词译于英文Fractal，系分形几何的创始人曼德尔布罗特（B.B.Mandelbrot）于1975年由拉丁语Frangere 一词创造而成，词本身具有“破碎”、“不规则”等含义。1973年, 法国数学家Benoit B. Mandelbrot在法兰西学院讲课时, 首次提出了分维和分形几何的设想。他创造了 “分形 (Fractal)” 这个新术语。分形 (Fractal) 这个词出自拉丁语fractus, 其原意具有不规则、分裂、支离破碎等意思。引入到中国，Fractal 这个词起初被人们译为“分形”、“分维”、“分数维”、“分维数”等。现在已基本上统一称为“分形”。 Benoit B. Mandelbrot创立的分形几何，借助于自相似性原理，洞察于混乱现象中的精细结构，其研究对象为自然界和社会活动中广泛存在的复 ;杂无序，而又具有某种规律的系统，它为人们从局部认识整体、从有限认识无限提供了新的方法，为研究自然界中的不规则现象提供了一种定量描述手段。因此, 近年来分形几何不论在理论上, 还是在应用上都得到了迅速的发展。 1.2 什么是分形 我们人类生活的世界是一个极其复杂的世界，例如，喧闹的都市生活、变幻莫测的股市变化、复杂的生命现象、蜿蜒曲折的海岸线、坑坑洼洼的地面等等，都表现了客观世界特别丰富的现象。在传统欧氏几何学里， ;人们总是把研究对象想象成一个个规则的形体：直线、圆形、方形、曲面、立方体等，而我们生活的现实世界中存在的物体，竟有如此多的不规则和支离破碎。与欧几里得几何图形相比，拥有完全不同层次的复杂性。分形几何则提供了一种描述和研究这种不规则复杂现象的新方法。 什么是分形几何？通俗一点说就是研究无限复杂但具有一定意义下的自相似图形和结构的几何学。什么是自相似呢？我们日常生活中的菜花就是一个具有统计自相似性的分形几何体的很好的例子(图1.2)。从一棵菜花上掰下一枝，放大后它与整体是相似的，再从这枝上掰下更小的一枝，再进行放大，它也与这棵菜花的整体也是相似的。又如，河流水系(图1.3)，一个大的河流、水系与它的支流、 ;更小的一枝，再进行放大，它也与这棵菜花的整体也是相似的。又如，河流水系(图1.3)，一个大的河流、水系与它的支流、更小的水系就具有统计意