计算机图形学教学资料5.ppt

2000年3月 Scan converting ellipses Characteristics of ellipses(1) Equation of standard ellipses Characteristics of ellipses(2) Scan converting ellipses Dividing the quadrant into two regions 以弧上切线斜率为 -1的点C 为分界点 Midpoint ellipse algorithm In region 1 设当前已选点是（xi，yi），此时的候选象素是（xi，yi）的右方点和右下方点 则判别式d1 ： In region 1 In region 1 In region 1 上段弧起点为（0，b），因此第一个中点是（1，b－0.5) In region 2 In region 2 设当前已选点是（xi，yi），判别式 In region 2 判别式的递推： d2?0，当前取Pl(xi, yi-1)，则 下一步的中点是(xi+0.5, yi-2) In region 2 d20,当前取Pr(xi+1, yi-1)， 下一步的中点取(xi +1.5, yi-2) In region 2 初值d2 第一象限椭圆弧扫描转换中点算法(1) Void MidPointEllipse(int a, i