第八篇 分形几何.pptVIP

分形与分维的概念 递归模型与生成元 L系统模型与文法构图法 IFS迭代函数系统模型与吸引子 8.1 分形和分维 8.2 递归模型 8.3 L系统模型 8.4 IFS迭代函数系统模 8.5 本章小结 8.1分形与分维 真实的世界却并不规则，闪电不是直线，海岸线不是弧线，云团不是球体，山峦也不是锥体。自然界的许多对象是如此不规则和支离破碎，以致欧氏几何学不能真实有效地再现大自然。 为了再现真实世界，必须选择新的工具，分形几何学应运而生。分形几何是以非规则物体为研究对象的几何学。由于闪电、海岸线、云团、山峦、海浪、野草、森林、火光等非规则物体在自然界里比比皆是，因此分形几何学又被称为描述大自然的几何学。 8.1.1 分形的诞生 分形（fractal）这个词，是由被称为“分形之父”的美籍法国数学家Mandelbrot自己创造出来的，此词来源于拉丁文fractus，意为不规则、支离破碎。1967年Mandelbrot在美国《科学》杂志上发表了划时代的论文《英国海岸线有多长？统计自相似与分数维》，成为其分形思想萌芽的重要标志。1973年，在法兰西学院讲学期间，Mandelbrot提出了分形几何学的整体思想，并认为分数维是个可用于研究许多物理现象的有力工具。1982年Mandelbrot出版了《大自然的分形几何学》，引起了学术界的广泛重视，Mandelbrot也因此一举成名。 自相似性是指局部与整体相似的性质。在自然界中，具有自相似性的物体比比皆是，起伏的山峦中一座座山峰和整体山脉，弯曲的河流中一个个支流和整体河川，茂密的树木上的一条条树杈和整体树木等，均具有自相似性。 标度是计量单位的刻度。比如长度的标度是米；重量的标度是公斤；面积的标度是平方米等。对欧氏几何学内的不同形体，可以选择不同的标度去度量。由于分形具有无穷嵌套的精细结构，自相似性使得其内部结构不存在特征长度，当变换尺子的标度时，看到的是相同或相似的图形。分形是没有确定的标度的，也就是说不能用标度去度量，称为无标度性。换句话说，人们已经不能通过长度、重量、面积等标度去描述分形。 一般认为，满足下列条件的图形称为分形集 分形集具有任意尺度下的比例细节，或者说具有精细结构。 分形集是不规则的，以至于不能用传统的几何语言来描述。 分形集通常具有某种自相似性，或许是近似的或许是统计意义下的自相似。 分形集在某种方式下定义的“分维数”一般大于它的拓扑维数。 分形集的定义常常是非常简单的，或许是递归的。 维数是几何对象的一个重要特征量，它是欧氏几何对学描述点的位置所需的独立坐标数目。为了定量地刻画分形，引入了分数维数的概念。分数维数与欧氏几何学中的整数维数相对应。 分形理论认为，维数中可以包含有小数。把分形维数记为D，简称为分维。 分维的计算公式为： 8.2 递归模型 在1915～1916年间，波兰数学家Sierpinski (Waclaw Sierpinski ，1882～1969)将三分Cantor集的构造思想推广到二维平面，构造出千疮百孔的垫片与地毯。 8.5 本章小结 分形几何是科学与艺术相融合的一门新学科，是计算机图形学的一个崭新的应用领域。计算机图形学搭建起了科学和艺术的桥梁，将枯燥的数学公式表现为具体的视觉感受。本章在介绍分形的基本原理、分维的计算方法等概念的基础上，主要讲解了Cantor集、Koch曲线、Peano-Hilbert曲线、Sierpinski垫片、Sierpinski地毯、Menger海绵等曲线的递归模型。在L系统模型中给出了文法生成规则，绘制了分形植物，L系统的关键是确定生成规则。IFS方法是分形的最有特色的领域，确定了IFS码就可以绘制图形。同时IFS算法也是分形图形压缩的基础，有兴趣的读者可以参考相关书籍学习。 习题 8 混沌游戏的模型 void CTestView::ChaosGame(int n) { CP2 Pk(100,100),K; CP2 Pa(0,300); //三角形顶点A的坐标 CP2 Pb(-300,-300); //三角形顶点B的坐标 CP2 Pc(300,-300); //三角形顶点C的坐标 for(int i=0;in;i++) { double r=double(rand())/RAND_MAX; if(r=0.3 //A和上一点连线的中点坐标 K=(Pk+Pa)/2; else if(r=0.6) //B和上一点连线的中点坐标 K=(Pk+Pb)/2; els