基本原理: 假定0≤k≤1,x是最大位移方向 Pu(xifl, yi+1) (x+1y)+1/2) P(xi,求) Pd(xitl, yi) 图5-5 Brensemham算法生成直线的原理 2021/2/21 华中理工大学计算机学院陆枫 11 99-7
2021/2/21 华中理工大学计算机学院 陆枫 99-7 11 基本原理： 假定0≤k≤1，x是最大位移方向 Pu(xi+1,yi+1) M(xi+1,yi+1/2) P(xi,yi) Pd(xi+1,yi) 图5-5 Brensemham算法生成直线的原理 Q
判别式: d=F(xM,y)=F(x1+1,y+0.5)=y2+0.5-k(x1+1)-b 则有: ∫y+1(d<0) y y (d≥0) Pu(xif l, yi+1) (x+1,y1/2) P小x计+1,y1) 图5-5 Brensemham算法生成直线的原理 2021/2/21 华中理工大学计算机学院陆枫 12 99-7
2021/2/21 华中理工大学计算机学院 陆枫 99-7 12 判别式： d F(x , y ) F(x 1, y 0.5) y 0.5 k(x 1) b (5 - 6) = M M = i + i + = i + − i + − 则有： + = ( 0) 1 ( 0) y d y d y Pu(xi+1,yi+1) M(xi+1,yi+1/2) P(xi,yi) Pd(xi+1,yi) 图5-5 Brensemham算法生成直线的原理 Q
误差项的递推 d<0 Kxi2y1+1.5) xi+1yi+0.4) d=F(x1+2,y2+1.5) (xij yi =y+1.5-k(x2+2) b d<0 y+1.5-k(x1+1)-b-k =d+1-k 2021/2/21 华中理工大学计算机学院陆枫 13 99-7
2021/2/21 华中理工大学计算机学院 陆枫 99-7 13 d<0 (xi,yi) (xi+1,yi+0.5) (xi+2,yi+1.5) 误差项的递推 d<0： d k y k x b k y k x b d F x y i i i i i i = + − = + − + − − = + − + − = + + 1 1.5 ( 1) 1.5 ( 2) ( 2, 1.5)
误差项的递推 d>0: xi+2yi+0.5) Xi+l,lyi+0 d=F(x+2,y2+05)(xiyi) =y+0.5-k(x2+2)-b d>=0 =y2+0.5-k(x+1)-b-k =d-k 2021/2/21 华中理工大学计算机学院陆枫 14 99-7
2021/2/21 华中理工大学计算机学院 陆枫 99-7 14 误差项的递推 d≥0： d k y k x b k y k x b d F x y i i i i i i = − = + − + − − = + − + − = + + 0.5 ( 1) 0.5 ( 2) ( 2, 0.5) d>=0 (xi,yi) (xi+1,yi+0.5) (xi+2,yi+0.5)
初始值d的计算 do=F(x+1,y+0.5 =yo+0.5-k(x0+1)-b =yo-kx0-b-k+0.5 0.5-k 2021/2/21 华中理工大学计算机学院陆枫 15 99-7
2021/2/21 华中理工大学计算机学院 陆枫 99-7 15 初始值d的计算 k y k x b k y k x b d F x y = − = − − − + = + − + − = + + 0.5 0.5 0.5 ( 1) ( 1, 0.5) 0 0 0 0 0 0 0