补充资料：直线生成

直线生成
line segment generation

　　zh一x一an Shengeheng直线生成(line，笔”犯nt generation)由直线的参数在图形输出设备上构造出直线的技术。它是图元生成的重要内容之一。直线生成算法的主要任务是根据对直线端点坐标的描述，给出一个判断方法，即判别规则，决定图形设备何时动作，以及往何方动作，逐步或逐点地由起始点到达终止点。有几种不同的直线生成算法，其主要差别在于产生判别规则的方法和过程不同，发送的命令不同，各自所适应的设备对象也不同。 逐点比较法这是笔式绘图仪经常采用的一种方法。在绘图过程中，绘图笔每画一笔，就与欲画的直线图形进行比较，然后决定下一步的走向，用逐步逼近的方法画出规定的图形。为了用逐点比较法生成直线，首先需要人为约定:当画笔与欲画直线的相对位置不同时画笔的走向。假设直线起始点为O，终止点为A，当前画笔所在点为M。对于平面上QA所在的四个不同象限，M点位置不同时，画笔走向的人为约定如图1所示，画笔总是由Ml一MZ~M3。 图1各象限画笔走向 数宇徽分法即DDA法，是一种基于一阶微分方程的生成直线的方法。其基本原理是根据直线方程在直线的当前位置(x，，yi)上，加上两个小增量(酝，勿)，即可求出下一点的坐标。小增量取值方法不同，决定了两种不同的1】〕A法。 (l)简单1兀)A法在简单的DDA法中，令x或y中变化大的方向为计长方向，其步长始终为1，而另一方向上的步长则小于1，其是否走步，视其有无整数溢出而定，有溢出则走步，反之不走步。 (2)对称I兀叭法 在对称工)DA法中，在x和y两个方向上的步长均小于1。哪个方向有整数溢出，就驱动该方向走步。 用I)DA法产生的直线比较精确，而且逻辑简单，易于用硬件实现。但是，在求小增量时，要做除法运算，影响了算法的效率。 日resenham直线生成算法实际上也是简单的DDA法，即在某一计长方向上，每次变化一个单位步长或一个象素单位，另一个方向上的变化量可通过计算得到。这种算法计算量很小，只包含加法、减法和左移操作，且只用到整数，特别适合于在光栅扫描系统上实现，因而得到广泛应用。
　　

说明：补充资料仅用于学习参考，请勿用于其它任何用途。