第章图形基元的显示.pptVIP

计算机图形学 第2章 图形基元的显示 本章主要内容 直线的生成 圆的生成 椭圆的生成 线型和线宽的处理 多边形扫描转换与区域填充 反走样 概述 在计算机产生的图形中，用到大量的直线，画好直线是非常有意义的。 绘制直线的要求 线条应该显得笔直：由连续点组成的直线要显示在离散网格的平面上，一定会有不经过网格的点，如左下图。在这种情况下，必须选择靠近直线的网格点来逼近这条直线。若选择的好，线就显得较直；否则就会较弯曲，如下图。 绘制直线的要求 直线端点位置应该准确：画出的线段如果不准确，往往会使两条线之间不能很好的衔接，如左图。 直线浓度应该均匀：线段的浓度与单位线段中所显示的点数成正比。要保持线段的浓度均匀端点应该等距分布。要取得均匀的线段浓度，应该保持每单位长度的点数是个常数。 显示线段的速度应快：生成直线可用软件和硬件来实现，一般情况下，硬件要比软件实现得快。 2.1　直线的生成算法 直线的扫描转换: 确定最佳逼近于该直线的一组象素，并且对这些象素进行写操作。 三个常用算法： 数值微分法（DDA） 中点画线法 Bresenham算法。 1. 数值微分法（ＤＤＡ） 假定直线的起点、终点分别为：（x0,y0), (x1,y1)，且都为整数。　 已知过端点P0 (x0, y0), P1(x1, y1)的直线段L：y=kx+b，直线斜率为： 计算yi+1= kxi+1+b