计算机图形学实验一：画直线(1)(共8页).docx

贵州大学实验报告学院：计算机科学与技术 专业： 计算机科学与技术 班级：计科131姓名学号实验组实验时间指导教师黄初华成绩实验项目名称直线生成实验目的实验目的通过本实验，使学生了解并掌握在光栅显示系统中直线的生成和显示算法，熟悉相关开发平台。为后继实验打下基础。实验要求实验组织运行要求以学生自主训练为主的开放模式组织教学。实验原理xPi=(xi, yi)MQP1p2y中点画线法算法原理：设0k1中点M在直线下方，下一点取p1点；中点M在直线上方取p2点。中点算法用整数加法及比较代替了DDA中的浮点数加法及取整运算,效率大大提高。假设直线的起点、终点分别为：（X0,Y0),(X1,Y1)，直线将二维空间划分为三个区域:直线方程: F(x,y)=ax+by+c=0其中: a=-(y1-y0)，b=(x1-x0)，c=-B(x1-x0)如F(x,y)=0, 则(x,y) 在直线上如