贵州大学计算机图形学实验报告----直线生成算法.pdf

贵州大学计算机图形学实验报告 学院：计算机科学与信息学院 专业：软件工程 班级： 102 班 实 姓名 学号 验组 实验时 指 成 间 导教师 绩 实验项 实验一 直线生成算法 目名称 实 验 通过本实验，了解并掌握在光栅显示系统中直线的生成和显 目 示算法，熟悉相关开发平台。为后继实验打下基础。 的 实 1、 能够使用 DDA 数值微分法 制直线。 验 2、 能够使用中点画线算法 制直线。 要 3、 能够使用 Bresenham 画线算法 制直线。 求 实 一、DDA 数值微分法画直线 验 已知直线段 L 的起点为 P0 （x0,y0）,终点为 P1 （x1,y1） 原 理 假 设 已 确 定 当 前 象 素 点 P y （Xp ,Yp ）,然后确定下一个象素 P Q 点，即T 或B 之一。M 为T，B 中点， 1 M P p Q 为理想直线与栅格线的交点。 i=(xi, 2 若 M 在 Q 的下方，选 T，否则选B。使 x yi ) 用直线的正负划分性来判断 M 和 Q 的位置关系.构造判别式: d=F(M)=F(xp+1,yp+0.5)=a(xp+1)+b(yp+0.5)+c 当 d0，M 在 L(Q 点)下方，取右上方 T 为下一个象素； 当 d=0，M 在 L(Q 点)上方，取右方 B 为下一个象素； 当 d=0，选 T 或 B 均可，约定取 B 为下一个象素 判断了 M 的位置之后则可以依次的画出各个点，从而得到一 条直线。 对于|k|1 d=F(M)=F(xp+0.5,yp+1)=a(xp+0.5)+b(yp+1)+c 当 d=0，M 在 L(Q 点)下方，取右上方 T 为下一个象素； 当 d0，M 在 L(Q 点)上方，取右方 B 为下一个象素； 当 d=0，选 T 或 B 均可，约定取 B 为下一个象素 中点划线算法的分析： 优点：用整数加法代替了 DDA 数值微分法中的浮点数加法及 取整运算,大大提高了算法的效率。 缺点：在计算 d 的符号时，需要做 4 个加法和 2 个乘法 改进 ：因为 d 是 x 和 y 的线性函数，因此可采用增量计算。通 过计算可得对于|k|=1 的情况 d 的初