3.2圆的生成算法.pptVIP

当d20时，中点M在椭圆内，下一像素点应点亮Pr，即x方向上走一步；当d20时，中点M在椭圆外，下一像素点应点亮Pl，即x方向上不走步；当d2＝0时，中点M在椭圆上，Pl、Pr和椭圆的距离相等，点亮Pl或Pr均可，约定取Pl，如图3-15所示。 因此， （3-22） 3.3.5 下半部分Ⅱ的递推公式 P（xi，yi） M（x i＋0.5，y i－1） M（x i＋1.5，y i－2） d20 ⑴当d20时，下一步的中点坐标为：M（x i＋1.5，y i－2）。所以下一步中点偏差判别式为： ⑵当d2≥0时，下一步的中点坐标为：M（x i＋0.5，y i－2）。所以下一步中点偏差判别式为： （3-24） P（xi，yi） M（x i＋0.5，y i－1） M（x i＋0.5，y i－2） d2≥0 y向分量为： 则对于上半部分椭圆上一点任意P（xi，yi） 如果在其当前中点M（xi＋1，yi－0.5）处，满足x向分量小于y 向分量： 2.中点偏差判别式d2的初值 在上半部分Ⅰ，法矢量的x向分量小于y向分量；在C点，法矢量的x向分量等于y向分量；在下半部分Ⅱ，法矢量的x向分量大于y向分量。x向分量为： （3-25） P（xi，yi） Pu（xi＋1，yi） Pl（xi，yi－1） MⅠ（xi＋1，yi－0.5） Pd（xi＋1，yi－1）= Pr（xi＋1，yi－1）