计算机图形学活跃理论及技术
一、分形理论及应用
分形理论是当今世界十分活跃的新理论。作为前沿学科的分形理论认为，大自然是分形构成的。大千世界，对称、均衡的对象和状态是少数和暂时的，而不对称、不均衡的对象和状态才是多数和长期的，分形几何是描述大自然的几何学。作为人类探索复杂事物的新的认知方法，分形对于一切涉及组织结构和形态发生的领域，均有实际应用意义，并在石油勘探、地震预测、城市建设、癌症研究、经济分析等方面取得了不少突破性的进展。分形的概念是美籍数学家曼德布罗特(B.B.Mandelbrot)率先提出的。1967年他在美国《科学》杂志上发表了题为《英国的海岸线有多长？》的著名论文。
海岸线作为曲线，其特征是极不规则、极不光滑的，呈现极其蜿蜒复杂的变化。它无法用常规的、传统的几何方法描述。我们不能从形状和结构上区分这部分海岸与那部分海岸有什么本质的不同，这种几乎同样程度的不规则性和复杂性，说明海岸线在形貌上是自相似的，也就是部局形态和整体形态的相似。在没有建筑物或其他东西作为参照物时，在
空中拍摄的100公里长的海岸线与放大了的10公里长海岸线的两张照片，看上去十分相似。
曾有人提出了这样一个显然是荒谬的命题：“英国的海岸线的长度是无穷大。”其论证思路是这样的：海岸线是破碎曲折的，我们测量时总是以一定的尺度去量得某个近似值，例如，每隔100米立一个标杆，这样，我们测得的是一个近似值，是沿着一条折线计算而得出的近似值，这条折线中的每一段是一条长为100米的直线线段。如果改为每10米立一个标杆，那么实际量出的是另一条折线的长度，它的每一个片段长10米。显然，后一次量出的长度将大于前一次量出的长度。如果我们不断缩小尺度，所量出的长度将会越来越大。这样一来，海岸线的长度不就成为无穷大了吗? 为什么会出现这样的结论呢？曼德布罗特提出了一个重要的概念：分数维，又称分维。一般来说，维数都是整数，直线线段是一维的图形，正方形是二维的图形。在数学上，把欧氏空间的几何对象连续地拉伸、压缩、扭曲，维数也不变，这就是拓扑维数。然而，这种维数观并不能解决海岸线的长度问题。曼德布罗特是这样描述一个绳球的维数的：从很远的距离观察这个绳球，可看作一点(零维)；从较近的距离观察，它充满了一个球形空间(三维)；再近一些，就看到了绳子(一维)；再向微观深入，绳子又变成了三维的柱，三维的柱又可分解成一维的纤维。那么，介于这些观察点之间
的中间状态又如何呢？显然，并没有绳球从三维对象变成一维对象的确切界限。英国的海岸线为什么测不准？因为欧氏一维测度与海岸线的维数不一致。根据曼德布罗特的计算，英国海岸线的维数为1.26。有了分维的概念，海岸线的长度就可以确定了。
1975年，曼德布罗特发现：具有自相似性的形态广泛存在于自然界中，如连绵的山川、飘浮的云朵、岩石的断裂口、布朗粒子运动的轨迹、树冠、花菜、大脑皮层……曼德布罗特把这些部分与整体以某种方式相似的形体称为分形(Fractal)，这个单词由拉丁语Frangere衍生而成，该词本身具有“破碎”、“不规则”等含义。
曼德布罗特的研究中最精彩的部分是1980年他发现的并以他的名字命名的集合，他发现整个宇宙以一种出人意料的方式构成自相似的结构。Mandelbrot集合图形的边界处，具有无限复杂和精细的结构。在此基础上，形成了研究分形性质及其应用的科学，称为分形理论(Fractal theory)或分形几何学(Fractal geometry)。 分形的特点和理论贡献
数学上的分形有以下几个特点： (1)具有无限精细的结构； (2)比例自相似性；
(3)一般它的分数维大于它的拓扑维数；
(4)可以由非常简单的方法定义，并由递归、迭代产生等。 (1)(2)两项说明分形在结构上的内在规律性。自相似性是分形的灵魂，它使得分形的任何一个片段都包含了整个分形的信息。第(3)项说明了分形的复杂性，第(4)项则说明了分形的生成机制。
我们把传统几何的代表欧氏几何与以分形为研究对象的分形几何做一比较，可以得到这样的结论：欧氏几何是建立在公理之上的逻辑体系，其研究的是在旋转、平移、对称变换下各种不变的量，如角度、长度、面积、体积，其适用范围主要是人造的物体；而分形由递归、迭代生成，主要适用于自然界中形态复杂的物体，分形几何不再以分离的眼光看待分形中的点、线、面，而是把它们看成一个整体。 我们可以从分形图案的特点去理解分形几何。分形图案有一系列有趣的特点，如自相似性、对某些变换的不变性、内部结构的无限性等。此外，分形图案往往和一定的几何变换相联系，在一些变化下，图案保持不变，从任意的初始状态出发，经过若干次的几何变换，图形将固定在这个特定的分形图案上，而不再发生变化。自相似原则和迭代生成原则是分形理论的重要原则。
分形理论发展了维数的概念。在发现分数维以前，人们习惯于将点定义为零维，直线为一维，平面为二维，空间为
三维，爱因斯坦在相对论中引入时间维，就形成四维时空。对某一问题给予多方面的考虑，可建立高维空间，但都是整数维。
分形是20世纪涌现出的新的科学思想和对世界认识的新视角。从理论上讲，它是数学思想的新发展，是人类对于维数、点集等概念的理解的深化与推广。同时它又与现实的物理世界紧密相连，成为研究混沌(Chaos)现象的重要工具。众所周知，对混沌现象的研究正是现代理论物理学的前沿和热点之一。
由于分形的研究，人们对于随机性和确定性的辩证关系有了进一步的理解。同样对于过程和状态的联系，对于宏观和微观的联系，对于层次之间的转化，对于无限性的丰富多采，也都产生了有益的影响。
分形理论还是非线性科学的前沿和重要分支，作为一种方法论和认识论，其启示是多方面的：一是分形整体与局部形态的相似，启发人们通过认识局部来认识整体，从有限中认识无限；二是分形揭示了介于整体与部分、有序与无序、复杂与简单之间的新形态和秩序；三是分形从特定层面揭示了世界普遍联系和统一的图景。 分形学的应用领域
除了理论上的意义之外，在实际应用中，分形也显示了巨大的潜力，它已经在许多领域中得到有效的应用，其应用