二维分形图生成算法的研究-软件工程专业论文.docxVIP

学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文作者签名： 指导教师签名： 日期： 日期 西华大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，在校 攻读学位期间论文工作的知识产权属于西华大学，同意学校保留并向国家 有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，西 华大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采 用影印、缩印或扫描等复印手段保存和汇编本学位论文。(保密的论文在解 密后遵守此规定) 学位论文作者签名： 指导教师签名： 日期： 日期 摘 要 随着分形技术蓬勃发展，优美的、炫彩夺目的二维分形图逐渐被应用于广告设计、 虚拟游戏、纺织业、园林规划等众多的领域，具有广阔的应用前景。 本文介绍了分形理论的产生与发展、几何特征、分形与计算机的关系以及分形理论 的应用，系统归纳了生成二维分形图的常见算法，并对二维分形图生成算法进行了实验， 验证了算法的可行性。本文使用 OpenGL（开放图形库）在 VS2010 软件上实现了较为 流行的 L 系统算法，准确模拟了常见的二维分形图。从整体上讲，本文重点介绍了 L 系统算法方面的基本原理、分类、算法设计与实现。从算法的使用讲，本文首先使用确 定性 L 系统算法生成的二维分形图，并对控制 L 系统算法生成规则的绘图动作参数进行 了改进，用常用的数学曲线（如正弦波，余弦波、正切波、圆形等）或者其他图形来替 代两点间的直线，使生成的二维分形图能针对不同场景、在不同领域中发挥作用；其次， 本研究使用随机性 L 系统算法生成的二维分形图方面，论文着重介绍了控制 L 系统算法 的各种参数，通过对参数范围内的随机选取，使得 L 系统算法能够生成各式各样的二维 分形图。 在二维分形算法研究中，针对分形图模拟的实物特点，主要对生成二维分形图算法 的 L 系统算法进行了改进。通过实验生成的多种二维分形图，验证了改进的 L 系统算法 能够有效地模拟二维分形图。这些分形图能够较为准确地描述多种植物的自然特征，也 能作为分形图案应用于如纺织业、广告设计等领域。 关键词：分形学；二维分形图；L 系统算法 I Abstract With the fractal technology booming development, graceful and colorful 2D fractal figure is gradually applied in advertising design, virtual game, textile industry, landscape planning and many other fields, enjoying wide and bright prospect. This paper firstly introduced the emergence and development of fractal theory, its geometrical characteristics, its relation with computer, and its application in real terms. To be continued, several common algorithms to generate 2D fractal graph have been comprehensively summarized, with sufficient reviews and detailed verification of their feasibility. At last, the OpenGL (open graphical library) has been adopted in VS2010 to implement the popular L system algorithm, by which the common 2D fractal graph was accurately simulated. In terms of L system algorithm, the basic principle, classification, algorithm design and implementation were introduced. As to the classification of L system algorithm, improvements were made on the L system algorithm for certainty of simulatio