2008研計算機圖形學(xué)復(fù)習(xí)參考題

1、2008研計算機圖形學(xué)復(fù)習(xí)參考題2008.121)計算機圖形學(xué)、圖像處理和模式識別三個學(xué)科分支的區(qū)別是什么？請各舉三個應(yīng)用 實例。計算機圖形學(xué)：定義：用計算機生成、處理和顯示圖形的學(xué)科；由幾何數(shù)據(jù)和幾何模型，利用 計算機進行顯示并存儲，并可以進行修改、完善以及有關(guān)操作的過程。主要任務(wù)：建立、處理、存儲對象的模型并產(chǎn)生圖形輸出。從描述到圖。應(yīng)用實例：CAD,虛擬現(xiàn)實，計算機動畫圖像處理：定義：將客觀世界中原來存在的物體影象處理成新的數(shù)字化圖象的相關(guān)技術(shù)。主要任務(wù)：增強、復(fù)原、分割、編碼、存儲、傳輸。從圖到圖。應(yīng)用實例：改善圖片質(zhì)量、對視覺信息的機器感覺，如分析地球或星系的衛(wèi)星照片；層面X線照相術(shù)

2、；圖象壓縮模式識別：定義：對所輸入的圖象進行分析和識別，找出其中蘊涵的內(nèi)在聯(lián)系或抽象模型。主要任務(wù)：特征抽取，識別、分類。從圖到描述。應(yīng)用實例：OCR,人臉識別，工程圖矢量化2) 一個計算機系統(tǒng)監(jiān)視進入停車場的每一輛汽車，將其車牌號及車身顏色與數(shù)據(jù)庫中記錄對比以確定是否準入。請說明該系統(tǒng)在哪些方面使用計算機圖形學(xué)、圖像處理和模式識別技術(shù)計算機圖形學(xué)：建立坐標系統(tǒng)，建立問題處理的模型，圖形數(shù)據(jù)庫的存取，以 及對所獲得圖形的加工處理。如可能拍攝角度的問題使所拍攝的車牌形狀是不 規(guī)則的多邊形，我們需要圖形學(xué)的知識來將車牌矯正至規(guī)則圖形(如長方形) 以便進一步處理。圖象處理：從拍攝的圖像中提取車牌、車

3、身顏色等特征信息。模式識別：識別車牌號，將提取到的特征信息與數(shù)據(jù)庫中的記錄進行匹配，判 斷是否準入。3) 術(shù)語CAD什么含義？兩層含義：-Computer Aided Drafting-Computer Aided DesignCAM - Computer Aided Manufacturing4) 什么是可視化技術(shù)？可視化定義：將可見或不可見的現(xiàn)象用適當?shù)膱D形表示出來。如：科學(xué)計算可視化：運用計算機圖形學(xué)和圖像處理技術(shù)，將科學(xué)計算過程中及計算結(jié)果的數(shù)據(jù)轉(zhuǎn)換為圖形及圖像在屏幕上顯示出來并進行交互處理的理論、方法和技術(shù)。5)什么是虛擬現(xiàn)實技術(shù)？人們利用計算機生成一個逼真的三維虛擬環(huán)境，通過自然技

4、能與之相互作用的新技術(shù)，它與傳統(tǒng)的模擬技術(shù)完全不同，是將模擬環(huán)境、視景系統(tǒng)和仿真系統(tǒng)合三為一， 并利用頭盔顯示器、圖形眼鏡、數(shù)據(jù)服、立體聲耳機、數(shù)據(jù)手套及腳踏板等傳感裝 置，把操作者和計算機生成的三維虛擬環(huán)境聯(lián)系在一起。操作者通過傳感器裝置和 虛擬環(huán)境交互作用，可獲得視覺、聽覺、觸覺等多種感知，并按照自己的意愿去改 變“不隨心”的虛擬環(huán)境。組成部分：跟蹤系統(tǒng)：確定參與者頭、手和軀干的位置觸覺系統(tǒng)：提供力和壓力的反饋音頻系統(tǒng)：提供立體聲源和判定空間位置圖像生成與顯示系統(tǒng)：產(chǎn)生空間圖形和立體顯示 高性能計算機處理系統(tǒng)：高速度、大容量、聯(lián)網(wǎng)6)光柵掃描顯示器的主要工作原理是什么？光柵掃描顯示器 Ra

