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

浙江师范大学本科毕业设计(论文)开题报告 学院 数理与信息工程学院 计算机图形学是一门发展迅速的新兴学科，是计算机应用学科的一个重要分支。随着计算机系统软件硬件及其外部设备的发展，特别是光栅图形显示器的问世，计算机图形学的应用已经渗透到各个工程技术领域，成为用户界面、数据可视化、电视广告、动画和其他应用中的公共成分。而在该学科中扮演着角色。 直线段、圆、圆弧的生成算法、扫描转化是计算机图形学的基础理论问题，是学习计算机图形学不可或缺的基础知识。在计算机图形学中的方法有很多例如：。本题中将多边形填充和裁剪算法进行全面介绍、学习探讨以及归纳总结，力求将计算机图形学中的简洁明了地展现给大众。 在中，将多边形填充算法分为：扫描多边形填充算法、边填充算法以及种子填充算法；将多边形裁剪算法分为：Sutherland算法、算法。这是较为常见，便于学习、容易理解和掌握，而其他不同种的算法不在本题中介绍。学习和掌握算法对学习计算机图形学有着积极作用，对理解图像处理的原理有着促进作用。学习算法需要一定的技巧，在学习过程中涉及各类计算机语言、数学原理等，充分调动思维。无论是在学习上，还是实际应用上都具有促进作用深远意义。 1962年MIT林肯实验室的Ivan E. Sutherland发表一篇名为《Sketchpad:一个人机通信的图形系统》的论文，首次提出Computer Graphics”这个术语，在论文中证明了交互式计算机图形学是一个可行的、有用的研究领域，从而确立了计算机图形学作为一个崭新的科学分支的独立地位。从这之后，计算机图形学跳出了早期学术研究与军事应用的小圈子，发展成拥有众多应用领域的新兴学科。 是计算机图形学的基础理论问题之一，在图形学研究中占有重要地位。20世纪70年代，光栅显示器的，在60年代就已经萌芽的光栅图形学得到迅速的发展， 我国开展计算机图形设备辅助几何设计方面的研究开始于20世纪60年代中后期，计算机图形学的发展则最早可以追溯到20世纪80年代末期，在清华大学、中国科学技术大学和浙江大学等国家重点大学中的计算机研究所中开始了对计算机图形技术的研究。在多年的发展中，得到了很多研究成果其中就有大量的研究。 结合国内外计算机图形学研究成果，可见算法的研究充满活力，有着持久生命力。（一）、研究内容 （二）、可行性分析 是计算机图形学范畴的课题，计算机图形学这一门课学习过，对本题中涉及的算法有着自己的认识。在多边形填充和裁剪中会涉及到相当一部分的数据结构语言的知识，，对本课题研究的基本工具有一定地掌握。在计算机图形学中属于基本理论问题，对研究者的门槛相对降低，我能在方面表达自身的想法。从我自身角度分析，我对本课题有着一定研究基础，了解的基本知识，有利于后续论文工作。 是计算机图形学的基础理论问题，每一个学习计算机图形学这门课的学生都会遇到这方面的困难。我通过研究得到的结论、归纳的结果，对广大学习计算机图形学的人，特别是大学生朋友，或多或少会有借鉴意义，有助于他们了解知识点，系统学习这内容。，的研究有一定实际意义，能够解决一部分的问题，这是研究的价值体现。 浙江师范大学图文信息中心有着丰富的馆藏资料，现有纸质藏书170万册，电子图书近100万种，中外文期刊7000余种，3000余种国内外中、英文核心期刊及专业期刊，还有大量中外文献数据库，如超星数字图书馆、中国学术期刊镜像站、万方数据资源系统、天宇全文检索系统、EBSCO电子期刊数据库、爱思唯尔Science Direct数据库等，这为研究的开展提供了数据支撑和科学保证。解决的关键问题： 解决的难点： 多边形不同填充算法处理点问题的方法 五、研究方法 通过图书馆，上网等查阅收集资料，上中国学术期刊数据库查找文章，参考相关内容，仔细阅读研究文献资料，做好笔记。在老师指导下，与同组同学研究讨论，用推理论证的方法来解决问题。第一阶段：准备阶段（201年11月-201年12月） 到指导老师处了解毕业论文的情况，如：目的，内容等并确定论文的题目和研究内容； 查找相关资料完成开题报告 第二阶段：实施研究阶段（20年1月-201年2月） 第一周：向指导教师汇报期间材料收集、阅读情况， 指导教师指导学生撰写外文翻译 第二周：上交外文翻译学生阅读文献在老师指导下撰写文献综述 第三周：根据指导老师意见修改并上交文献综述 第三阶段：撰写论文并修改阶段（201年2月-201年4月） 第一周～第三周：开始动笔撰写论文指导老师对学生工作中遇到的问题给予指导 第四周：上交论文初稿 第五周～第六周：反复修改毕业论文 第七周：整理论文资料论文定稿学生准备答辩 七、主要参考文献 [1] Bei-Chuan Chen, Yu-Tai Ching. A new antialiase