计算机图形学实验报告--直线的画法(DDA-Bresenham算法.docx

精选优质文档-倾情为你奉上华北水利水电学院计算机图形学实验报告题目：直线的生成算法姓名：万婷婷学号：专业：计算机科学与技术院系：信息工程学院一、实验目的学会用DDA法，中点法，Bresenham法这三种思想画直线，同时，对画直线的操作有一定的了解。二、实验原理及内容1. DDA法的基本思想如下：已知过端点P0(x0,y0) , P1(x1,y1)的直线段L：y=kx+b ,直线斜率为k=(y1-y0)/x1-x0 ,从x的左端点x0开始，向x右端点步进。步长=1(个象素)，计算相应的y坐标y=kx+b；取象素点(x, round(y)作为当前点的坐标。3. Bresenham法的基本思想如下：过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列象素中与此交点最近的象素。设直线方程为： 其中k=dy/dx。 因为直线的起始点在