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

第三章 二次曲线 圆是图形系统中常用的元素。我们将圆心定义为 。圆的方程为：(x-xc)2＋(y-yc)2＝r2所以圆为：距离中心位置 为给定值r的点集。利用这个方程，我们可以沿x轴，从 到 ，以单位步长计算对应的y值，从而得到圆周上每点的位置。圆的扫描转换算法 下面仅以圆心在原点、半径R为整数的圆为例，讨论圆的生成算法。 假设圆的方程为： X2 + Y2 = R2扫描转换圆弧处理对象：圆心在原点的圆弧圆的八对称性圆弧扫描算法yxX2 + Y2 = R2Y = ?Sqrt(R2 - X2)在一定范围内，每给定一个X值，可得一个Y值。当X取整数时，Y须取整。缺点：浮点运算，开方，取整，不均匀。两种直接离散方法： 离散点: 离散角度:开根，三角函数运算，计算量大，不可取。 角度DDA法 x = x0 + Rcos? y = y0 + Rsin?dx =- Rsin?d?dy = Rcos?d?xn+1 =x n + dxy n+1 =y n + dyxn+1 = x n + dx = x n - Rsin?d? =x n - (y n - y 0 )d?y n+1 = y n + dy = y n + Rcos?d? =y n + (x n - x 0 )d?显然，确定x,y的初值及d