二维图形生成技术二次曲线.pptVIP

在上半部分 , 法向量的 y 分量大 在下半部分 , 法向量的 x 分量大 上半部分 下半部分 法向量 两分量相等 M1 M2 在当前中点处，法向量（ 2 b 2 (Xp+1) ， 2 a 2 (Yp-0.5)) 的 y 分量比 x 分 量大 , 即： b 2 (Xp+1) a 2 (Yp-0.5), 而在下一中点，不等式改变方 向，则说明椭圆弧从上部分转入下部分 利用这个方程，我们可以沿 x 轴，从 到 ，以单位步长计算对应的 y 值，从而得 到圆周上每点的位置。 第三章 二次曲线 r x c ? 圆是图形系统中常用的元素。我们将圆心定义为 。 圆的方程为： (x-x c ) 2 ＋ (y-y c ) 2 ＝ r 2 ) , ( c c y x 所以圆为：距离中心位置 为给定值 r 的点集。 r x c ? ) , ( c c y x 圆的扫描转换算法 下面仅以圆心在原点、半径 R 为 整数的圆为例，讨论圆的生成算法。 假设圆的方程为： X 2 + Y 2 = R 2 扫描转换圆弧 ? 处理对象：圆心在原点的圆弧 ? 圆的八对称性 圆弧扫描算法 ? X 2 + Y 2 = R 2 Y = ? Sqrt(R 2 - X 2 ) 在一定范围内，每给定一个 X 值，可得一个 Y 值。 当 X 取整数时， Y 须取整。 缺点：浮点运算，开方， 取整，不均匀。 y x