计算机图形学第二章全解.ppt

第二章 直线扫描转换算法 1.光栅图形学 2.逐点画线算法 3.DDA画线算法 4.BRESENHAM画线算法 5.关于线宽线型 6.Visual C++中基本绘图函数 2.1 光栅图形学 计算机图形学已成为计算机技术中发展最快的领域，计算机图形软件也相应得到快速发展。计算机绘图显示有屏幕显示、打印机打印图样和绘图机输出图样等方式，其中用屏幕显示图样是计算机绘图的重要内容。 计算机上常见的显示器为光栅图形显示器，光栅图形显示器可以看作像素的矩阵。像素是组成图形的基本元素，一般称为“点”。通过点亮一些像素，灭掉另一些像素，即在屏幕上产生图形。在光栅显示器上显示任何一种图形必须在显示器的相 应像素点上画上所需颜色，即具有一种或多种颜色的像素集合构成图形。确定最佳接近图形的像素集合，并用指定属性写像素的过程称为图形的扫描转换或光栅化。对于一维图形，在不考虑线宽时，用一个像素宽的直、曲线来显示图形。二维图形的光栅化必须确定区域对应的像素集，并用指定的属性或图案进行显示，即区域 填充。 什么是光栅图形学？ 光栅显示器 － 图形光栅化、 光栅化图形的处理 光栅显示器上显示的图形，称之为光栅图形。光栅显示器可以看作是一个象素矩阵，在光栅显示器上显示的任何一个图形，实际上都是一些具有一种或多种颜色和灰度象素的集合。由于对一个具体的光栅显示器来说，象素个数是有限的，象素的颜色和灰度等级也是有限的，象素是有大小的，所以光栅图形只是近似的实际图形。如何使光栅图形最完美地逼近实际图形，便是光栅图形学要研究的内容。以后，我们提到“显示器”时，如未特别声明，均指光栅显示器。 光栅图形学算法特点 1.要充分考虑屏幕像素，光栅的特性，如何逼近真实图形，如何减小这个误差，如何提高图形处理速度是图形学算法的追求。 2.编写计算机图形学算法，最好还要具备计算方法的基础知识，了解计算机是如何求解方程，了解求解过程与实际人思维的不同，也就是把人思维的计算方法翻译到机器，这就是计算方法研究的内容。 光栅图形学的研究内容 直线段的扫描转换算法 圆弧的扫描转换算法 多边形的扫描转换与区域填充 字符 裁剪 反走样 消隐 直线段是最基本的图形，因此直线段生成的质量好坏与速度快慢将直接影响整个图形生成的质量和速度。所以直线段生成算法在图形软件设计中起着关键的作用。 如果已知屏幕中直线段的二个端点，可以有多种不同的数学方法来决定应改变在二端点之间的哪些像素的亮度值才能显示出二点间的直线，生成直线段的算法之间区别主要是判别和生成x，y增量过程和方法不同，所能适应的设备环境也不同。下面介绍三种基本的画线算法。 光栅图形中点的表示 光栅图形中点的表示 在光栅显示器的荧光屏上生成一个对象，实质上是往帧缓存寄存器的相应单元中填入数据。画一条从（x1, y1）到 （x2, y2）的直线，实质上是一个发现最佳逼近直线的象素序列，并填入色彩数据的过程。这个过程也称为直线光栅化。 直线扫描转换的本质 直线的扫描转换 确定最佳逼近于该直线的一组象素 按扫描线顺序，对这些象素进行写操作，对一维图形，不考虑线宽，则用一个像素宽的直线来显示图形。 任何图形的光栅化，必须显示在一个窗口内，否则不予显示。即确定一个图形的哪些部分在窗口内，哪些在窗口外，即裁剪。 图形显示前需要：扫描转换+裁剪 裁剪---〉扫描转换：最常用，节约计算时间。 扫描转换---〉裁剪：算法简单； 2.2 逐点画线算法 在数学上，理想的直线是没有宽度的，由无数个点构成的集合。当我们对直线进行光栅化时，只能在显示器所给定的有限个像素中，确定最佳逼近于该直线的一组像素。用写点方式对像素进行写操作，这就是通常所说的用显示器绘制直线，或直线的扫描转换 逐点画线算法(1/19) 逐点比较法算法的基本思想是：在绘制直线的过程中，每绘制一个点就与原直线进行比较，根据比较的结果决定下一步的走向，这样一步一步逼近直线，逐点比较法的执行过程如下： 逐点画线算法(2/19) 逐点比较法是针对笔式绘图机提出的。根据绘图机的结构原理及数字控制原理， 绘图机的笔架可能的移动方向(称为走步方向)有八个：+X、 -X、+Y、-Y、+X+Y、-X+Y、-X-Y、+X-Y。 其中+X、-X、+Y、-Y四个走步方向是一般绘图机都提供的，称为基本走步方向。可见，绘图机的基本绘图元素是与走步方向相对应的小直线段。绘图机所画的一般直线和曲线，实际上是由许多小直线段所组成的折线来逼近的。 逐点画线算法(3/19) 根据所画图线的已知条件(如直线两个端点坐标等)计算画图所需要的一系列中间点(即折线的端点)的坐标，称为插补运算。插补运算可用软件或硬件实现，不少绘图机采