《基于光栅图形生成算法研究》-毕业论文（设计）.docVIP

精品 PAGE 洛 阳 理 工 学 院 毕 业 设 计（论 文） 题目 基于光栅图形生成算法研究 姓 名 ＿ ＿ ＿ 院 系 ＿ 计算机与信息工程系 ＿ 专 业 ＿ 计算机科学与技术 指导教师 ＿ ＿＿＿ 年 月 日 精品 基于光栅图形生成算法研究 摘 要 在当今计算机的应用中，都不同程度的使用了图形技术。随着图形技术的广泛应用，计算机图形学的地位日益重要，对计算机绘图方法的研究也逐渐成为热点课题之一。目前，我们使用的图形显示设备是光栅扫描显示器，所以光栅图形的生成算法是计算机图形学软件的基础之一。直线、圆弧、椭圆等是构成图形的基本元素，生成基本元素的算法的效率直接影响到系统的效率。从而，提高生成基本元素的算法的速度会提高整个图形系统的速度。 目前国内外广大学者的研究重点都集中在圆弧的绘制上，所以对于圆弧的生成算法已经比较完善。其代表性的经典绘制算法有正负法、Bresenham算法、中点法和圆的多边形迫近法。此外，还有圆的双步生成算法、基于水平直线段的圆弧扫描转换算法、快速圆弧绘制算法这类多点绘制。但是对于椭圆生成算法的研究目前主要是基于单点绘制，而椭圆绘制比圆弧绘制在图形软件中更为常用，因此对于椭圆生成算法的改进更具有重要的意义。 在实际应用中，一次输出所用的时间要远远大于计算输出内容所用的时间。因此，每走一步生成一个像素点的单点生成算法要比每次输出具有某种共同特征的一系列点的多点生成算法耗时，我们可以通过减少输出的次数来提高算法的效率。本文就是利用椭圆的一些特性，重点研究在中点法的基础上的一种高效的多点椭圆绘制方法。 关键字 计算机图形学，光栅图形，单点生成算法，多点生成算法 GENERATION ALGORITHM BASED ON RASTER GRAPHICS ABSTRACT In todays computer applications, we have used graphics technology in different levels. During the increasingly widespread of the graphics technology, the research of the computer graphics methods and the position of it become more and more important .Nowadays ,the graphical display device that we are using is a raster scan display ,it leads to that raster graphics generating algorithm is one of the foundations of computer graphics software .We know linear ,circular ,elliptical ,they are the basic elements of graphic ,the efficiency of the algorithm generates the basic elements make a direct impact on the efficiency of the system ,so we can improve the speed of the graphics system by improving the speed of the algorithm. The majority of scholars at home and abroad have focused on drawing the arc, the algorithm of the arc has been more perfect .The representative of the classic rendering algorithm like sign ,Bresenham ,midpoint and polygon .moreover ,round two-step generation and the conversion of circular scan which is basing on horizontal segment .Now the research of ellipse algorithm is based mainly on a single point of rendering ,the improvement of e