ch03直线、圆、椭圆生成2008.pptVIP

1、扫描转换直线段;第三章 直线、圆、椭圆生成算法;任何图形的光栅化，必须显示在一个窗口内，否则不予显示。即确定一个图形的哪些部分在窗口内，哪些在窗口外，即裁剪。 ;图形显示前需要：扫描转换+裁剪;屏幕坐标定义;;直线段的扫描转换算法;假定直线的起点、终点分别为：(x0,y0), (x1,y1)，且都为整数。记直线的斜率为k。;基本思想;即：当x每递增1，y递增k(即直线斜率)；;数值微分(DDA)法;数值微分(DDA)法;#include stdlib.h #include math.h inline int round (const float a) { return int (a + 0.5); } void lineDDA (int x0, int y0, int xEnd, int yEnd) { int dx = xEnd - x0, dy = yEnd - y0, steps, k; float xIncrement, yIncrement, x = x0, y = y0; if (fabs (dx) fabs (dy)) steps = fabs (dx); else steps = fabs (dy); xIncrement = float (dx) / float (steps); yIncrement = float (dy) / float (steps); setPixel (round (x), round (y)); for (k = 0; k steps; k++) { x += xIncrement; y += yIncrement; setPixel (round (x), round (y)); } };例：画直线段P0(0,0)--P1(5,2);假定直线斜率0k1，且已确定点亮象素点P(xp ,yp )，则下一个与直线最接近的像素只能是P1点或P2点。设M为中点，Q为交点;中点画线法;中点画线法;中点画线法;中点画线法;中点画线法;中点画线法;中点画线法;中点画线法;Bresenham画线算法;又;pi 的增量算法;|k|1时直线Bresenham算法;Bresenham画线算法;#include stdlib.h #include math.h /* |m|1.0 Bresenham 画线过程*/ void lineBres (int x0, int y0, int xEnd, int yEnd) { int dx=fabs(xEnd-x0), dy=fabs(yEnd-y0); int p=2*dy-dx; int twoDy=2*dy, twoDyMinusDx=2*(dy-dx); int x, y; /* 确定那一个端点作为画线起点 */ if (x0 xEnd) { x = xEnd; y = yEnd; xEnd = x0; } else { x = x0; y = y0; } setPixel (x, y); ;BresenhamLine(x0,y0,x1,y1,color) int x0,y0,x1,y1,color; { int x,y,dx,dy,e; dx = x1-x0; dy = y1-y0; d= -dx; x=x0; y=y0; for( i=0; i=dx; i++){ drawpixel(x,y,color); x++; d=d+2*dy; if(d =0) {y++; d=d–2*dx;} } } ;圆的扫描转换算法;角度DDA法;利用圆的对称性，只须讨论1/8圆。第二个8