第5章基本图形生成算法--第二讲解答.pptVIP

第五章 基本图形生成算法 第二讲 圆和椭圆的生成 提出问题 圆的光栅化生成 在屏幕上绘出圆心在原点，半径为整数R的圆 圆的方程： x2 + y2 = R2 八分法画圆 圆的光栅化生成 (-y,x) (-x,-y) (-y,-x) (x,-y) 图1. 八分法示意图 (x, y) (y, x) (y,-x) (-x, y) 算法原理： 圆的光栅化生成－－  简单方程产生圆弧 利用函数方程，直接离散计算 圆的函数方程：x2 + y2 = R2 圆的光栅化生成－－  简单方程产生圆弧 圆的极坐标方程为： 圆的光栅化生成－－  中点画线法产生圆弧 算法立足点 从（0，R）点，顺时针开始； 上一个确定像素点为p（x, y），则在该二分之一象限内，下一个像素点只能是p1和p2中的一个； p（x, y） p1（x＋1, y） p2（x＋1, y－1） p（x, y） p1（x＋1, y） p2（x＋1, y－1） 构造函数 F(x,y) = x2 + y2 - R2 对于圆外的点（x,y）, F(x, y) 0; 对于圆内的点F(x, y) 0; 设M为p1和p2的中点，则M为( x+1, y-0.5); M(x+1, y-0.5) 则若F(M)0 p1为下一个像素 p2为下一个像素 若F(M)0 构造判别式 = F(M) = F(x+1, y-0.5) =