5、ster Display圖形定義存于刷新緩沖器或幀緩沖器的存儲器中，該存儲器保存一組對應(yīng)屏幕所有點的強度值。顯示時電子束橫向掃描屏幕，一次一行，從頂?shù)降滓来诉M行。 當電子束橫向沿每一行移動時，根據(jù)從刷新緩沖器中取出的當前屏幕點的強度 值，電子束的強度不斷變化從而建立亮點的圖案。優(yōu)點：能夠較好地適用于包含細微陰影和彩色模式的場景的逼真顯示。缺點：無法生成光滑線條。7)光柵掃描顯示系統(tǒng)中彩色表起什么作用？彩色表是一維線性表，它每一項的內(nèi)容對應(yīng)于一種顏色，它的長度由幀緩存單元的 位數(shù)決定。它的作用有：(1)節(jié)省幀緩沖器。(2)提供合理的可同時顯示的顏色數(shù)量。(3)表項可隨時改變，從而使用戶能容易地試

6、驗在設(shè)計、場景或圖形中使用不同的 顏色組合，而無需改變對圖形數(shù)據(jù)結(jié)構(gòu)的屬性設(shè)置。8)設(shè)圖形緩存有8個位平面，彩色表寬度為24位，問可供選擇的顏色種類有多少？1024x768的屏幕上最多可有多少種顏色？ 一個12x12的窗口中的圖最多可有多少種顏色？ 1024x768幅面全彩色的圖不加壓縮保存要多少字節(jié)？可供選擇的顏色種類：2的24次方1024x768的屏幕上最多顯示顏色數(shù)：2的8次方=25612x12的窗口中的圖最多顯示顏色數(shù)：12 X 12 = 144保存1024*768幅面全彩色的圖不加壓縮保存需要1024 * 768 * 24 / 8 = 2304k字節(jié)9) 圖形軟件標準的必要性是什么？

7、有哪些不同類型的標準？制定圖形軟件標準的目的是為了實現(xiàn)可移植性，包括4個方面：(1)應(yīng)用程序在不同系統(tǒng)間的可移植性GKS, PHIGS, OPEN GL(2)應(yīng)用程序和圖形設(shè)備的可移植性CGI(3)圖形數(shù)據(jù)的可移植性CGM(4)程序員的可移植性標準有： GKS (Graphics Kernal System)PHIGS (Programmer ' s Hierarchical Interactive Graphics SystemOPEN GL (Open Graphics Library)CGI (Computer Graphics Interface)CGM (Computer G

8、raphics Metafile)其中：(1)應(yīng)用系統(tǒng)與圖形系統(tǒng)的接口：GKS PHIGS OPEN GL(2)圖形系統(tǒng)與設(shè)備的接口：CGI(3)圖形元文件輸出程序與元文件輸入程序的接口：CGM10)各種邏輯輸入設(shè)備的應(yīng)用例子。(1)定位設(shè)備(Locator )：用來指定用戶空間的一個位置包括：鼠標、操縱桿、觸摸屏、光筆等(2)筆畫設(shè)備(Stroke ):用來指定用戶空間的一組有序點的位置包括：鼠標、操縱桿等(3)定值設(shè)備(Valuator ):指定標量值的設(shè)備，用來為應(yīng)用程序輸入一個值(實數(shù))包括：控制旋鈕、鍵盤、數(shù)字化儀等(4)選擇設(shè)備(Choice)：用來為應(yīng)用程序在多個選項中選定一項，

9、比如選擇菜單項包括：鍵盤、鼠標、觸摸屏、光筆等(5)拾取設(shè)備(Pick):選擇圖的組成部分的設(shè)備包括：各種定位設(shè)備(如鼠標)等(6)字符串設(shè)備(String ):指定文字輸入的設(shè)備包括：鍵盤、聲音識別儀等11)掃描線多邊形填充算法中怎樣組織邊表和活動邊表？邊表：對與多邊形相交的掃描線，生成一個邊表，每條掃描線占邊表中的一項。對于某條特定的掃描線，表中的每個入口包含相交邊的最大y值，邊的x交點值(在較低頂點處)和邊斜率的倒數(shù)。對于每條掃描線，邊以從左到右的次序 排序。為了有效地完成多邊形填充，可首先將其邊界存儲在邊表中。無論以順 時針或逆時針順序沿邊處理時，按每條邊最小y值排序，存儲在一個編號的

