计算机图形学-三种直线生成算法及圆的生成算法.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。并且每次把得到的坐标值利用系统函数扫描显示出来。但要注意对y坐标要进行int（y+0.5）取整运算。结束。 对y每次增加1时，x增加1/k，即（xi,yi）→(xi+1/k,yi+1)。直到yi增加到y1. 并且每次把得到的坐标值利用系统函数扫描显示出来。但要注意对x坐标要进行int（x+0.5）取整运算。结束。 中点生成算法描述： 算法基本思想：取当前点（xp,yp）,那么直线下一点的可能取值只能近的正右方点P1（xp+1,yp）或者P2（xp+1,yp+1）。为了确定好下一点，引入了这两点中的中点M（xp+1,yp+0.5）。这时可以把改点带入所在直线方程，可以观察该中点与直线的位置关系。若F（M）0,则直线的改点上方，所以下一像素点应取P2点，否则取P1点。此后将该点作为基点，以此类推直到（x1,y1）将得到的各点扫描出来即可。 设该直线的起始点和终点分别为（x0,y0）、（x1,y1）。计算该直线的三个参数，a=y1-y2,b=x2-x1,c=x1y2-x2y1.得到直线系方程F（x,y）=ax+by+c=0取初始点为（xp,yp）即（x0,y0）的取整值,经过不断推理，最终得出d=2*a+b;若d0则转向2）；若d≥0转向3）； 取（xp+1,yp+1）））））））））））））））） 图1 MFC中以左上方为坐标原点的三种直线生成结果 图2MFC中直线和圆的生成 注释1：以中点为坐标原点，以向上为Y轴为正半轴，向右为X轴正半轴的任意直线和圆的生成结果。 总结与调试经验 在本次实验开始之前，了解的MFC知识不多，所以前期准备工作量很大，加之刚开始接触图形学的知识，应用不是很熟练。经过大致一周的算法研究和相关的准备工作，才使得实验得以完成。首先本次实验过程中首先理解了MFC视区坐标的含义，并且在Bresenham 算法画圆中将视区的坐标原点移到了视区中间，而且做默认的坐标做了变换。其次，程序调试过程中，在利用消息映射函数过程中，只需填充类中相应函数定义即可，但与此同时，也学会类的面向对象编程思想。并且对相关控件和鼠标指针的知识也有了了解。本次实验收获颇多，也为以后图形学相关实验打下坚实基础。 图形学应用技术