opengl绘图.pptVIP

第3章 基本光栅图形算法 本章内容 3.1 用Java语言绘图 3.4.4 边界标志算法 具体例子 边界标志算法的过程 (a) 勾画边界 (b) 在y=1的扫描线上转换 (c) 在y=2的扫描线上转换 (d) 扫描转换完毕 3.5 区域填充 区域填充是指先将区域内的一点（常称种子点）赋予给定颜色，然后将这种颜色扩展到整个区域内的过程。 3.5.1 区域的表示和类型 1 内点表示 把位于给定区域内的所有像素一一列举出来的方法称为内点表示法。它将区域内的所有像素填充成同一种颜色（常称为原色），而区域边界上的像素则不能填这种颜色。如图3.22，有·的方格表示内点，在内点处像素填原色。 图3.22 内点表示的区域 图3.23 边界表示的区域 2 边界表示法 3.5.1 区域的表示和类型 把位于给定区域边界上的像素一一列举出来的方法称为边界表示法。它将区域边界上的像素都着上同一种颜色（常称为边界色），而区域内的像素则不能着这种颜色。如图3.23，有×的方格表示边界点，在边界点处像素填边界色。 3.5.1 区域的表示和类型 3 区域的连通性 四连通的区域是指从该区域内一点出发，通过上、下、左、右四种运动（如图3.24）的组合，在不越出区域的前提下，可到达区域内的任一点。 八连通的区域是指从该区域内一点出发，通过沿水平方向、垂直方向和对角线方向的八种运动（如图3.25）的组合，在不越出区域的前提下，可到达区域内的任一点。 图3.24 四个方向的运动 图3.25 八个方向的运动 3.5.1 区域的表示和类型 图3.26 内点表示的八连通区域 图3.27 边界表示的八连通区域 3.3.1 正负法 算法的程序实现 void pnarc(int radius) { int x,y,f; x = 0; y = 0+radius; f = 0; while (y 0) { putPixel(x, y); if (f 0) { f = f-2*y+1; y--; } else { f = f + 2*x + 1; x++; } } if(y == 0) putPixel(x, y); } 3.3.2 Bresenham算法 x y 45° A B (-x,-y) (-y,-x) (-x,y) (x,y) (x,-y) (-y,x) (y,x) (y,-x) 图3.8 7个对称点 图3.9 Pi-1 的两个侯选点 x Hi Li Pi-1 y D(Hi)0 D(Li)0 A B 仅讨论图3.8中弧AB的画法，而要显示一个整圆，只需在显示AB上任一点的同时显示圆上该点的其它七个对称点即可。 从A点开始向右下方逐点寻找显示弧AB要用的点，若图3.9中的点 是已选中的一个表示圆弧上的点，则下一个点应为 或 ，选 还是选 取决于哪一个点更接近于弧AB。 3.3.2 Bresenham算法 设R为弧AB的半径，记点P到原点的距离的平方与圆的半径的平方之差为D(P)，即 假定 为圆弧上的点，则 ， 。令 当 时， ， 比 距圆弧近，应取 来显示弧AB ； 当 时， ，应取 来显示弧AB ； 当 时，可在两者中任取一点，这里规定取 。 Bresenham算法在候选的两个像素中，总是选离圆弧最近的像素为圆弧的一个近似点，因此，它比正负法决定的像素更合理。 3.3.2 Bresenham算法 设点 坐标为 ，则 和 点的坐标分别为 和 , 和 的坐标分别为 和 。已知 ， ， ， 。则 (3.12) (3.13) (3.14) 的递推公式 3.3.2 Bresenham算法 当 时，点 被选中，这时 ，由式（3