[计算机软件及应用]fractal01引论.ppt

2006-7-3 哈尔滨理工大学 孙博文 分形频道 分形图形学(Fractal Graphics) 李红斌 办公室：30317lihb.wust@163.com 课程编码：1303077 课程类别：专业选修课 课程性质：任选 总 学 时：46 讲课学时：36 实验学时：10 学　　分：2.5 前导课程：《计算机图形学》 课程介绍 课程介绍 授课周次：3～11周（9周） 总学时：46 理论学时：36 实践学时：10 考核方式: 考试 （闭卷） 成绩组成比例: 考试成绩70%+平时成绩30% 实验报告要求 实验名称 实验目的、要求 实验主要内容（某某算法的实现） 实验过程（程序流程图、源代码） 实验结果 实验小结 分形简介 不规则图形与病态函数 英国的海岸线地图 Koch曲线（瑞典数学家科克） Sierpinski三角形(波兰数学家希尔宾斯基) 希氏三角形 的生成过程 希尔宾斯基三角形 直观上可以想像，最后得到的极限图形面积为零。 设初始三角形面积为S， 则第一步 完成后去掉的面积为1/4S。 第二步完成后去掉的面积为1/4S+3×(1/4)^2 S。 第三步完成后总共去掉的面积为1/4S+3×(1/4)^2S+3^2× (1/4)^3S。 …… 第n步后去掉的总面积为： S_n(去掉)=S/4×［1+3/4+…+(3/4)^n-1］=S×［1-(3/4)^n］ 显然，当n→∞时，S_n(去掉)→S，即剩下的面积为零。在几乎所有规则分形的生成过程中，n取20便足可以认为是∞! 在挖取三角形的过程中，我们发现，每一步骤构造出的小三角形与整个三角形是相似的，特别是当步数n较大时，相似性更是明显，有无穷多个相似，每一小三角形与任何其他三角形也都是相似的。 Cantor （康托尔）集 传统测量方法不适应于分形图形 传统测量方法不适应于分形图形 事实上，假设A、B分别用1公里、1米作度量单位测量海岸线，它们得到的值很不一样。B测得的长度比A测得的长度要大得多，这里的问题就出在所用的度量单位上。B用的度量单位小，可以把1公里以内的弯曲部分也量进去。如果A使用50厘米作为度量单位重新测量，那么测得的数值比B用1米作为度量单位的结果就大了很多。 从这里就可以发现一个重要的数学问题：不可微曲线的长度将随着度量单位的无限变小而趋于无穷大。曼德勃罗特认为：因为不可微曲线的维数是大于1的分数，而度量它的尺子的维数是1；根据分形的维数理论，其测量结果必然随着量尺的缩短而变成无穷长。 传统测量方法只能应用于具有规整的、光滑的、可微的几何图形的量度，而不适合于度量不规整的、粗糙的、不可微的几何图形 。 Mandelbrot和分形几何 词频分布研究（１９５１年） 价格变动规律 在曼德勃罗特之前的学者，一般采用巴舍勒（1900）的观点；任何竞争价格都遵从“一维的布朗运动”的函数B(t)，这是一个关于时间t的连续（或几乎处处连续）的函数。 曼德勃罗特通过棉花价格的研究，再一次使用了标度不变性方法。他从实验中获得的结果表明，实际数据并不能很好的满足B(t)，而竞争价格也不必是连续的，用一个连续函数去刻划一个不连续的随机变量显然是不合理的。受词频研究中所使用的标度不变性方法的启发，曼德勃罗特对价格规律作了适当的修正，而得出一个猜想：价格变化是服从稳定的非正态分布 。 曼德勃罗特在1963年和1967年把自己的理论用于许多商品的价格、利率以及19世纪的一些证券价格的检验，法玛在1963年对当时的证券价格，罗尔于1970年对其他的利率的研究，都验证了他的猜想对实践是有效的 。 湍流研究与海岸线长度的分维思想（1962~1964年） 　　三分康托集 ——　自相似图形的数学模型 标度不变性——分形几何学的基本性质 对于复杂的几何形体，普通维数的概念可能随尺度不同而改变。例如，直径10厘米的球用1毫米粗的细线做成。 ?从远处看，球是一点（0维）。 ?离10厘米远，是三维的球。 ?再近一些，贴近表面，是二维的球面或平面。 ?再近一些，看一根毛线，是一维的线。 ?再细看，是三维的柱体。 ?再近些，是二维的柱面或平面。 ?…… 如此等等，维数“交叉”反复从一个值到另一个值。 ?Sierpinski三角形 其n = 3,r = ? 于是 D = ln3/ln2 = 1.585 什么是分形 K.Falconner对分形集合的描述： （i）分形集都具有任意小尺度下的比例细节，或者说它具有精细的结构。 （ii）分形集不能用传统的几何语言来描述，它既不是满足某些条件的点的轨迹，也不是某些简单方程的解集。 （iii）分形集具有某种自相似形式，可能是近