2013绘制任意斜率的直线.docVIP

淮海工学院计算机工程学院 实验报告书 课程名： 计算机图形学 题 目： 绘制任意斜率的直线 班 级： 测绘121 学 号： 2012122827 姓 名： 王其芳  一、实验目的或要求 掌握任意斜率直线的绘制算法。 掌握直线中点Bresenham算法的基本原理，能够用VC++实现该算法。 实验内容 1、掌握直线段的生成算法，并用C++实现算法，包括中点法生成 直线。 2、编程实现DDA算法、Bresenham算法、中点画线法绘制直线段 三、实验代码 1、生成直线的DDA算法 算法思想：一个坐标轴上以单位间隔增量，决定另一个坐标轴上最靠近线段路径的对应整数值。假定x2﹣x1的绝对值大于y2﹣y1的绝对值，取x为一个象素单位长，即x 每次递增一个象素，然后利用下式计算相应的y值：yk+1﹦yk﹢△y﹦yk﹢m·△x 对于|m|＞1的线段，可通过计算由Y方向的增量△y引起的改变来生成直线： xk+1﹦xk﹢△x﹦xk﹢m·△y 生成直线的DDA算法思想是源用初中直线的方程得出来的，而生成直线的中点算法是通过将DDA算法的方程式改为隐函数形式，然后通过与中点的比较确定