第二章二维基本图形的生成与二维区域的填充课件.ppt

第二章 二维基本图形的生成与区域填空 重点：掌握二维图元直线、圆、区域填充、字符的生成算法。 难点：理解二维图元生成的算法思想并且用C语言进行算法的实现。 课时安排：授课8学时（直线、圆：3学时；区域填充：4学时；字符：1学时）；  上机4学时（直线、圆：2学时；区域填充：2学时）。 第二章 二维基本图形的生成与区域填空 图元生成算法的要求：准确、亮度均匀、速度快。 前面已经知道，矢量显示（随机扫描显示器）和光栅显示是两种完全不同的图形显示技术。 第二章 二维基本图形的生成与区域填空 目前，光栅显示技术占主要地位。 　　原因是： 　　1、光栅显示可以用颜色或图案来填充一个区域；　2、光栅显示以象素为单位进行读写和存储，可以实现对物体细节的描述；　3、图形的任意部分均可以被移动和复制。 第二章 二维基本图形的生成与区域填空 在这一章里，主要介绍在光栅输出设备上，根据物体的坐标描述构造二维几何图形的方法。 　 在光栅显示器上，象素是屏幕的最小显示单位，因此二维图形的构造就是找出最靠近所描述几何图形的那些象素，将它们置入规定的颜色并放入帧缓存。 　 我们知道，一幅图是由点、直线、曲线、多边形填充区域以及字符串等组成。下面将讨论这些基本图元的生成技术和算法。 ? 2.1 直线的扫描转换 一、数学直线 　　 在数学上，理想的直线是一条由无穷多个无限小的连续的点组成。 数学直线 2.1 直线的扫描转换 　 二、光栅平面显示的直线 　　 但在光栅显示平面上，我们只能用二维光栅格网上尽可能靠近这条直线的象素点的集合来表示它。每个象素具有一定的尺寸，是显示平面上可被访问的最小单位，它的坐标x和y只能是整数，也就是说相邻像素的坐标值是阶梯的而不是连续的。 2.1 直线的扫描转换 光栅直线 2.1 直线的扫描转换 三、直线的扫描转换 　　 直线的扫描转换，就是要找出显示平面上最佳逼近理想直线的那些象素的坐标值，并将这些象素置成所要求的颜色。 直线的扫描转换 由于一幅图中可能包含成千上万条直线，所以要求绘制算 法应该： 　1、最接近数学上的直线； 2.1 直线的扫描转换 2、沿着线段分布的象素应均匀 　　 不均匀的例子如下图所示，对同样长的线段，如果进行图中的扫描转换，就会因为斜率的不同，产生的象素个数不相等，这样将导致象素亮度分布不均匀。 3、画线速度尽可能的快 2.1.1 生成直线的DDA算法 数值微分法即DDA法(Digital Differential Analyzer)，是一种基于直线的微分方程来生成直线的方法 一、直线DDA算法描述： 　　 设(x1，y1)和(x2，y2)分别为所求直线的起点和终点坐标，由直线的微分方程得 = m =直线的斜率 (2－1) 2.1.1 生成直线的DDA算法 　 可通过计算由x方向的增量△x引起y的改变来生成直线：xi+1=xi+△x (2－2) yi+1=yi+△y=yi+△x·m (2－3) 也可通过计算由y方向的增量△y引起x的改变来生成直线：yi+1=yi+△y (2－4) xi+1=xi+△x=xi+△y/m (2－5) 式(2－2)至(2－5)是递推的。 2.1.1 生成直线的DDA算法 二、直线DDA算法思想： 　　 选定x2－x1和y2－y1中较大者作为步进方向(假设x2－x1较大)，取该方向上的增量为一个象素单位(△x=1)，然后利用式(2－1)计算另一个方向的增量(△y=△x·m=m)。通过递推公式(2－2)至(2－5)，把每次计算出的(xi+1，yi+1)经取整后送到显示器输出，则得到扫描转换后的直线。 　　 之所以取x2－