[計(jì)算機(jī)軟件及應(yīng)用]第5章1基圖生成算法-資料下載頁(yè)
2025-01-19 17:35本頁(yè)面
【正文】 yxRyxyxFddi0的情況： 5)(2 )22()32()()1( )()2( ),2(2222221???????????????????????iiiiiiiiiiiiyxdyxRyxRyxyxFd ( b) d 0 的情況Px i x i + 2x i + 1y i 1y iy i 2判別式的初始值 RRRRFd???????? )(1 ),1(220算法步驟 (設(shè)圓心在原點(diǎn) ) R。 d=、 x=0、 y=R。 (x,y)及其在八分圓中的另外七個(gè)對(duì)稱(chēng)點(diǎn) 。 d的符號(hào) 。 若 d≤0， 則先將 d更新為 d+2x+3， 再將 (x,y)更新為 (x+1,y)； 否則先將 d更新為 d+2(xy)+5，再將 (x,y)更新為 (x+1,y1)。 xy時(shí) ， 重復(fù)步驟 3和 4。 否則結(jié)束 。 改進(jìn)： 用 d 算法步驟 ： R。 d=1R、 x=0、 y=R。 (x,y)及其在八分圓中的另外七個(gè)對(duì)稱(chēng)點(diǎn) 。 d的符號(hào) 。 若 d≤0， 則先將 d更新為 d+2x+3，再將 (x,y)更新為 (x+1,y)； 否則先將 d更新為 d+2(xy)+5， 再將 (x,y)更新為 (x+1,y1)。 xy時(shí) ， 重復(fù)步驟 3和 4。 否則結(jié)束 。 程序 圓弧的正負(fù)法 原理： 設(shè)圓的方程為 F(x,y)=X2 + Y2 R2=0。 假設(shè) 圓心是（ 0,0） ,求得 Pi的坐標(biāo)為 (xi,yi)； 則當(dāng) Pi在圓內(nèi)時(shí) F(xi,yi)0 向右 向圓外 Pi在圓外時(shí) F(xi,yi)0 向下 向圓內(nèi) 即求得 Pi點(diǎn)后選擇下一個(gè)象素點(diǎn) Pi+1的規(guī)則為： 當(dāng) F(xi,yi) ≤0 取 xi+1 = xi+1， yi+1 = yi。 當(dāng) F(xi,yi) ＞ 0 取 xi+1 = xi， yi+1 = yi 1。 這樣用于表示圓弧的點(diǎn)均在圓弧附近，且使F(xi,yi) 時(shí)正時(shí)負(fù)，故稱(chēng)正負(fù)法。 快速計(jì)算的關(guān)鍵是 F(xi,yi) 的計(jì)算，能否采用增量算法？ 圓弧的正負(fù)法 ? 若 F(xi,yi) 已知，計(jì)算 F(xi+1,yi+1) 可分兩種情況： F(xi,yi)≤0 xi+1 = xi+1， yi+1 = yi。 F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 R2 = (xi+1)2+ yi2 R2 = F(xi,yi) +2xi +1 ? F(xi,yi)＞ 0 xi+1 = xi， yi+1 = yi 1。 F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 R2 = xi2+(yi –1)2R2 = F(xi,yi) 2yi +1 圓弧的正負(fù)法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1