第三章輸出圖元-文庫吧資料
2025-08-07 12:59本頁面
【正文】 +rx2(y01)2 rx2ry2 ? 也可以從（ rx， 0）開始，逆時(shí)針方向直到區(qū)域 1 例：中點(diǎn)畫橢圓算法 ? ? 圓錐曲線 ? 一般方程 Ax2+Bxy+Cy2+Dx+Ey+F= 40 (P95有錯(cuò)） 0 圓、橢圓 B24AC=0 拋物線 0 雙曲線 例子： A=C=1 B=0， D=2xc,E=2yc,F=xc2+yc2r2 填充區(qū)域（ fill area)圖元 ? 對(duì)一封閉區(qū)域用某種顏色或圖案進(jìn)行填充； ? 區(qū)域邊界：規(guī)則的、不規(guī)則的曲線邊界、封閉折線 ? 一般用多邊形填充；曲面可用平面逼近 ? 曲線邊界 多邊形填充區(qū)域 ? 多邊形的分類 凸（ convex)多邊形 （邊的延長線） 凹（ concave）多邊形 退化 (degenerate)多邊形 共線、共點(diǎn) 180186。 ● M1 M2 ● 中點(diǎn)劃線算法（續(xù)） ? 求 d的增量 若取 P1點(diǎn)， d1=F(xp+2， yp+)=a(xp+2)+b(yp+)+c=d+a 若取 P2點(diǎn)， d2=F(xp+2， yp+)=a(xp+2)+b(yp+)+c=d+a+b ? 初始時(shí)： d0=F(x0+1， y0+)=F(x0 ， y0)+a+=a+ ? 以 2d代 d,算法： 1. d0=2*a+b 2. di≧ 0 (取 P1), xi+1=xi+1, yi+1=yi, di+1=di+2a di0 (取 P2), xi+1=xi+1, yi+1=yi+1, di+1=di+2(a+b) 3. 重復(fù) 2，直到 xi+1≧ x1. 斜率 |m|1,1…… 中點(diǎn)取法 例題 P1 (0,0) P2 (5,2) M ● 圓的位圖 中點(diǎn)畫圓算法 ? 圓的特征 （ xxc)2+（ yyc)2 =r2 直接計(jì)算，計(jì)算量大，點(diǎn)間距不一致 ? 圓的八對(duì)稱性 考慮點(diǎn)（ 0， r）右下方的 1/8圓周 ? 中點(diǎn)圓算法 算法思想： f(x,y)=x2+y2r2 M（ xk+1,） pk =f(M） =f(xk+1,)= (xk+1)2+()2 r2 pk+1=f(xk+1+1,yk+)= (xk+1+1)2+(yk+)2 r2 =pk+2(xk+1)+(yk+12 yk2) (yk+1 yk)+1 if (pk0) yk+1=yk xk+1=xk+1 pk+1= pk+2(xk+1)+1= pk+2xk+1+1 if (pk=0) yk+1= yk1 xk+1=xk+1 pk+1=pk+2xk+1+12yk+1 =pk+2xk+1 2yk+1 +1 ( 2xk+1= 2xk+2。 ? F(x,y)0，點(diǎn) (x,y)在直線下方 。m1,P(xp,yp)已定 M為 p1,p2的中點(diǎn)； M（ xp+1， yp+） ? M在
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1