【正文】 ter,x,y)。 setpixel(xCenterx,yCentery)。px+=twoRy2。 第二章 第二節(jié) 共 29頁(yè)，第 19頁(yè) ? 然而對(duì)于第一分象限的第 2段曲線(xiàn)，取 y方向單位步長(zhǎng)。 ? 綜上所述，得出，只要計(jì)算下式 di=D(Si)+D(Ti)的符號(hào)，便可選定 Si或 Ti作為下一點(diǎn)。 } 第二章 第二節(jié) 共 29頁(yè)，第 4頁(yè) 中點(diǎn)畫(huà)圓法 ? 如果我們構(gòu)造函數(shù) F(x,y)=x2+y2R2，則對(duì)于圓上的點(diǎn)有F(x,y)=0，對(duì)于圓外的點(diǎn)有 F(x,y)0，對(duì)于圓內(nèi)的點(diǎn)F(x,y)0 。第二章 第二節(jié) 共 29頁(yè)，第 1頁(yè) lesson four 圓與橢圓的掃描轉(zhuǎn)換算法 第二章 第二節(jié) 共 29頁(yè)，第 2頁(yè) 園 的 特 征 ? 根據(jù)圓的方程： (x2+y2)=R2用掃描線(xiàn)方式生成圓時(shí)，會(huì)出現(xiàn) x方向增量取 1，則 y=177。與 中點(diǎn)畫(huà)線(xiàn)法 一樣，構(gòu)造判別式：d=F(M)=F(xp+1,)=(xp+1)2+()2R2 ?若 d0，則應(yīng)取 P1為下一象素，而且再下一象素的判別式為： d=F(xp+2,)=(xp+2)2+()2R2=d+2xp+3 ?若 d≥0，則應(yīng)取 P2為下一象素，而且下一象素的判別式為 d=F(xp+2,)=(xp+2)2+()2R2=d+2(xpyp)+5 我們這里討論的第一個(gè)象素是（ 0,R），判別式 d的初始值為： d0=F(1,)= 第二章 第二節(jié) 共 29頁(yè)，第 5頁(yè) 中點(diǎn)畫(huà)圓算法 MidPointCircle(int r ， int color) { int x,y。 Pi1 A B C D E F G Si Ti 第二章 第二節(jié) 共 29頁(yè)，第 8頁(yè) 圓的生成算法的改進(jìn) 設(shè) x0=0， y0=R， 則 S1為 (1,R)， T1為 (1,R1)， d1=(12+R2R2)+[(12+(R1)2R2]=32R 設(shè) Pi1為 (xi1,yi1)，則取下一點(diǎn) Si (xi1+1,yi1)， Ti (xi1+1,yi11)， 則： di=[(xi1+1)2+yi12R2]+[(xi1+1)2+(yi11)2R2] 假設(shè) di＜ 0，則取 Si作為下一點(diǎn)， 即 Pi(xi1+1,yi1)且 Si+1為 (xi1+2,yi1)， Ti+1為 (xi1+2,yi11)， 則： di+1=[(xi1+2)2+(yi1)2R2]+[(xi1+2)2+(yi11)2R2] di+1di=4xi1+6 di+1=di+4xi1+6 第二章 第二節(jié) 共 29頁(yè)，第 9頁(yè) 圓的生成算法的改進(jìn) 假設(shè) di≥0 ，則取 Ti作為下一點(diǎn)， 即 Pi(xi1+1,yi11)則第 i+1次兩個(gè)可能點(diǎn)為 Si+1 (xi1+2,yi11)， Ti+1 (xi1+2,yi12) di+1=[(xi1+2)2+(yi11)2R2]+[(xi1+2)2+(yi12)2 R2] di+1di=4(xi1 yi1)+10 di+1=di+4(xi1yi1)+10 即得 di的遞歸式 : d1=32R (x0=0,y0=R) di+1= di+4xi1+6 當(dāng) di＜ 0時(shí)，取 Si(xi1+1,yi) di+1= di+4(xi1yi1)+10 當(dāng) di≥0 時(shí)，取 Ti(xi1+1,yi1) 第二章 第二節(jié) 共 29頁(yè)，第 10頁(yè) 圓的生成算法描述 1. 置第一點(diǎn)坐標(biāo)： x=0， y=R 2. 置初始誤差： d=32R 3. while x＜ y d