Computer Graphics 第 4章 基本光栅图形算法 Computer Graphics主要内容 光栅图形生成算法是计算机图形学的基础，本章主要包括直线和圆弧的 生成算法、多边形的填充以及其他相关的图形基本元素的生成算法。 直线和圆弧等是图形的基本元素，生成基本元素算法的效率对图形系统 的效率有直接关系。虽然很多智能绘图机和图形显示器都有自己生成直线 和圆弧的功能，但也有很多情况下要自己编写一些设备的驱动程序，在图 形软件包中用软件生成直线和圆弧有时也是十分必要的。 多边形的填充算法是面显示的基础，其思想可用于解决计算机图形学中 的消隐、真实感显示等许多问题，本章主要讨论此类图元的绘制问题。 Computer Graphics主要章节 直线生成算法4.1 圆弧生成算法4.2 多边形的填充4.3 区域填充4.4 光栅图形的反走样算法4.5 Computer Graphics4.1直线生成算法 数学上的直线 理想的直线是没有宽度的，是由无数个点构成的集合 光栅化的直线 在光栅的有限像素点阵中，确定最佳逼近于该直线的一组像 素，用这些像素表示该直线。 常用算法 DDA方法 正负法
