基于分形几何分形图绘制与分析.docVIP

基于分形几何分形图绘制与分析 　　 摘 要：基于分形几何的分形图绘制方法源于L系统、迭代函数系统IFS、复动力系统等。在运用分形原理及算法编程绘制多种分形图的基础上，重点对IFS参数进行实验分析，IFS吸引集实现了对原图形的几何变换。分形图的演变具有渐变性。 　　 关键词：分形几何 迭代函数系统 分形图绘制 渐变 　　中图分类号：TP319 文献标识码：A 文章编号：1672-3791（2011）12（c）-0000-00 　　 　　1 分形几何学 　　 现代数学的一个新的分支――，它是由美籍法国数学家曼德勃罗（B.B.Mandelbrot）1973年在法兰西学院讲课时，首次提出了分形几何的设想。分形（Fractal）一词，是曼德勃罗创造出来的，其原意具有不规则、支离破碎等意义，分形几何学是一门以非规则几何形态为研究对象的几何学。由于不规则现象在自然界是普遍存在的，因此分形几何又称为描述大自然的几何学。分形几何的诞生无论是在理论上还是在实践上都具有重要价值。 　　2 分形的定义 　　 目前分形还没有最终的科学定义，曼德勃罗曾经为分形下过两个定义： 　　 （1） 分形是Hausdorff-Besicovitch维 数严格大于拓扑维数的集合。因为它把许多Hausdorff维数是整数的分形集合排除在外，例如，经典分形集合Peano曲线分形维数 　　 （2） 局部与整体以某种方式自相似的形，称为分形。 　　 然而，经过理论和应用的检验，人们发现这两个定义很难包括分形如此丰富的内容。实际上，对于什么是分形，到目前为止还不能给出一个确切的定义，正如生物学中对“生命”也没有严格明确的定义一样，人们通常是列出生命体的一系列特征来加以说明。对分形的定义也可同样的处理。 　　 (??) 分形集合在任意小尺度下，它总有复杂的细节，或者说它具有精细的结构。 　　 (??) 分形集合是非常不规则的，用传统的几何语言无法来描述它的局部和整体，它既不是满足某些条件的点的轨迹，也不是某些简单方程的解集。 　　 (??) 分形集具有某种自相似形式，可能是近似的自相似或者统计的自相似。 　　 (??) 以某种方式定义的分形集合的“分形维数”，严格大于它相应的拓扑维数。 　　 (??) 在大多数令人感兴趣的情形下，分形集合是以非常简单的递归的方法产生的。 　　3 分形研究的对象 　　 几何学的研究对象是物体的形状，在自然界中，许多物体的形状是极不规则的，例如：弯弯曲曲的海岸线，起伏不平的山脉，变化无偿的浮云，以及令人眼花缭乱的满天繁星，等等。这些物体的形状有着共同的特点，就是极不规则，极不光滑。但是，所有的经典几何学都是以规则而光滑的形状为其研究对象的，例如：初等平面几何的主要研究对象是直线与圆；平面解析几何的主要研究对象是一次曲线与二次曲线；微分几何的研究对象是光滑的曲线与曲面；代数几何的研究对象则是复空间中的代数曲线，等等。 　　 把凹凸不平的地球表面看成是绝对光滑的球面或椭球面。虽然在许多情况下，这样做并不妨碍我们得到非常符合实际的结论，但是，随着人类对客观世界的认识的逐步深入以及科学技术的不断进步，这种把不规则的物体形状加以规则化，然后进行处理的做法已经不另人满意了。在70年代中期，一门新型的几何学脱颖而出――分形几何学，就是用来深刻地描述大自然本身的几何学，它能深刻地刻划大千世界充满奇异而神秘的各种极不规则极不光滑的对象，这是数学发展史上的一个新世界。事实上，可以把分形看作是自然形态的几何抽象。 　　4 分形图绘制与分析 　　4.1 基于L系统的分形图绘制 　　 L系统是生物学家Lindenmayer于1968年从植物形态学角度提出的一套用以描述植物树木的方法，开始时只着重于植物的拓扑结构，即植物组件之间的相邻关系，后来才把几何解释加进描述过程，形成后来的L系统。这个系统的高度简洁性和多级结构，为描述植物树木生长和繁殖过程的形态和结构特征，提供了行之有效的理论和方法。L系统不但能描述植物，而且其构图方法也可用来绘制各类有规则分形曲线及其它形状。 　　 L系统是基于符号重写系统。即用一个重写规则逐次地置换初始对象的各个部分来确定一个复杂的对象。分形L系统可以模拟各种植物的形状。根据不同的改写规则，可以画出不同的植物形，用于模拟自然景观可达到形象、逼真的效果。如图1所示。 　　 　　 4.2 基于IFS迭代函数系统的分形图绘制 　　 迭代函数系统（Iteration Function System，简称IFS）是分形几何学的重要分支，它也是分形图像中最富生命力并具有广阔应用前景的领域之一。IFS是M.F.Barnsley于1985年发展的一个分形构形系统。IFS的理论包括以下几方面的内容：压缩映射、度量空