文档介绍：河南理工大学万方科技学院课程设计报告2011—2012学年第二学期课程名称计算机图形学设计题目计算机图形学基本算法演示系统设计学生姓名学号专业班级网络11升—1班指导教师徐文鹏2012年5月28日目录第1章设计内容与要求总体目标和要求 2第2章总体设计 -Barsky算法进行线段裁剪 -Barsky算法进行线段裁剪基本原理 -Hodgman算法进行多边形裁剪 —Hodgman多边形裁剪算法思想 -Hodgeman多边形裁剪算法特点 8第3章详细设计 -Barsky算法进行线段裁剪 -Barsky算法推导过程 -Barsky算法进行线段裁剪的步骤 -Hodgman算法进行多边形裁剪 —Hodgman多边形裁剪算法步骤、画圆、线段裁剪和多边形裁剪综合 12第4章功能实现 -Barsky算法进行线段裁剪测试结果 -Hodgman算法进行多边形裁剪测试结果 16第5章总结 17参考文献 18设计内容与要求总体目标和要求目标:以图形学算法为目标,深入研究。继而策划、设计并实现一个能够表现计算机图形学算法原理的或完整过程的演示系统,并能从某些方面作出评价和改进意见。通过完成一个完整程序,经历策划、设计、开发、测试、总结和验收各阶段,达到:巩固和实践计算机图形学课程中的理论和算法;学****表现计算机图形学算法的技巧;培养认真学****积极探索的精神。总体要求:策划、设计并实现一个能够充分表现图形学算法的演示系统,界面要求美观大方,能清楚地演示算法执行的每一个步骤。开发环境:ViusalC++,VC2005或其他你认为比较熟悉的环境。内容与要求实验分为五项内容。:用Bresenham算法画直线要求:鼠标移动时,:用Bresenham算法画圆要求:鼠标移动时,:用梁友栋-Barsky算法进行线段裁剪要求:对于线段裁剪,:用Sutherland-Hodgman算法进行多边形裁剪要求:裁剪过程需先输入一多边形,然后用窗口四边裁剪的过程中要显示顶点增删过程。:把前四次的实验内容整合到一起要求:?简单来说,就是过各行各列像素中心构造一组虚拟的网格线,按直线从起点到终点的顺序计算各直线与歌垂直网格线的交点,然后确定各列像素中与此交点最近的像素。真实的直线是连续的,但我们的计算机显示的精度有限,不可能真正显示连续的直线,于是我们用一系列离散化后的点(像素)来近似表现这条直线。,Bresenham直线算法就是一个非常不错的算法。Bresenham直线算法是用来描绘由两点所决定的直线的算法,它会算出一条线段在n维光栅上最接近的点。这个算法只会用到较为快速的整数加法、减法和位元移位,常用于绘制电脑画面中的直线。是计算机图形学中最先发展出来的算法。这个算法的流程图如下: 可以看到,算法其实只考虑了斜率在0~1之间的直线,也就是与x轴夹