【作业】简单分形树绘制程序

转载

mob604756ffeae8 2012-10-11 10:29:00

文章标签 VC++ 分形 i++ 数据 c程序 文章分类 代码人生

1.项目名称：简单分形树绘制程序

2.项目内容

设计一个简单的分形树显示程序，能够绘制几棵分形的树状图形。

3.功能设计思路

利用MFC制作这样一个绘图程序！采用随机LS文法，该方法在LS文法中引入随机变量。通过鼠标双击视图变化生成的分形植物，可以提高自己对于MFC基本架构的理解，提高自己的VC++编程能力，对于分形算法有所理解！

4.编码实施

首先建立一个利用向导生成一个MFC程序名为Tree；

右击菜单画圆在类向导中为CCTdrawView类添加OnLButtonDblClk事件，

为CCTdrawView添加变量：

CString unit[3] ;

CString tree , formtree;

int  len ;

int     angle;

int     degree ;

int ox,oy ; //原点坐标

CKNOT   stack[1024];

int     stackpushpos;

添加代码如下：

1 void CMyTreeView::OnLButtonDblClk(UINT nFlags, CPoint point) 
  2 {
  3     /////构造函数，用于类的初始化///////////////////////////////////////////////////
  4     for (int i = 0 ; i <1024 ; i++ )
  5     {
  6         stack[i].x =  0 ;
  7         stack[i].direction = NULL ;
  8     }
  9     stackpushpos = 0 ;
 10     formtree  = unit[rand() % 3] ;
 11     tree.Empty ();
 12     //////////////////////////////////////////////////////////////
 13     int random ;
 14     for ( i = 1 ; i <= degree ; i++)
 15     {
 16         int curlen = formtree.GetLength ();
 17         int pos=0 , j = 0 ;
 18         while (j < curlen)
 19         {
 20             if(formtree[j] == 'F' )
 21             {
 22                 random = rand() % 3 ;
 23                  tree += unit[random];
 24                 j++;
 25                 pos = tree.GetLength () -1 ;
 26             }
 27             else 
 28             {    
 29                 tree += formtree[j] ;
 30                 pos ++;
 31                 j++;
 32             }
 33         }
 34          formtree = tree ;
 35         tree.Empty ();
 36     }
 37     tree = formtree ;
 38     Invalidate();
 39 }
 40 void CMyTreeView::OnLButtonDblClk(UINT nFlags, CPoint point) 
 41 {
 42     /////鼠标双击事件的处理代码///////////////////////////////////
 43     for (int i = 0 ; i <1024 ; i++ )
 44     {
 45         stack[i].x =  0 ;
 46         stack[i].direction = NULL ;
 47     }
 48     stackpushpos = 0 ;
 49     formtree  = unit[rand() % 3] ;
 50     tree.Empty ();
 51     //////////////////////////////////////////////////////////////
 52     int random ;
 53     for ( i = 1 ; i <= degree ; i++)
 54     {
 55         int curlen = formtree.GetLength ();
 56         int pos=0 , j = 0 ;
 57         while (j < curlen)
 58         {
 59             if(formtree[j] == 'F' )
 60             {
 61                 random = rand() % 3 ;
 62                  tree += unit[random];
 63                 j++;
 64                 pos = tree.GetLength () -1 ;
 65             }
 66             else 
 67             {    
 68                 tree += formtree[j] ;
 69                 pos ++;
 70                 j++;
 71             }
 72         }
 73  
 74         formtree = tree ;
 75  
 76         tree.Empty ();
 77     }
 78     tree = formtree ;
 79     Invalidate();     
 80 }
 81 void CMyTreeView::OnDraw(CDC* pDC)
 82 {
 83 //////绘制分形图形的代码////////////////////////
 84     CTreeDoc* pDoc = GetDocument();
 85     ASSERT_VALID(pDoc);
 86 
 87     AfxGetMainWnd()->SetWindowText("随机L系统（分形频道：fractal.cn）请双击窗体");
 88     if(tree.IsEmpty ())
 89         return ;
 90     else 
 91     {
 92         CKNOT  mNextKnot ,mCurKnot;
 93           mCurKnot.x = ox ;
 94         mCurKnot.y = oy ;
 95         mCurKnot.direction = 90 ;
 96         int treelength = tree.GetLength ();
 97         int  i = 0;
 98         pDC ->MoveTo (ox,oy);
 99         while (i<treelength)
100         {
101             switch(tree[i])
102             {
103                 case 'F':
104                      mNextKnot.x = mCurKnot.x  + len * cos(mCurKnot.direction * PI /180);
105                     mNextKnot.y = mCurKnot.y  - len * sin(mCurKnot.direction * PI /180);
106                     mNextKnot.direction = mCurKnot.direction ;
107                     pDC ->LineTo (mNextKnot.x ,mNextKnot.y);
108                     mCurKnot = mNextKnot ;
109                     break ;
110                 case '[':
111                     stack[stackpushpos] = mCurKnot ;
112                     stackpushpos ++;
113                     break;
114                 case ']':
115                     mCurKnot = stack[stackpushpos-1]; 
116                     stackpushpos -- ;
117                     pDC ->MoveTo (mCurKnot.x,mCurKnot.y);
118                     break;
119                 case '+':
120                     mCurKnot.direction = mCurKnot.direction + angle;
121                     break;
122                 case '-':
123                     mCurKnot.direction = mCurKnot.direction - angle;
124                     break;
125                 default:
126                     ;
127             }
128             i++;
129         }
130     }
131     // TODO: add draw code for native data here
132 }