cc实现控制台下字符画直线和画圆.docxVIP

c/c++ 实现控制台下字符画直线，画圆 DDA画直线法，DDA算法原理： ￡ =1/max(| △ x|,| △ y|) 中点BH画圆法 八分法 首先解决八分之一圆弧 算法步骤： 输入圆的半径 R。 计算初始值 d=1.25-R 、 x=0、y=R。 绘制点 (x,y) 及其在八分圆中的另外七个对称点。 判断d的符号。若d 0,则先将d更新为d+2x+3,再将(x,y)更新 为 (x+1,y) ；否则先将 d 更新为 d+2(x-y)+5 ，再将 (x,y) 更新为 (x+1,y-1) 。 当 xy 时,重复步骤 3 和 4。否则结束。 改进：用 d-0.25 代替 d 算法步骤： 输入圆的半径 R。 计算初始值 d=1-R、x=0、y=R。 绘制点 (x,y) 及其在八分圆中的另外七个对称点。 判断d的符号。若d 0,贝卩先将d更新为d+2x+3,再将(x,y)更新 为 (x+1,y) ；否则先将 d 更新为 d+2(x-y)+5 ,再将 (x,y) 更新为 (x+1,y-1)。 当xy时，重复步骤3和4。否则结束。 源代码： DDA画直线： #i nclude iostream #in elude cmath usingn amespace std; int arr[100][100]; void drawLine( int x0, int y0, int x1 , int y1) { int ymax=y1 ; int ymin= y0; if (y0y1){ ymax=y0; ymi n= y1 ; } int xmax=x0; if (x1 x0)xmax= x1 ; for (int j=ymin;jymax;j++) { for (int i=0;ixmax;i++) { if (arr[i][j]==1)cout *; else cout ; } coute ndl; } coute ndl; } void DDAline( int x0, int y0 , int x1 , int y1) { int dx,dy,epsl,k; float x,y,x In cre, yin cre; dx=x1-x0;dy= y1 - y0;x= x0 ;y= y0; if (abs(dx)abs(dy))epsl=abs(dx); else epsl=abs(dy); xln cre=( float )(dx)/epsl; yin cre=( float )(dy)/epsl; for (k=0;k=epsl;k++) { int tx=( int )(x+0.5); int ty=( int )(y+0.5); arr[tx][ty]=1; 〃putpixel((i nt)(x+0.5),(i nt)(y+0.5)); x+=x In ere; y+=yin ere; } drawLine( x0, y0, x1, y1); } int main() { int x0,y0,x1,y1; while (true ) { coutvv 请输入第一个点的x , y值：； cin x0y0; coutvv请输入第二个点的x , y值：； cin x1y1; if (y0y1) //交换值使得y1在y0下面 { int temp=y1; y1=y0; y0=temp; temp=x1; x1=x0; x0=temp; } drawLi ne(x0,y0,x1,y1); } return 0; } 中点BH画圆法 #i nclude stdio.h int arr[100]; //存储由算法找到的第一象限 y=x区间的所有的圆点坐标 int arrXY[100][100]; //存储最终的圆点矩阵 //in tr:r 为要画的圆半径 void Circle( int r, int numOfarr ) arrXY[x][y]=1; else y=-i+ r; x=arr[i]+ r; ￥ 二 土 HX ① sa) -」HX(OHH)七 +曰」」edx 二 土 NA ① sa) -?」HA(OHH)七 XF -LllA=x」」e -」 +曰」」edA 二 +-IHX ① SO5 -」HX(OHH)七 (int i=O;i numOfarr ;i++) A i i J ;-U 一 二 +-IHX ① sa) -?」HX(OHH)七 A-xs -LA=x」」e -」 +曰」」edx 二 土 ha ① sa) 」HA(OHH)七 X-AS -LA=x」」e 二 +曰」」eHX 二 土 HA ① sa) 」HA(OHH)七 X-M -LA=x」」e 二 +曰」」eHA 二 土 HX ① SO5 「」 HX(OHH)七 -LA=x」」e