基本图形生成算法的研究课程的设计.docVIP

**大学学生课程设计（论文） 题 目： 基本图形生成算法研究 学 号： 姓 名： 专业年级： 教师姓名： 2015年 06月 03日 摘 要 计算机能够生成各种各样复杂的图形，但是无论如何复杂，这些图形都由一些基本图形组合而成的。所以学习基本图形生成算法是掌握计算机图形的基础。 本章主要讨论一些基本图形的生成原理，如直线、椭圆生成、区域填充等。?目前我们使用的主要图形输出设备显示器（一般为光栅图形显示器）和打印机（喷墨、激光打印机）本质上是一种画点设备，是由一定数量的网络状细小光点组成，使某些像素亮和某些像素不亮来显示图形。因此，基本图形生成的原理是指在点阵输出设备的情况下，如何尽可能地输出最接近于原图形的直线或曲线图形，即以最快的速度确定最佳逼近于图形的像素集。确定图形的像素集合并显示的过程常称之为图形的扫描转换或光栅化。这一过程使用的计算方法称之为图形生成算法。 【关键词】计算机图形学、快速绘制，单点生成，多点生成。 Abstract Computer can produce a variety of complex graphics, but no matter how complex, these graphics are made up by some basic graphics. So learn basic graphics generation algorithm is the basis of mastering computer graphics. This chapter mainly discuss some basic graphics generation principle, such as the production of straight line, oval, area filling, etc. At present, we use the main display of graphics output devices (typically for raster graphics display) and printer (inkjet and laser printer) is essentially a kind of painting equipment, is composed of a certain number of reticular tiny points of light, make certain pixel light and some pixels to display graphics.Therefore, the principle of basic pattern generation refers to the dot matrix under the condition of output devices, how to output as much as possible the most close to the original graphics straight line or curve graphics, namely with the fastest speed to determine the optimal approximation in graphics set of pixels. Determine the set of graphical pixel scanning and display the process is often called graphics conversion or rasterizer. This process using the calculation method of generation algorithm called graphics. 【keywords】 摘 要 2 Abstract 3 一.直线段的生成 5 1.1中点画线算法 5 1.2 Bresenham算法画线法 10 二．圆与椭圆的扫描转换 13 2.1.1圆的特征 13 2.1.2圆的方程产生圆弧 13 2.1.3圆的扫描转换 13 2.1.4中点画圆法 14 2.1.5 Bresenham画圆算法 15 2.2.1椭圆的特征 19 2.2.2中点法画椭圆 19 2.2.3下半椭圆 20 参考文献 22 一.直线段的生成 直线是点的集合，几何学中的一条直线是由两点决定，直线在数学上可以有多种表示方法，而在计算机图形学里，直线是由离散的像素点逼近理想直线段的点的集合。数学上的直线是没有宽度的，而计算机图形学中显示出的直线的宽度与像素点的大小有关，一个像