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

PAGE  PAGE 5 浙江师范大学本科毕业设计(论文)开题报告 学院数理与信息工程学院专业信息与计算科学学生姓名**学号**指导教师**职称**合作导师职称论文题目计算机图形学中的基本图形生成算法一、选题背景和意义 计算机图形学是一门发展迅速的新兴学科，是计算机应用学科的一个重要分支。计算机图形学的研究内容非常的广泛，如图形硬件、图形标准、光栅图形生成算法、图形交互技术、曲线曲面造型、真实感图形计算、实体造型与显示算法、非真实感绘制，以及计算机动画、科学计算可视化、虚拟现实、自然景物仿真等。随着计算机系统软件、硬件及其外部设备的发展，特别是光栅图形显示器的问世，计算机图形学的应用已经渗透到各个工程技术领域，成为用户界面、数据可视化、电视广告、动画和其他应用中的公共成分。而计算机图形学中的基本图形生成算法，在该学科中扮演着至关重要的角色。 计算机图形学的主要研究内容是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。计算机图形学一个主要目的是要利用计算机产生令人赏心悦目的具有真实感图形。图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成，为此，要建立图形所描述场景的几何表示，知道直线段、圆、圆弧的生成算法、扫描转化以及区域填充、裁剪则成为建立基本图形所描述场景的几何表示的首要步骤，并且计算机图形学中的基本图形生成算法是计算机图形学的基础理论问题，是学习计算机图形学不可或缺的基础知识。在计算机图形学中基本图形生成算法的方法有很多，例如：数值微分法、中点画线法、Bresenham画线算法等。本题中将对直线、圆、椭圆生成算法、多边形填充和裁剪算法进行全面介绍、学习探讨以及归纳总结，力求将计算机图形学中的基本图形生成算法简洁明了地展现给大众。 在论文中，将直线的扫描转换算法分为：数值微分法、中点画线法、Bresenham画线算法；将圆与椭圆的扫描转换算法分为：中点画圆法、Bresenham画圆算法、中点画椭圆法；将多边形填充算法分为：扫描线多边形填充算法、边填充算法以及种子填充算法；将多边形裁剪算法分为：Cohen-Sutherland算法、中点分割算法。这些算法都是较为常见算法，相对其他算法比较简单，便于学习、容易理解和掌握，而其他不同种的算法不在本题中介绍。学习和掌握计算机图像学中基本图形生成算法对学习计算机图形学有着积极作用，对理解图像处理的原理有着促进作用。学习计算机图像学中基本图形生成算法需要一定的技巧，在学习过程中涉及各类计算机语言、数学原理等，充分调动思维。无论是在学习上，还是在实际应用上，都具有促进作用和深远意义。 二、国内外研究现状、发展动态 1962年MIT林肯实验室的Ivan E. Sutherland发表一篇名为《Sketchpad:一个人机通信的图形系统》的博士论文，首次提出了“Computer Graphics”这个术语，在该论文中证明了交互式计算机图形学是一个可行的、有用的研究领域，从而确立了计算机图形学作为一个崭新的科学分支的独立地位。从这之后，计算机图形学跳出了早期学术研究与军事应用的小圈子，发展成拥有众多应用领域的新兴学科。 计算机图形学基本图形生成算法是计算机图形学的基础理论问题之一，在图形学研究中占有重要地位。20世纪50年代初到60年代中期，美国的MIT，通用汽车公司，贝尔实验室和洛克希德等众多的公司纷纷开展了计算机图形学的应用和研究。20世纪70年代，光栅显示器的出现，使得在60年代就已经萌芽的光栅图形学得到迅速的发展，区域填充、多边形裁剪、三维景物消隐和真实感图形的基本图形算法纷纷诞生，计算机图形学基本图形算法进入兴盛的历史时期。 我国开展计算机图形设备辅助几何设计方面的研究开始于20世纪60年代中后期，计算机图形学的发展则最早可以追溯到20世纪80年代末期，在清华大学、中国科学技术大学和浙江大学等国家重点大学中的计算机研究所中开始了对计算机图形技术的研究。在40多年的发展中，中国计算机图形学的发展逐渐开始走入正轨，得到了很多自主研究成果，其中就有大量的计算机图形学基本图形生成算法的研究。 结合国内外计算机图形学发展与研究成果，可见计算机图形学基本图形生成算法的研究是充满活力的，有着持久生命力的。 三、研究的内容及可行性分析 （一）、研究内容 直线的扫描转换： 数值微分法 中点画线法 Bresenham画线算法 圆与椭圆的扫描转换： 中点画圆算法 Bresenham画圆算法 中点画椭圆算法 区域填充： 多边形的域的填充 边填充算法 种子填充算法 裁剪： 线段裁剪 多边形裁剪 反走样： 提高分辨率 简单的区域取样 加权区域取样 （二）