椭圆的中点生成算法.pdfVIP

实验三.椭圆的中点生成算法 1. 算法分析 椭圆方程：F (x, y) b2x2 + a2y2 - a2b2 0 定义椭圆弧上某点的切线法向量N如下： 对方程分别求x偏导和y偏导，最后得到椭圆弧上 (x,y)点处的法向量是 2 2 2 （2b x, 2a y）。椭圆弧法向量的y分量比较大，即：2b (x + 1) 2 2 2a (y – 0.5)；椭圆弧法向量的x分量比较大，即：2b (x + 1) 2 2a (y – 0.5)。 y方向每变化1个单位，x方向变化大于一个单位，因此中点算法需要沿 着x方向步进画点，x每次增量加1，求y的值。同理，中点算法沿着y方 向反向步进，y每次减1，求x的值。 假设当前位置是P (xi, yi)，则下一个可能的点就是P点右边的P1(xi+1, yi)点或右下方的P2 (xi+1, yi-1)点，取舍的方法取决于判别式di： di F (xi+1, yi-0.5) b2 (xi+1)2 + a2 (yi-0.5)