一、填空〔1×20=20分〕功能。〔P15〕陰極射線管從構(gòu)造上可以分為電子槍、偏轉(zhuǎn)系統(tǒng)和CRT熒光屏。(P24)常用的圖形繪制設(shè)備有打印機和繪圖儀，其中筆式繪圖儀支持矢量格式。(P42)通常可以承受線刷子和方刷子處理線寬。(P131-P133)齊次坐標(biāo)表示就是N+1維向量表示n維向量。(P185)_圖形硬件_，圖形軟件又分為_圖形應(yīng)用數(shù)據(jù)構(gòu)造_、_圖形應(yīng)用軟件_(P16)來表示圖形，他們是參數(shù)法和矩陣法。(P1)(P27)填充一個特定區(qū)域，其屬性選擇包括顏色、圖案和透亮度。法描述的圖形稱為圖形，用點陣法描述的圖形稱為圖像。(P1)按所構(gòu)造的圖形對象來劃分，可以分為規(guī)章圖形和不規(guī)章圖形。字符的圖形表示可以分為點陣法和矢量法兩種形式。(P130)常用的反走樣方法包括過取樣和區(qū)域取樣。(P136-P137)文字裁減的策略包括字符精度、串精度和筆畫像素精度。(P179)(P185)BSP(P80)接關(guān)系。(P152-P157)P〔內(nèi)部點/外部點〕；P〔內(nèi)部點/外部點〕。(P129)二、名詞解釋〔3×5=15分〕圖形：能夠在人的視覺系統(tǒng)中形成視覺印象的客觀對象。〔P1〕走樣：用離散量表示連續(xù)亮而引起的失真。〔P135〕4-鄰接點，在不越出區(qū)域的前提下，遍歷區(qū)域內(nèi)的全部像素。〔P125〕主滅點：坐標(biāo)軸方向的平行線在投影面上形成的滅點，成為主滅點。〔P203〕點。〔P39〕體為實體。〔P77〕〔種子點〕開頭，由內(nèi)向外將填充色擴展到整個區(qū)域的過程。〔P124〕窗口：在用戶坐標(biāo)系中需要進展觀看和處理的一個坐標(biāo)區(qū)域。〔P165〕透視投影：投影中心到投影面的距離是有限的的投影。〔P202〕造型技術(shù)：爭論如何在計算機中建立恰當(dāng)模型來表示不同圖形對象的技術(shù)。以逐個像素地向外處理，直到遇到邊界顏色為止，這種方法稱為邊界填充算法。〔P126〕視區(qū)：將窗口映射到顯示設(shè)備上的坐標(biāo)區(qū)域稱為視區(qū)。〔P165〕形，這種裁剪過程稱為外部裁剪，也稱空白裁剪。〔P180〕為滅點。〔P203〕三、簡答與計算〔6×5=30分〕屬性或材質(zhì)的明暗、灰度、顏色〔顏色信息〕等的非幾何要素。數(shù)與屬性參數(shù)來表示圖形的一種方法。〔P1〕2．簡述蔭罩式彩色陰極射線管的構(gòu)造和工作原理？〔不考〕舉例說明奇偶規(guī)章和非零圍繞樹規(guī)章進展內(nèi)外測試時有何不同？(P129)PP邊與邊的交點〔包括共享頂點和交點〕。非零圍繞數(shù)規(guī)章：它首先按逆時針方向?qū)Χ噙呅蔚捻旤c進展排序，是多邊形的邊變P一條射線，該射線不與任何多邊形頂點相交。當(dāng)從P點沿射線方向移動時，對在每個方向上穿過射線的邊計數(shù)，每當(dāng)多邊形的邊從右到左穿過射線時，圍繞數(shù)加1，P為內(nèi)部點，被測區(qū)域是多邊形的內(nèi)部；否則，P部。外部；反之，則不成立。什么是觀看坐標(biāo)系？為什么要建立觀看坐標(biāo)系？觀看坐標(biāo)系是依據(jù)窗口和外形在用戶坐標(biāo)系平面中定義的直角坐標(biāo)系。〔P165〕坐標(biāo)系。建立觀看坐標(biāo)系的目的是為了在不同的距離和角度上觀看物體。〔P165〕目前圖形圖像處理的相關(guān)學(xué)科有哪些？他們之間的關(guān)系如何。(P1)什么是光點？什么是像素點？什么是顯示器的區(qū)分率？〔P39〕率所能供給的最小元素點。像素點可以看作是光點的集合。圖形顯示技術(shù)中有三種區(qū)分率。率，通常用水平方向上的光點數(shù)與垂直方向上的光點數(shù)的乘積來表示。數(shù)的乘積表示。圖形的存儲區(qū)分率：是指幀緩沖區(qū)的大小，一般用緩沖區(qū)的字節(jié)數(shù)表示。試簡要描述直線線寬的處理方式。〔P131-P132〕/下〔豎直刷子〕和左/右〔水平刷子〕畫像素來顯示有寬度的線。寬度的線條。邊形填充算法對得到的四邊形進展填充，得到具有寬度的線條。轉(zhuǎn)變刷子外形：使用像素模板定義其他外形的刷子。〔P135〕用離散量表示連續(xù)量而引起的失真成為走樣。反走樣技術(shù)有：過取樣、區(qū)域取樣。(CRT)的從構(gòu)造上看，分為哪幾局部？請簡述各局部的功能。(P24-P27)屏。偏轉(zhuǎn)系統(tǒng)：使電子束發(fā)生偏轉(zhuǎn)，實現(xiàn)在熒光屏上的全部位置顯示圖形及字符。從而顯示圖形。基于光柵掃描的顯示子系統(tǒng)由哪幾個規(guī)律部件組成？它們的功能分別是什么？〔P37〕〔灰度〕值的存儲器。它可由顯示掌握器直接訪問，以便隨時刷屏幕。R、G、B示器，即可刷屏幕。ROMBIOS：其中包含少量的固化軟件，用于支持顯示掌握器建立所要求的顯示環(huán)境。利用正則集的概念描述實體的定義？體。〔P77〕面上的一個圓盤是拓?fù)涞葍r，那么這個正則形體就是實體。請簡述二維觀看的觀看流程。(P166)？〔P125〕4-連通區(qū)域：從區(qū)域上一點動身，通過訪問點的4-鄰接點，在不越出區(qū)域的前提下，遍歷區(qū)域內(nèi)的全部像素。8-8-鄰接點來遍歷整個區(qū)域。(1)鄰接點不同。8-8-8-4-鄰接點，因此對于一個區(qū)域的內(nèi)部點而言，假設(shè)能夠通過4-鄰接點完全遍歷，也就能夠8-鄰接點完全遍歷，反之則不成立。(2)邊界要求不同。8-4-連通區(qū)域的邊界要求要高。8-連通4-4-連通區(qū)域的邊界〔包括外環(huán)和內(nèi)環(huán)邊界〕只要8-連通就可以了。3-14-8-連通區(qū)域？假設(shè)選取s”〔或“下-左下-左-左1-5S-3-2-1-4-53-1區(qū)域填充3-2ABCDE現(xiàn)裁剪的步驟，并畫出裁剪結(jié)果。3-2結(jié)果AABABv1C。實現(xiàn)時可以直接利用直線段裁剪算法。CDv1C，v2v1，v1DEv3E。Ev4，v4v3，v4v3。四、推導(dǎo)與計算題試用中點Bresenham算法原理推導(dǎo)斜率大于1的直線段的掃描轉(zhuǎn)換算法。〔要求寫清原理、誤差函數(shù)和遞推公式，并進展優(yōu)化〕〔15〕k>1，yy1，x10，Pi〔xi,yi〕,Pl〔xi，yi+1〕和Pr〔xi+1，y=yi+1PrM〔xi+0.5，yi+1〕，構(gòu)造誤差項：Pr〔xi+1，yi+1〕；d<0，MQPl〔xi，yi+1〕；d=0，MQPl〔xi，yi+1〕；故有：誤差項的遞推：當(dāng)d>0時：1—k；d≤0增量為1；初值為：有：D>0，D=D+2Δx－2Δy；D≤0D=D+2Δx；D0=2Δx－Δy。直線，求相對于該直線作對稱變換的變換矩陣。〔10〕解：[提示]要求相對于直線作對稱變換，可以先將直線通過平移和旋轉(zhuǎn)變換使之與坐標(biāo)軸重合，再關(guān)于直線作相應(yīng)變換，最終通過反變換使直線回到原來的位置。x60°，故先將直線繞原點x原來的位置，變換矩陣為：〔1〕。要求寫清變換過程，并畫誕生成的三視圖。〔10〕提示：旋轉(zhuǎn)對稱反旋轉(zhuǎn)y=0x=yR段的掃描轉(zhuǎn)換算法。〔要求寫清原理、誤差函數(shù)和遞推公式，并進展優(yōu)化〕〔15分〕點比在圓弧上，算法從該點開頭。最大y，由〔R,0〕點開頭，y，xy1，x10P〔xi,yi〕,Pr〔xi,yi+1〕和Pl〔xi－M〔xi－.5,yi+1〕，y=yi+1Q，構(gòu)造判別式：d=F(xM,yM)=(x－0.5)2+(y+1)2－R2d<0，MQPr〔xi,yi+1〕；d>0，MQPld＝0，MQPl〔xi－1,yi+1〕優(yōu)化：去掉小數(shù)，另D=d－0.25，則有D=D－2xi+2yi+5 〔d≥0 D≥－0.25 等價于D≥0〕D=D+2yi+3 〔d<0 D<－0.25 D0=1－RA90o，寫出其變換矩陣和變換后圖形各點的標(biāo)準(zhǔn)化齊次坐標(biāo)。〔10〕推導(dǎo)正等測圖的投影變換矩陣。〔10分〕ABC，如以下圖所示，EOABCABCOFzxoy影即可。對于正等測圖，x，y，zOA=OB=OC，α=45°，故有：yαDOByozxβOF(OE)z將三維形體向xoy平面作正投影，變換矩陣如下；最終得到正軸測圖的投影變換矩陣如下：ETY=3〔AET〕。〔12〕解：ETy＝3AETLiang-Barsky4-2AB。〔12〕x1=1，y1=－1，