基本图形生成算法1.ppt

Bresenham画圆算法（3/7） 当?i0时，D在圆内，①② 情形①，选mH ，mD 中最小者 d=mH - mD =|(xi+1)2+yi2-R2| - |(xi+1)2+(yi-1)2-R2| =(xi+1)2+yi2-R2 + (xi+1)2+(yi-1)2-R2 =2 (?i+yi)-1 若d0，则选H 若d0，则选D 若d=0，则选H 情形②也适用 Bresenham画圆算法（4/7） 当?i0时，D在圆外，③④ 情形③，选mv ，mD 中最小者 d’=mD - mV =|(xi+1)2+(yi-1)2-R2 | - |xi2+(yi-1)2-R2| =(xi+1)2+(yi-1)2-R2 + xi2+(yi-1)2-R2 =2 (?i-xi)-1 若d’0，则选D 若d’0，则选V 若d’=0，则选D 情形④也适用 Bresenham画圆算法（5/7） 当?i=0时，D在圆上，⑤ 按d判别，有d0，应选D 按d’判别，有d’0，应选D Bresenham画圆算法（6/7） 当?i0时, 若d≤0，选H 若d0，选D 当?i0时, 若d’ ≤0，选D 若d’0，选V 当?i=0时，选D Bresenham画圆算法（7/7） 判别式的递推关系 当取H(xi+1,yi)时 ?i+1=(xi+1+1)2+(