XXXXXXXX 大学(计算机图形学)实验报告
实验名称 数值微分(DDA )法、中点画线法、Bresenham 算法 实验时间 年 月 日
专 业 姓 名 学 号
预 习 操 作 座 位 号
教师签名 总 评
一、实验目的:
1.了解数值微分(DDA )法、中点画线法、Bresenham 算法的基本思想;
2.掌握数值微分(DDA )法、中点画线法、Bresenham 算法的基本步骤;
二、实验原理:
1.数值微分(DDA)法 已知过端点 的直线段L :y=kx+b,直线斜率为 从x 的左端点 开始,向x 右端点步进。步长=1(个象素),计算相应的y 坐标y=kx+b ;取象素点(x, round(y))作为当前点的坐标。
2.中点画线法
当前象素点为(x p , y p ) 。下一个象素点为P 1 或P 2 。
设M=(x p +1, y p +0.5),为p 1与p 2之中点,Q 为理想直线与x=x p +1垂线的交点。将Q 与
M 的y 坐标进行比较。
当M 在Q 的下方,则P 2 应为下一个象素点;
当M 在Q 的上方,应取P 1为下一点。
构造判别式:d=F(M)=F(x p +1,y p +0.5)=a(x p +1)+b(y p +0.5)+c ,其中a=y 0-y 1, b=x 1-x 0,
c=x 0y 1-x 1y 0。
当d<0,M 在L(Q 点)下方,取右上方P 2为下一个象素;
当d>0,M 在L(Q 点)上方,取右方P 1为下一个象素;
当d=0,选P 1或P 2均可,约定取P 1为下一个象素;
但这样做,每一个象素的计算量是4个加法,两个乘法。
d 是x p , y p 的线性函数,因此可采用增量计算,提高运算效率。
若当前象素处于d ≥0情况,则取正右方象素P 1 (x p +1, y p), 要判下一个象素位置,应计算
d 1=F(x p +2, y p +0.5)=a(x p +2)+b(y p +0.5)=d+a ; 增量为a 。
若d<0时,则取右上方象素P 2 (x p +1, y p +1)。要判断再下一象素,则要计算
d 2= F(x p +2, y p +1.5)=a(x p +2)+b(y p +1.5)+c=d+a+b ;增量为a +b 。
3.Bresenham 算法
过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂
),(),,(111000y x P y x P 0101x x y y k --=0x