简单图元 计算机图形学基础（OpenGL版）课件培训讲解.pptVIP

void Bres_Circle(int x0, int y0, double r) { int x,y,d; x=0; y=(int)r; d=int(3-2*r); while(xy) { Cirpot( x0,y0,x,y); if(d0) d+=4*x+6; else { d+=4*(x-y)+10; y--; } x++; } if(x==y) Cirpot( x0,y0,x,y); } //八路对称 void Cirpot(int x0, int y0, int x, int y, int color) { SetPixel((x0+x), (y0+y), color); SetPixel((x0+y), (y0+x), color); SetPixel((x0+y), (y0-x), color); SetPixel((x0+x), (y0-y), color ); SetPixel((x0-x), (y0-y), color ); SetPixel((x0-y), (y0-x), color ); SetPixel((x0-y), (y0+x), color); SetPixel((x0-x), (y0+y), color); } 中点画圆算法 中点画圆法与Bresenham画圆法类似，利用圆的八路对称方法，只需讨论1/8圆弧。 假设P为当前点亮象素，那么下一个点亮的象素可能是T(xp+1, yp)或S(xp+1, yp - 1)。 令M为T和S和中点，M的坐标为(xp + 1, yp - 0.5)。 构造一个函数 将中点M的坐标代入函数，则有如下结论： 若F(M)0，M在圆内，此时下一个点取T； 若F(M)≥0，M在圆上或圆外，此时下一个点取S。 为此，可采用如下判别式 假定当前判别式d为已知，且d0，则T被选为新的点亮象素，那么再下一个象素的判别式为 故d的增量为2xp + 3。 若d=0，则S被选为新的点亮象素，则再下一个象素的判别式为 即d的增量为2(xp - yp) + 5。 于这里讨论的是按顺时针方向生成k1的1/8圆弧，因此首点的坐标为(0, r)，因此d的初值为 void MidPoint_Circle (int x0, int y0, int r, int color) { int x=0; int y=r; int d=1- r; //是d=1.25 – r取整后的结果 Cirpot (x0, y0, x, y, color); while ( xy) { if (d0) d+=2*x+3; else { d+= 2(x-y) +5; y - -; } x + + ; Cirpot ( x0, y0, x, y, color); } } 角度离散法绘制圆弧和椭圆弧 若已知圆心坐标为(xc, yc)，半径r，则以角度t为参数的圆的参数方程为 当t从0变化至2π时，上述方程所表示的轨迹是一整圆；当t从ts变化至te时，则产生一段圆弧。这里我们定义角度的正方向是逆时针方向，因此绘制方向也是逆时针的。 借助参数方程绘制曲线的方法都是将圆弧离散化为短直线段，该方法的好处是不需要直接处理每个象素点，这些象素点完全交由直线绘制算法来完成。 绘制圆弧的参数法 void Arc(int xc, int yc, double r, double ts, double te) { double pi=3.1415926; if (te ts) //当终止角比起始角还小时，则将终止角加上2π te+=2*pi; double dt=0.4/r; //取角度离散值，使其与半径r成反比 int n=(int)((te-ts)/dt+0.5); //确定总步数 double ta=ts; int x=xc+int(r*cos(ts)); int y=yc+int(r*sin(ts)); MoveTo(x,y); for(int i=1;i=n;i++) { ta+=dt; double cost=cos(ta); double sint=sin(ta); x=int(xc+r*cost); y=int(yc+r*sint); LineTo(x,y); } } 作业：圆心在坐标原点的椭圆的参数方程如下： 试编写绘制任意椭圆的程序。 3.3 区域填充 在计算机中多边形是由组成其边界的顶点序列来表示的，但在屏幕显示时不仅需要画出它的边界线，还要把所有落在多边形内部的像素赋以同一