【正文】 下一個點為 (xk+1,yk+1) = (xk+1,yk1)，且： p1k+1= p1k+2ry2 (xk+1)+ry22rx2(yk1)。根據(jù)如下決策參數(shù)符號判斷： 第二章 第二節(jié) 共 29頁，第 16頁 p1k= fellipse(xk+1,) =ry2(xk+1)2+ rx2()2rx2ry2 ? 下一點的判斷： 當(dāng) p1k0， 取 A(xk+1,yk) ， yk+1=yk 當(dāng) p1k≥0，取 B(xk+1,yk1) ， yk+1=yk1 其中 xk+1=xk+1 ? 遞歸表達(dá)式： p1k+1=p1k+2ry2 (xk+1)+ ry2+ rx2[(yk+)2()2] 第二章 第二節(jié) 共 29頁，第 17頁 ? 初始決策參數(shù)：將 (x0,y0)=(0,ry)帶入 : p10= fellipse(1,)= ry2 rx2ry+ rx2/4 ? 該橢圓第一分象限的第一部分橢圓曲線的中點算法表示： p10= ry2 rx2ry+ rx2/4 xk+1=xk+1 yk+1=yk ， p1k+1=p1k+2ry2xk+1+ ry2 當(dāng) p1k0 yk+1=yk1， p1k+1=p1k+2ry2xk+1+ ry22rx2yk+1 當(dāng) p1k≥0 第二章 第二節(jié) 共 29頁，第 18頁 ? 決策參數(shù)增量 = 2ry2xk+1+ ry2 當(dāng) p1k0 2ry2xk+1+ ry22rx2yk+1 當(dāng) p1k≥0 ? 對于 2ry2xk+1和 2rx2yk+1本身又是一個增量表達(dá)式， 2ry2xk+1增量始終為 2 ry2，而 2rx2yk+1增量為 0(當(dāng) p1k0)或 2 rx2(當(dāng) p1k≥0)，在起始位置 (x0,y0) =(0,ry)， 2 ry2 xk+1和 2rx2yk+1的初始值分別為 0和 2rx2ry。 第二章 第二節(jié) 共 29頁，第 13頁 中點橢圓算法 ? 首先計算橢圓中心在 (0,0)的標(biāo)準(zhǔn)位置橢圓曲線的第一分象限的曲線部分的位置像素(x,y)，然后將點變換到橢圓中心在 (xc,yc)。 ? 情況 D,E：①從圓上看， Ti更接近于圓周，選擇 Ti (應(yīng)屬于 di0情況）②因為 Si， Ti都在圓外或圓上，即 D(Si)＞ 0， D(Ti)≥0，所以用式 di=D(Si)+D(Ti)(di＞ 0,取 Ti)判別即可。 while(x=y) { if(d0) d+=2*x+3。 drawpixel(y,x,color)。因此，只要掃描轉(zhuǎn)換八分之一圓弧，就可以求出整個圓弧的象素集。 (R2x2)1/2, 這種方法，既增加了運算復(fù)雜性，又會產(chǎn)生點集疏密不均的現(xiàn)象：當(dāng) x=0時，圓周上的切線斜率為零；當(dāng) x接近 R時，圓周上的切線斜率趨向無窮大，因此出現(xiàn)靠近 y軸處點集較密集、平坦，但靠近 x軸處間隔較大、陡直。 drawpixel(x,y,color)。 float d。} x++。x+6 6. else d=d+4并分別對兩段曲線分別取 x方向步長和 y方向取步長 . 第二章 第二節(jié) 共 29頁，第 14頁 ? 這里可選擇 (0,ry)或 (rx,0)作為起點開始算法。 ? 設(shè)前一步取 (xk,yk)，下一個點(xk+1,yk+1)的選擇： B(xk,yk1)或A(xk+1, yk1)，即下邊點或右下點。 ? 6. 確定其它三個分象限中對稱的點。 else {y,py=twoRx2。px+=twoR