10、相應(yīng)掃描線位置。但僅存儲非水平線。保存非水平線I按最小y值排序特點1高端連接更高線處縮下一點I存儲桶活動邊表：利用邊表，從多邊形的底部到頂部處理掃描線，對每條與多邊形邊 界相交的掃描線生成一個活化邊表。掃描線的活化邊表包含所有與該掃描線相交的邊，并用循環(huán)連貫性計算來得到邊的交點。12) 一個四邊形的四個頂點坐標依次為(1,1) (3,1) (5,4) (3,6)欲使用掃描線多邊形填充算法對該四邊形填充，請給出邊表內(nèi)容。2/3x13)二維變換的矩陣表示如何統(tǒng)一？為了將任何二維變換表示為矩陣乘法，我們用齊次坐標三元組( xh, yh, h)來表示每個笛卡兒坐標位置(x, y)。通常可設(shè)置h=1。這

11、樣我們可將所有的幾何變換方程表示為矩陣乘法，坐標可表示為三個元素的列向量，變換操作可寫成3x3矩陣。X平移：Y1X旋轉(zhuǎn)：Y1 0 dx X0 1 dy Y0 0 11cos a sin a 0 Xsin acos a0 YXSx00X縮放：Y0Sy0Y10011(其他變換：通用固定點縮放、通用定向縮放、反射( X軸反射、Y軸反射、原點反射、任意直線反射、任意點反射)、錯切、仿射變換)14)如何實現(xiàn)相對于任意直線的對稱變換？通過平移，旋轉(zhuǎn)，反射變換的組合來完成：(1)平移直線，使過原點，設(shè)只在 x軸方向上平移s(2)順時針旋轉(zhuǎn)，使和 x軸重合，設(shè)旋轉(zhuǎn)角度為a(3)對于x軸反射(4)逆時針旋轉(zhuǎn)a角

12、度(5)沿x軸方向平移-s15)窗口-視口變換及反變換的作用是什么？窗口 ：觀察坐標系(或世界坐標系)中要顯示的矩形區(qū)域視區(qū)：窗口映射到規(guī)范化設(shè)備坐標系的矩形區(qū)域窗口-視口變換 的作用是有效地將觀察坐標系中要顯示的區(qū)域映射到規(guī)范化設(shè)備坐標系中，使得觀察坐標系窗口中的圖形能被用戶看見。反變換的作用是從規(guī)范化設(shè)備坐標系中的區(qū)域回溯到觀察坐標系中，能反映到原模型。16)文字的屬性有哪些？(1)字體(2)顏色(3)高度(4)寬度(5)字符間隔(6)向上向量(7)文字路徑right, left, up, down(8)文字對準(9) left, center, righttop, cap, half,

13、base, bottom(10)文字精度string, char,stroke17）插值曲線、B czier曲線、B樣條曲線各有什么特點？（1）插值曲線特點：I .通過所有型值點（控制點）II .每段均為三次曲線，生成運算簡單III .每段C2連續(xù)IV .曲線C0連續(xù) （注意三次樣條插值）（2） Bczier曲線特點（逼近樣條曲線，不一定通過每個控制點）：I .過始末兩點II .前二點連線，末兩點連線與其相切III .落在控制點的凸包內(nèi)（凸包性）IV .便于連接（C1連續(xù)性）（方法：讓新段中的控制點 P0'和P1'與前段 中的控制點Pn-1和Pn在同一條直線上，若兩段有相同數(shù)目

14、的控制點， 則令 P0' = Pn, P1' = Pn + （Pn - Pn-1 ）V .次數(shù)隨控制點數(shù)增加（控制點數(shù)n,次數(shù)n-1 ）,全局控制特性（3） B樣條曲線特點（逼近樣條曲線）：1. 坐標系獨立性：其形狀和位置與坐標系的選擇無關(guān)。II .凸殼性III .局部調(diào)整性IV .變差縮減性：任意直線與其交點"與其凸殼交點數(shù)。V . k-2次可導(dǎo)性18)畫一個五邊形，性，請給出畫法。再畫五條Bezier 曲線,它們兩兩相連在五個頂點處，且具C1連續(xù)對每個頂點，取一對相對于它的對稱點，三點的連線不能與該頂點相鄰的兩條邊重合。如上圖，A1、A2關(guān)于A對稱，B C、D E

15、點情況相同。對五邊形的邊，如 AB, 以A、A1、B1和B為控制點畫一條 Bezier曲線；對 BC以B、B2、C1和C為控制 點畫一條Bezier曲線；最終得到 5條Bezier曲線，在5個頂點處具有 C1連 續(xù)性。19)怎樣畫封閉的插值曲線？采用3次樣條插值方法，對于具有n個控制點的情況取任意一點P為第一個控制點，該控制點同時也是最后一個控制點。從第一個控制點P開始，作3次插值曲線，一共作n-3段曲線，此時第n-3段的曲線的最后一個點就是 P點，即得到封閉的插值 曲線。20)怎樣用幾何方法畫 B&ier曲線？分割作圖法：(1)順次連接4個控制點得到3條邊；(2)順次連接3條邊的中點

