(分型理论及其在动画中的应用.docVIP

计算机图形学 课程设计 题目名称: 分型理论及其在动画中的应用 班 级：郑州大学生兼职 学 号：/ 学生姓名: 天空乐园 2012 年 1 月 分型理论及其在动画中的应用 摘要 分形作为可视数学的一个新支，是当今科学前沿最有影响的概念之一，同时建立在分形几何学基础之上的分形艺术创作也极大地丰富了现阶段的艺术创作手段。 本文对目前文献中基于分形的自然景物的几种常用描述方法，即递归法、L-系 统法、IFS法进行了系统的理论分析得出以下结论： IFS 法适用面广，不仅模拟的景物效果好，而且可用于图像的压缩等许多领 域；L-系统法更适合模拟植物的生长过程；递归法的思想贯穿在基于分形模拟的各 种方法中。 对具有严格自相似、且精细结构度高的景物，递归法最适合；对生长规律具 有较强的拓扑性的景物，L系统模拟效果好；对具有较多细节结构的景物，IFS系统 模拟效果较好，逼真度高。 3种方法的模拟效果与具体的自然景物的性质有关景物越复杂,说明其越具有更多的精细结构、自相似越强，3种方法的模拟效果就越好，逼真度就越高。 关键词 分形动画、L- 系统法、迭代函数系统(IFS)法、 受限扩散凝聚(DLA)法、 粒子系统法 引言 分形理论创始于二十世纪七十年代初期,其研究对象为自然界和现实生活中广泛存在的非规则而具有自相似特性的几何形态。我们所生活的自然界是丰富多彩的, 天空中飘浮着的变幻莫测的云团,辽阔无际的地貌,海洋上风起云涌时的巨大海浪, 各种犬牙交错的海岸线,以及身边无处不在的花草、树木等等。对于这么多的千变万化的不规则的形态,多少年来,人们习惯于用传统的欧几里得几何理论来描述,主要是用直线段、圆弧、平面及曲面等手段来对他们进行分析。这种用规则的几何理论去描述非规则的几何形态所得到的结果应该说是有巨大差异的,有时甚至是不可能的。一方面是自然界中无处不在的非规则几何形体,另一方面是很难确切地来描述它, 这给带来了极大的困惑。分形几何学的创立,为准确地描述非规则的几何形态提供了强有力的工具。 “分形”是由Benoit B.Mandelbrot 在1975年首次提出的,其原义是“不规则的、分数的、支离破碎的”物体,这个名词是参考了拉丁文fractus (破碎的)后造出来的,它既是英文又是法文,既是名词又是形容词。1977年,他出版了第一本书 《分形:形态、 偶然性和维数》( Fractal :Form ,Chance and Dimension) ,标志着分形理论的正式诞生。 5年后,他出版了著名的专著《自然界的分形几何学》( The Fractal Geomet ry of Nature) ,至此,分形理论初步形成。目前,分形是非线性科学中的一个前沿课题 ,在不同的文献中,分形被赋予不同的名称 ,如“分数维集合”、“豪斯道夫测度集合”、“S集合”、“非规整集合”、以及“具有精细结构集合”等等。一般地可把分形看作大小碎片聚集的状态,是没有特征长度的图形和构造以及现象的总称。由于在许多学科中的迅速发展,分形已成为一门描述自然界中许多不规则事物及现象的规律性的学科。 分形具有的两个重要特征在于自相似性或自仿射性与标度不变性。具有严格自相似性的形体称为有规分形,而只是在统计意义下的自相似性的分形则称为无规分形。分形是非线性系统中通过自组织形成的时空有序结构。分形与混沌关系密不可分,你中有我,我中有你,而含义各不相同。要阐明它们关系的区别是十分困难的,人们常常把它们放在一起加以解释。 随着分形理论的产生与发展,逐步地形成了分形几何学,这是近几十年才发展起来的数学的一个分支,又称为非欧氏几何学,与具有2000多年历史的欧氏几何学相比,它们的差异是十分明显的,如下表所示。 分形理论的产生和发展 分形的发展大致经历了三个阶段: 第一阶段是从 1967 年—1981 年, 即分形的产生和起步阶段。在这一阶段的标志性人物是 B.B.Mandelbrot 和后来被称为“分形之父”的芒德布罗。可以说分形始于前者, 而后者将其提高到了分形几何的高度。 芒德布罗在其著作中总结了一系列在 19 世纪后期与 20 世纪初曾困惑大量数学家的病态曲线或几何体,他将这一类病态几何体命名为“分形”,并指出它们的共同特点是具有结构上的自相似性与无特征尺度, 它们满足放大与收缩变换下的不变性, 即标度不变性,而它们的维数可以用豪斯多夫维数来表示。进一步,他又将这些几何体与自然界和社会学中的大量现象相联系,如布朗轨迹、流体湍流、不规则的地形地貌、多变的气象记录、动荡的股市和棉花价格的波动；同时又将传统的数学研究方法与计算机图形学相联系, 其最出色的工作就是将朱利亚(G.Julia,1893- 1978)和法图(P.L.F