p03直线、圆、椭圆的生成.ppt

3.2.6生成圆弧的正负法 原理： 设圆的方程为F(x,y)=X2 + Y2 - R2=0; 假设求得Pi的坐标为(xi,yi)； 则当Pi在圆内时- F(xi,yi)0 - 向右- 向圆外 Pi在圆外时- F(xi,yi)0 - 向下- 向圆内 即求得Pi点后选择下一个象素点Pi+1的规则为： 当F(xi,yi) ≤0 取xi+1 = xi+1，yi+1 = yi; 当F(xi,yi) ＞0 取xi+1 = xi， yi+1 = yi - 1; 这样用于表示圆弧的点均在圆弧附近，且使F(xi,yi) 时正时负，故称正负法。 快速计算的关键是F(xi,yi) 的计算，能否采用增量算法？ 若F(xi,yi) 已知，计算F(xi+1,yi+1) 可分两种情况： 1、F(xi,yi)≤0- xi+1 = xi+1，yi+1 = yi; - F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2 - = (xi+1)2+ yi2 -R2 = F(xi,yi) +2xi +1 2、 F(xi,yi)＞0- xi+1 = xi，yi+1 = yi -1; - F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2 - = xi2+(yi –1)2-R2 = F(