094100529 刘霞(开题报告)改.docVIP

本科学生毕业论文（设计） 开题报告书 　 题　　目 基于VC++画图板的算法设计 姓　　名　　　　　　　　 　　　　　 学　　号　　　　 　　　　　 院、　系　　　　 信息学院　　　　　　 专　　业　　　　 网络工程　　　　　　 　 指导教师（职称/学历）　 　 2012年　09　月　23　日 云南师范大学教务处制  填 表 说 明 1、指导教师意见由指导教师填写； 2、开题小组意见由开题指导小组负责人填写； 3、其余由学生在指导教师指导下填写。 4、此表供学院参考使用，各学院可根据各自学科专业的学术规范作适当调整。 论文（设计）题目 基于VC++画图板的算法设计 学科分类（二级） 520.10 题目来源（a.教师拟题；b.学生自拟；c.教师科研课题；d.其他） b 本选题的依据：1）说明本选题的研究意义和应用价值 2）简述本选题的研究现状和自己的见解 1 选题的研究意义： 随着当今社会计算机的不断普及，人们对计算机的运用范围越来越广泛，其中人们利用indows自带的画图板的运用也越来越频繁，比起传统的手工画图，利用画图板不仅仅能节省时间而且画面更好，同时也便于保存。Windows系统自带的画图板简单灵巧，深得Windows用户的喜爱，其占用资源少、操作简单、功能齐全等特点为用户的图形开发带来了很多便利。VC开发，可以使人们更加方便的使用画图功能，通过对算法的分析，可以使我们找到更好的方法来设计画图板。 3 选题的研究现状： 画图板现在又分为数位画图板和系统画图板，数位画图板是计算机输入设备的一种，数位画图板是专门针对电脑插画设计为研发的产品，数位画图板作为一种绘画设计工具，是鼠标和键盘等输入工具的有益补充，其应用也会越来越普及占用资源少、操作简单，深得Windows用户的喜爱，设计出高质量的，并研究算法所耗费的计算资源与问题规模之间的函数关系。算法设计与算法分析是不可分割的一个整体。算法分析的对象是被设计出的算法，而每一个被设计出的算法只有经过算法分析才能评价其质量之优劣算法的运行时间和占用空间做定量的分析降低算法的时间复杂度和空间复杂度提高算法的执行效率。VC开发的模仿Windows的画图板，基本实现Windows系统自带画图板的功能。同时对其算法进行分析，以求对算法的更深理解并得到更好的算法。 研究的主要内容： 本选题是利用VC完成一个模仿Windows系统自带的画图板。实现画图板的基本画图功能，同时实现界面友好便于用户操作，同时对相关的一些算法进行分析，所以我的研究的主要内容： 1复习关于VC++的知识，同时学习一些关于计算机图形学的算法和思想。 2实现画直线、圆、椭圆、正方形、矩形等基本画图功能，同时实现橡皮、画刷等工具和界面的设计。 3实现图像保存功能。 4对主要算法进行分析和改进。 主要研究方法： 通过网络、图书馆查阅相关资料，学习相关的计算机图形学的知识，同时复习学过的相关VC++的知识，并且积极的和指导老师及同学沟通、交流。 研究进度计划： 2012年9月：熟悉选题，收集资料，查阅相关的书籍和文献，同时完成文献综述报告和开题报告 2012年10月：复习并深入学习掌握C++，并能熟练运用VC++6.0开发工具；同时学习计算机图形学相关的各种画图算法。开始着手算法的设计。 2012年11月：完成程序的算法设计和程序的编译实现及调试同时进行相关的算法分析并完成毕业论文。 2012年12月：论文的修改和完善同时准备毕业答辩。 主要参考资料： [1] 孙鑫.VC++深入详解[M]（修订版）.北京：电子工业出版社，2012，100～134. [2] 王育坚.Visual C++面向对象编程教程[M ](第2版).北京：清华大学出版社，2007，171～293. [3] Jeff?Prosise.MFC?Windows?程序设计[M]（第2版）.北京：清华大学出版社，2007,5~161. [4] 严蔚敏.数据结构[M]（C语言版）.北京：清华大学出版社，2005,53～216. [5] .计算机图形学和计算机视觉[J].电子科技文摘，2001，33（4）：62-67. [6] 百度百科.算法的定义[EB/OL]. /view/7420.htm,2012-07-14. [7] 王晓东.计算机算法设计与分析[M]（第3版）.北京：电子工业出版社，2007，26～196. [8] Mark Allen Weiss. 数据结构与算法分析：C语言描述[M]（中文版）.北京：机械工业出版社，2004，121～267. [9] Thomas H.Cormen,Clifford Stei