直线段的扫描转换_计算机专业_OpenGL试验

注： 1、实验报告的内容: 一、实验目的；二、实验原理；三、实验步骤；四、实验结果；五、讨论分析（完成指定的思考题和作业题）；六、改进实验建议。 2、各专业可在满足学校对实验教学基本要求的前提下，根据专业特点自行设计实验报告的格式，所设计的实验报告在使用前需交实践教学管理科备案。Exp - University 实验报告课程名称计算机图形学实验实验项目直线段的扫描转换专业班级姓 名 Exp 学 号指导教师成 绩日 期一、实验目的1、通过实验，进一步理解直线段扫描转换的DDA算法、中点 bresenham算法以及改进bresenham算法的基本原理；2、掌握以上算法生成直线段的基本过程；3、通过编程，会在C/C++环境下完成用 DDA算法、中点 bresenham 算法及 bresenham算法对任意直线段的扫描转换。二、实验设备及实验环境1、计算机（每人一台）2、VC++或其他 C/C++语言程序设计环境三、实验学时2 学时四、实验内容用 DDA算法中点 bresenham算法及 bresenham算法实现任意给定两点的直线段的绘制（直线宽度和线型可自定） 。五、实验步骤1、复习有关直线扫描转换算法的基本原理，明确实验目的和要求；2、依据算法思想，绘制程序流程图；3、设计程序界面，要求操作方便；4、用 C/C++语言编写源程序并调试、执行；5、分析实验结果6、对程序设计过程中出现的问题进行分析与总结；7、打印源程序或把源程序以文件的形式提交；8、按格式要求完成实验报告。六、实验报告要求：1、各种算法的基本原理；2、各算法的流程图3、实验结果及分析（比较三种算法的特点，界面插图并注明实验条件）4、实验总结（含问题分析及解决方法）七、实验原理1、DDA算法( 数值微分法 )数值微分法 (DDA 法， Digital Differential Analyzer)是一种直接从直线的微分方程生成直线的方法。给定直线的两端点P0(x0, y0)和 P1(x1, y1)，得到直线的微分方程如下：DDA算法原理：由于直线的一阶导数是连续的，而且对于△x 和△ y 是成正比的，故此可以通过在当前位置上分别加上二个小增量来求下一点的x，y 坐标，如下图所示。则有：其中，ε=1/max(| △x|,|△y|)分两种情况讨论如下：（1） max(| △x|,|△y|)=| △x| ，即|k| ≤1 的情况：（2） max(| △x|,|△y|)=| △y| ，此时 |k| ≥1：注意：由于在光栅化的过程中不可能绘制半个像素点，因此对求出的xi+1 ，yi+1 的值需要四舍五入。2、中点 Bresenham算法给定直线的两个端点坐标，可以得...