计算机图形学中的基本图形生成算法_开题报告.docVIP

浙江师范大学本科毕业设计(论文)开题报告 学院 数理与信息工程学院 计算机图形学是一门发展迅速的新兴学科，是计算机应用学科的一个重要分支。随着计算机系统软件硬件及其外部设备的发展，特别是光栅图形显示器的问世，计算机图形学的应用已经渗透到各个工程技术领域，成为用户界面、数据可视化、电视广告、动画和其他应用中的公共成分。而在该学科中扮演着角色。 直线段、圆、圆弧的生成算法、扫描转化是计算机图形学的基础理论问题，是学习计算机图形学不可或缺的基础知识。在计算机图形学中的方法有很多例如：。本题中将多边形填充和裁剪算法进行全面介绍、学习探讨以及归纳总结，力求将计算机图形学中的简洁明了地展现给大众。 在中，将多边形填充算法分为：扫描多边形填充算法、边填充算法以及种子填充算法；将多边形裁剪算法分为：Sutherland算法、算法。这是较为常见，便于学习、容易理解和掌握，而其他不同种的算法不在本题中介绍。学习和掌握算法对学习计算机图形学有着积极作用，对理解图像处理的原理有着促进作用。学习算法需要一定的技巧，在学习过程中涉及各类计算机语言、数学原理等，充分调动思维。无论是在学习上，还是实际应用上都具有促进作用深远意义。 1962年MIT林肯实验室的Ivan E. Sutherland发表一篇名为《Sketchpad:一个人机通信的图形系统》的论文，首次提出Computer Graphics”这个