椭圆的扫描转换(中点法).pptVIP

* * / 59 圆的扫描转换(Bresenham 算法) 对于第2种情况： δHD = ?H + ?D = (x+1)2 + y2 - R2 + (x+1)2 + (y-1)2 - R2 =2 ?D + 2y - 1 对于第1种情况： ∵　y是x的单调递减函数 　　∴　H为下一点亮象素。（见图3） 另，此时?H 0 和 ?D 0 ?H + ?D = 2?D + 2y - 1 0 综上两种情况可得如下结论： 在?D＜0时，若2（?D + y) - 1≤0，则取H，否则取D Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * / 59 圆的扫描转换(Bresenham 算法) 当?D＞0,有4、5两种情况，且最佳象素点为D或V，用如下判别： δDV = | ?D |- | ?V | δDV ≤　0 则应选D，否则选V。（见图3） 对于第4种情况： δDV = ?D + ?V （ ?D ＞0，?V ＜0） = (x+1)2 + (y-1)2 - R2 + (x)2 + (y-1)2 - R2 = 2(?D - x) - 1 对于第5种情况： D,V都在圆外，显然V为所选象素。 注意：∵ ?D ＞0， ?V＞0 ∴ ?D + ?V = 2(?D - x) - 1 ＞ 0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * / 59 圆的扫描转换(Bresenham 算法) 综上两种情况可得如下结论： 在 ?D＞ 0时，若2（ ?D -x) - 1 ≤0，则取D，否则取V 当?D = 0 此时D是最佳象素。 总结上述分析结果：（见图3） 当?D ＞ 0， 若 2(?D - x) - 1 ＞ 0，取D，否则取V 当?D ＜ 0，若 2 ( ?D +y) - 1 ≤0，取H，否则取D 当?D = 0， 取D。 关键的问题就是计算? D （见? D的计算公式：式1） 采用增量法，获得?D的计算公式： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * / 59 圆的扫描转换(Bresenham 算法) 分三种情况：（见图3） 下一象素为H时 H=(x’, y’)=(x+1,y) ?D=((x+1)+1)2 +(y-1)2 - R2 =(x+1)2 + (y-1)2 -R2 + 2(x+1) + 1 = ?D +2(x+1) + 1 下一象素为D时 D=(x’, y’)=(x+1,y-1) ?D=((x+1)+1)2 +((y-1)-1)2 - R2 =(x+1)2 + (y-1)2-R2 + 2(x+1) - 2(y-1) + 1 = ?D +2(x+1) - 2(y-1) + 2 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * / 59 圆的扫描转换(Bresenham 算法) 下一象素为V时 （见图3） V=(x’,y’)=(x,y-1) ?D=(x+1)2 +((y-1)-1)2 - R2 =(x+1)2 + (y-1)2 -R2 - 2(y-1) + 1 = ?D - 2(y-1) + 1 有了上述 ?D的递推计算公式，还需计算出?D的初值。 ∵ 圆弧的起点为（0，R）