分形图形研究及软件实现.pdfVIP

维普资讯 2 一 第 ． 卷第 2期 青 岛 大 学 学 报 VOI 4 __ ． j99年 6月 JOURNALOFQINGDAO UNIVERSITY 1Ⅲ1 l9明 文章犏 号：1006—9798(1999)020073—04 分形图形研究及软件实现 (=)} ’ 王 刚 一 一 — - 一 (青岛大学山东省应用数学研究所 ，山东青岛266071) 摘要：探讨了分形几何与欧氏几何的区别。以典型的分形系统L-system为例，说明其工作原理，将分形系统 的原理应用到图形领域；并给出了相关的迭代算法和基于BorlandC 一forWindows的程序 关键词 开；几伺 中图分 作者简介：王 年毕业于青岛大学 自动化系。现主要从事计算机多媒体软 件开发及数据库软件开发和研究工作。 分形是通过变换与迭代的过程得到描述 自然形 (无序的)动力系统 态的有效的方法 ，是当前描绘不规则几何形态 的有 1．2．3 若当”一。：时，其分布确定，则构成分形系 力工具之一。今天的分形理论已经引起各个领域的 统 重视，分形研究也成为 自然科学的一个分支 ，尤其在 对这种不确定性进行分析，发现系统的参数 ^ 非线性科学领域 ，分形 已经成为重要的方法之一。 对系统的性质影响最大，而参数的分布则有可能导 致异常复杂 的分形结构，学术界称之为 “蝴蝶效 1 分形及分形理论 应”。 1．1 历史 最初分形的定义是由Mandelbrol给出的．当韧 分形几何 的深入研究起源于 1975年，是 由 他发现的分形图形的维数都是分数 ，因而将英文的 Mandelbrot创立的。自然界中不规则的 图形随着大 Fracta|s作为这个数学分支的名字 Mande[brol给 小的变化．带有一种特别简单的不变性．人们称之为 出分形定义为 统计 的“自相似性”，这种 自相似性是分形现象的基 把那些 Hausdor／f维数 的不是整数的集合．称 本特征。可以考虑使用一个分形维数来表征 ，表示这 为分形 。 个维数的数和我们对维数的直观概念基本一致 ，但 但一段时问后，人们 发现该定义 并不完备和严 不一定是整数 密．有些具有分形特征的图形 的维数却并非分数 ．于 1．2 分形定义 是人们对定义进行 了相应修改 ．将分形定义为：是那 分形理论是非线性科学的生长点之一 非线性 些局部和整体按照某种方式相似的集合。 动力学是由牛顿的确定论直接产生的。研