离散动力系统生成Sierpinski三角形.pdfVIP

2001年 工程 图学 学报 增刊 JOURNALOFENGINEERINGGRAPHICS 离散动力系统生成Sierpinski三角形 抚顺石油学院计算机科学与技术系 纪玉波 薛 全 摘 要 在分形几何中，Sierpinski三角形是一个典型的并且非常有代表性的分形图形， 它的生成方法有若干种，本文在研究离散动力系统的基础上，提出了一种生成Sierpinski 三角形的全新方法.此方法生成图形速度.决，清晰美观，同时通过所生成的Sic印inski三 角形特点有助于深入了解离散动力系统的特性. 关键词Sierpinski三角形，Sierpinski地毯，动力系统 混沌 0引言 波兰数学家WacoalSierpinski于1916年提出了以他名字命名的Sierpinski三角形，被 公认为是一种非常典型而且重要的分形图形。在分形几何中，Sierpinski三角形构造清 晰 简洁明了，具有分形图形的显著性质，即严格的自相似性，无特征尺度却有标度律， 是各种分形生成系统中的典型例子。 有多种构造Sierpinski三角形的方法，例如递归生成算法;利用L系统的文法生成 方法;迭代函数系统((IFS)的吸引子生成方法等。本文提出的算法思路与前几种方法完全 不同，利用了一种离散混沌动力系统构造出Sierpinski三角形，并进一步构造出 Sierpinski地毯。这种方法充分利用了离散动力系统具有倍周期分岔产生混沌的特性，以 一种新的方式得到了同样的Sierpinski三角形，并且生成图形的效率有较大提高，避免 了递归算法占用大量内存，IFS系统需要人为的介入等弊端。同时，生成Sierpinski三角 形的变化过程也说明该动力系统确实具有复杂的混沌性质，其参数的变化对系统动力行为 产生明显的影响。 1Sierpinski三角形的传统生成算法 Sierpinski三角形一般的构造过程如图1所示，首先取定一个三角形如图1(a)，连 接各边中点从而将原三角形分割成四个小三角形，除去中间的小三角形如图1(b)，下一 步将剩下的三个小三角形按上面同样的方法继续分割，并继续舍弃中间的三角形，如此 不断重复分割与舍弃，就形成如图i(c)所示的一个中间留有大量空隙的三角形，这就是 Sierpinski三角形。 从Sierpinski三角形的构造过程我们可以看出，Sierpinsk:三角形的生成是一个逐 步细化的过程，每一步均重复相同的动作，因此可采用递归的方法完成。递归算法的关键 是定义一个递归函数，此函数的功能是将一个三角形分成四个小三角形，并将中间的三角 纪玉波等:离散动力系统生成Sierpinsla三角形 a()， Sierpinski三角形生成过程 当递归调用达到一定的深度，就可生成Sierpinsk，三 形同其它三个三角形中区分出来 ‘ 角形(41 利用Sierpinski三角形的严格自相似性和构造的规则性，也可以使用L系统生成该 分形图。L系统定义为一个三元式:L=G,7f,P，其中G为字符集，，为起始符号元且为G 中的成员，用于确定字符串的起始状态，P为生成规则集合。选用适当的文法就可以生成 Sierpinski三角形s〔。 生成Sierpinsk:三角形还可以选用迭代函数系统工FS混沌游戏就是利用工FS生成 该图形的著名例子。预先取定三个压缩映射和三个压缩映射分别对应的概率，可以形成一 个迭代函数序列，根据此序列在三角形内部描点，当达到一定的次教后得到这个混沌游戏 算法生成的分形图形，即Sierpinski三角形.l 2离散的混沌动力系统生成Sierpinski三兔形 对离散的混沌动力系统而言t当其参数变化时，它的动力学特性也发生相应变化，由 稳定的动力系统产生倍周期分岔行为直至产生混沌现象。利用动力系统的这种特性通过 控制参数的变化司生成不同的分形图形，其中包括Sierpinski三角形和Sierpinski地 毯。 考虑如下的离散动力系统决定的函数: Ax)=x，一bx+a