第三讲：基本图元输出讲述.pptVIP

3.5椭圆的生成算法 由②式两边对x求导数得 dy/dx=-ry2x/rx2y 在椭圆上斜率为-1的点即为两个递增区域的分界点 所以从区域1转为区域2的分界点为 2ry2x=2rx2y 当2ry2x2rx2y时位于1区域，当2ry2x2rx2y时位于2区域 斜率为-1 1 2 3.5椭圆的生成算法 首先考虑区域1的情况 和圆的中点画法相同，引入决策参数 p1k= fellipse(xk+1,yk-0.5) =ry2(xk+1)2+ rx2(yk-0.5)2-rx2ry2 ③ 同样 p1k+1=p1k+2ry2 (xk+1)+ ry2+ rx2[(yk+1-0.5)2-(yk-0.5)2] 其中yk+1的值取决于p1k的符号 p1k+1=p1k+2ry2xk+1+ ry2 当p1k0 p1k+1=p1k+2ry2xk+1+ ry2-2rx2yk+1 当p1k≥0 将(x0,y0)=(0,ry)带入③式求得初始位置的参数 p10= fellipse(1,ry-0.5)= ry2 -rx2ry+ rx2/4 3.5椭圆的生成算法 用同样的方法可以计算出区域2内的决策参数公式 p20= ry2(x0+0.5)2+rx2(y0-1)2-rx2ry2 yk+1=yk-1 p2k+1=p2k-2rx2yk+1+rx2, 当p2k0 p2k+1=p2k-rx2yk+1+rx2+2ry2xk+1 当p2k≤0 中点椭圆算法步骤： 1. 输入rx, ry和椭圆中心(xc,yc)，并得到中心在原点的椭圆上的第一个点。 2. 计算第一分象限的第1段椭圆曲线的决策参数的初值： p10= ry2 -rx2ry+rx2/4 3.5椭圆的生成算法 3. 在第1段曲线的每个xk处，从k=0开始，完成下列测试：假如当p1k0，则下一个点为(xk+1,yk+1) =(xk+1,yk)，且：p1k+1= p1k+2ry2(xk+1)+ry2，否则，下一个点为(xk+1,yk+1) = (xk+1,yk-1)，且：p1k+1= p1k+2ry2 (xk+1)+ry2-2rx2(yk-1)。且循环至2ry2x≥2rx2y，循环结束得到最后点(x0,y0)。 4. 使用第1段曲线计算最后得到的点(x0,y0)，来计算第2段曲线的初始决策参数： p20= ry2(x0+0.5)2+ rx2(y0-1)2 -rx2ry2 5. 在第2段曲线的每个yk处，从k=0开始，完成下列检测：假如p2k0，则下一个点为(xk+1,yk+1)= (xk,yk-1)，且p2k+1= p2k-2rx2 (yk-1)+ rx2，否则下一个点为(xk+1,yk+1)= (xk+1,yk-1)，且p2k+1=p2k-2rx2 (yk-1)+ rx2+ 2ry2(xk+1)，且循环至2rx2y=0即y=0。 6. 确定其它三个分象限中对称的点。 7. 将每个计算出像素位置(x,y)移到中心在(xc,yc)的椭圆轨迹上，并按坐标画点：x=x+ xc，y=y+ yc。 3.6其他曲线生成方法 各种曲线在建模、动画运动轨迹的指定、功能和数据图表、以及其他图形应用中非常有用，常见的曲线除了介绍的圆和椭圆，还有圆锥曲线、三角函数曲线、概率分布曲线、样条曲线和多项式曲线等。这些曲线的绘制可采用类似于圆和椭圆函数生成。沿曲线的位置可以直接从显示的曲线方程（如：y=f(x) )得到，也可以从参数曲线得到，或者采用隐式函数f(x,y)=0,用上面讨论的步长增量的中点检测法来生成曲线。 显示函数曲线的最直接的一种方法是用直线段逼近曲线，要得到沿曲线轨迹的等距离点，可采用曲线的参数方程。也可以用曲线的显式方程，按曲线的斜率将曲线分段（如上面讨论的椭圆生成方法）在每一个独立段中，按某个方向等距离递增，产生等距离位置点，然后将这些点用直线联结起来近似表示曲线。对于具有对称性的曲线，可以利用对称关系减少计算量。 作业 3.4 Use the midpoint method to derive decision parameters for generating points along a straight-line path with slope in the range 0 m 1 . Show that the midpoint decision parameters are the same as those in the Bresenham line algorithm. 3.8 Su