16、得到兩條邊；(3)連接兩條邊的中點獲一條邊；(4)取該邊中點為曲線劃分點；(5)經(jīng)過首尾控制點和曲線劃分點畫出Bezier曲線。21)六種經(jīng)典的實體建模方法的原理是什么？(1)基本體素引用法：基本體素指可通過函數(shù)或參數(shù)描述的形體。使用比例變換引 用和參數(shù)指定引用的方法來利用基本體素構(gòu)造形體。(缺點：難于構(gòu)造復(fù)雜形體)(2)單元分解法：復(fù)雜形體分解成一些簡單形體的組合。(缺點：分解方法不唯一，故表示方法不唯一)(3)空間位置枚舉法：用占有等分單位立方體的情況表示形體。(缺點：空間使用率低存儲量大；唯一性不好易改變拓撲關(guān)系)(4)掃描表示法：點+移動路徑一曲線曲線+移動路徑一曲面曲面+移動路經(jīng)一體

17、(5)結(jié)構(gòu)實體幾何法(CSG：基本體素經(jīng)布爾操作獲復(fù)雜形體。操作：交、并、差(6)邊界表示法：詳細記錄了構(gòu)成形體的所有幾何元素的幾何信息及其互連關(guān)系， 以便直接存取構(gòu)成形體的各個面，面的邊界，以及各個頂點的定義參數(shù)。條件：-面片個數(shù)有限-每一面片是邊界的子集-全體面片=邊界-面片范圍有限，且各自同構(gòu)與面模型區(qū)別22)三維空間的觀察過程有哪幾個步驟?1 .指定觀察范圍2 .獲得觀察內(nèi)容3 .投影變換4 .指定顯示區(qū)域5 .實現(xiàn)顯示View V olume裁剪3D-2D規(guī)范化設(shè)備空間 物理設(shè)備坐標23)平面幾何投影有哪幾種？定義：從投影中心引到三維物體上的每一點的射線與投影平面的交點透視投影平 面

18、 幾 何 投 影平行投影24)斜平行投影的計算投影平面為Z=0的斜平行投影計算已知 P(x,y),通常選3045-0求(x p,y p)'X p=x+Lcos y p =y+Lsin求 L: tg =Z/L L=Z/tg =ZLL i=ctgX p=x+Z(LiCOS ) y p =y+Z(Lisin )的值tan =1,斜等測投影.與投影平面垂直的（Z方向）線段長度不變。與投影平 面二軸平行（x,y方向）的線段長度不變。tan =2,=63.4。斜二測投影。與投影平面垂直的（Z方向）線段長度變?yōu)?/2.25）透視投影的計算如圖所示：Zprp為投影參考點，觀察平面為Zvp,求點Pw（x

19、,y,z）投影到Zvp的坐標。設(shè)投影線的參數(shù)方程為：P以v上26）線段的三維裁剪植“二I,仙果*<瑜（左） hir2 = I.如果* >m-f右） 卜U=1.如果X產(chǎn)（T） bU4= 1,如.果y> 上） * = 1.如果。弱前 bit6 = 1 如果上A網(wǎng)（后）二端點的區(qū)域碼為 000000,在窗內(nèi)；否則，二區(qū)域碼與”；結(jié)果非000000,在裁剪面外（一邊）；否則，無法確定，求形體與窗口的交點求交算法:建立投影體的各平面方程，如對透視投影，一個無限四棱錐:X=+z,x=-Z,y=+z,y=-z,z>0;（或一個四棱臺：X=+z,x=-Z,y=+z,y=-z,z=1,z

20、=0.5建立直線的參數(shù)方程：已知：p1(x1,y1),P2(x2,y2),P=p1(1-u)+p2u 0直線與平面方程聯(lián)立，求解u應(yīng)滿足 0w uW 1,且-z w xW+z,-Z WyW+z, Z>027)什么是滅點、主滅點？當三維物體用透視變換方程投影到觀察平面上，物體中不與觀察平面平行的任一簇平行線投影成收斂線，與觀察平面平行的平行線仍投影成平行線。平行線投影后若收斂于一點，此點稱為滅點。物體的平行于某一坐標軸的平行線的滅點稱為主滅點。28)什么是一點透視、二點透視、三點透視？在透視投影中，我們用投影平面的方向控制主滅點數(shù)目(一二三個)，并據(jù)此將透視投影分為一二三點透視投影。投影中

