分形和分维分形的定义几何图形的维数规则分形和它们.pdfVIP

§3 分形和分维 3.1 分形的定义 分形（fractal ）这个名词是Mandelbrot[1,2]在20 世纪70 年代为了表征复杂图形和复杂过 程首先引入自然科学领域的，它的原意是不规则的、支离破碎的物体。 分形可以分为规则分形和不规则分形。在分形名词使用之前，一些数学家就提出过不少 复杂和不光滑的集合，如Cantor 集、Koch 曲线、Sierpinski 垫片、地毯和海绵等。这些都属 于规则的分形图形，它们具有严格的自相似性。而自然界的许多事物所具有的不光滑性和复 杂性往往是随机的，如蜿蜒曲折的海岸线；变换无穷的布朗运动轨迹等。这类曲线的自相似 性是近似的或统计意义上的，这种自相似性只存在于标度不变区域，超出标度不变区域，自 相似性不复存在。这类曲线为不规则分形。 迄今为止，分形还没有一个严格的定义。1982 年Mandelbrot 将分形定义为Hausdorff （豪 斯道夫）维数大于拓扑维数的集合。此定义强调维数，而其中的豪斯道夫维数一般不是整数， 下面将介绍如何计算它。这里需要简单介绍拓扑维数。拓扑学是研究可以连续变化的图形的 学科，而几何学是研究刚性图形的学科。在几何学中圆和正方形是不同的，但在拓扑学中两 者是等价的，因为它们可以连续地相互变换，并且它们都将平面上的点分成三个集合：图形 内、图形外和图形上的三个集合，所以它们具有共性。类似地，一条十分曲折但连续的折线 和一条直线是等价的，因为它们可以连续地相互变换，而且两者的拓扑维数都是 1 。下面我 们将结合具体的规则分形的实例说明分形的这个定义。 1986 年Mandelbrot 给出了一个更广泛、更通俗的定义：分形是局部和整体有某种方式 [3] 相似的形（A fractal is a shape made of parts similar to the whole in some way ） 。该定义强调 图形中局部和整体之间（包括小的局部和大的局部之间，如下面的DLA 模型产生的图形中 小枝杈和大枝杈）的自相似性。除了几何图形，还可以研究相空间中的轨迹等图形的自相似 性，即动力学过程的自相似性。这种自相似性应该有若干层次，其尺度的变化应该尽可能大 （规则分形数学上应该有无限多层次、尺度的变化可以无限大）。为了说明分形的自相似性 和分数维，先看一些规则分形的例子，再接着讨论无规分形（不规则分形）。 3.2 几何图形的维数 我们从几何中知道：直线的维数是1；方形、圆、椭圆等平面图形的维数是2 ，立方体、 球等立体图形的维数是3 。一般将维数理解为图形中确定一个点的位置需要的坐标数。 我们也可以将豪斯道夫测定分形维数的方法加以推广[4]，利用以下的公式从测度的角度 把规则图形的维数D 确定为 D ln N (ε) / ln(1/ ε) (ε→0) (3.2.1) 这里的ε是测量单元的尺寸（测量光滑曲线用尺子、测量规则平面图形用正方形或圆、测量 规则立体图形用立方体或球，测量的方法是用这些单元去连续地覆盖图形），N (ε) 是测度得 到的规则图形的测量单元（线段、方形和立方体）数，ε 的缩小（可以取ε1 ）使N (ε) 增 大。如 n n ε 由1 减小为1/2 时（n 是正整数），测量正方形得到的N (ε) 由1 增大为4 ，由（3.2.1 ） 式得到维数2 ；如 n n ε 由1 减小为 1/2 时，测量立方体得到的N (ε) 由1 增大为8 ，得到维数 为3 。对于圆、椭圆等平面图形和球、椭球等立体图形，作ln N (ε) ∼ln(1/ ε) 图，当ε趋于无 限小时，由以上定义，从其直线部分的斜率也可以得到维数分别是2 和3 。 3.3 规则分形和它们的分维 规则分形是一种无限多层次自相似的、支离破碎的、奇异的图形，下面举一维至三维的 几个例子。 3.3.1 Cantor 集 三等分一直线，挖去中段，再把剩下的二段各三等分挖去中段，如此无限的进行下去（图 3.1 ）得到由无穷多离散的点组成的Ca