用LS文法编程现分形图.docVIP

用LS文法编程实现分形图 学院:数学与计算机学院 专业:计算机系 年级:02级 班级:5班 姓名:汤周文 学号:1002217 实验日期2005年10月 实验目的 通过编程实现分形图 ，更深入的了解分形图和LS文法的思想 了解分形图的LS文法实现。 实验环境说明 开发工具：Microsoft Visual C＋＋ 6.0 用其中的MFC AppWizard(exe)-Single documents. 操作环境：Microsoft Windows XP SP1 实现功能说明（包括操作说明） 点击菜单栏－“画图”，可以画特定的分形图包括： 分形树（5种） 手帕曲线（2种） Sierpinski三角形 Peano曲线 Koch反雪花曲线 Koch雪花曲线 柳条 多规则分形树 “止”字曲线 环形肠 点击菜单栏－“设置”，可以设置递归深度 看随着递归深度的增加，图形的变化。 点击菜单栏－“作者”，有作者信息。 算法与数据结构（程序设计） 主要数据结构（主要是一些变量和数组）： int i,j,k;/*辅助变量*/ double pi;/*圆周率*/ int seta;//偏转角 struct point//结点 { double x;/*x坐标*/ double y;/*y坐标*/ double angle;/*前进角度*/ }point1,point2; string tree,temptree,unit,unit1,unit2;/*实现ls的辅助字符串*/ int length;/*字符长度*/ int step,setstep;/*步长*/ int deep,setdeep,depth,/*递归深度*/message;/*表示画某种图*/ 程序请参考源代码 Ls文法的主要思想是： 仿照语言学中的语法生成方法来构造图形的一种算法 递归生成语法 一个或者几个初始字母 一组生成规则 将生成规则反复作用到初始字母和新生成的字母上 Ls文法的实现分形图绘制的主要过程就是： 一类独特的迭代过程 核心概念是重写 公理 用字母表和符号串来表达生成对象的初始形式 一组产生式重写规则 将初始形式的每个字符依次替换成为新的字符形式 反复替换重写，生成终极图形 二维LS文法字母表的绘图规则如下： F：以当前方向前进一步，并画线 f：以当前方向前进一步，不画线 ＋：逆时针旋转do －：顺时针旋转do [：将当前信息压栈 ]：将“[”时刻的信息出栈 算法的设计主要包括三各部分： 1．初始化（ 公理 规则 偏转角） if(message==0){MemDC.TextOut(100,150,因为有的图形递归深度过高不好看，被置为为小的,44); MemDC.TextOut(100,170,有的图形步长太小不好看，所以被置为适当大小,42);} else if(message==1)//分形树1 { tree=F; unit=F[+F]F[-F][F]; seta=25; point1.x=300;point1.y=400; point1.angle=90; } else if(message==2)//分形树2 { tree=F; unit=F[+F]F[-F+F]; seta=30; step--; point1.x=300;point1.y=400; point1.angle=90; } else if(message==3)//分形树3 { tree=F; unit=FF+[+F-F-F]-[-F+F+F]; seta=25; if(step3){step=3;} point1.x=300;point1.y=400; point1.angle=90; } else if(message==4)//分形树4 { tree=F; unit=F[-F][+F]F; seta=25; point1.x=300;point1.y=400; point1.angle=90; } else if(message==5)//分形树5 { tree=F; unit=F[-F][+F][--F]F[++F]F; seta=25; point1.x=300;point1.y=400; point1.angle=90; } else