计算机图形学实验数值微分(DDA)法中点画线法Bresenham算法.docVIP

XXXXXXXX大学（计算机图形学）实验报告 实验名称 数值微分（DDA）法、中点画线法、Bresenham算法 实验时间 年 月 日 专 业 姓 名 学 号 预 习 操 作 座 位 号 教师签名 总 评 一、实验目的：二、实验原理：(DDA)法 已知过端点 的直线段L：y=kx+b,直线斜率为 =1(个象素)，计算相应的y坐标y=kx+b；取象素点(x, round(y))作为当前点的坐标。 2.中点画线法 当前象素点为(xp, yp) 。下一个象素点为P1 或P2 。 设M=(xp+1, yp+0.5)，为p1与p2之中点，Q为理想直线与x=xp+1垂线的交点。将Q与M的y坐标进行比较。 当M在Q的下方，则P2 应为下一个