分形可以从几何图形上推广到更加一般化的分形-Read.PPTVIP

13???????? 分形的基础及应用 分形，是70年代发展起来的用于描述一些不能用传统的欧几里德几何描述的复杂几何图形的一种方法，这些图形的特点是极不规则、分布不均，但在各种放大和缩小的尺度上都有着近乎相似的形状，如天空的浮云，起伏的地面等。 13.1 分形是如何产生的 分形是如何产生的？要想轻易地发现具有自相似性的图像是不太可能的。分形可以通过精细的数学过程产生。那么，怎样找到这样的数学过程呢？在回答这一问题之前，先让我们来考察一下分形的发源地—动态系统。动态系统的研究是数学的一个分枝，它涉及的是算法的重复使用问题。下面由数学上的吸引点和逃离点说明分形是如何产生的。 13.1.2 Sierpinski 三角形 产生分形的一条途径是通过重复地进行某个特殊的几何过程。这类分形叫做迭代函数系统(IFS)。用这种方法可以产生一个有趣的两维分形，即Sierpinski三角形。 考虑一个填满东西的三角形，从其中间挖掉一块，这样一来，将原三角形分为三个相等的部分，且每一部分的面积是原来的l/4，对这三个三角形再类似于上面的作法各从其中挖去一块，这样就会得到九个三角形，依此类推，就可得图13.1所示的分形。下面，我们来看一看怎样用程序来产生Sierpinski 三角形。 产生这种图的一个最容易的办法是生成