VC用递归的方法画分形图

核心提示：//分形矩形的画法voidRect(CDC*pDC,intx1,inty1,intx2,inty2,intn){//pDC是画图的设备上下文的指针//x1,y1,x2,y2是起始矩形坐标//其中参数n是递归的层数intx3,y3,x4,y4,x5,y5,x6,y6;//以下是根据空间几何计算出来的坐标x3=x1+(x2

//分形矩形的画法
void　Rect(CDC　*pDC,int　x1,int　y1,int　x2,int　y2,int　n)
{
//pDC是画图的设备上下文的指针
//x1,y1,x2,y2是起始矩形坐标
//其中参数n是递归的层数
int　x3,y3,x4,y4,x5,y5,x6,y6;
//以下是根据空间几何计算出来的坐标
x3=x1+(x2-x1)/3;
y3=y1+(y2-y1)/3;
x4=x1+(x2-x1)*2/3;
y4=y1+(y2-y1)*2/3;
x5=x3+(y4-y3);
y5=y3-(x4-x3);
x6=x4-(y3-y4);
y6=y4+(x3-x4);

pDC->MoveTo(x1,y1);
pDC->LineTo(x3,y3);
pDC->MoveTo(x4,y4);
pDC->LineTo(x2,y2);
//递归最后一层,递归的出口
if(n==1)
{

pDC->MoveTo(x1,y1);
pDC->LineTo(x3,y3);
pDC->LineTo(x5,y5);
pDC->LineTo(x6,y6);
pDC->LineTo(x4,y4);
}
else
{
//递归画图
Rect(pDC,x3,y3,x5,y5,n-1);
Rect(pDC,x5,y5,x6,y6,n-1);
Rect(pDC,x6,y6,x4,y4,n-1);
}
}

//分形树的画法，其中参数n是递归的层数
void　Tree(CDC　*pDC,int　x1,int　y1,int　x2,int　y2,int　n)
{
//pDC是画图的设备上下文的指针
//x1,y1,x2,y2是起始矩形坐标
//其中参数n是递归的层数
int　x3,y3,x4,y4,x5,y5;
//以下是根据空间几何计算出来的坐标
x3=x1+(x2-x1)/3;
y3=y1+(y2-y1)/3;
x4=x3+int((x1-x3)*cos(5*pi/6))-int((y1-y3)*sin(5*pi/6));
y4=y3+int((x1-x3)*sin(5*pi/6))+int((y1-y3)*cos(5*pi/6));
x5=x3+int((x1-x3)*cos(5*pi/6))+int((y1-y3)*sin(5*pi/6));
y5=y3-int((x1-x3)*sin(5*pi/6))+int((y1-y3)*cos(5*pi/6));

pDC->MoveTo(x1,y1);
pDC->LineTo(x2,y2);
//递归最后一层,递归的出口
if(n==1)
{
pDC->MoveTo(x3,y3);
pDC->LineTo(x4,y4);
pDC->MoveTo(x3,y3);
pDC->LineTo(x5,y5);
}
else
{
//递归画图
Tree(pDC,x3,y3,x2,y2,n-1);
Tree(pDC,x3,y3,x4,y4,n-1);
Tree(pDC,x3,y3,x5,y5,n-1);
}
}

上述的代码及图形附有Visual C++源代码，并在Windows XP和Visual C++6.0下调试成功。更多的分形图形及图形坐标空间几何的计算方法请与作者联系。