版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
計(jì)算機(jī)圖形學(xué)第5章習(xí)題i(xiyi)di(xi+1,yi+1)di+2(dx-dy)
di-2dy0(0,0)-4(1,1)-4+4=0(1,1)0(2,1) 0-12=-12(2,1)-12(3,2) -12+4=-8(3,2)-8(4,3)-8+4=-4(4,3)-4(5,4)-4+4=0(5,4)0(6,4) 0-12=-12(6,4)-12(7,5)-12+4=-8(7,5)-8(8,6)習(xí)題5.2/P149②中點(diǎn)Bresenham算法:dx=8,dy=6,2(dx-dy)=4,-2dy=-12,d0=dx-2dy=-4習(xí)題5.2/P149③改進(jìn)Bresenham算法:dx=8,dy=6,2dx=16,2dy=12,e0=-dx=-8i(xiyi)eiei+2dy(xi+1,yi+1)ei-2dx0(0,0)-8-8+12=4(1,1)4-16=-12(1,1)-12-12+12=0(2,1)(2,1)00+12=12(3,2)12-16=-4(3,2)-4-4+12=8(4,3)8-16=-8(4,3)-8-8+12=4(5,4)4-16=-12(5,4)-12-12+12=0(6,4)(6,4)00+12=12(7,5)12-16=-4(7,5)-4-4+12=8(8,6)5.3試用中點(diǎn)Bresenham算法畫(huà)直線段的原理,推導(dǎo)斜率在[-1,0]之間的直線段繪制過(guò)程。∵k[-1,0],即|k|1∴取|dx|=1①取dx=1,dy=-k設(shè)di=F(xi+1,yi-0.5)=yi-0.5-k(xi+1)-b當(dāng)di0,下一點(diǎn)(xi+1,yi)di+1=F(xi+2,yi-0.5)=di-k當(dāng)di0,下一點(diǎn)(xi+1,yi-1)di+1=F(xi+2,yi-1.5)=di-1-kd0=F(x0+1,y0-0.5)=-(k+0.5)令Di=2dxdi,得D0=-(dx+2dy),D與d同號(hào)當(dāng)Di0,下一點(diǎn)(xi,yi-1),Di+1=Di-2dy當(dāng)Di0,下一點(diǎn)(xi+1,yi-1),Di+1=Di-2(dx+dy)習(xí)題5.3/P149yi-1yixi+1xi第四象限yi-2xi+2②取dx=-1,dy=k設(shè)di=F(xi-1,yi+0.5)=yi+0.5-k(xi-1)-b當(dāng)di0,下一點(diǎn)(xi-1,yi)di+1=F(xi-2,yi+0.5)=di+k當(dāng)di0,下一點(diǎn)(xi-1,yi+1)di+1=F(xi-2,yi+1.5)=di+1+kd0=F(x0-1,y0+0.5)=0.5+k令Di=2dxdi,得D0=dx+2dy,D與d異號(hào)當(dāng)Di0,下一點(diǎn)(xi-1,yi),Di+1=Di+2dy當(dāng)Di0,下一點(diǎn)(xi-1,yi+1),Di+1=Di+2(dx+dy)習(xí)題5.3/P149yi+1yixi-1xi第二象限yi+2xi-2|k|≤1習(xí)題5.4/P149
5.4將中點(diǎn)Bresenham算法畫(huà)直線段,推廣到任意斜率的直線段。13421(0≤k≤1)D0=dx-2dydx=1,dy>0
Di<0,Di+1=Di+2(dx-dy)(xi+1,yi+1) Di0,Di+1=Di-2dy(xi+1,yi)2(0≤k≤1)D0=-dx+2dy
dx=-1,dy<0
Di<0,Di+1=Di+2(dy-dx)(xi-1,yi-1) Di0,Di+1=Di+2dy(xi-1,yi)3(-1≤k≤0)D0=-dx-2dydx=1,dy<0
Di<0,Di+1=Di-2dy(xi+1,yi) Di0,Di+1=Di-2(dx+dy)(xi+1,yi-1)4(-1≤k≤0)D0=dx+2dydx=-1,dy>0
Di<0,Di+1=Di+2dy(xi-1,yi) Di0,Di+1=Di+2(dx+dy)(xi-1,yi+1)習(xí)題5.4/P14958765(k≥1)D0=2dx-dydx>0,dy=1
Di<0,Di+1=Di+2(dx-dy)(xi+1,yi+1) Di0,Di+1=Di+2dx(xi,yi+1)6(k≥1)D0=-2dx+2dy
dx<0,dy=-1
Di<0,Di+1=Di-2dx(xi,yi-1) Di0,Di+1=Di+2(dy-dx)(xi-1,yi-1)7(k≤-1)D0=2dx+dydx<0,dy=1
Di<0,Di+1=Di+2(dx+dy)(xi-1,yi+1) Di0,Di+1=Di+2dx(xi,yi+1)8(k≤-1)D0=-2dx-dydx>0,dy=-1
Di<0,Di+1=Di-2(dx+dy)(xi,yi-1) Di0,Di+1=Di-2dx(xi+1,yi-1)|k|≥1習(xí)題5.4/P149推而廣之:如果k>1,則將x,y位置對(duì)調(diào);如果x<0,則dx取負(fù)數(shù)如果y<0,則dy取負(fù)數(shù)已知1(0≤k≤1)時(shí)的中點(diǎn)Bresenham算法函數(shù):voidMidBresenhamLine(intx0,inty0,intx1,inty1,intcolor);1(0≤k≤1)(x0,y0),(x1,y1)MidBresenhamLine(x0,y0,x1,y1,15)2(0≤k≤1)(x0,y0),(x1,y1)MidBresenhamLine(-x0,-y0,-x1,-y1,15)3(-1≤k≤0)(x0,y0),(x1,y1)MidBresenhamLine(x0,-y0,x1,-y1,15)4(-1≤k≤0)(x0,y0),(x1,y1)MidBresenhamLine(-x0,y0,-x1,y1,15)5(k≥1)(x0,y0),(x1,y1)MidBresenhamLine(y0,x0,y1,x1,15)6(k≥1)(x0,y0),(x1,y1)MidBresenhamLine(-y0,-x0,-y1,-x1,15)7(k≤-1)(x0,y0),(x1,y1)MidBresenhamLine(y0,-x0,y1,-x1,15)8(k≤-1)(x0,y0),(x1,y1)MidBresenhamLine(-y0,x0,-y1,x1,15)習(xí)題5.6/P1495.6試用中點(diǎn)Bresenham算法掃描轉(zhuǎn)換圓心在原點(diǎn)、半徑為8的園。已知d0=1-R=-7i(xiyi)di2x+3
2(x-y)+50(0,8)-73(1,8)-45 (2,8)1 -7(3,7)-69(4,7)3 -1(5,6)2 3(6,5)5 7習(xí)題5.11/P1495.11采用掃描轉(zhuǎn)換算法對(duì)圖所示多邊形進(jìn)行填充,試寫(xiě)出ET表和當(dāng)掃描線y=4時(shí)的有效邊表AET表。設(shè)節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu):
多邊形 ET表6543211,3,1/26,6,-11,1,∞7,5,03,3,-13,6,1/46,5,1xminymax1/knextAET表∴按p119的規(guī)則1,得交點(diǎn):(1,1)(7,1)、(2,2)(3,2)、(3,2)(7,2)、(4,3)(7,3)、(4,4)(6,4)、(6,4)(7,4)、(4,5)(5,5)6543211,3,1/26,6,-11,1,∞7,5,03,3,-13,6,1/46,5,16543211,3,1/23.75,6,1/47,5,01.5,3,1/23,3,-16,6,-13,6,1
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 承包山地合同書(shū)1
- 八年級(jí)上冊(cè)地理知識(shí)點(diǎn)提升練習(xí)02-全練版-第四節(jié) 自然災(zāi)害
- 2024年透射式電子顯微鏡項(xiàng)目合作計(jì)劃書(shū)
- 科技園區(qū)裝修合同封面
- 電信設(shè)備安裝運(yùn)輸協(xié)議
- 購(gòu)物中心裝修材料采購(gòu)協(xié)議
- 油田污泥運(yùn)輸與處理合同
- 陶瓷廠辦公室改造合同
- 河沙開(kāi)采與運(yùn)輸一體化合同
- 植物園裝修改造轉(zhuǎn)包合同
- 2000-2023年全國(guó)中學(xué)生生物學(xué)聯(lián)賽試題和答案解析(生物化學(xué)部分)
- 重慶網(wǎng)格員考試題庫(kù)2023
- 液壓泵泵蓋數(shù)控加工工藝工裝設(shè)計(jì)畢業(yè)設(shè)計(jì)
- 銀行非惡意逾期證明
- 03J111-1 輕鋼龍骨內(nèi)隔墻
- 2015-2022年哈爾濱鐵道職業(yè)技術(shù)學(xué)院高職單招語(yǔ)文/數(shù)學(xué)/英語(yǔ)筆試參考題庫(kù)含答案解析
- 碾壓混凝土重力壩層間結(jié)合質(zhì)量控制QC成果
- 電力-通信管道專項(xiàng)施工方案
- GB/T 11170-2008不銹鋼多元素含量的測(cè)定火花放電原子發(fā)射光譜法(常規(guī)法)
- 2023年二年級(jí)上冊(cè)必背默寫(xiě)填空部編語(yǔ)文
- 探究世界科技中心轉(zhuǎn)移對(duì)中國(guó)專利發(fā)展的啟示論文(整理12篇)
評(píng)論
0/150
提交評(píng)論