精选优质文档-倾情为你奉上实验二 直线段生成绘制的实现算法班级 08信计2班 学号姓名 张玉凤 分数 一、实验目的和要求：1、掌握光栅图形显示基本原理2、熟悉直线的生成算法，掌握直线的绘制3、初步了解Tc下画图基本程序结构；4、初步了解DDA画线算法及Bresenham算法的思想和基本方法二、实验主要思想：1、DDA算法思想： 数值微分法即DDA法，这是一种基于直线的微分方程来生成直线的方法。选定和中较大者作为步进方向，取该方向上的为一个像素单位长，即x每次递增一个像素，然后利用公式计算出相应的y值，把每次计算出的取整后顺序输出到显示器，则得到光栅后的直线。2、中点直线算法思想： 假定直线斜率k在01之间(k的其它取值可以类似处理)，当前象素点为（xp,yp），则下一个象素点有两种可选择点P1（xp+1,yp）或P2（xp+1,yp+1）。若P1与P2的中点（xp+1,yp+0.5）称为M，Q为理想直线与x=xp+1垂线的交点。当M在Q的下方时，则取P2应为下一个象素点；当M在Q的上方时
