第3章绘制基本图元.pptVIP

第三章 绘制基本图元;3.1 坐标系统;屏幕坐标及图形坐标;屏幕上的笛卡尔坐标系;显示窗口;3.2 顶点及图元;指定顶点坐标;几何图元的参数和含义;;绘制三维点;点的属性;3.3 直线段的扫描转换算法;直线段的扫描转换算法;数字微分法;由直线方程可得下一个采样点的y坐标为： yi+1= kxi+1+b = kxi+b+k?x = yi+k?x 当?x =1时; yi+1 = yi+k 即：当x每递增1，y递增k(即直线斜率)； 注意上述分析的算法仅适用于?k? ≤1的情形。在此情况下，x每增加1，y最多增加1。 当 ?k? ?1时，必须把x，y的地位互换： xi+1= xi+1/b 该算法能在有限的线段长度内，根据斜率的不同合理确定尽可能多的像素来逼近该直线段。 DDA算法计算像素的位置比直接使用直线方程计算的速度要快，它利用光栅特性消除了直线方程中的乘法，在x或y方向使用合适的增量，在直线路径上逐步得到各像素的位置。 但在浮点增量的连续累加中，取整误差的积累使得对于较长线段所得到的像素位置偏离实际线段，且该过程中的取整操作和浮点运算仍然十分耗时。促使人们考虑既能用于直线，又能用于曲线的更通用的扫描线算法。;例：画直线段P0(0,0)--P1(5,2) k=0.4 x int(y+0.5) y+0.5 0 0 0 1 0 0.4+0.5 2 1 0.8+0.5 3 1 1.2+0.5 4 2 1.6+0.5 5 2 2.0+0.5;Bresenham算法;在采样位置xk+1，用dlower和dupper来表示两个像素与直线段路径的垂直偏移。直线段上像素列位置处的y坐标为： y=m(xk+1)+b 则： dlower =y －yk = m(xk+1)+b －yk dupper = ( yk+1) －y = yk+1 －m(xk+1) － b 要确定两像素中哪一个更接近线段路径，需要测试这两个像素偏移的差： dlower － dupper =2m(xk+1) － 2 yk ++2b－1;设?y和?x分别为两端点的垂直和水平偏移量，则m=?y/?x，定义决策参数pk为： pk = ?x(dlower － dupper) = 2?y? xk －2?x? yk+c 3-1 其中c = 2?y+ ?x(2b －1 )， pk的符号与dlower － dupper的符号相同(此例中?x 0 )。假如yk处的像素比yk+1的像素更接近于线段(即dlower dupper) ，那么参数pk是负的，此时绘制下面的像素，反之，绘制上面的像素。 可以利用递增整数运算得到后继的决策参数值。在k+1步，可得决策参数为： pk+1 = 2?y? xk+1 －2?x? yk+1+c 3-2 将两式相减，可得： pk+1 － pk = 2?y(xk+1 － xk ) － 2?x(yk+1 －yk ) 但xk+1 = xk +1，因而 pk+1 = pk + 2?y － 2?x(yk+1 －yk ) 其中yk+1 －yk 取0或1，取决于参数pk的符号。 决策参数的递归运算在线段的坐标端点开始的每个整数x位置进行，起始像素位置(x0, y0)的第一个参数p0由式3-1及m=?y/?x可得： p0 = 2?y － ?x 递推时，仅进行两个常量2?y及2?y － 2?x之间的整数加减。;正斜率小于1的线段的Bresenham画线算法的主要步骤概括如下： (1) 输入线段的两个端点，并将左端点储存在(x0, y0)中； (2) 将(x0, y0)装入帧缓存，画出第一个点； (3) 计算常量?x 、?y 、2?y 和2?y － 2?x，并得到决策参数的第一个值； p0 = 2?y － ?x (4) 从k=0开始，在