[理学]基于递归算法的分形图像仿真毕业论文.docVIP

信息工程学院本科毕业论文 （2012届） 题 目 基于递归算法的分形图像仿真实现 系 通信工程 专 业 通信工程 班 级 学 号 学生姓名 项睿 指导教师 郭春生 完成日期 2012年5月 摘 要 分形理论是近二、三十年才发展起来的一门新的学科，其主要描述自然界的非线性系统中不光滑和不规则的几何图形。分形理论已广泛应用于各个领域，如：数学、物理、化学、材料科学、生物与医学、地质和地理学、地震和天文学以及计算机学科等。因此，分形理论的研究具有重要的理论意义，又有广泛的世纪应用价值。 本文在对分形理论的基本知识和分形几何的空间分布维数有一定了解后，总结前人的一些经典分形图的生成算法，利用MATLAB良好的用户界面和强大的图形编程技术，实现一些经典分形图的生成软件。 本文主要运用递归算法在生成科赫曲线、分形树等经典分形图形运用良好的用户界面模式，实现对生成分形图形的参数进行修改，从而可以生成不同的分形图形。 关键词： ABSTRACT Fractal theory is a science newly developed in the past 20 to 30 years, it can mainly describe roughness and irregular geometric shapes in the nature or in non-linear system. Fractal theory is extensive applied to many fields, such as mathematics, physics, chemistry, material science, biology and medicine, geography, earthquake and astronomy, computer science and so on. In consequence, the research on fractal theory has both important theoretical significance and extensive applied value. Referencing the foregoer’s research achievements, on the basis of mastering the base knowledge of the fractal theory and space distribution dimension of the fractal geometry, this paper sums up some algorithm about drawing some fractal graphics. It takes advantage of MATLAB the batter user interface and mighty computer programming technology. In this paper, it mainly use the recursive algorithms on the computer to generate Koch curve, Fractal tree and so on. It can realize to modify the parameter of the fractal graphics by using the parameter dialogue box. In order to obtain various fractal graphics, it can modify the iterated initialized values. Key words： 录 1 引言 1 2 分形理论概述 1 2.1 分形的提出 2 2.2 分形的研究对象及定义 2 2.2.1 分形的研究对象 2 2.2.2 分形的数学定义 2 2.2.3 分形的性质描述定义 3 2.3 分形的性质 4 2.3.1 自相似性 4 2.3.2 标度不变性 4 2.4 分形的维数 5 2.4.1 Hausdorff维数 5 2.4.2 拓扑维数 6 2.4.3 计盒维数 7 2.4.4 分形维数的计算 7 2.5 分形理论的发展历史 8 2.6 分形的研究现状及应用 9 2.6.1 分形的研究现状 9 2.6.2 分形在艺术领域的应用 10 2.6.3 分形在其他领域的应用 10 3 分形图形生成理论基础和算法研究 1