计算机图形学实验报告-平面图形的生成.docVIP

计算机科学与技术学院 2013－2014学年第一学期 《计算机图形学》实验报告 班级： 学号： 姓名： 教师： 成绩： 实验项目（1、平面图形的生成） 实验目的与要求 了解Visual C++等编程环境中常用控件命令与绘图函数，初步掌握在实验设计集成环境（IDE）下进行图形处理程序的设计方法。 熟练掌握直线的3中扫描转换算法，DDA算法，中点算法和Brsenham算法。 掌握中点画圆法，圆的Bresenham算法和椭圆的中点算法。 实验内容 在Visual C++环境中设计MFC单文档程序，利用消息处理函数，搭建能运行图形处理算法的平台。 在平台中使用已有的点，线，圆等绘图函数，设计一个平面图形。Visual C++基本绘图函数可参考有关文献。 根据教程中的算法，实现直线段的3中生成算法：DDA算法，中点法和Brsenham算法。 根据教程中给定的算法，实现圆与椭圆的生成算法。 重要算法分析 DDA算法生成直线 已知一条直线段P1，P2，端点坐标为P1(x1,y1）,P2(x2,y2)，直线的斜率k为： k = (y2-y1)/(x2-x1) （假设 0k1） 从直线的起点P1向终点P2逼近，x从x1开始向x2步进，步长是一个单位，则对应的y坐标为y = kx + b。 即yi+1 = kxi+1 + b =