第彐章基囹形生成算法 32.2中点画圆算法 假设Ⅹ坐标为ⅹ的各像素点中,与该圆弧最近者 已确定,为P(X。,y。),那么,下一个与圆弧最近的 像素只能是正右方的P1(Xp+1,yp),或右下方的P2 (Xb+1,yp-1)两者之一。 令M为P1和P2的中点,易知 M的坐标为(xn+1yp-0.5)。F(xry)1P1 显然,若M在圆内,则P1离圆弧 近,应取为下一个像素;否则应 取P2
第3章 基本图形生成算法 3.2.2 中点画圆算法 假设x坐标为xp的各像素点中，与该圆弧最近者 已确定，为P（xp ,yp），那么，下一个与圆弧最近的 像素只能是正右方的P1(xp+1,yp)，或右下方的P2 （xp+1,yp-1）两者之一。 令M为P1和P2的中点，易知 M的坐标为（xp+1,yp-0.5）。 显然，若M在圆内，则P1离圆弧 近，应取为下一个像素；否则应 取P2
第彐章基囹形生成算法 判别式d: d=F(M)=F(x+1y,-0.5)=(x+1)2+(n-052-R2 d的初始值为 l=F(1,R-0.5)=1+(R-0.5)2-R2=1.25-R 在d≥0的情况下,取右下方像素P2, d=F(x2+2,y,-15)=(x,+2)2+(y2-1.5)2-2=d+2(x2y)+5 在d<0的情况下,取正右方像素P1 F(x+2,y-0.5)=(xy+2)2+(y-0.52-22=d+2x+3
第3章 基本图形生成算法 判别式d： d的初始值为： 在d≥0的情况下，取右下方像素P2， 在d<0的情况下，取正右方像素P1， d = F(1, R − 0.5) = 1+ (R − 0.5) − R = 1.25 − R 2 2 0
第彐章基囹形生成算法 32.3 Bresenham画圆算法 假设生成圆心在坐标原点,半径为r,从x=0到 X=y的1/8圆弧。 +1=X+1 相应的y则在两种可能中选择: y=y,或者y=y1-1 y 选择的原则是考察理想的y值 yol 是靠近y还是靠近y1-1
第3章 基本图形生成算法 3.2.3 Bresenham画圆算法 假设生成圆心在坐标原点，半径为r，从x=0到 x=y的1/8圆弧。 xi+1=xi +1 相应的y则在两种可能中选择： y=yi，或者y=yi-1 选择的原则是考察理想的y值 是靠近yi还是靠近yi-1
第彐章基囹形生成算法 判别式: d+1=2(×+1)2y12+(y1-1)2-2r2 判断式d的初始值为: do=3-2r。 如果d+1>=0,则y=y-1, d+2=d+1+4(Xy)+10 如果d+1<0,则y=y; i+2 i+1 +4X;+6
第3章 基本图形生成算法 判别式： d i+1=2(xi+1)2+yi 2+(yi-1)2-2r2 判断式d的初始值为： d0= 3-2r。 如果d i+1>=0，则y=yi-1， di+2 =d i+1 + 4(xi- yi)+10 如果d i+1<0，则y=yi， d i+2 =d i+1+ 4x i+6
第彐章基囹形生成算法 3.3区域填充 331区域的表示和类型 顶点表示:也称为几何表示,是用区域的顶 点序列来表示区域。 点阵表示:也称为像素表示,是用位于多边 形内的像素集合来刻画多边形 内点表示:区域内的所有像素着同一颜色, 而区域外的所有像素具有另一种颜色; 边界表示:区域边界上的所有像素点具有特 定的颜色(可以是填充色),在区域内的所有像 素均不能具有这一特定色,而且边界外的像素不 能具有与边界相同的颜色
第3章 基本图形生成算法 3.3 区域填充 3.3.1 区域的表示和类型 顶点表示：也称为几何表示，是用区域的顶 点序列来表示区域。 点阵表示：也称为像素表示，是用位于多边 形内的像素集合来刻画多边形。 内点表示：区域内的所有像素着同一颜色， 而区域外的所有像素具有另一种颜色； 边界表示：区域边界上的所有像素点具有特 定的颜色（可以是填充色），在区域内的所有像 素均不能具有这一特定色，而且边界外的像素不 能具有与边界相同的颜色