p03直线、圆、椭圆的生成I.pptVIP

3.2.6生成圆弧的正负法 原理： 设圆的方程为F(x,y)=X2 + Y2 - R2=0; 假设求得Pi的坐标为(xi,yi)； 则当Pi在圆内时- F(xi,yi)0 - 向右- 向圆外 Pi在圆外时- F(xi,yi)0 - 向下- 向圆内 即求得Pi点后选择下一个象素点Pi+1的规则为： 当F(xi,yi) ≤0 取xi+1 = xi+1，yi+1 = yi; 当F(xi,yi) ＞0 取xi+1 = xi， yi+1 = yi - 1; 这样用于表示圆弧的点均在圆弧附近，且使F(xi,yi) 时正时负，故称正负法。 快速计算的关键是F(xi,yi) 的计算，能否采用增量算法？ 若F(xi,yi) 已知，计算F(xi+1,yi+1) 可分两种情况： 1、F(xi,yi)≤0- xi+1 = xi+1，yi+1 = yi; - F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2 - = (xi+1)2+ yi2 -R2 = F(xi,yi) +2xi +1 2、 F(xi,yi)＞0- xi+1 = xi，yi+1 = yi -1; - F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2 - = xi2+(yi –1)2-R2 = F(xi,yi) - 2yi +1 3、初始值：圆弧起点(0,R),圆弧终点(R，0) 3.2.7生成圆弧的多边形逼近法 圆的内接正多边形迫近法 圆的等面积正多边形迫近法 圆的内接正多边形逼近法 思想：当一个正多边形的边数足够多时，该多边形可以和圆无限接近。即 因此，在允许的误差范围内，可以用正多边形代替圆。 设内接正n边形的顶点为Pi(xi,yi), Pi的幅角为?i ,每一条边对应的圆心角为a，则有 xi =Rcos ?i yi =Rsin ?i 圆的内接正多边形逼近法 内接正n边形代替圆 计算多边形各顶点的递推公式 Xi+1 Rcos( a+ ?i) = Yi +1 Rsin (a+ ?i) Xi+1 cos a - sin a Xi = Yi +1 sin a cosa Yi 因为: a是常数， sin a， cosa只在开始时计算一次所以，一个顶点只需4次乘法，共4n次乘法，外加直线段的中点算法的计算量。 圆的等面积正多边形逼近法 当用内接正多边形逼近圆时，其面积要小于圆的面积；而当用圆的外切正多边形逼近圆时，其面积则要大于圆的面积。为了使近似代替圆的正多边形和圆之间在面积上相等，只有使该正多边形和圆弧相交，称之为圆的等面积正多边形。 圆的等面积正多边形逼近法 步骤： 求多边形径长，从而求所有顶点坐标值 由逼近误差值，确定边所对应的圆心角α 3.3 椭圆的扫描转换 3.3.1 椭圆的特征 对于椭圆上的点，有F(x,y)=0； 对于椭圆外的点，F(x,y)0； 对于椭圆内的点，F(x,y)0。 解决问题： 以弧上斜率为－1的点作为分界将第一象限椭圆弧分为上下两部分。 在上半部分，法向量y的分量更大，椭圆弧上 各点的切线斜率k满足-1 ≤ k ≤0 在下半部分，法向量x的分量更大，椭圆弧上 各点的切线斜率k满足 k ≤-1 椭圆上点(x,y)处的法向量为： 引理3-1：若在当前中点，法向量的y分量比x分量大，即 而在下一个中点，不等号改变方向，则说明椭圆弧从上部分转入下部分。 F(x,y)= b2x2+a2y2-a2b2=0 弧上一点（x,y) 处的法向量 从而弧上斜率为-1的点满足： 2b2x = 2a2y 可求得斜率为-1的点坐标： 3.3.2 椭圆的中点算法 算法原理:从(0,b)到(a,0)顺时针地确定最佳逼近于第一象限椭圆弧的像素序列。 在上半部分， -1 ≤ k ≤0 , 最大位移方向为x; 在下半部分， k ≤-1 , 最大位移方向为y; 先推导上半部分的椭圆绘制公式 判别式 若d1≤0，取Pu(xi+1,yi) 若d10，取Pd(xi+1,yi-1) 误差项的递推 d1≤0： 取Pu(xi+1,yi) 增量为：b2(2xi+3) d10：取Pd(xi+1,yi-1) 增量为：b2(2xi+3)+a2(-2yi+2) 判别式的初始值 弧起点为 (0, b)，故第一个中点为(1,b-0.5) 再来推导椭圆弧下半部分的绘制公式 原理 请思考？ 判别式和初始值 若d2≤0，取 (xi+1,yi-1) 若d20，取(xi,yi-1) 用上半部分计算的最后