第4章节基本图形生成算法—1.pptVIP

4.3 曲线的生成 4.3.1 圆的生成 4.3.2 椭圆的生成 4.3.3 其它曲线的生成 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 圆的生成：找出逼近圆的一组象素，按扫描线顺序，对这些象素进行写操作。 下面仅以圆心在原点的圆为例，讨论圆的生成算法。 1. 圆弧扫描算法 4.3.1 圆的生成 在一定范围内，每给定一X值，可得一Y值。 缺点：浮点运算，开方，像素不均匀。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 角度DDA法 （1/2） 圆的参数方程： x = x0 + R·cos? y = y0 + R·sin? 求导： dx =- R·sin?·d? dy = R·cos?·d? 因此： xn+1 =x n + dx= x n - (y n - y 0)d? y n+1 =y n + dy= y n + (x n - x 0)d? 显