基本图形生成算法研究-课程设计.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 gra