第二章分形的基本理论及相关算法.doc

本科生毕业论文设计 题目 分形灌木丛的计算机模拟___ 作者姓名 商文会_______ 指导教师 张有会_______ 所在学院 汇华学院______ 专 业 计算机科学与技术__ 班级（届） 2008级_______ 完成日期 2012 年 5 月 1 日  目 录 摘要 III 第一章 绪论 1 1.1研究背景及意义 1 1.2国内外研究现状 1 1.3本文所做的工作 2 第二章 分形的基本理论及相关算法 3 2.1 分形的基本理论 3 2.1.1 分形概述 3 2.1.2 分形的产生阶段 3 2.1.3 分形的几何特征 5 2.1.4分形几何与欧式几何的关系 7 2.1.5 产生分形的物理机制 7 2.1.6分形和混沌关系 8 2.1.7 分形的性质 8 2.1.8分形与计算机图形学 8 第三章 算法和实现 10 3.1递归算法的思想 10 3.2 递归算法要求 10 3.3 分形树的递归算法 10 3.4 基本的分形树递归算法 10 3.5 分形灌木丛的设计 12 3.6 实现平台 18 第四章 总结与展望 19 4.1 总结 19 4.2 待完善之处 19 4.3展望 19 参考文献 20 ABSTRACT IV  分形灌木丛的计算机模拟 指导老师 张有会 作 者 商文会 摘要:分形理文所要研究的灌木丛的生长。近年来，随着分形学的研究和发展，植物模拟已成为人论是近二、三十年才发展起来的一门新学科，主要描述自然界和非线性系统中不光滑和不规则的集合物体。植物是自然界的一个重要组成部分，与我们的生活息息相关。虽然自然界中的植物种类繁多、形态千差万别，却大都具有自我相似、自我繁殖的分形特征，正如本们研究的热点问题。植物模拟在人工智能、计算机游戏、虚拟现实、教学软件、农林业研究等领域中战友重要地位，有着广阔的应用前景。论文旨在从理论研究和应用两方面对以分形理论为基础的灌木丛模拟方法进行一些探讨和实践。 论文主要在借鉴前人研究算法的基础上，对分形理论进行了分析，介绍了分形理论的产生和发展。并提出了算法，能够生成较为真实的灌木丛形态和动态变化过程。 论文利用microsoft visual studio 2005，将分形理论应用于计算机图形设计中，采用递归算法逼真的模拟了灌木丛生长的模拟过程。 关键词 分形，植物模拟，递归 第一章 绪论 1.1研究背景及意义 很久以来，自然界多姿多彩的自然景物吸引了无数的科学家，数学家们对其显著的几何特性作了广泛的研究。研究表明，自然界中植物形态虽然千差万别，却大都蕴含着一个同样的、具有自相似的物质结构规则，亦即植物体的每一相对独立部分的形态构造模式是整体形态构造模式的缩影。 以往的欧氏几何主要研究规则图形和光滑曲线，对自然景物的描述却显得无能为力。20世纪70年代B.B.Mandelbrot创立了分形几何学，用来描述那些不规则而欧氏几何无法描述的几何现象和物体，被誉为“大自然本身的几何学”，使自然景物的描绘成为可能，这也是分形可以可得到高度重视的原因之一．自然景物模拟是计算机图形学应用的前沿课题，而植物模拟则是其中最诱人的研究领域之一。以计算机为手段对植物形态进行建模与仿真，将为探索植物生命的奥秘和生长过程的规律，以及改善人类生存环境质量带来新的契机。 现在的中国北方地区干旱少雨、河流枯竭、地下水迅速减少，面临严重的荒漠化、沙漠化危险。而五、六十年以前，这里还相当的温和多雨、河流遍布、树木繁茂。恢复生存环境的关键在于解决干旱问题。干旱问题解决不好，北方大地就会很快成为荒漠或沙漠。到了那时候，即使实现了民主、公平、富强和先进，我们和我们的后代也只能生活在沙漠之中，生活也将永无美好可言。解决中国北方干旱问题的关键乃是获得地面水Paul Sherman和John C. Hart给出了一个图形生成程序，通过一种交互式的方法，使用户可以直接操作一个由周期迭代函数系统(RIFS)生成的分形对象，这种方法可以让用户指定吸引子上的特定点，就能够给出这个点在周期中的位置，还可以把其它的点拖到用户需要的位置。为符合新的位置，吸引子的形状会改变。作者用一个扩展的牛顿迭代法，找到了一个新的等价的满足约束条件的迭代参数集。这个解决方案能在现代计算机硬件上实时地产生分形图形，程序是一个交互式的周期性的系统可用来设计与真实景物非常相似的图形 对于国内分形植物动态的模拟研究，前人已经做了大量研究，但都是分别独立地利用某种算法，每种算法都有各自的局限性，故很难实现植物形态的自然与逼真模拟的效果。 1.3本文所做的工作 本文所做的工作分为两大部分。 第一部分探讨了分形的理论，对分