线段P1P2与线段P2P1在图元生成后应该生成相同的像素集合.PPT

北大计算机系多媒体与人机交互 第三章 输出图元 第三章 输出图元 3.1.1 DDA画线算法 直线段生成 求与直线段充分接近的 像素集 像素间网格均匀 坐标是整型 假设 直线段的宽度为1 3.1.1 DDA画线算法 数字微分(DDA)画线算法 （Digital Differential Analyzer） 3.1.1 DDA画线算法 数字微分(DDA)画线算法 （digital differential analyzer） 直接求交算法： 划分区间[0, 1],dt=1/n 计算坐标 取整 复杂度：乘法+加法+取整 3.1.1 DDA画线算法 DDA增量算法 xi+1=x1+?x*ti+1=xi+?x*dt=xi+xinc yi+1=y1+?y*ti+1=yi+?y*dt=yi+yinc 复杂度：加法+取整 3.1.1 DDA画线算法 DDA算法优点 利用光栅特性消除了直线方程中的乘法，比直接使用直线方程的计算速度快！ DDA算法缺点: 取整误差的积累使得对于较长线段所计算的像素位置偏离实际线段。 需要进行浮点数运算。 运行效率低。 不便于用硬件实现 。 3.1.2 Bresenham画线算法 目标：消除DDA算法中的浮点运算 3.1.2 Bresenham画线算法 3.1.2 Brese