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

cc++实现控制台下字符画直线和画圆 cc++实现控制台下字符画直线和画圆 PAGE / NUMPAGES cc++实现控制台下字符画直线和画圆 标准 c/c++ 实现控制台下字符画直线，画圆 DDA画直线法， DDA算法原理 ： y i+1 △y yi x i ε △x x i+1 x 图5-2 DDA 算法原理 xi 1 xi x yi 1 yi y (5- 2) ε =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) 。 5. 当 xy 时，重复步骤 3 和 4。否则结束。 文案 标准 源代码： DDA画直线： #include iostream #include cmath using namespace std; int arr[100][100]; void drawLine( int x0, int y0, int x1, int y1) { int ymax = y1; int ymin = y0; if ( y0 y1){ ymax = y0; ymin = y1; } 文案 标准 int xmax = x0; if ( x1 x0)xmax = x1; for ( int j = ymin; j ymax; j++) { for ( int i = 0; i xmax ; i++) { if (arr[i][j] == 1)cout * ; else cout ; } cout endl; } cout endl; } void DDAline( int x0, int y0, int x1, int y1) { int dx, dy, epsl, k; float x, y, xIncre, yIncre; dx = x1 - x0; dy = y1 - y0; x = x0; y = y0; if (abs(dx)abs(dy)) epsl = abs(dx); else epsl = abs(dy); 文案 标准 xIncre = ( float )(dx) / epsl; yIncre = ( 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((int)(x + 0.5), (int)(y + 0.5)); x += xIncre; y += yIncre; } drawLine( x0, y0, x1, y1); } int main() { int x0, y0,x1,y1; while ( true ) { cout 请输入第一个点的 x， y值： ; cin x0 y0; cout 请输入第二个点的 x， y值： ; cin x1 y1; 文案 标准 if (y0 y1) // 交换值使得 y1在 y0下面 { int temp = y1; y1 = y0; y0 = temp; temp = x1; x1 = x0; x0 = temp; } drawLine(x0, y0, x1, y1); } return 0; } 中点 BH画圆法 #include stdio.h int arr[100]; // 存储由算法找到的第一象限 y=x 区间的所有的圆点坐标 int arrXY[100][100]; // 存储最终的圆点矩阵 //int r: r 为要画的圆半径 void Circle( int r , int numO