毕业论文基于JAVA的分形图像生成研究.doc

安 徽 农 业 大 学 毕 业 论 文（设计） 论文题目 基于JAVA的分形图像生成技术的研究 姓 名 李万奎 学 号 院 系 信息与计算机学院 专 业 计算机科学与技术 指导教师 魏雅鹛 职 称 讲师 中国·合肥 二oo九 年 六月 安徽农业大学学士学位论文（设计）开题报告 课题名称 基于JAVA技术分形图像生成技术的研究 课题来源 指导老师 学生姓名 李万奎 专业 计算机科学与技术 学号 指导教师姓名 魏雅鹛 职称 讲师 研究内容 该课题深入研究了分形理论并基于分形理论生成各种形式的分形图像，使用Java进行编程，完成如下功能 L系统和Koch曲线实现图像公里 利用Java代码编写L系统和Koch曲线公里 Java Applet技术处理Java代码 4.运行程序显示分形图像 研究计划 2009．3．1 ~ 3.20做整体的需求分析并完成开题报告 2009．3．21 ~ 4.4完成各模块的设计方案 2009．4．5 ~ 5.10分别编写各模块的代码、调试程序、方案实现 2009．5．11 ~ 5.20总结毕业设计结果并书写毕业设计说明书 2009. 6月初 撰写毕业设计论文 特色与创新 用Java Applet 来处理L系统图像和Koch曲线分形理论算法，同时Java技术解决了跨平台的问题。 指导教师意见 教研室意见 学院意见 主要领导签名： 年 月 日 目 录 1引言 - 1 - 2设计思想 - 2 - 3系统的总体设计 - 3 - 3.1系统分析 - 3 - 3.2系统功能设计 - 5 - 3.3系统流程设计 - 5 - 4系统实现 - 5 - 4.1 L系统算法设计 - 5 - 4.2 Koch曲线算法设计 - 11 - 4.3 Applet模块设计 - 14 - 5小结 - 16 - 参考文献 - 16 - 英文摘要 - 16 - 致谢 - 17 - 附录 - 17 - 基于JAVA的分形图像生成技术的研究 学生:李万奎 指导老师：魏雅鹛 (安徽农业大学 信息与计算机学院 合肥 230036) 摘要：分形是描述自然界和非线性系统中不光滑和不规则几何形体的有力工 具。大量事实表明，分形广泛存在于自然界，分形涉及的领域已遍及数学、理、化学、材料科学、生物与医学、地质和地理学、地震和天文学以及计算机科学等。分形的研究既有重要的理论意义，又有广泛的应用价值。分形理论与计算机科学理论的结合为实现图像数据压缩提供了新的途径。其中分形理论包括几种分形算法：字符串替换算法、随机迭代算法、逃逸时间算法、反函数迭代算法、分形插值算法、动力系统迭代等等，使大量复杂的信息资料由“分形理论中最基本运算”进行图像压缩处理，提高计算机信息储存功能，具有重要的理论和经济意义。本课题就是研究分形理论结合Java技术、L系统算法和Koch曲线实现分形图像的生成。 关键字：JAVA；分形；L系统；Koch曲线 1引言 自然界是宇宙万物的总称，是各种物质系统相互作用相互联系的总体，它包括大至宇宙天体的形成演化，小到微观世界中基本粒子的运动。随着牛顿经典力学的创立，爱因斯坦相对论，以及量子力学的发展，人类在自然科学方面已经取得了辉煌的成就；随着天体物理学以及其他相关学科的迅速发展，人类已经登上月球，进入太空；人类对微观世界由质点组成的简单系统的运动规律也有了全面而正确的认识。尽管如此，如果人们稍微注意一下周围环境中发生的大量非线形不可逆现象，就会发现，人们对这些现象知之甚少，对许多问题甚至于束手无策。当你仰望蔚蓝的天空，常常可以看到天空中漂浮着一团团白云，尽管它的形态是千变万化的，但是如果用不同倍数的望远镜来观察云团时，它的形态几乎是保持不变，也既是说白云的形态和望远镜的放大倍数无关[1]。 分形理论使人们能以新的观念，新的手段来处理这些难题，透过扑朔迷离的无序的混乱现象和不规则的形态，揭示隐藏在复杂现象背后的规律，局部和整体之间的本质联系。分形理论在某些学科的成功尝试，极大地激发了科学研究工作者的兴趣，他们把分形理论逐渐扩展到其它的学科领域，更进一步的促进了分形学的发展。分形作为一门新兴学科，其应用潜力是巨大的，尤其是在计算机模拟方面更是具有很大的实用价值。所以，学习