羊齿叶分形图形的绘制与分析.pdfVIP

第 31 卷第 2 期 2009 年 3 月 Vol.31 No.2 Journal of Tangshan Teachers College Mar. 2009 羊齿叶分形图形的绘制与分析 商艳红，谌志鹏，刘 雷 （唐山师范学院计算机科学系，河北 唐山 063000 ） 摘 要：基于 Fractal 生成系统的开发实践，主要介绍了分形几何的随机迭代算法以及羊齿叶图形的绘制，并 通过分析, 改变相关的初始值来展现不同形态的羊齿叶分形图形。 关键词：分形；随机迭代算法；羊齿叶 中图分类号：TP391 文献标识码：A 文章编号：1009-9115(2009)02-0087-02 The Drawing and Analysis of the Fern Leaf Fractal Graphics SHANG Yan-hong, CHEN Zhi-peng, LIU Lei (Department of Computer Science, Tang Shan Teachers College, Tangshan Hebei China, 063000) Abstract: The random iterative algorithm in the fractal geometry and the method to draw the fern leaf graphics were introduced. The different forms of the fern leaf graphics was drawn by changing the related value throughout analysis. Key words: fractal; random iterative algorithm; fern leaf 1 引言 好的，而是随机的。设最终要生成的图形为 M，它要满足下 “分形（fractal ）”是 Mandelbrot 在 20 世纪 70 年代为 述几何方程： 了表征复杂图形和复杂过程首先引入自然科学领域的。分形 M=W1 ∪W2 ∪…∪WN (1) 几何表示的物体具有一个基本的特征：自相似性，即物体的 w i =1 N 上式的含义是，随机的从 i （ ，…， ）中挑选一个迭 整体和局部之间细节的无限重现[1] 。目前分形还没有一个严 代规则迭代一次，然后再随机的在 wi 中选一个规则迭代下 [2] 格的定义。数学上将满足下列描述的集合称为分形 ： 一次，不断重复此过程，最后生成的极限图形 M 就是欲求 （1）具有无限精细的结构； 的形态。 （2 ）比例自相似性； 每一个迭代规则 wi 都是一个仿射变换。仿射变换一般 （3 ）一般它的分数维大于它的拓扑维数； 会改变图形中向量的夹角、点与点之间的距离、图形的面积 （4 ）可以由非常简单的方法定义，并由递归、迭代 等，但仿射变换不改变共线、平行、相交、共线点的顺序、 生成。 二