毕业答辩分形动画与自然景物的模拟算法.pptVIP

* * * * * * * * * * * * 分形动画与自然场景模拟算法 * 南昌大学毕业设计 选题意义 自然景物模拟是计算机图形学中研究的一个重要课题。自然景物在外形上的随机性和不规则性难以用传统的方法加以描述。自70年代B．Mandeblort提出分形的概念后，其作为一门新兴的交叉学科，受到非线性学术界的广泛重视。 * 南昌大学毕业设计 选题意义 分形为探讨自然界复杂事物的客观规律及其内在联系提供了新的概念和方法，在自然景观的模拟中，分形技术展现了其独特的优势，成为当今时代研究者们的热点之一。 * 南昌大学毕业设计 选题意义 在计算机游戏动画中，分形技术逐渐被用于模拟大型而复杂的游戏场景中，如产生和显示山、树、烟、云等景色，这些景色按我们日常的经验，是从来不曾重复的。但要让美工做到这一点几乎不可能，而利用分形技术在计算机上生成的山、树木、地形以及星球，不但非常容易做到不重复，而且完全可以达到乱真的地步。 * 南昌大学毕业设计 本文结构 一 分形的理论基础 二 分形动画 三 自然场景模拟算法 南昌大学毕业设计 * * 第 1 章 分形的理论基础 1.1 Fractal 的含义 1.2 分形的几何特征 1.3 分形维数 1.4 分形是一种方法论 1.5 分形与计算机图形学 南昌大学毕业设计 南昌大学毕业设计 * 1.1 Fractal 的含义 英文单词Fractal，在大陆被译为“分形”，在台湾被译为“碎形”。它是由美籍法国数学家曼德勃罗（Benoit Mandelbrot）创造出来的。其含义是不规则的、破碎的、分数的。曼德勃罗是想用此词来描述自然界中传统欧几里得几何学所不能描述的一大类复杂无规的几何对象。 南昌大学毕业设计 * 1.2 分形的几何特征 自相似性 自相似，便是局部与整体的相似。 自仿射性 自仿射性是自相似性的一种拓展。如果，将自相似性看成是局部到整体在各个方向上的等比例变换的结果的话，那么，自仿射性就是局部到整体在不同方向上的不等比例变换的结果。前者称为自相似变换，后者称为自仿射变换。 精细结构 任意小局部总是包含细致的结构。 南昌大学毕业设计 * 1.3 分形维数 分形维数是分形的很好的不变量，它一般是分数，用它可以把握住分形体的基本特征。 图a是边长为1的正方形，当边长变成原来的1∕2时，原正方形中包含4个小正方形，如图b，而4=22； 图c是边长为1的正立方体，当边长变成原来的1∕2时，原正立方体中包含8个小正立方体，如图d，而8=23。 则有N＝kD , D=log(N)/log(k) 这样Koch曲线的分形维数D=log(4)log(3)=1.2618 南昌大学毕业设计 * 1.4 分形是一种方法论 沃尔夫奖（Wolf Prize）在颁发给分形理论创始人曼德勃罗时的评语说，“分形几何改变了我们对世界的看法”。 分形理论至少会在三个方面改变我们对世界的认识。首先，自然界中许多不规则的形态其背后都有规则，都可以用分形的方法建立模型并在计算机上构造出以假乱真的景象来，显然利用这套方法我们可以把世界压缩到几个分形规则中，便于携带和传播。其次，许多以前被认为是随机的现象，从分形理论的角度看并不是随机的，比如布朗运动、股票价格的波动、传染病的流行传播等，这为我们控制这些貌似随机的现象奠定了理论基础。最后，分形理论中的分数维概念，为我们认识世界中的复杂形态提供了一个新的尺度。复杂性科学是现代科学的前沿，在这门科学的研究过程中，发现了许多符合分形规则的复杂形态，而分数维是测量这些形态复杂程度的一种度量。也就是说，我们找到了对复杂性做定量分析的工具。 南昌大学毕业设计 * 1.5 分形与计算机图形学 分形理论的发展离不开计算机图形学的支持，如果一个分形构造的表达，不用计算机的帮助是很难让人理解的。不仅如此，分形算法与现有计算机图形学的其他算法相结合，还会产生出非常美丽的图形，而且可以构造出复杂纹理和复杂形状，从而产生非常逼真的物质形态和视觉效果。 分形作为一种方法，在图形学领域主要是利用迭代、递归等技术来实现某一具体的分形构造。 分形几何学与计算机图形学相结合，将会产生一门新的学科——分形图形学。它的主要任务是以分形几何学为数学基础，构造非规则的几何图素，从而实现分形体的可视化，以及对自然景物的逼真模拟。 南昌大学毕业设计 * 第 2 章 分形动画 2.1 双缓存技术 2.2 摇曳的递归分形树 南昌大学毕业设计 * 在计算机上实现动画，一个关键技术就是：在绘制新图之前要删除旧图。当然可以在每次画新图之前清屏以实现