计算机图形与可视化设计材料.doc

课程设计 课程名称： 计算机图形学与可视化 学生姓名： 学 号： 专业班级： 指导老师： 院系名称： 课程设计任务书 设计题目 利用迭代函数系统生成分形图案 成绩 课 程 设 计 主 要 内 容 迭代函数系统（Iteration Function System，简称IFS）是以仿射变换为框 架，根据几何对象的整体与局部具有自相似的结构，将总体形状以一定的概率按不同的仿射变换迭代下去，直至得到满意的分型图形。迭代函数系统绘制分形图形有两种方法：确定性迭代算法和随机性迭代算法。本文将以此原理出发，分析分形图形的生成方法，探索一些利用IFS产生丰富的分形图形的简便方法及具体应用。 具体内容请看下面的正文。 指 导 教 师 评 语 建议：从学生的工作态度、工作量、设计（论文）的创造性、学术性、实用性及书面表达能力等方面给出评价。 签名： 20? 年 月 日 目录 一．系统功能介绍………………………………………………… 4 二．设计思路……………………………………………………… 6 三．模块图………………………………………………………… 6 四．小组成员及任务分配………………………………………… 7 五．主要算法介绍………………………………………………… 7 六．源代码………………………………………………………… 8 七．程序使用说明………………………………………………… 8 八．调试结果……………………………………………………… 8 九．总结…………………………………………………………… 14 十．参考文献……………………………………………………… 15 正文： 系统功能介绍 迭代函数系统（Iteration Function System，简称IFS）最早是由Hutchision在1981年提出的。美国佐治亚理工学院的M F Bamsley等人在SIGGRAMPH’88国际会议上对IFS所作的专题报告，使IFS成为分形图像压缩的基础，从而使IFS成为分形图形学最有生命力的领域之一。 迭代函数系统（IFS）是以仿射变换为框架，根据几何对象的整体与局部具有自相似的结构，将总体形状以一定的概率按不同的仿射变换迭代下去，直至得到满意的分形图形。 目前使用的迭代函数系统绘制分形图的算法主要有两种：确定性迭代算法和随机性迭代算法。它们都是通过IFS码进行迭代而产生图形的方法。 确定性迭代算法是通过仿射变换得到的。其基本原理就是找一个初始集，对集上的每一个点，根据给定的仿射变换公式进行数据变换，便可得到新的点集。这样通过多次迭代，便可绘制所需的图形。并且每个图形的局部和整体相似。只要其仿射变换系数相同，即IFS码相同，当迭代次数足够大时，最终生成的图形是相同的。 随机性迭代算法用到了概率，从而可以对图形的细节和颜色进行控制。随机性迭代算法的基本原理就是利用一个给定的IFS码{：j=1，2，…，N}（每一个仿射变换对应于一个概率），从任选的一个初始点（，）出发，依据其概率分布{，，，…，}，从{：j=1，2，…，N}中选择相应的进行仿射变换，可得到新的点（，）。然后再由概率选择相应的进行变换，进而得到新的点（，）。这样反复迭代，便可得到一系列的点{（，），（，），（，），…}。这些点集显示在屏幕上，便得到一个完整的分形图。 分形，又称碎形，通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。分形思想的根源可以追溯到公元17世纪，而对分形使用严格的数学处理则始于一个世纪后卡尔·魏尔施特拉斯、格奥尔格·康托尔和费利克斯·豪斯多夫对连续而不可微函数的研究。但是分形一词直到1975年才由本华·曼德博创造出，来自拉丁文，有“零碎”、“破裂”之意。一个数学意义上分形的生成是基于一个不断迭代的方程式，即一种基于递归的反馈系统