计算机图形学第五章_Arc例析.pptVIP

解决方法 简单方程产生圆弧 中点画圆Bresenhem算法 生成圆弧的正负法 X2 + Y2 = R2 Y = Round（Sqrt(R2 - X2)） 在一定范围内，每给定一 X值，可得一Y值。 当X取整数时，Y须取整。 缺点：浮点运算，开方， 取整，不均匀。 5.2.2 中点Bresenham画圆 MidpointCircle(int r, int color) { int x,y; float d; x=0; y=r; d=1.25-r; drawpixel(x,y,color); while(xy){ if(d0){ d+ = 2*x+3; x++ } else{d+ = 2*(x-y) + 5; x++;y--; } } } 用中点画圆算法生成半径为10的圆 上述算法能否再改进呢？ 注意到d的增量是x,y的线性函数 每当x递增1，则d的增量递增Δx=2 每当y递减1，则d的增量递增Δy=2 Δx初始值=3；Δy初始值=-2r+2 即求得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(xi,yi) - 2yi +1 3、初始值：略 5.3 椭圆的扫描转换 判别式 若d1≤0，取Pu(xi+1,yi) 若d10，取Pd(xi+1,yi-1) 5.3 椭圆的扫描转换 误差项的递推 d1≤0： 5.3 椭圆的扫描转换 误差项的递推 d10： 判别式的初始值 5.3 椭圆的扫描转换 再来推导椭圆弧下半部分的绘制公式 5.3 椭圆的扫描转换 5.3 椭圆的扫描转换 判别式 若d20，取Pl(xi,yi-1) 若d2≤0，取Pr(xi+1,yi-1) 5.3 椭圆的扫描转换 误差项的递推 d20： 5.3 椭圆的扫描转换 d2≤0： 注意： 上半部分的终止判别 下半部分误差项的初值 ?算法步骤： 1. 输入椭圆的长半轴a和短半轴b。 2. 计算初始值d=b2+a2(-b+0.25)、x=0、y=b。 3. 绘制点(x,y)及其在四分象限上的另外三个对称点。 5.3 椭圆的扫描转换 4.判断d的符号。若d≤0，则先将d更新为d+b2(2x+3)，再将(x,y)更新为(x+1,y)；否则先将d更新为d+b2(2x+3)+a2(-2y+2)，再将(x,y)更新为(x+1,y-1) 5.当b2(x+1)a2(y-0.5)时，重复步骤3和4。否则转到步骤6。 6.用上半部分计算的最后点(x,y)来计算下半部分中d的初值： 5.3 椭圆的扫描转换 7. 绘制点(x,y)及其在四分象限上的另外三个对称点。 8. 判断d的符号。若d≤0，则先将d更新为b2(2xi+2)+a2(-2yi+3)，再将(x,y)更新为(x+1,y-1)；否则先将d更新为d+a2(-2yi+3)，再将(x,y)更新为(x,y-1)。 9. 当y0时，重复步骤7和8。否则结束。 5.3 椭圆的扫描转换 本 次 授 课 结 束 谢 谢 ！ x = x0 + Rcos? y = y0 + Rsin? dx =- Rsin?d? dy = Rcos?d? xn+1 =x n + dx y n+1 =y n + dy xn+1 = x n + dx = x n - Rsin?d? =x n - (y n - y 0 )d? y n+1 = y n + dy = y n + Rcos