1、第第 頁共10頁一、填空題（共24分,每空1分）1一個交互性的計算機圖形系統(tǒng)應(yīng)具有計算、存儲、交互輸入、輸出等五方面的功能。在交互輸入過程中，圖形系統(tǒng)中有請求方式、事件方式、取樣方式和其組合形式等幾種輸入（控制）模式。陰極射線管（）從結(jié)構(gòu)上主要包括電子槍、偏轉(zhuǎn)系統(tǒng)和熒光屏三部分。常用的圖形輸入設(shè)備有鼠標(biāo)、鍵盤、觸摸屏等。和將各種圖形輸入設(shè)備從邏輯上分為六種：定位設(shè)備、筆劃設(shè)備、數(shù)值設(shè)備、選擇設(shè)備、拾取設(shè)備一和字符串設(shè)備。5常用的反走樣方法有過取樣和區(qū)域取樣。平面幾何投影根據(jù)投影中心與投影面的距離可分為平行投影和透視投影，其中平行投影根據(jù)投影方向和投影面的夾角可以分為正投影和斜投影。三維形體的表

2、示中，規(guī)則對象的表示方法有構(gòu)造實體幾何法和八叉樹樹等。對一個平面圖形進(jìn)行基本幾何變換，其中整體比例一變換僅改變圖形的大小而不改變圖形形狀，而錯切.變換改變圖形的形狀和大小，但不改變圖形的平行關(guān)系和連接關(guān)系。9.試對圖1-中1自相交的多邊形進(jìn)行內(nèi)外測試。如果采用奇-偶規(guī)則進(jìn)行測試，則是外部點（內(nèi)部點外部點）；如果采用非零環(huán)繞數(shù)規(guī)則進(jìn)行測試，那么是內(nèi)部點（內(nèi)部點外部點）。二、名詞解釋（共10分,每小題2分）圖形：從客觀世界物體中抽象出來的帶有顏色及形狀信息的圖和形.視區(qū)：將窗口映射到顯示設(shè)備上的坐標(biāo)區(qū)域稱為視區(qū).實體：表面具有二維流形性質(zhì)的正則形體.滅點：透視投影中,不平行與投影面的平行線的投影會

3、匯聚到一個點,這個點稱為滅點.圖段：具有邏輯意義的有限個因素（或體素）及其附加屬性的集合（共30分,每小題6分）顏色查找表的作用是什么？具有24個位面幀緩存和30位顏色查找表的光柵顯示器可以顯示的顏色總數(shù)是多少？為顯示的圖像，這種光柵顯示器的幀緩存至少需要多少？答：（1）顏色查找表的作用是增加系統(tǒng)可以顯示的顏色總數(shù).具有24個位面幀緩存和3cl位顏色查找表的光柵顯示器可以顯示的顏色總數(shù)有2M種C（3）至少需要：1G24X768XlOg2224/（8X10242304（KB）.在圖3-1中以內(nèi)點表示的區(qū)域是4-連通區(qū)域還是8-連通區(qū)域？如果選取s為種子點，采用相應(yīng)的邊界填充算法，并按照“下-左-

4、上-右”（或“下-左下-左-左上-上-右上-右-右下”）的順序訪問鄰接點，請寫出區(qū)域內(nèi)象素點1-5被填色的順序。密：該區(qū)域是8聯(lián)ffi區(qū)域.填色的順序為：S45125.如圖3-2所示的發(fā)展的光柵顯示子系統(tǒng)結(jié)構(gòu)，試說明圖中A、B、C所表示的部件名稱及其主要功能。圖3-2發(fā)展的光柵顯示子系統(tǒng)結(jié)構(gòu)答：（1）A表示顯示處理器，其功育罐掃描轉(zhuǎn)換待顯示的圖形。（2）B表示幀緩神存儲器，其功能是保存要顯示的圖像點陣數(shù)據(jù)。（3）C表示顯示控制器，其功能是依據(jù)設(shè)定的顯示工作方式，自主地、反復(fù)不斷地讀取幀緩沖存儲器中的圖像點陣數(shù)據(jù)，并將其轉(zhuǎn)換為R、G、B三色信號并配以同步信號送至顯木器，刷新屏幕。4請簡述二維觀察

5、的觀察流程。5.請寫出用Weiler-Atherton算法用如圖3-3所示的矩形窗口對多邊形ABCDE實現(xiàn)裁剪的步驟，并答：按照逆時針方向處理多邊形：（L）輸入AB,由窗口外至窗口外，不輸出；（2）輸入BC,由窗口外至窗口內(nèi)，輸出可見直線段JC（3）輸入CD,由窗口內(nèi)至窗口外，輸出可見直線段CH,用合著窗口邊界逆時針尋找路徑最矩的交點L輸出HL皿（4）輸入DE,由窗口外至窗口內(nèi)，輸出可見直線段GE；（5）輸入EA,由窗口內(nèi)至窗口外，輸出可見直線段EF,并沿著窗口邊界逆時針尋找路_徑最短的交點G,輸出FG;裁剪結(jié)果為JCHI和GEF,如下圖所示。四、綜合題（共36分）.試用中點Bresenham

6、算法原理推導(dǎo)第一象限中y=0到x=y半徑為R的圓弧段的掃描轉(zhuǎn)換算法。（要求寫清原理、誤差函數(shù)、遞推公式，并進(jìn)行整數(shù)化。）（8分）解：在靠可到尸0的圓弧中，（區(qū)0）點比在圓弧上，算法從該點開始。最大位移方向為由（氏0）思開始，丁漸增，x漸減，每次方向加1,k方向減1或瀛0。設(shè)P點坐標(biāo)（X1=yi）下一個候選點為Pi（Xyi+1）和Pl（xi-Lyi+1）,取Pl和Fr的中點M（xi-0.5.+1）,設(shè)理想圓與y=yi+l的交點Q,構(gòu)造判別式：H=產(chǎn)0初產(chǎn)出）=（工_0-5尸_（耳+1_K工當(dāng)dH時，M在Q點左方，取Pr（xi：yi+1）4）時，M在Q點右方，取Pl（xi-l,yi-l）d=0時，

7、M與Q點重合，約定取Pl（xi-l7yi+l）冗+i=H-1+（/+2）2K2=（上30.5），+（其+l）2+2（另+1）+1=4-2H+3dc=F（R_O.5J）=R2冗+025+1支*=L25_R優(yōu)化：令皿-025,則上述公式只有初值發(fā)生變化，即D=1-R,其余用D普換d即可2.如下圖所示多邊形，若采用改進(jìn)的有效邊表算法（Y連貫性算法）進(jìn)行填充，試寫出該多邊形的ET表和當(dāng)掃描線Y=6時的有效邊表（AET表）。（8分）2S10-1721810U2f13911232S10-17213.用Liang-Barsky算法裁剪如下圖所示線段A(2,3)B(-1,-1)。(6分)構(gòu)造直線參數(shù)取2計算各個p和q值有:巧=三一工口=3外=三_/=_3巧二無一巧=4p4=y2-方=-4%=7wxl=2q2=wxr-=1務(wù)=%wyb=3%=w型方=-1根據(jù)/=%/4，有1=2/3口之=1；3與=3/4%=1/4Wmin=四且雙0上期）=AMX電-%,%）=%=血四（%J）=必領(lǐng)%：%）=Wmin由于41ax300001將三維形體向工叮平面平面投爵,最后得到正軸測