实验1-中点画线和Bresenham画线算法的实现(共9页).doc

计算机图形学实验报告实验1 使用画线算法，绘制直线段姓名系别班级学号实验日期指导教师实验成绩杜艾莲地信10110081409252011.10.10一 实验目的及要求（1）掌握图形学中常用的三种画线算法：数值微分法、中点画线法和Bresenham画线算法。（2）掌握绘制直线的程序设计方法。（3）掌握使用文件来保存直线段的方法。（4）掌握从文本文件中恢复出直线的方法。二 实验内容使用VC+ 6.0开发环境，分别实现中点画线算法和Bresenham画线算法，绘制直线（注意，不能使用VC中已有的绘制直线的函数），并以文本文件的形式保存绘制的结果，可以从文本文件中恢复出以前绘制过的直线。三 算法设计与分析 输入P0(X0,Y0) 和P1（X1，Y1）计算初始值x，yd=x-2y,x=X0,y=Y0(x,y) 更新为（x+1,y+1）,d更新为d+2x-2y(x,y)更新为（x+1,y）,d更新为d-2y结束Bresenham算法绘制直线的程