本文参考书籍《计算机图形学教程》，部分图片内容摘引。 一、生成直线  所谓生成直线，就是给你一组(x1,y1,x2,y2)参数，要求你生成一条从(x1,y1)到(x2,y2)的直线。  在布满像素点的光栅显示器上，我们可以控制每个像素点的亮度，你该如何生成这条直线呢？ 二、逐点比较法 （1）基本推导过程 逐点比较法推导（以第一象限为例）过程如下： 逐点比较法的推广： 逐点比较法的算法

逐点比较法 逐点比较法就是在输出直线或圆弧的过程中，每走完一步就与理论的直线或圆弧进行比较，确定当前点是在线或弧上，还是在线或弧的一侧，然后再决定下一步的走向，这样一步一步地逼近所画直线或圆弧。 逐点比较法是针对笔式绘图机提出的。根据绘图机的结构原理及数字控制原理，绘图机的笔架可能的移动方向（称为走步方向）有八个：+X、-X、+Y、-Y、+X+Y、-X+Y、-X-Y、+X-Y。其中+X、-