21、主滅點數(shù)目由與觀察平面相交的主軸數(shù)目來 決定。29) 一物體的坐標怎樣從一三維空間向另一三維空間轉(zhuǎn)換？物體的坐標描述從一個三維空間變換到另一個三維空間與二維坐標變換具有相同的步驟。我們需要建立讓兩個坐標系統(tǒng)對齊的變換矩陣。首先，我們建立將新坐標原點變換到其他坐標原點的位置的平移變換。接著就是關(guān)于坐標軸的一系列旋轉(zhuǎn)。如果在兩個坐標系統(tǒng)中使用不同的縮放，也需要一個縮放變換來補償坐標區(qū)間中的差別。如果一個坐標系統(tǒng)是左手系而另一個是右手系，以上變換也能夠正確的進行。30)后向面判別算法設(shè)平面方程為 Ax+By+Cz+D=0則法向量N(A,B,C),若視點方向為 V,若N V>0若v (0, 0,

22、 -z ),則c4平面為后向面凰13,1觀察方向中的向量*與表面 捧的T后向面的法向置N31)深度緩沖器算法深度緩沖器算法的基本思想是將平面上每個象素所對應(yīng)的面片深度進行比較，然后取最近面片的屬性值做為該象素的屬性值，通常沿z軸計算，也稱為z-buffer算法。該算法屬于象空間(image-space)方法，適用于只包含多邊形面的場景。該算法的 關(guān)鍵是對面片進行適當?shù)梅指钜韵h(huán)遮擋，避免死循環(huán)。該算法有兩個緩沖器：深度緩沖器(存儲當前顯示點深度值)刷新緩沖器(存儲當前顯示點屬性值)算法步驟：(1)將深度緩沖器和刷新緩沖器所有單元初始化，使得：depth(x , y)=0 , refresh

23、(x , y)=I backgnd(2)逐點計算每一多邊形上每一點( x, v)的深度值z,如果z>depth(x , y), 則depth(x , y)=z , refresh(x , y)=I suf(x , y)其中，Ibackgnd為背景屬性值，Isurf(x , y)為面片在象素點(x, y)上的投影屬性值。對于多邊形面，深度緩沖器算法易于實現(xiàn)且無須將面片排序，但是對于高分辨率系 統(tǒng)需要的緩沖器空間比較大。另外，計算深度值時，可以對每一多邊形采用掃描線 法，加快處理速度。32）深度排序算法的關(guān)鍵是什么？深度排序算法將面片按深度遞減方向排序，然后由深度最大的面片開始，逐個對面片進

24、行掃描轉(zhuǎn)換，也稱為“畫家算法”。深度排序算法的關(guān)鍵是對面片的排序。排序條件如下（二片面） ：（1）投影的包圍盒無重疊，次序任意（2）包圍盒重疊但Z向能分清遠近，次序確定（3）包圍盒重疊但投影不重疊，次序任意（4）將其中之一分割后再比較33）掃描線算法掃描線算法 scan-line method原理：一條掃描線對應(yīng)的各面片間使用深度緩沖器算法?數(shù)據(jù)準備：一行的深度緩沖器?邊表多邊形號，Ymax,Xc,1/m,交點X值，多邊形指針?多邊形表表面方程 A,B,C,D,表面光強度，邊表指針,標識，標志位（on,off）從最低掃描線開始，建立活化邊表按x升序排序處理（對投影多邊形 S1,S2）?從最左白邊，X交點處，S1on,當遇到另一條邊時，S1 - off,到達下一條邊時，S2- on,離開時off;依口果某象素只有一個多邊形on,則強度值計入；依口果某象素加入一個多邊形，累計其光強度值，前面任一個多邊形off,不再計算它的作用（光強）?刪除多邊形中到達另一端的邊，更新活化邊表（參考多邊形填充算法）循環(huán)遮擋問題34）光照下的物體表面顏色生成原理是什么？在RGB描述中，顏色用紅、綠、藍三個分量表示，光照下物體表面顏色是根據(jù)光照模型計算反射光線中的RGB分量得到的。通常有兩種設(shè)置表面顏色的方法：（1）將反射系數(shù)標識為三元矢量。例如：可設(shè)置漫反射系數(shù)矢量為（kd