資源描述：
《計算機(jī)圖形學(xué)基礎(chǔ)(第2版)課后習(xí)題答案__陸楓》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第一章緒論概念：計算機(jī)圖形學(xué)、圖形、圖像、點(diǎn)陣法、參數(shù)法、圖形的幾何要素、非幾何要素、數(shù)字圖像處理；計算機(jī)圖形學(xué)和計算機(jī)視覺的概念及三者之間的關(guān)系；計算機(jī)圖形系統(tǒng)的功能、計算機(jī)圖形系統(tǒng)的總體結(jié)構(gòu)。第二章圖形設(shè)備圖形輸入設(shè)備：有哪些。圖形顯示設(shè)備：CRT的結(jié)構(gòu)、原理和工作方式。彩色CRT：結(jié)構(gòu)、原理。隨機(jī)掃描和光柵掃描的圖形顯示器的結(jié)構(gòu)和工作原理。圖形顯示子系統(tǒng)：分辨率、像素與幀緩存、顏色查找表等基本概念，分辨率的計算第三章交互式技術(shù)什么是輸入模式的問題，有哪幾種輸入模式。第四章圖形的表示與數(shù)據(jù)結(jié)構(gòu)自學(xué)，建議至少閱讀一遍第五章
2、基本圖形生成算法概念：點(diǎn)陣字符和矢量字符；直線和圓的掃描轉(zhuǎn)換算法；多邊形的掃描轉(zhuǎn)換：有效邊表算法；adhm1區(qū)域填充：4／8連通的邊界／泛填充算法；內(nèi)外測試：奇偶規(guī)則，非零環(huán)繞數(shù)規(guī)則；反走樣：反走樣和走樣的概念，過取樣和區(qū)域取樣。5.1.2中點(diǎn)Bresenham算法（P109）斜率K誤差項d理想點(diǎn)Q取下一個點(diǎn)d更新<1<0在中點(diǎn)上取上點(diǎn)d+2△x-2△y>=0在中點(diǎn)下取下點(diǎn)d-2△y>1<0在中點(diǎn)右取右點(diǎn)d-2△x+2△y>=0在中點(diǎn)左取左點(diǎn)d-2△x<-1<0在中點(diǎn)左取左點(diǎn)d-2△x+2△y>=0在中點(diǎn)右取右點(diǎn)d-2△x>
3、-1<0在中點(diǎn)下取下點(diǎn)d+2△x-2△y>=0在中點(diǎn)上取上點(diǎn)d-2△y5.1.2改進(jìn)Bresenham算法（P112）斜率K改進(jìn)誤差項e理想點(diǎn)Q取下一個點(diǎn)e更新<1<0在中點(diǎn)上取上點(diǎn)e-2△x>=0在中點(diǎn)下取下點(diǎn)e+2△y>1<0在中點(diǎn)右取右點(diǎn)e-2△y>=0在中點(diǎn)左取左點(diǎn)e+2△x<-1<0在中點(diǎn)左取左點(diǎn)e-2△y>=0在中點(diǎn)右取右點(diǎn)e+2△x>-1<0在中點(diǎn)下取下點(diǎn)e-2△x>=0在中點(diǎn)上取上點(diǎn)e+2△yadhm1習(xí)題解答習(xí)題5（P144）5.3試用中點(diǎn)Bresenham算法畫直線段的原理推導(dǎo)斜率為負(fù)且大于1的直線段繪制
4、過程（要求寫清原理、誤差函數(shù)、遞推公式及最終畫圖過程）。（P111）解：k<=-1
5、△y
6、/
7、△x
8、>=1y為最大位移方向故有構(gòu)造判別式：推導(dǎo)d各種情況的方法(設(shè)理想直線與y=yi+1的交點(diǎn)為Q)：所以有：yQ-kxQ-b=0且yM=yQd=f(xM-kxM-b-(yQ-kxQ-b)=k(xQ-xM)所以，當(dāng)k<0，d>0時，M點(diǎn)在Q點(diǎn)右側(cè)（Q在M左），取左點(diǎn)Pl(xi-1,yi+1)。d<0時，M點(diǎn)在Q點(diǎn)左側(cè)（Q在M右），取右點(diǎn)Pr(xi,yi+1)。d=0時，M點(diǎn)與Q點(diǎn)重合（Q在M點(diǎn)），約定取右點(diǎn)Pr(xi,yi+1)。
9、所以有遞推公式的推導(dǎo)：d2=f(xi-1.5,yi+2)adhm1當(dāng)d>0時,d2=yi+2-k(xi-1.5)-b增量為1+k=d1+1+k當(dāng)d<0時,d2=yi+2-k(xi-0.5)-b增量為1=d1+1當(dāng)d=0時,5.7利用中點(diǎn)Bresenham畫圓算法的原理，推導(dǎo)第一象限y＝0到y(tǒng)＝x圓弧段的掃描轉(zhuǎn)換算法（要求寫清原理、誤差函數(shù)、遞推公式及最終畫圖過程）。（P115）y坐標(biāo)圓心角α誤差項d理想點(diǎn)Q取下一個點(diǎn)d更新y=00°<=α<=45°<0在中點(diǎn)右取右點(diǎn)d+2y+3>=0在中點(diǎn)左取左點(diǎn)d-2(y-x)adhm1y
10、=x+5y=x45°<=α<=90<0在中點(diǎn)上取上點(diǎn)d+2x+3y=1°>=0在中點(diǎn)下取下點(diǎn)d-2(x-y)+5解：在x=y到y(tǒng)=0的圓弧中，（R,0）點(diǎn)比在圓弧上，算法從該點(diǎn)開始。最大位移方向?yàn)閥，由（R,0）點(diǎn)開始，y漸增，x漸減，每次y方向加1，x方向減1或減0。設(shè)P點(diǎn)坐標(biāo)（xi,yi）,下一個候選點(diǎn)為右點(diǎn)Pr（xi,yi+1）和左點(diǎn)Pl（xi-1,yi+1），取Pl和Pr的中點(diǎn)M（xi-0.5,yi+1），設(shè)理想圓與y=yi+1的交點(diǎn)Q，構(gòu)造判別式：222d=f(xM,yM)=(x-0.5)+(yi+1)+R當(dāng)d<0
11、時，M在Q點(diǎn)左方（Q在M右），取右點(diǎn)Pr（xi,yi+1）當(dāng)d>0時，M在Q點(diǎn)右方（Q在M左），取左點(diǎn)Pl（xi-1,yi+1）當(dāng)d=0時，M與Q點(diǎn)重合，約定取左點(diǎn)Pl（xi-1,yi+1）所以有：推導(dǎo)判別式：d>=0時，取左點(diǎn)Pl（xi-1,yi+1），下一點(diǎn)為（xi-1,yi+2）和（xi-2,yi+2）d<0時，取右點(diǎn)Pr（xi,yi+1），下一點(diǎn)為（xi,yi+2）和（xi-1,yi+2）adhm122=1.25-Rd0=f(R-0.,1)=R-R+0.25+1-R5.11如圖5－59所示多邊形，若采用掃描轉(zhuǎn)換算法（
12、ET邊表算法）進(jìn)行填充，試寫出該多邊形的邊表ET和當(dāng)掃描線Y＝4時的有效邊表AET（活性邊表）。（P125）解：1）邊表ET表x
13、ymiym1/knexnaxt2）y＝4時的有效邊表AETxym1/knextadhm1ax注意：水平線不用計算。5.22構(gòu)造兩個例子，一個是4－連通圖，其邊界
