lesson04-圓與橢圓的生成算法-資料下載頁
2025-07-24 12:36本頁面
【正文】 第二節(jié) 共 29頁，第 24頁 ? 中點橢圓算法步驟： ? 1. 輸入 rx, ry和橢圓中心 (xc,yc)，并得到中心在原點的橢圓上的第一個點。 ? 2. 計算第一分象限的第 1段橢圓曲線的決策參數(shù)的初值： p10= ry2 rx2ry+rx2/4 ? 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,yk1)，且： p1k+1= p1k+2ry2 (xk+1)+ry22rx2(yk1)。且循環(huán)至2ry2x≥2rx2y，循環(huán)結束得到最后點 (x0,y0)。 第二章 第二節(jié) 共 29頁，第 25頁 ? 4. 使用第 1段曲線計算最后得到的點 (x0,y0)，來計算第 2段曲線的初始決策參數(shù)： p20= ry2(x0+)2+ rx2(y01)2 rx2ry2 ? 5. 在第 2段曲線的每個 yk處，從 k=0開始，完成下列檢測：假如 p2k0，則下一個點為 (xk+1,yk+1)= (xk,yk1)，且 p2k+1= p2k2rx2 (yk1)+ rx2，否則下一個點為 (xk+1,yk+1)= (xk+1,yk1)，且 p2k+1=p2k2rx2 (yk1)+ rx2+ 2ry2(xk+1)，且循環(huán)至 2rx2y=0即 y=0。 ? 6. 確定其它三個分象限中對稱的點。 ? 7. 將每個計算出像素位置 (x,y)移到中心在 (xc,yc)的橢圓軌跡上，并按坐標畫點： x=x+ xc， y=y+ yc。 第二章 第二節(jié) 共 29頁，第 26頁 ? 中點橢圓算法的 C實現(xiàn) define ROUND(a) ((int)(a+)) void ellipseMidpoint(int xCenter,int yCenter,int Rx,int Ry) { int Rx2=Rx*Rx,Ry2=Ry*Ry。 int twoRx2=2*Rx2,twoRy2=2*Ry2。 int p,x=0,y=Ry,px=0,py=twoRx2*y； ellipsePlotPoints(xCenter,yCenter,x,y)； p=ROUND(Ry2(Rx2*Ry)+(*Rx2))。 第二章 第二節(jié) 共 29頁，第 27頁 while(pxpy) { x++。px+=twoRy2。 if (p0) p+=Ry2+px。 else {y,py=twoRx2。p+=Ry2+pxpy。} ellipsePlotPoints(xCenter,yCenter,x,y)。 } /* section 2*/ p=ROUND(Ry2*(x+)*(x+)+Rx2*(y1)*(y1)Rx2*Ry2)。 第二章 第二節(jié) 共 29頁，第 28頁 while (y0) { y。py=twoRx2。 if (p0) p+=Rx2py。 else {x++。px+=twoRy2。p+=Rx2py+px。} ellipsePlotPoints(xCenter,yCenter,x,y)。 } } 第二章 第二節(jié) 共 29頁，第 29頁 void ellipsePlotPoints(int xCenter,int yCenter,int x,int y) { setpixel(xCenter+x,yCenter+y)。 setpixel(xCenterx,yCenter+y)。 setpixel(xCenter+x,yCentery)。 setpixel(xCenterx,yCentery)。
環(huán)評公示相關推薦
鄂ICP備17016276號-1