lesson04-圓與橢圓的生成算法-全文預(yù)覽
【正文】 )的橢圓軌跡上，并按坐標畫點： x=x+ xc， y=y+ yc。 ? 2. 計算第一分象限的第 1段橢圓曲線的決策參數(shù)的初值： p10= ry2 rx2ry+rx2/4 ? 3. 在第 1段曲線的每個 xk處，從 k=0開始，完成下列測試：假如當(dāng) p1k0，則下一個點為 (xk+1,yk+1) =(xk+1,yk)，且： p1k+1= p1k+2ry2(xk+1)+ry2，否則，下一個點為 (xk+1,yk+1) = (xk+1,yk1)，且： p1k+1= p1k+2ry2 (xk+1)+ry22rx2(yk1)。 M(xk+0/5,yk1)為 AB的中點。根據(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 ? 遞歸表達式： 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本身又是一個增量表達式， 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。以從(0,ry)開始從左到右進行。 第二章 第二節(jié) 共 29頁，第 13頁 中點橢圓算法 ? 首先計算橢圓中心在 (0,0)的標準位置橢圓曲線的第一分象限的曲線部分的位置像素(x,y)，然后將點變換到橢圓中心在 (xc,yc)。(xy)+10， y=y1 7. x=x+1 end 8. if x=y then 輸出點 (x,y)以及 (x,y),(x,y),(x,y) 9. end of algorithm 第二章 第二節(jié) 共 29頁，第 11頁 橢圓的特征 ? 橢圓被定義為到兩個定點 (焦點 )的距離之和等于常數(shù)的點的集合。 ? 情況 D,E：①從圓上看， Ti更接近于圓周，選擇 Ti (應(yīng)屬于 di0情況）②因為 Si， Ti都在圓外或圓上，即 D(Si)＞ 0， D(Ti)≥0，所以用式 di=D(Si)+D(Ti)(di＞ 0,取 Ti)判別即可。 circlepoints (x,y,color)。 while(x=y) { if(d0) d+=2*x+3。 x=0
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1