52圆的扫描转换 解决的问题 绘出圆心在原点,半径为整数R的圆x2+y2=R2 521八分法画圆 八分法画圆 2021/2/21 华中理工大学计算机学院陆枫 26 99-7
2021/2/21 华中理工大学计算机学院 陆枫 99-7 26 5.2 圆的扫描转换 解决的问题： 绘出圆心在原点，半径为整数R的圆x 2+y2==R2 5.2.1 八分法画圆 八分法画圆
y=-x y,x (y, X) y一 (-xy) (x,y) (-x-y) (x-y) (y2x)|(y-x) 2021/2/21 华中理工大学计算机学院陆枫 99-7
2021/2/21 华中理工大学计算机学院 陆枫 99-7 27 (x,y) y y=-x y=x (-y,x) (y,x) (-x,y) (-x,-y) (-y,-x) (y,-x) (x,-y)
解决问题: y=X R 图5-101/8圆弧 2021/2/21 华中理工大学计算机学院陆枫 28 99-7
2021/2/21 华中理工大学计算机学院 陆枫 99-7 28 解决问题： y y=x 图5-10 1/8圆弧 x R
522简单方程产生圆弧 算法原理:利用其函数方程,直接离散计算 圆的函数方程为:x2+y2=R xn=x+1x∈[R/√2」 y1=mon(√R2-x2) (5-7) 2021/2/21 华中理工大学计算机学院陆枫 29 99-7
2021/2/21 华中理工大学计算机学院 陆枫 99-7 29 5.2.2 简单方程产生圆弧 算法原理：利用其函数方程，直接离散计算 圆的函数方程为： 2 2 2 x + y = R ( ) (5 - 7) 1 x 0,R 2 2 1 2 1 1 + + + = − = + i i i i y round R x x x
圆的极坐标方程为: x=rcos e y=Rsin 6 0n1=01+△0(△0为一固定角度步长) xi l= round (r cos od) Ji=round (rsin 0D) 2021/2/21 华中理工大学计算机学院陆枫 30 99-7
2021/2/21 华中理工大学计算机学院 陆枫 99-7 30 圆的极坐标方程为： sin cos y R x R = = ( sin ) ( cos ) (5 - 8) ( ) 1 1 1 1 1 + + + + + = = = + i i i i i i y round R x round R 为一固定角度步长