分形理论在城市研究中应用.pptVIP

分形理论在城市研究中的应用 主讲人: 刘 丁 分形理论简介 严格地而且正式地去定义分形是一件非常复杂而且困难的事情。但是，有一些不太正规的定义却可以帮助我们理解分形的含义。在这些定义中，最为流行的一个定义是：分形是一种具有自相似特性的现象、图象或者物理过程。也就是说，在分形中，每一组成部分都在特征上和整体相似，只仅仅是变小了一些而已。 让我们来看旁边的一个图例。右下图是一棵厥类植物，仔细观察，你会发现，它的每个枝杈都在外形上和整体相同，仅仅在尺寸上小了一些。而枝杈的枝杈也和整体相同，只是变得更加小了。 科赫曲线 科赫曲线(Koch)便是以初等数学方法构造的一类处处不可导的连续曲线。其构造过程如右图:取长度为1的直线段,称为初始元,将该线段的中间1/3用一个隆起的等边三角形的另两边替代,得到一条由四个等长直线段构成的折线,称为生成元。再将生成元的四个直线段中的每一个,都用一个缩小为1/3的生成元来替代,从而形成一条有次级隆起的折线。继续这一操作,以至无穷,得到科赫曲线。显然,每条线的“内部”结构与整体相似(曼德布罗特,1998)。将一个等边三角形的每条边按上述过程构造,便得到首尾相连的科赫雪花曲线。可以证明,由雪花曲线围成的面积小于该等边三角形外接圆的面积,且趋于一个极限值,而围成这个有限面积的边界曲线却是无限长。这明显不同于以往的周长与面积概念,这是一个吊诡现象。 谢尔宾斯基地毯 谢尔宾斯基地毯(Ｓｉｅｒｐｉｎｓｋｉｃａｒｐｅｔ),初始元是一个三角形,生成元是镂空的三角形,相继如图操作,最终该地毯的面积为0,孔的周界长度无限。 Mandelbrot集 除了自相似性以外，分行具有的另一个普遍特征是具有无限的细致性。上面的动画所演示的是对Mandelbrot集的放大，只要选对位置进行放大，就会发现：无论放大多少倍，图象的复杂性依然丝毫不会减少。但是，注意观察上图，我们会发现：每次放大的图形却并不和原来的图形完全相似。这告诉我们：其实，分形并不要求具有完全的自相似特性。 分形的特点 1．分形具有精细的结构,即有任意小尺度的不规则的细节; 2．分形具有如此的不规则,以致于它的局部或整体都不能用微积分的或传统的几何语言来描述; 3．通常分形具有某种自相似或自仿射性质,这可以是统计意义上的; 4．分形的“分形维数”(用某种方式定义的)通常严格大于它的拓扑维数; 5．在许多有趣的情况下,分形具有非常简单的、可能是由迭代给出的定义; 6．通常分形具有“自然”的外貌。 分形的维数---相似性维数 　相似维数先让我们看一个简单的事实。根据相似性,如图1把各图形的边长2等分,当然,线段是一半长度的2个线段,正方形则是每边为原来1/2的4个正方形,而立方体则是8个。也就是说,线段、正方形、立方体可被看成为分别由2、4、8个把全体分成1/2的相似形组成。2、4、8数字还可以写成21、22、23,显然这里的指数与其图形的经验维数相一致。推而广之,若某图形是由把全体缩小成1/ａ的ｂ个相似形所组成,由于ｂ=ａＤ,则有: Ｄ=ｌnｂ/ｌnａ。 此Ｄ便是几何图形的维数,由于它是通过相似变换得来的,所以此维数一般称为相似维数。用Ｄｓ表示。显然Ｄｓ不必一定是整数,所有经典分形集的维数都可由此式计算,Ｋｏｃｈ曲线ａ=3,ｂ=4,Ｄｓ=ｌn4/ｌn3=1.2618…。 虽然相似维数是把经验维数扩大为非整数值的划时代的量,但它的适用范围毕竟是有限的。因为只有严格相似性规则的分数维图形,才能定义为这个维数,而实际上,大多数分形图形都不是严格自相似的,如某些随机图形,为此有必要定义新的维数。 为此,先引入相似性维数(similarity dimension),在欧氏空间中,考虑一个Ｄ维的几何对象,把每个方向的尺寸缩小1/ε倍,就会得到Ｎ个与原来相似的几何对象,则对数比Ｄ=lnＮ/ln(1/ε)称为相似性维数。将此定义用以考察线段、正方形、立方体,并把每个方向的尺寸缩小1/2,则得Ｄ=1、2、3,可知,相似性维数与整数维是一致的,而对于Koch曲线,缩小1/3得到4个相似形,Ｄ=ln4/ln3=1.2618。可见,相似性维数还可扩大到非整数维的领域,但是该定义只适用于严格自相似的集合,当描述分形的维数Ｄ不只一个,而是出现多个常数,则称之为多标度分形或多重分形。 为分形维数引入一个完整的定义也不容易,早期的有豪斯道夫维数,不过其计算是复杂又困难。 分形的维数---盒子维数 盒维数(boxdimension),也称为熵维数、容量维数、信息维数,是一个有广泛应用的维数(法尔科内,1990)。假设Ｆ是一个平面上的有界分形图形,用边长δ的盒子所构成的正方形网