计算机图形学实验报告-直线中点bresenham算法的实现实用资料.docVIP

计算机图形学实验报告 实验内容 直线中点Bresenham算法的实现 专 业 计算机科学与技术 班 级 学 号 姓 名 指导教师 刘长松 　　　 　 年月 日 1、实验原理 Bresenham?算法?思想： 0≤d≤1? 当d0.5：下一个象素应取右光栅点(xi+1，yi)? 当d≥0.5：下一个象素应取右上光栅点(xi+1，yi+1)? e=d-0.5??假定直线斜率|k|≤1。e0=?-0.5，x每次加1，e?=?e?+?k；?e0时，下一像素取?(xi+1，yi)，e?=?e?+?k?；?e0时，下一像素取?(xi+1，yi+1)；e?=?e?+?k?-1?；?e=0时，可任取上、下光栅点显示。 当斜率|k|1时，同理，只是y每次加1，x是否变化取决于增量e。 中点算法 ? d?=2F(M)=2F(Xp+1,Yp+0.5)=2(a(Xp+1)+b(Yp+0.5)+c)????????????其中a=y0-y1,?b=x1-x0,?c=x0y1