直线和圆弧的生成算法.docxVIP

第3章直线和圆弧的生成算法 3.1直线图形的生成算法 数学上的直线是没有宽度、由无数个点构成的集合，显然，光栅显 示器只能近地似显示直线。当我们对直线进行光栅化时，需要在显示器有限个像 素中，确定最佳逼近该直线的一组像素， 并且按扫描线顺序，对这些像素进行写 操作，这个过程称为用显示器绘制直线或直线的扫描转换。 由于在一个图形中，可能包含成千上万条直线，所以要求绘制算法应尽 可能地快。本节我们介绍一个像素宽直线绘制的三个常用算法：数值微分法 (DDA、中点画线法和 Bresenham算法。 3.1.1逐点比较法 3.1.2数值微分(DDA)法 设过端点Po(xo , y°)、R(X1 , y1