基于光栅图形生成算法研究.pdf

洛阳理工学院毕业设计（论文） 基于光栅图形生成算法研究 摘 要 在当今计算机的应用中，都不同程度的使用了图形技术。随着图形技术的广 泛应用，计算机图形学的地位日益重要，对计算机绘图方法的研究也逐渐成为热 点课题之一。目前，我们使用的图形显示设备是光栅扫描显示器，所以光栅图形 的生成算法是计算机图形学软件的基础之一。直线、圆弧、椭圆等是构成图形的 基本元素，生成基本元素的算法的效率直接影响到系统的效率。从而，提高生成 基本元素的算法的速度会提高整个图形系统的速度。 目前国内外广大学者的研究重点都集中在圆弧的绘制上，所以对于圆弧的生 成算法已经比较完善。 其代表性的经典绘制算法有正负法、 Bresenham算法、 中点 法和圆的多边形迫近法。此外，还有圆的双步生成算法、基于水平直线段的圆弧 扫描转换算法、快速圆弧绘制算法这类多点绘制。但是对于椭圆生成算法的研究 目前主要是基于单点绘制，而椭圆绘制比圆弧绘制在图形软件中更为常用，因此 对于椭圆生成算法的改进更具有重要的意义。 在实际应用中，一次输出所用的时间要远远大于计算输出内容所用的时间。 因此，每走一步生成一个像素点的单点生成算法要比每次输出具有某种共同特征 的一系列点的多点生成算法耗时，我们可以通过减少输出的次数来提高算法的效 率。本文就是利用椭圆的一些特性，重点研究在中点法的基础上的一种高效的多 点椭圆绘制方法。 关键字 计算机图形学，光栅图形，单点生成算法，多点生成算法 I 洛阳理工学院毕业设计（论文） 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 researchof 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 graphicsgenerating 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 abroadhave focused on drawing the arc, the algorithm of the arc has been more perfect .The representative of the classic renderin