(计算机图形学)基本图形的扫描转换.ppt

任意斜率的直线 3.1.4 颜色渐变直线 绘制光滑过渡的彩色直线段时，需要使用公式（3-28）进行前景色线性插值 c=(1-t)c0+tc1 （3-28） 式中，c为颜色渐变直线段上任一点的颜色；c0为直线段起点的颜色；c1为直线段终点的颜色。 颜色渐变直线 void CTestView::CLine(CDC *pDC) { CPoint p0(-100,-50),p1(200,50),p; int dx=p1.x-p0.x,dy=p1.y-p0.y; double k,d; k=(double)dy/dx; d=0.5-k; double dc=1/(double)dx; for(p=p0;p.xp1.x;p.x++)//不包括终点p1 { double r,g,b; r=(1-(p.x-p0.x)*dc),g=0,b=(p.x-p0.x)*dc; pDC-SetPixelV(p,RGB(r*255,g*255,b*255)); if(d0) { p.y++; d+=1-k; } else d-=k; } } 后面讲解的圆的中点Bresenham算法与椭圆的中点Bresenham算法，采用类似的步骤，请同学们掌握学习的技巧。 直线是构成复杂图形的基本图元，场景中的模型往往由成千上万条直线组成，所以直线的中点Bresenham算法是本章学习的重点。 直线的中点Bresenham算法小结： 确定主位移方向。在主位移方向上每次加1，另一个方向上加不加1，取决于中点误差项。 计算d的初始值。 区分di 0与di≥0两种情况，分别计算di的递推公式。 3.2 反走样技术 直线扫描转换算法在处理非水平、非垂直且非45°的直线段时会出现锯齿，这是因为直线段在光栅扫描显示器上显示的图像是由一系列亮度相同而面积不为零的离散像素点构成的。这种由离散量表示连续量而引起的失真称为走样（aliasing）。用于减轻走样现象的技术称为反走样（anti-aliasing,AA）或者抗锯齿。走样是理想直线（理想直线宽度为零）扫描转换后（真实像素点面积不为零）的必然结果。走样是光栅扫描显示器的一种固有现象，不可避免，只能减轻。 不走样直线 走样直线 未开抗锯齿 开启抗锯齿 “word”绘制的斜线 “画图”绘制的斜线 反走样技术主要分为两类：一类是硬件技术，通过提高显示器的分辨率来实现；另一类是软件技术，通过改进软件算法来实现。 从硬件角度把显示器的分辩率提高了一倍。由于每个锯齿在x方向和y方向都只有原先分辨率的一半，所以看上去走样现象有所改善。虽然如此，硬件反走样技术由于受到硬件条件和成本的限制，实现起来较为困难，很难达到理想的反走样效果。 显示器的分辨率提高一倍的效果图 软件反走样技术主要是加权区域采样。算法的实质是利用人眼视觉特性，通过加权平均的方法，调节像素的亮度和灰度，以产生模糊的边界，从而达到较好的视觉效果以消除 “锯齿”。加权参数可以选择距离、面积和体积等。下面主要讲解直线的距离加权反走样算法，关于面积加权和体积加权反走样算法请参考相关文献。 3.2 Wu反走样算法 武筱林（Xiaolin Wu）教授1982年毕业于武汉大学，1988年获得加拿大卡尔加里大学计算机科学博士学位，现任加拿大麦克马斯特大学电子与计算机工程系终身教授，并担任加拿大NSERC-DALSA数字影院首席科学家。武筱林教授1998年获得加拿大UWO卓越研究教授奖，2000年获得丹麦Monsteds研究奖（每年仅一人），2003年获得芬兰诺基亚国际研究奖（每年三人）等。武筱林于1991年在computer Graphics上提出“Efficient Antialiasing Technique”。??? 3.2.1 算法原理 P6 P4 P2 P3 P1 P5 F1 F3 距离理想直线0.8个像素远的像素亮度为80％ 距离理想直线0.2个像素远的像素亮度为20％ 距离理想直线0.45个像素远的像素亮度为45％ 距离理想直线0.1个像素远的像素亮度为10％ 距离理想直线0.55个像素远的像素亮度为55％ 距离理想直线0.9个像素远的像素亮度为90％ A B  距离加权反走样算法原理 F1 F2 F3 Wu反走样算法是采用空间混色原理来对走样进行修正。空间混色原理指出，人眼对某一区域颜色的识别是取这个区域颜色的平均值。Wu反走样算法原理是对于理想直线上的任一点，同时以两个不同亮度级