精选优质文档-倾情为你奉上实验二 直线的生成算法的实现班级 08信计2班 学号 59 姓名 分数 一、实验目的和要求1.理解直线生成的基本原理。2.掌握几种常用的直线生成算法。3.利用Visual C+实现直线生成的DDA算法。二、实验内容1.了解直线的生成原理，尤其是Bresenham画线法原理。2.掌握几种基本的直线生成算法：DDA画线法、Bresenham画线法、中点画线法。3.利用Visual C+实现直线生成的DDA算法，在屏幕上任意生成一条直线。三、实验步骤1.直线的生成原理：（1）DDA画线法也称数值微分法，是一种增量算法。是一种基于直线的微分方程来生成直线的方法。（2）中点画线法原理以下均假定所画直线的斜率，如果在方向上的增量为1，则方向上的增量只能在之间。中点画线法的基本原理是：假设在坐标为的各像素点中，与直线最近者已经确定为，用小实心圆表示。那么，下一个与直线最近的像素只能是正右方的，或右上方的，用小空心圆表示。以为和的中点，则的坐标为。又假设是理想直线与垂直线的交点。显然，若在
