一，分形插值算法 ——分形图的递归算法1，分形的定义 分形（Fractal）一词，是法国人B.B.Mandelbrot 创造出来的，其原意包含了不规则、支离破碎等意思。Mandelbrot 基于对不规则的几何对象长期地、系统地研究，于1973 年提出了分维数和分形几何的设想。分形几何是一门以非规则几何形状为研究对象的几何学，用以描述自然界中普遍存在着的不规则对象。分形几何有其显明的特征，一是自相似性；分形作为一个数学集合, 其内部具有精细结构, 即在所有比例尺度上其组成部分应包含整体, 而且彼此是相似的。其定义有如下两种描述： 定义 1如果一个集合在欧式空间中的 Hausdorff 维数H D 恒大于其拓扑维数 r D ，则称该集合为分形集，简称分形。 定义 2组成部分以某种方式与整体相似的形体叫分形。 对于定义 1 的理解需要一定的数学基础，不仅要知道什么是Hausdorff 维数，而且要知道什么是拓扑维数，看起来很抽象，也不容易推广。定义 2 比较笼统的说明了自然界中的物质只要局部和局部或者局部和整体之间存在自相似性，那么这个物质就是分形。正是这一比较“模糊”的概念被人们普遍接受，同时也促进了分形的发展。 根据自相似性的程度，分形可分为有规分形和无规分形。有规分形是指具有严格的自相似的分形，比如，三分康托集，Koch 曲线。无规分形是指具有统计意义上的自相似性的分形，比如，曲折的海岸线，漂浮的云等。本文主要研究有规分形。
2. 分形图的递归算法 2.1 三分康托集 1883 年，德国数学家康托(G.Cantor)提出了如今广为人知的三分康托集。三分康托集是很容易构造的，然而，它却显示出许多最典型的分形特征。它是从单位区间出发，再由这个区间不断地去掉部分子区间的过程构造出来的(如图2.1)。 其详细构造过程是：第一步，把闭区间[0，1]平均分为三段，去掉中间的 1/3 部分段，则只剩下两个闭区间[0，1/3]和[2/3，1]。第二步，再将剩下的两个闭区间各自平均分为三段，同样去掉中间的区间段，这时剩下四段闭区间：[0，1/9]，[2/9，1/3]，[2/3，7/9]和[8/9，1]。第三步，重复删除每个小区间中间的 1/3 段。如此不断的分割下去，最后剩下的各个小区间段就构成了三分康托集。三分康托集的 Hausdorff 维数是0.6309。 图2.2 三分康托集的构造过程
插值方法在图像处理中的应用 作者： 专业姓名学号 控制工程陈龙斌 控制工程陈少峰 控制工程殷文龙 摘要 本文介绍了插值方法在图像处理中的应用。介绍了典型的最近邻插值、双线性插值、双三次插值、双信道插值、分形插值的原理。以分形插值为重点，在图像放大领域用MATLAB进行仿真，并与其它方法的结果做了比对。指出了各种方法的利弊，期待更进一步的研究拓展新的算法以及改进现有算法。
一、引言 人类通过感觉器官从客观世界获取信息，而其中一半以上的信息都是通过视觉获得的。图像作为人类视觉信息传递的主要媒介，具有声音、语言、文字等形式无法比拟的优势，给人以具体、直观的物体形象。在数字化信息时代，图像处理已经成为重要的数据处理类型。数字图像比之传统的模拟图像处理有着不可比拟的优势。一般采用计算机处理或者硬件处理，处理的内容丰富，精度高，变通能力强，可进行非线性处理。但是处理速度就会有所不足。图像处理的主要内容有：几何处理、算术处理、图像增强、图像复原、图像重建、图像编码、图像识别、图像理解等。以上这些图像处理大体上可分为图像的像质改善、图像分析和图像重建三大部分。 日常生活中，越来越多的领域需要高分辨率图像，采用图像插值技术来提高数字图像的分辨率和清晰度，从软件方面进行改进就具有十分重要的实用价值。多媒体通信在现代网络传输中扮演重要角色，因此插值放大提高图像分辨率是一个非常重要的问题。此外，图像变换被广泛用于遥感图像的几何校正、医学成像以及电影、电视和媒体广告等影像特技处理中。在进行图像的一些几何变换时，通常都会出现输出像素坐标和输入栅格不重合的现象，也必须要用到图像插值。图像插值是图像处理中图像重采样过程中的重要组成部分，而重采样过程广泛应用于改善图像质量、进行有损压缩等，因而研究图像插值具有十分重要的理论意义和实用价值。 图像插值是一个数据再生过程。由原始图像数据再生出具有更高分辨率的图像数据。分为图像内插值和图像间插值。前者指将一幅较低分辨率的图像再生出一幅较高分辨率的图像。后者指在若干幅图像之间再生出几幅新的图像。插值过程就是确定某个函数在两个采样点之间的数值时采用的运算过程．通常是利用曲线拟合的方法进行插值算法，通过离散的输入采样点建立一个连续函数，用这个重建的函数求出任意位置处的函数值，这个过程可看作是采样的逆过程。 20世纪40年代末，香农提出了信息论，根据采样定理，若对采样值用sinc函数进行插值，则可准确地恢复原函数，于是sinc函数被接受为插值函数，也称为理想插值函数。理想插值函数有两个缺点： （1）它虽然对带限信号可以进行无错插值，但实际中带限信号只是一小部分信号。 （2）sinc函数的支撑是无限的，而没有函数既是带限的，又是紧支撑的。 为了解决这个问题，经典的办法是刚窗函数截断sinc函数，这个窗函数必须在0剑l 之间为正数，在l到2之间为负数。sinc函数对应的是无限冲激响应，不适于有限冲激相应来进行局部插值。对数字图像来说，对图像进行插值也称为图像的重采样。它分为两个步骤：将离散图像插值为连续图像以及对插值结果图像进行采样。 经典的图像插值算法是利用邻近像素点灰度值的加权平均值来计算未知像素点处的灰度值，而这种加权平均一般表现表现为信号的离散采样值与插值基函数之间的二维卷积。这种基于模型的加权平均的图像插值方法统称为线性方法。经典的插值方法有：最近邻域法，双线性插值，双三次B样条插值，双三次样条插值，sinc函数等。线性方法，它们一个共同点就是，所有这些基函数均是低通滤波器，对数据中的高频信息都具有滤除和抑制效应，因
基于分形几何的分形图绘制与分析 摘要：基于分形几何的分形图绘制方法源于l系统、迭代函数系统ifs、复动力系统等。在运用分形原理及算法编程绘制多种分形图的基础上，重点对ifs参数进行实验分析，ifs吸引集实现了对原图形的几何变换。分形图的演变具有渐变性。 关键词：分形几何迭代函数系统分形图绘制渐变 1 分形几何学 现代数学的一个新的分支——，它是由美籍法国数学家曼德勃罗（b.b.mandelbrot）1973年在法兰西学院讲课时，首次提出了分形几何的设想。分形（fractal）一词，是曼德勃罗创造出来的，其原意具有不规则、支离破碎等意义，分形几何学是一门以非规则几何形态为研究对象的几何学。由于不规则现象在自然界是普遍存在的，因此分形几何又称为描述大自然的几何学。分形几何的诞生无论是在理论上还是在实践上都具有重要价值。 2 分形的定义 目前分形还没有最终的科学定义，曼德勃罗曾经为分形下过两个定义： （1）分形是hausdorff-besicovitch维数严格大于拓扑维数的集合。因为它把许多hausdorff维数是整数的分形集合排除在外，例如，经典分形集合peano曲线分形维数 （2）局部与整体以某种方式自相似的形，称为分形。 然而，经过理论和应用的检验，人们发现这两个定义很难包括分形
如此丰富的内容。实际上，对于什么是分形，到目前为止还不能给出一个确切的定义，正如生物学中对“生命”也没有严格明确的定义一样，人们通常是列出生命体的一系列特征来加以说明。对分形的定义也可同样的处理。 (ⅰ) 分形集合在任意小尺度下，它总有复杂的细节，或者说它具有精细的结构。 (ⅱ) 分形集合是非常不规则的，用传统的几何语言无法来描述它的局部和整体，它既不是满足某些条件的点的轨迹，也不是某些简单方程的解集。 (ⅲ) 分形集具有某种自相似形式，可能是近似的自相似或者统计的自相似。 (ⅳ) 以某种方式定义的分形集合的“分形维数”，严格大于它相应的拓扑维数。 (ⅴ) 在大多数令人感兴趣的情形下，分形集合是以非常简单的递归的方法产生的。 3 分形研究的对象 几何学的研究对象是物体的形状，在自然界中，许多物体的形状是极不规则的，例如：弯弯曲曲的海岸线，起伏不平的山脉，变化无偿的浮云，以及令人眼花缭乱的满天繁星，等等。这些物体的形状有着共同的特点，就是极不规则，极不光滑。但是，所有的经典几何学都是以规则而光滑的形状为其研究对象的，例如：初等平面几何的主要研究对象是直线与圆；平面解析几何的主要研究对象是一
计算机研究与发展DOI ：１０．７５４４桙issn １０００‐１２３９．２０１７．２０１６０５２０Journal of Computer Research and Development ５４（９）：２０７７２０９１，２０１７ 收稿日期：２０１６－０７－１３；修回日期：２０１６－１２－０９ 基金项目：国家自然科学基金项目（６１３７３０８０，６１６７２０１８，６１４０２２６１，６１３７３０８８，６１２７２４３１，６１３３２０１５）；山东省高等学校优势学科人才团队培育 计划 T his w ork w as supported by the National Natural Science Foundation of China （６１３７３０８０，６１６７２０１８，６１４０２２６１，６１３７３０８８，６１２７２４３１，６１３３２０１５）and Fostering Project of Dominant Discipline and T alent T eam of Shandong Province Higher Education Institutions ． 通信作者：包芳勋（fxbao ＠sdu ．edu ．cn ）基于纹理特征的自适应插值 张云峰 １ 姚勋祥１ 包芳勋２ 张彩明３１ （山东财经大学计算机科学与技术学院 济南 ２５００１４）２ （山东大学数学学院 济南 ２５０１００）３（山东大学计算机科学与技术学院 济南 ２５０１００） （y fzhang ＠sdufe ．edu ．cn ） Adaptive Interpolation Scheme Based on Texture Features Zhang Yunfeng １，Yao Xunxiang １，Bao Fangxun ２，and Zhang Caiming ３１ （School o f Com p uter Science &Technolo gy ，Shandon g Universit y o f Finance and Economics ，Jinan ２５００１４）２ （School o f M athematics ，Shandon g Universit y ，Jinan ２５０１００）３（School o f Com p uter Science &Technolo gy ，Shandon g Universit y ，Jinan ２５０１００） Abstract A new interpolation model is proposed based on the bivariate rational interpolation ．T his model contains rational fractal interpolation and bivariate rational interpolation ，w hich is identified uniquely by the values of iterated function system parameters （scaling factor and shape parameters ）．Due to efficient capacity of fractal in description of complex phenomenon ，the fractal dimension is employed to texture analysis ．Based on the analysis of local fractal dimension （LFD ），a new local adaptive threshold method is proposed ．And then images can be divided into texture region and non ‐texture region ．As for texture regions ，rational fractal interpolation is used to get high resolution images ．Similarly ，rational interpolation is used in non ‐texture region ．Considering the parameters in rational fractal interpolation model ，we propose a new method for calculating the scaling factor ．Further ，in order to improve the quality of interpolated image ，shape parameters optimization technique is applied ．Experimental results show that the presented model achieves very competitive p erformance with the state ‐of ‐the ‐art interpolation algorithms ．Key words mixing interpolant ；local fractal dimension ；adaptive threshold ；p arameters optimizing ；rational fractal 摘 要 在传统有理插值函数的基础上构造出一种新的混合插值模型． 该混合插值模型是有理函数与分形插值函数的有机整体，可由形状参数和尺度因子唯一确定．由于分形是刻画图像复杂度的有效工具，引入分形维数描述纹理的复杂程度．首先，提出一种基于局部分形维数的自适应阈值选取的方法，将整幅图像划分为纹理区域和非纹理区域．在纹理区域采用有理分形函数插值，在非纹理区域采用有理函数插值．尤其在有理分形插值模型中，提出一种基于分形维数的精确计算尺度因子的方法．最后，通过优化形状参数进一步提高插值图像质量．实验结果表明：提出的基于图像特征的混合插值模型与当前经典算法相比，尤其是在处理纹理图像方面，具有明显优势． 万方数据
课程名称（中文）：分形几何的数学基础 课程名称（英文）：Mathematical foundation of Fractal geometry 一）课程目的和任务： 分形几何的概念是由B.Mandelbrot 1975年首先提出的，数十年来它已迅速发展成为一门新兴的数学分支，它的应用几乎涉及到自然科学的各个领域。本课程为分形几何研究方向研究生的专业必修课程。主要内容包括：抽象空间，拓扑空间及度量空间中的测度理论基础、分形的（Hausdorff，packing及box－counting）维数理论及其计算技巧、分形的局部结构、分形的射影及分形的乘积等。其目的是使学生基本理解并掌握分形几何学基本概貌和基本研究方法及技巧，从而使他们能够阅读并理解本专业的文献资料。 二）预备知识：测度论，概率论 三）教材及参考书目： 教材：分形几何――数学基础及其应用肯尼思.法尔科内著东北大学出版社 参考书目：1）Rogers C.A. Hausdorff measures, Cambridge University Press, Cambridge, 1970. 2）文志英，分形几何的数学基础，上海科技教育出版社，上海，2000. 3）周作领，瞿成勤，朱智伟，自相似集的结构---Hausdorff测度与上凸密度（第二版），科学出版社，2010。 四）讲授大纲（中英文） 第一章数学基础 1）集合论基础 2）函数和极限 3）测度和质量分布 4）有关概率论的注记 第二章豪斯道夫测度和维数 1）豪斯道夫测度 2）豪斯道夫维数 3）豪斯道夫维数的计算――简单的例子 4）豪斯道夫维数的等价定义 5）维数的更精细定义 第三章维数的其它定义 1）计盒维数 2）计盒维数的性质与问题 3）修改的计盒维数 4）填充测度与维数 5）维数的一些其它定义 第四章计算维数的技巧 1）基本方法 2）有限测度子集 3）位势理论方法 4）傅立叶变换法 第五章分形的局部结构
摘 要 分形是美籍法国应用数学家蒙德布罗特所提出的，它和英文中的 fracture(断裂）和fraction （分数）有一定联系，体现出蒙德布罗特创立这 个新的几何思想。分形几何作为一门新兴的交义学科，正在被越来越多的人 所认识和学习。据美国科学家情报所调查，八十年代，全世界有1257种重要 学术刊物所发表的论文中，有37.5%与分形有关。美国著名的物理学家Wheeler 说：“可以相信，明天谁不熟悉分形，谁就不能被认为是科学上的文化人”】16【。 传统的欧式几何主要研究对象是规则图形和光滑曲线，对自然景物的描述却 显得无能为力。而分形几何的创立，就是用来描述那些欧式几何无法描述的 几何现象和事物的，被誉为“大自然本身的几何学”，使自然景物的描绘得以 实现，这也是分形几何得到高度重视的原因之一。 斐波那契数列产生于一个关于兔子繁殖后代的问题：某人有一对兔子饲 养在围墙中，如果它们每个月生一对兔子，且新生的兔子在第二个月后也是 每个月生一对兔子，问一年后围墙中共有多少对兔子？斐波那契数列从问世 到现在，不断显示出它在数学理论和应用上的重要作用。如今，斐波那契数 列渗透到了数学的各个分支中。同时，在自然界和现实生活中斐波那契数列 也得到了广泛的应用。如一些花草长出的枝条会出现斐波那契数列现象，大 多数植物的花的花瓣数都恰是斐波那契数列等等。 斐波那契数列又被称为是黄金分割数列，而黄金分割本身就是一种分形 的例子。二者都可以解决一些传统数学所不能解决的问题，所不同的是分形 几何是通过几何的角度来解决问题，而斐波那契数列则是通过代数的角度来 解决实际问题。 作为一门新兴的对现实生活有重要影响的两个定义，研究两者的对比关 系，探讨如何更好地运用这两个定义来解决现实中的一些实际问题，具有重要 意义。 关键字：斐波那契数列；分形几何；应用；对比 ABSTRACT Fractal is first put forward by French-American applied mathematician Mandelbrot. It relates to the words “fracture” and “fraction”, reflecting Mandelbrot’s opinion on creating the new definition. As a rising interdiscipline subject, Fractal is being understood and learned by more and more people. According to the survey of
2 分形几何学的基本概念 本章讨论分形几何学的一些基本内容，其中：第1节讨论自相似性与分形几何学的创立；第2节讨论分形几何学的数学量度，即三种不同的维数计算方法；第3节讨论应用分形几何方法所实现的对自然有机体的模拟。 2.1自相似性与分形几何学 无论人们通过怎样的方式把欧几里得几何学的形体与自然界关联起来，欧氏几何在表达自然的本性时总是会遇到一个难题：即它无法表现自然在不同尺度层次上的无穷无尽的细节。欧氏几何形体在局部放大后呈现为直线或光滑的曲线，而自然界的形体（如山脉、河流、云朵等）则在局部放大后仍呈现出与整体特征相关的丰富的细节（图版2-1图1），这种细节特征与整体特征的相关性就是我们现在所说的自相似性。
自相似性是隐含在自然界的不同尺度层次之间的一种广义的对称性，它使自然造化的微小局部能够体现较大局部的特征，进而也能体现其整体的特征。它也是自然界能够实现多样性和秩序性的有机统一的基础。一根树枝的形状看起来和一棵大树的形状差不多；一朵白云在放大若干倍以后，也可以代表它所处的云团的形象；而一段苏格兰的海岸线在经过数次局部放大后，竟与放大前的形状惊人地相似（图版2-1图2）。这些形象原本都是自然界不可琢磨的形状，但在自相似性这一规律被发现后，它们都成为可以通过理性来认识和控制的了。显然，欧氏几何学在表达自相似性方面是无能为力了，为此，我们需要一种新的几何学来更明确地揭示自然的这一规律。这就是分形几何学产生的基础。
1977年，曼德布罗特（Benoit Mandelbrot）出版了《自然的分形几何学》（The Fractal Geometry of Nature）一书，自此分形几何学得以建立，并动摇了欧氏几何学在人们形态思维方面的统治地位。分形几何学的研究对象是具有如下特性的几何形体：它们能够在不断的放大过程中，不停地展现出自相似的、不规则变化着的细节（图2-1图3）。这些几何形状不同于欧氏几何形体的一维、二维或三维形状，它们的维数不是简单的1、2或3，而是处于它们之间或之外的分数。 科赫曲线（Koch Curve）是分形几何学基本形体中的一个典型实例，它是由这样一种规律逐次形成的：用一根线段做为操作对象，对其三等分，把中间一段向侧面旋转60度，并增加另一段与之长度相同的线段把原来的三条线段连接为一体，这四条线段组成的形状就是第一代的科赫曲线；分别对它的每一条线段重复上述的操作，将形成第二代科赫曲线；再对其每一条线段进行上述操作，可得第三代，等等；如此迭代下去（图版2-1图4）。显然，对每一代的构成元素的同样操作决定了自相似性的代代传递，使形成的科赫曲线已经明确地具有了自然的特征。如果再进一步在操作中增加一点随机成分的话，那么所得的随机科赫曲线的自然性就更强列了。[回本章页首] 2.2维数计算：分形几何学的数学量度 既然分形几何学是一种严格的数学，那么它一定有自身的数学量度。分形几何学的数学量度是分形几何形体的维数。如前所述，分形几何形体的维数不是整数而是分数，它的计算是分形几何的创立者们在总结归纳的基础上产生的。 分形几何体的维数计算的数学推导是复杂的，也不是我们所关心的内容。但维数计算所代表的形象意义却值得我们关注。如前所述，分形几何形体的本质属性是自相似性，而这一自相似性一定是在同一形体的不同层次之间（不论是对自然形体的不同程度的放大，还是对人工形体迭代操作所得到的不同代）得以体现的。因而，分形几何形的维数正是在形状的不同层次的比较之间所反映出来的规律。这一规律所代表的是分形几何形状在空间中的扩张趋势。维数越大，就表明它在空间的扩张趋势越强，形状本身的变化可能性也越丰富。
分形几何与分形艺术 Revised as of 23 November 2020
分形几何与分形艺术 作者： 我们人类生活的世界是一个极其复杂的世界，例如，喧闹的都市生活、变幻莫测的股市变化、复杂的生命现象、蜿蜒曲折的海岸线、坑坑洼洼的地面等等，都表现了客观世界特别丰富的现象。基于传统欧几里得几何学的各门自然科学总是把研究对象想象成一个个规则的形体，而我们生活的世界竟如此不规则和支离破碎，与欧几里得几何图形相比，拥有完全不同层次的复杂性。分形几何则提供了一种描述这种不规则复杂现象中的秩序和结构的新方法。 一、分形几何与分形艺术 什么是分形几何通俗一点说就是研究无限复杂但具有一定意义下的自相似图形和结构的几何学。什么是自相似呢例如一棵苍天大树与它自身上的树枝及树枝上的枝杈，在形状上没什么大的区别，大树与树枝这种关系在几何形状上称之为自相似关系；我们再拿来一片树叶，仔细观察一下叶脉，它们也具备这种性质；动物也不例外，一头牛身体中的一个细胞中的基因记录着这头牛的全部生长信息；还有高山的表面，您无论怎样放大其局部，它都如此粗糙不平等等。这些例子在我们的身边到处可见。分形几何揭示了世界的本质，分形几何是真正描述大自然的几何学。 "分形"一词译于英文Fractal，系分形几何的创始人曼德尔布罗特（）于1975年由拉丁语Frangere一词创造而成，词本身具有"破碎"、"不规则"等含义。Mandelbrot研究中最精彩的部分是1980年他发现的并以他的名字命名的集合，他发现整个宇宙以一种出人意料的方式构成自相似的结构（见图1）。Mandelbrot 集合图形的边界处，具有无限复杂和精细的结构。如果计算机的精度是不受限制的话，您可以无限地放大她的边界。图2、图3 就是将图1中两个矩形框区域放大后的图形。当你放大某个区域，它的结构就在变化，展现出新的结构元素。这正如前面提到的"蜿蜒曲折的一段海岸线"，无论您怎样放大它的局部，它总是曲折而不光滑，即连续不可微。微积分中抽象出来的光滑曲线在我们的生活中是不存在的。所以说，Mandelbrot集合是向传统几何学的挑战。
中学数学中的分形几何 广西桂林市恭城瑶族自治县栗木中学数学组何桂荣（542502） 桂林市第十八中学数学组蒋雪祥（541004） 内容提要：本文论述了规则图形的容量维，对容量维的计算作了说明，同时还对4个较为著名的与中学有关的，或是可以用于启发学生思维的分形问题进行了分析。 关键字：容量维 Sierpinski三角毯 Koch曲线 Koch岛 Sierpinski-Menger海绵 1973年，曼德勃罗(B.B.Mandelbrot)在法兰西学院讲课时，首次提出了分维和分形几何的设想。分形(Fractal)一词，是曼德勃罗创造出来的，其原意具有不规则、支离破碎等意义，分形几何学是一门以非规则几何形态为研究对象的几何学。由于不规则现象在自然界是普遍存在的，因此分形几何又称为描述大自然的几何学。数千年来，几何学的发展从来没有二十世纪诞生的分形几何那样对物理学和数学发展产生如此巨大的影响。分形几何对我们大多数人来说是陌生的，因为它看起来离我们太远。其实分形就在我们身边，在近年的竞赛与高考中，分形的影子已经出现。中学数学中的分形与数学研究中的分形所看的角度与研究目标都不同，可以说是羊头狗肉之分吧。笔者试对此进行一点探讨，以抛砖引玉尔。 一、规则图形的容量维 为了描述混沌学中奇怪吸引子的这种奇特结构，曼德尔布罗特(Mandelbrot)最早（1975年）引进了分形（既其维数是非整数的对象）的概念。维数是描述客体的重要几何参量。也可以说，维数是为了确定几何对象中一个点的位置所需的独立坐标数目。已经知道：点是零维，线是一维，平面是二维，而立方体是三维的。这种维数称为拓扑维，用字母"d"表示。维数也可以这样来考虑：比如，取一线段，将该线段的长度乘2，就得到另一个线段，长度为n=2个原线段长度。
第六章习题解答 2、利用梯形公式和Simpson 公式求积分2 1 ln xdx ? 的近似值，并估计两种方法计算值的最大 误差限。 解：①由梯形公式： 21ln 2 ()[()()][ln1ln 2]0.3466222 b a T f f a f b --= +=+=≈ 最大误差限 3''2 ()111 ()()0.0833******** T b a R f f ηη-=-=≤=≈ 其中，(1,2)η∈ ②由梯形公式： 13()[()4()()][ln14ln()ln 2]0.38586262 b a b a S f f a f f b -+= ++=++≈ 最大误差限 5(4)4()66 ()()0.0021288028802880 S b a R f f ηη-=-=≤≈， 其中，(1,2)η∈。 4、推导中点求积公式 3''()()()()() ()224 b a a b b a f x dx b a f f a b ξξ+-=-+<
我们人类生活的世界是一个极其复杂的世界，例如，喧闹的都市生活、变幻莫测的股市变化、复杂的生命现象、蜿蜒曲折的海岸线、坑坑洼洼的地面等等，都表现了客观世界特别丰富的现象。基于传统欧几里得几何学的各门自然科学总是把研究对象想象成一个个规则的形体，而我们生活的世界竟如此不规则和支离破碎，与欧几里得几何图形相比，拥有完全不同层次的复杂性。分形几何则提供了一种描述这种不规则复杂现象中的秩序和结构的新方法。 一、分形几何与分形艺术 什么是分形几何？通俗一点说就是研究无限复杂但具有一定意义下的自相似图形和结构的几何学。什么是自相似呢？例如一棵苍天大树与它自身上的树枝及树枝上的枝杈，在形状上没什么大的区别，大树与树枝这种关系在几何形状上称之为自相似关系；我们再拿来一片树叶，仔细观察一下叶脉，它们也具备这种性质；动物也不例外，一头牛身体中的一个细胞中的基因记录着这头牛的全部生长信息；还有高山的表面，您无论怎样放大其局部，它都如此粗糙不平等等。这些例子在我们的身边到处可见。分形几何揭示了世界的本质，分形几何是真正描述大自然的几何学。 "分形"一词译于英文Fractal，系分形几何的创始人曼德尔布罗特（B.B.Mandelbrot）于1975年由拉丁语Frangere一词创造而成，词本身具有"破碎"、"不规则"等含义。Mandelbrot研究中最精彩的部分是1980年他发现的并以他的名字命名的集合，他发现整个宇宙以一种出人意料的方式构成自相似的结构（见图1）。Mandelbrot集合图形的边界处，具有无限复杂和精细的结构。如果计算机的精度是不受限制的话，您可以无限地放大她的边界。图2、图3 就是将图1中两个矩形框区域放大后的图形。当你放大某个区域，它的结构就
第二章插值法 2.在区间[-1,1]上分别取n=10,20用两组等距节点对龙哥函数f(x)=1/(1+25*x^2)做多项式插值及三次样条插值，对每个n值，分别画出插值函数及f（x）的图形。 （1）多项式插值 ①先建立一个多项式插值的M-file； 输入如下的命令（如牛顿插值公式）： function [C,D]=newpoly(X,Y) n=length(X); D=zeros(n,n) D(:,1)=Y' for j=2:n for k=j:n D(k,j)=(D(k,j-1)- D(k-1,j-1))/(X(k)-X(k-j+1)); end end C=D(n,n); for k=(n-1):-1:1 C=conv(C,poly(X(k))) m=length(C); C(m)= C(m)+D(k,k); end ②当n=10时，我们在命令窗口中输入以下的命令： clear,clf,hold on; X=-1:0.2:1; Y=1./(1+25*X.^2); [C,D]=newpoly(X,Y); x=-1:0.01:1; y=polyval(C,x); plot(x,y,X,Y,'.'); grid on; xp=-1:0.2:1; z=1./(1+25*xp.^2); plot(xp,z,'r') 得到插值函数和f（x）图形：
③当n=20时，我们在命令窗口中输入以下的命令：clear,clf,hold on; X=-1:0.1:1; Y=1./(1+25*X.^2); [C,D]=newpoly(X,Y); x=-1:0.01:1; y=polyval(C,x); plot(x,y,X,Y,'.'); grid on; xp=-1:0.1:1; z=1./(1+25*xp.^2); plot(xp,z,'r') 得到插值函数和f（x）图形：
实用标准文案 第6讲分形几何学 主要内容： 一、概述 二、分维的测定方法（重点内容） 三、分维应用实例（重点内容） 四、问题讨论 一、概述 分形几何的概念是美籍法国数学家曼德尔布罗特（B.B.Mandelbrot）1975年首先提出的，被誉为大自然的几何学，它是现代数学的一个新分支，但其本质却是一种新的世界观和方法论。分形理论与动力系统的混沌理论交叉结合，相辅相成。分形理论是用来研究自然界中没有特征长度但又具有自相似性的图形和现象。自然界的许多事物和现象均表现出极为复杂的形态，并非是一种严格的数学分形，而是具有统计意义上的自相似性。分形几何学是应用数学的一个重要组成部分，在数学、物理、化学、生物、医学、地质、材料、工程技术等学科中得到广泛的应用。近年来，对分形几何的研究发展很快，在—些前沿课题上取得了较大的进展。 1、基本概念 （1）整数维与分数维 “维”(dimension)是几何学及空间理论的基本概念，是能有效度量几何物体的标准体所需要的独立坐标的数目，是表示几何体形状与分布特征的重要参数。 在拓朴学和欧几里得几何学中，维数只能是整数。如直线是一维的，平面是二维的，普通空间是三维的。如果在三维空间中引入直角坐标，就可用三个实数(x，y，Z)代表空间的一点：n维空间的一点一般可用n个实数(x1，x2,…，xn)来表示。在相对论中，所讨论的时空是四维空间，时空的点，可用坐标(x，y，z,t)来表示，其中t表示时间。可见时空空间的维数也是整数。 然而，欧氏空间只是对现实空间的一个最简单的近似描述。正如B．B．Mandelbrot在其1982年出版的《自然分形几何学》一书中所说：“山峰并不是圆锥形，海岸线不是圆弧形，闪电的传播也不是直线的”。为了更确切地描述自然界的无规则现象，法国数学家Benoit B．Mandelbrot于1977年首次提出了不是整数的维数——分数维(fractal dimension)的新概念。 例如,英国海岸线的维数D为1.25，宇宙中物质分布的D为1.2。研究表明，凡是可用分
习题6.1 1. 求三个一次多项式)(x g 、)(x h 和)(x f 的积)()()(x h x g x f ??.它们的零点分别为0.2,0.5,1.3. 2. 求多项式9425)(25-+-=x x x x g 被 736)(2+-=x x x f 相除后的结果. 习题6.2 1. 已知函数)(x f 在]7,1[上具有二阶连续导数， 5)("≤x f ，且满足条件12)7(,1)1(==f f .求线性插值多项式和函数值)5.3(f ，并估计其误差. 2. 求函数=)(x f e x 3-在]4,0[上线性插值多项式，并估计其误差. 3. 求将区间 [π/6, π/2] 分成n 等分)2,1(=n ，用x x f y sin )(==产生1+n 个节 点，然后根据（6.9）和（6.13）式分别作线性插值函数)(1x P 和抛物线插值函数)(2x P .用它们分别计算sin (π/5) (取四位有效数字)，并估计其误差. 4.给出节点数据00.27)00.3(=-f ，00.1)00.0(=f ，00.2)00.1(=f ，00.17)00.2(=f ，作三次拉格朗日插值多项式计算)4.1(f ，并估计其误差. 5. 给出节点数据03.37)15.3(=-f ，24.7)00.1(=-f ，05.1)01.0(=f ，03.2)02.1(=f ， 0 6.17)03.2(=f ，05.23)25.3(=f 作五次拉格朗日插值多项式和基函数，并写出估计其误差的公式. 6. 已知5.030sin =ο，7071.045sin =ο，190sin =ο，求ο40sin 的近似值，并估计 其误差. 习题6.3 1. 已知函数)(x f 在]7,1[上具有二阶连续导数， 5)("≤x f ，且满足条件12)7(,1)1(==f f .求一阶牛顿插值多项式和函数值)5.3(f ，并估计其误差. 2. 求函数=)(x f e x 3-在]4,0[上六阶牛顿插值多项式和估计误差的公式. 3. 将区间 [π/6, π/2] 分成n 等分)2,1(=n ，用x x f y sin )(==产生1+n 个节点，求二阶和三阶牛顿插值多项式)(2x P 和)(3x P .用它们分别计算sin (π/7) (取四位有效数字)，并估计其误差. 4.给出节点数据00.27)00.3(=-f ，00.1)00.0(=f ，00.2)00.1(=f ，00.17)00.2(=f 作三阶牛顿插值多项式计算)4.1(f ，并估计其误差. 5. 给出节点数据03.37)15.3(=-f ，24.7)00.1(=-f ，05.1)01.0(=f ，03.2)02.1(=f ， 0 6.17)03.2(=f ，05.23)25.3(=f 作五阶牛顿插值多项式和差商，并写出估计其误差的公式. 6. 已知5.030sin =ο，7071.045sin =ο，190sin =ο，用牛顿插值法求ο40sin 的近 似值，并估计其误差. 习题6.4 1. 给定函数)(x f 在点4/,6/10π=π=x x 处的函数值5.0)(0=x f ， 1707.0)(1=x f 和导数值0866.0)(0'=x f ，1707.0)(1'=x f ，且1)()4(≤x f ，求函数 )(x f 在点10,x x 处的3阶埃尔米特插值多项式)(3x H 和误差公式. 2. 求函数=)(x f e x 3-在]4,0[上五阶埃尔米特插值多项式，并估计其误差. 3. 将区间 [π/6, π/2] 分成n 等分)2,1(=n ，用x x f y sin )(==产生1+n 个节点，然后根据（6.42）和（6.44）式分别作埃尔米特插值多项式及其误差公式.用它们分别计算sin (π/5) (取四位有效数字)，并估计其误差.
论分形几何学在首饰设计中的应用 论分形几何学在首饰设计中的应用作者：来源：浏览次数：5909标签：分形设计饰设 随着人们生活水平的提高和消费观念的改变,珠宝首饰在人们心目中的地位越来越高。传统的首饰是由设计人员先在头脑中构思,再通过图纸和计算机表现出来。设计者往往在阅读大量资料的基础上,对传统的图形进行修改和变换,设计思路受到较大的限制,越来越难以满足人们求新、求美、求异的要求。 针对目前首饰设计领域的“瓶颈”,亟待在艺术构思、图案设计、制作工艺等方面进行创新。如果将分形图形与首饰设计结合起来,把抽象的分形理论应用到实际的首饰设计中去,可以给首饰设计人员提供新的创作灵感。 1 分形几何学理论及应用 分形几何学简称分形,分形一词由法国数学家B. B. Mandelbrot在1967年的“英国的海岸线有多长———统计自相似性与分数维数”论文中首次提出。作为分形,其最显著的特征就是自相似性,即在分形上任选一个局部,无论是将其放大或缩小,其形态、复杂程度、不规则性等均不会发生变化,所得到的图形仍显示原图的特征。这种自相似性可以是近似的,也可以是统计意义的。 分形大致可分为两类:一类是几何分形,它不断地重复同一种图案;另一类是随机分形,它抽象地描述了大自然的许多不规则形态。应用分形理论既可以产生由直线、圆、多边形等构成的较为规则的图形,体现出传统美学中的平衡与对称,还可以产生奇妙的非线性图形,超越标准的新的表现形式。分形图案作为技术与美学的结合,对首饰设计具有特别重要的意义,把它引入首饰设计领域,将挑战传统的设计理念,使设计者的思路和视野得到更广泛的拓展。作为研究和处理不规则图形的强有力工具, 目前分形几何学已在物理学、化学、地质学、生物学、材料学等领域取得了较大的进展。近年来,随着对准晶体物质的深入研究,分形理论在微观领域的应用也逐渐引起了人们的重视。分形理论在计算机仿真、艺术设计、室内装饰等领域也逐渐显示出其极高的应用价值,特别是分形几何学在服装设计领域取得了突破性进展,为分形理论在首饰设计领域的应用奠定了基石。 2 在首饰设计中的应用 首饰设计一般分为手绘和电脑设计,前者主要是用手工绘制的方法将设计思想在图纸上表现出来,后者则是借助计算机辅助设计软件得以实现。无论采用哪种方式,设计者在整个设计过程中都必须遵循对比与调和或者对立与统一的原则,因为首饰设计作为一种艺术创作,它不单是造型元素的简单叠加,更多的是通过对不同材质与色彩的有机组合,营造整体的和谐与统一,从而真正体现首饰的艺术价值。 2.1 作为构成元素参与首饰设计 传统首饰设计的构成元素主要是欧氏几何中描述的具有整数维数的规则图形,设计出的首饰往往比较单一、朴素。而分形作为大自然的几何抽象,能给设计者提供一种新的设计思路。把分形中自相似性的某一重复单元作为一种新的构成要素参与首饰设计。当经过与传统几何要素相同的拉伸、旋转、变形后,新的首饰将呈现出一个更加复杂、精美的分形式造型,从而实现首饰设计的创造性和新颖性。和传统的首饰设计相比,分形首饰的特点[5 ] 在于: (1) 和谐性分形表现最多的是形状的重复,应用到首饰设计中就是造型元素的重复。这就打破了完全对称产生的呆板,给人和谐统一的视觉感。当然,仅仅借助单一结构不能达到对比的效果,
分形几何中的数列问题 发表时间：2011-02-22T10:43:53.960Z 来源：《中学课程辅导●教学研究》2011年第3期供稿作者：李玲 [导读] 本文借助简单分形几何图形总结求数列通项公式的常用方法，从而培养学生观察、发现、归纳、总结的能力 李玲 摘要：本文借助简单分形几何图形总结求数列通项公式的常用方法，从而培养学生观察、发现、归纳、总结的能力。 关键词：分形几何；欧氏几何；数列 作者简介：李玲，任教于甘肃兰州兰炼三中。 通俗一点说，分形几何就是研究无限复杂但具有一定意义下的自相似图形和结构的几何学，与欧氏几何学在研究对象等诸多方面迥然不同。数列与分形的结合，就是把抽象的符号语言转换为直观的图形语言，把数量关系问题转化为图形性质去讨论，形成“以形助数，数形结合”的数学思想。分形与数列的结合，不仅为我们解决数列问题提供了一种新的思路，而且对发展学生的实践能力，拓展学生的几何思维有很大帮助。 在一些综合性比较强的数列问题中，通项公式的求解往往是解决数列难题的瓶颈,如何让学生熟练掌握常用的求通项公式的方法如累积法、累加法等，是教学中必须思考的问题。下面通过几个例题对简单分形几何图形中的数列问题展开研究。 1. 曲线“生长”过程中有哪些数量特征可以研究？ 边数、边长、周长、顶点数、尖角的个数、面积等变化规律。 2. 应用的知识与方法： （1）公式法（适合于等差、等比数列）； （2）差项法； （3）观察、归纳、猜想、证明（数学归纳法） 例1、下列四个图形中，小三角形(小正方形)的个数依次构成一个数列的前四项，则这个数列的一个通项公式是什么？ 例2、Cantor集—— Cantor在1883年构造了如下一类集合：取一段欧式长度为1的直线段，将该线段三等分，去掉中间的一段，剩下两段。再将剩下的两段分别三等分，各去掉中间的一段，剩下四段。将这个操作进行下去，直至无穷，可得到一个离散的点集，点数趋于无穷多，而长度趋于零。经无限次操作所得到的离散点集称为Cantor集。在这个操作中，可以形成哪些数列，并找出它们的通项公式。 例4、Koch雪花曲线 设等边三角形的边长为1，经过n次分形后，曲线的边数、边长、尖角、周长，依次构成如下数列。 曲线的边数由3开始增加，各边每次增加为4条边,以此类推,直至无穷；边长由1开始减少，后面的边长都是前面边长的三分?之一；尖角数等于边数加前一次的尖角数，由3开始递增；周长等于边数乘以边长，递增至无穷大。