第三章 基本光栅图形基础.pptxVIP

第三章 基本光栅图形基础*****;本章内容;直线段的扫描转换算法; 直线是点的集合，在几何学中直线被定义为两个点之间的最短距离。也就是说一条直线是指所有在它上面的点的集合。直线是一维的，即它们具有长度但没有面积。直线可以向一个方向及其相反的方向无限伸长，这不是计算机图形学中所需要的，在图形学中研究的对象是直线段。已知线段的起点坐标（x1,y1），终点坐标（x2,y2)，这两点就确定了一条线段。 一般来讲，任何图形输出设备都能准确地画出水平线X和垂直线Y,或对角线，但要画出一条准确斜线不是件容易的事。在光栅系统中，线段通过象素绘制，水平和垂直方向的台阶大小受象素的间隔限制。这就是说，必须在离散位置上对线段取样，并且在每个取样位置上决定距线段最近的象素，画一条直线实际上就计算出来一系列及该线靠近的象素。;;数值微分法（ＤＤＡ）;数值微分(DDA)法;数值微分(DDA)法;;数值微分(DDA)法;数值微分(DDA)法;数值微分(DDA)法;数值微分(DDA)法;Bresenham画线算法;Bresenham画线算法;Bresenham画线算法; 程序如下： BresenhamLine(x0,y0,x1,y1,color) int x0,y0,x1,y1,color; { int x,y,dx,dy; float k,e; dx = x1-x0; dy = y1-y0; k = dy/dx; e = -0.5; x=x0; y=y0; for( i=0; i=dx; i++) { drawpixel(x,y,color); x++; e=e+k; if(e = 0) y++; e = e - 1; } } ;将e乘以2?x记为E﹦2?xe，则E同e有相同的符号，取代e判断E的符号确定象素点的过程仍然正确。此时上述算法中各误差项的表示式做如下变动： 初始误??项： E0﹦2?xe0 ﹦-?x； 积累误差 ek+1﹦ek﹢m修改为： Ek+1﹦2?xek+1 ﹦2?x(ek﹢?y/?x） ﹦2?xek﹢2?y ﹦Ek﹢2?y； 如果选取上面的象素点，积累误差还要减去1，修改为： Ek+1﹦2?x（ek+1﹣1） ﹦E k+1﹣2?x ; 程序如下： BresenhamLine(x0,y0,x1,y1,color) int x0,y0,x1,y1,color; {