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

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

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

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

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

6、算法原理推導第一象限中y=0到x=y半徑為R的圓弧段的掃描轉換算法。（要求寫清原理、誤差函數、遞推公式，并進行整數化。）（8分）解：在靠可到尸0的圓弧中，（區0）點比在圓弧上，算法從該點開始。最大位移方向為由（氏0）思開始，丁漸增，x漸減，每次方向加1,k方向減1或瀛0。設P點坐標（X1=yi）下一個候選點為Pi（Xyi+1）和Pl（xi-Lyi+1）,取Pl和Fr的中點M（xi-0.5.+1）,設理想圓與y=yi+l的交點Q,構造判別式：H=產0初產出）=（工_0-5尸_（耳+1_K工當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優化：令皿-025,則上述公式只有初值發生變化，即D=1-R,其余用D普換d即可2.如下圖所示多邊形，若采用改進的有效邊表算法（Y連貫性算法）進行填充，試寫出該多邊形的ET表和當掃描線Y=6時的有效邊表（AET表）。（8分）2S10-1721810U2f13911232S10-17213.用Liang-Barsky算法裁剪如下圖所示線段A(2,3)B(-1,-1)。(6分)構造直線參數取2計算各個p和q值有:巧=三一工口=3外=三_/=_3巧二無一巧=4p4=y2-方=-4%=7wxl=2q2=wxr-=1務=%wyb=3%=w型方=-1根據/=%/4，有1=2/3口之=1；3與=3/4%=1/4Wmin=四且雙0上期）=AMX電-%,%）=%=血四（%J）=必領%：%）=Wmin由于41ax300001將三維形體向工叮平面平面投爵,最后得到正軸測