山东财经大学计算机科学与技术学院计算机图形学课件第三章 基本光栅图形生成算法.pptVIP

概述 光栅图形显示器可以看作一个像素的矩阵。在光栅显示器上显示的每一种图形，实际上都是具有一种或多种颜色的像素集合。确定最佳逼近图形的像素集合，并用指定属性写像素的过程称为图形的扫描转换或光栅化。 在不考虑线宽时，可用一个像素宽的直线、曲线来显示图形轮廓；直线和圆弧是组成图形的基本元素，在产生一幅图形的过程中要多次调用生成这些基本元素的算法，因此其生成算法的好坏对图形系统的效率至关重要。 二维图形的光栅化必须确定区域对应的像素集，并用指定的属性或图案来显示，即区域填充。多边形的填充算法是面片显示的基础，在计算机图形学中的消隐、真实感显示等许多问题中有广泛应用。 像素逼近示意图 3.2 直线生成算法 ⊙图形图像是由屏幕上不同亮度不同颜色的光点（像素）组成。在光栅显示器的荧光屏上生成一个对象，实质上是往帧缓存寄存器的相应单元中填入数据。所以 ⊙对直线进行光栅化的时候，只能在显示器所给定的有限个像素组成的点阵中确定最佳逼近于该直线的一组像素，用这些像素表示该直线。所以 ⊙生成直线的主要工作是：快速找出距离直线最近的网格点，用这些网格点对应的像素表示该直线。 直线生成的基本思路 首先，直线是象素集合，则，生成算法的最终目的，就是为了寻找能更准确逼近直线的象素点。 所以，要确定直线上每个点，那么，如：m1时，从起始点xs，xs+1, xs+2, xs+3 ……到xe的