計算机图形学-三种直线生成算法及圆的生成算法.docVIP

计算机科学与技术学院 2013－2014学年第一学期 《计算机图形学》实验报告 班级： 110341C 学号： 110341328 姓名： 田野 教师： 惠康华 成绩： 实验（一）：平面图形直线和圆的生成 实验目的与要求 1.在掌握直线和圆的理论基础上，分析和掌握DDA生成直线算法、中点生成直线算法、Bresenham生成直线算法、中点画圆算法、Bresenham圆生成算法。 2.熟悉VC6.0MFC环境，利用C语言编程实现直线和圆的生成。 3.比较直线生成三种算法的异同，明确其优点和不足。同时了解圆的生成算法适用范围。 实验内容 1.掌握VC6.0环境中类向导和消息映射函数的概念，并且为本次实验做好编程准备工作。 2. 用Ｃ语言进行编程实现上述算法，并且调试顺利通过。 3. 在MFC图形界面中显示不同算法下的图形，并且注意对临界值、特殊值的检验。完成后保存相关图形。 三、算法分析 DDA直线生成算法描述： 给定一直线起始点（x0,y0）和终点（x1,y1）。分别计算dx=x1-x0,dy=y1-y0。 计算直线的斜率k=dy/dx。当|k|1时转向3）；当|k|=1时，转向4）； 当x每次增加1时，y增加k。即(xi,yi)→(xi+1,yi+k)。直到xi增加到x1。并且每次把得到的坐标值利用系统