西南交大計算機圖形學(xué)期末復(fù)習(xí)提綱

第頁一、名詞解釋1．圖形：能夠在人們視覺系統(tǒng)中形成視覺印象的對象稱為圖形，包括自然景物與人工繪圖。2．像素圖：點陣法列舉圖形中的所有點。用點陣法描述的圖形稱為像素圖。3．參數(shù)圖：參數(shù)法描述圖形的形狀參數(shù)與屬性參數(shù)。用參數(shù)法描述的圖形稱為參數(shù)圖。4．掃描線：在光柵掃描顯示器中，電子槍掃過的一行稱為一條掃描線。5．構(gòu)造實體幾何表示法：用簡單的實體(也稱為體素)通過集合運算組合成所需的物體的方法稱為構(gòu)造實體幾何表示法。6．投影：投影是從高維〔物體〕空間到低維〔投影〕空間的一種映射。7．參數(shù)向量方程：參數(shù)向量方程是包含參數(shù)與向量的方程。8．自由曲線：形狀比擬復(fù)雜、不能用二次方程來表示的曲線稱為自由曲線，通常以三次參數(shù)方程來表示9．曲線擬合：給定一個點列，用該點列來構(gòu)造曲線的方法稱為曲線擬合。10．曲線插值：曲線上的一個點列，求曲線上的其他點的方法稱為曲線插值。11．區(qū)域填充：根據(jù)像素的屬性值、邊或頂點的簡單描述，生成區(qū)域的過程稱為區(qū)域填充。12．掃描轉(zhuǎn)換：在矢量圖形中，多邊形用頂點序列來表示，為了在光柵顯示器或打印機等設(shè)備上顯示多邊形，必須把它轉(zhuǎn)換為點陣表示。這種轉(zhuǎn)換稱為掃描轉(zhuǎn)換。二、判斷正誤〔正確寫T，錯誤寫F〕幀緩沖存儲器，所存儲的信息被稱為位圖?！睺〕2．光柵掃描顯示器的屏幕分為m行掃描線，每行n個小點，整個屏幕分為m╳n個中點，其中每個小點稱為一個像素。―――――――――――――――――――――〔T〕3．點陣字符用一個位圖來表示，位圖中的0對應(yīng)點亮的像素，用前風(fēng)光繪制；位圖中的1對應(yīng)未點亮的像素，用背風(fēng)光繪制。――――――――――――――――－〔F〕4．矢量字符表示法用〔曲〕線段記錄字形的邊緣輪廓線。―――――――――――〔T〕5．將矢量字符旋轉(zhuǎn)或放大時，顯示的結(jié)果通常會變得粗糙難看，同樣的變換不會改變點陣字符的顯示效果。―――――――――――――――――――――――――〔F〕6．在光柵圖形中，區(qū)域是由相連的像素組成的集合，這些像素具有一樣的屬性值或者它們位于某邊界限的內(nèi)部。―――――――――――――――――――――――〔T〕7．多邊形的掃描變換算法不需要預(yù)先定義區(qū)域內(nèi)部或邊界的像素值。――――――〔T〕8．齊次坐標表示法用n維向量表示一個n＋１維向量。―――――――――――――〔F〕9．實體的邊界由平面多邊形或空間曲面片組成。―――――――――――――――〔T〕10．平面多面體外表的平面多邊形的邊最多屬于兩個多邊形，即它的外表具有二維流形的性質(zhì)。―――――――――――――――――――――――――――――――〔T〕11．實體幾何性質(zhì)包括位置、長度與大小等。―――――――――――――――――〔T〕12．實體的拓撲關(guān)系表示實體之間的相鄰、相離、方位、相交與包含等關(guān)系。―――〔F〕13．實體的掃描表示法也稱為推移表示法，該表示法用一個物體與該物體的一條移動軌跡來描述一個新的物體。――――――――――――――――――――――――〔T〕14．如果投影空間為平面，投影線為直線，那么稱該投影為平面幾何投影。――――－〔T〕15.平面幾何投影分為兩大類：透視投影與平行投影。――――――――――――－〔T〕16．當(dāng)投影中心到投影面的距離為有限值時，相應(yīng)的投影為平行投影。――――――〔F〕17．當(dāng)投影中心到投影面的距離為無窮大時，相應(yīng)的投影即為透視投影。―――――〔F〕18．在透視投影中，不平行于投影平面的平行線，經(jīng)過透視投影后交匯到一個點，該點稱為滅點。――――――――――――――――――――――――――――――〔T〕19．用DDA算法生成圓周或橢圓不需要用到三角運算，所以運算效率高。――――〔F〕20．主滅點的個數(shù)正好等于及投影面相交的坐標軸的個數(shù)，顯然最多有四個主滅點。〔F〕21．透視投影按主滅點個數(shù)分為一點透視、二點透視與三點透視。―――――――〔T〕22．平行投影分為正〔射〕投影與斜〔射〕投影。―――――――――――――－〔T〕23．在正投影中，投影方向及投影面垂直。――――――――――――――――――〔T〕24．在斜投影中，投影線不垂直于投影面。―――――――――――――――――〔T〕25．當(dāng)投影面及x,y與z垂直時所得到的投影分別稱為正〔主〕視圖、側(cè)視圖與俯視圖，統(tǒng)稱為三視圖。―――――――――――――――――――――――――――〔T〕26．在斜投影中，當(dāng)投影面及三個坐標軸都不垂直時，所形成的投影稱為正軸測。－〔F〕27．投影面也稱為觀察平面。―――――――――――――――――――――――〔T〕28．觀察空間位于前后裁剪面之間的局部稱為裁剪空間或視見體。―――――――〔T〕29．找出并消除物體中的不可見局部，稱為消隱。――――――――――――――〔T〕30．經(jīng)過消隱得到的圖形稱為消隱圖。―――――――――――――――――――〔T〕三、填空1．圖形軟件的建立方法包括提供圖形程序包、修改高級語言與采用專用高級語言。2．直線的屬性包括線型、線寬與顏色。3．顏色通常用紅、綠與藍三原色的含量來表示。對于不具有彩色功能的顯示系統(tǒng)，顏色顯示為灰度級〔或亮度級〕。4．平面圖形在內(nèi)存中有兩種表示方法，即柵格表示法與矢量表示法。5．字符作為圖形有點陣字符與矢量字符之分。6．區(qū)域的表示有內(nèi)點表示與邊界表示兩種形式。7．區(qū)域的內(nèi)點表示法枚舉區(qū)域內(nèi)的所有像素，通過給區(qū)域內(nèi)的像素賦予同一屬性值來實現(xiàn)內(nèi)點表示。8．區(qū)域的邊界表示法枚舉區(qū)域邊界上的所有像素，通過給區(qū)域邊界的像素點賦予同一屬性值來實現(xiàn)邊界表示。9．區(qū)域填充有種子填充與掃描轉(zhuǎn)換填充。10．區(qū)域填充屬性包括填充式樣、填充顏色與填充圖案。11．對于線框圖形，通常是以點變換為根底，把圖形的一系列頂點作幾何變換后，連接新的頂點序列即可產(chǎn)生新的變換后的圖形。12．裁剪的根本目的是判斷圖形元素是否局部或全部落在窗口區(qū)域之內(nèi)。13．字符裁剪方法包括矢量裁剪、單個字符裁剪與字符串裁剪。14．圖形變換是指將圖形的幾何信息經(jīng)過幾何變換后產(chǎn)生新的圖形。15．從平面上點的齊次坐標，經(jīng)齊次坐標變換，最后轉(zhuǎn)換為平面上點的坐標，這一變換過程稱為標準化過程。16．實體的外表具有連通性、有界性、非自交性與閉合性。17．集合的內(nèi)點是集合中的點，在該點的一個充分小鄰域內(nèi)的所有點都是集合中的元素。18．空間一點的任意鄰域內(nèi)既有集合中的點，又有集合外的點，那么稱該點為集合的邊界點。19．內(nèi)點組成的集合稱為集合的內(nèi)部。20．邊界點組成的集合稱為集合的邊界。21．任意一個實體可以表示為內(nèi)部與邊界的并集。22．集合及它的邊界的并集稱集合的閉包。23．取集合的內(nèi)部，再取內(nèi)部的閉包，所得的集合稱為原集合的正那么〔點〕集。24．如果曲面上任意一點都存在一個充分小的鄰域，該鄰域及平面上的〔開〕圓盤同構(gòu)，即鄰域及圓盤之間存在連續(xù)的1-1映射，那么稱該曲面為二維流形。25．對于一個占據(jù)有限空間的正那么〔點〕集，如果其外表是二維流形，那么該正那么集為一個實體〔有效物體〕。26．通過實體的邊界來表示一個實體的方法稱為實體的邊界表示法。27．外表由平面多邊形構(gòu)成的空間三維體稱為平面多面體。28．掃描表示法的兩個關(guān)鍵要素是掃描體與掃描軌跡。29．標量：一個標量表示一個數(shù)值。30．向量：一個向量是由假設(shè)干個標量組成的一個元組，其中每個標量稱為向量的一個分量。四、簡答題1.什么是圖像的分辨率？解答：在水平與垂直方向上每單位長度〔如英寸〕所包含的像素點的數(shù)目。2.為什么需要隱藏面消影法？解答：需要用隱藏面消影法來判斷哪些物體與外表遮擋了放在它們后面的物體與外表，從而產(chǎn)生更逼真的圖像。3.局部光照模型與全局光照模型的不同之處是什么？解答：局部光照模型主要是考慮光源發(fā)出的光對物體的直接影響。另外，全局光照模型除了處理光源發(fā)出的光之外，還考慮其他輔助光的影響，如光線穿過透明或半透明物體，以及光線從一個物體外表反射到另一個外表等。4.說出外表明暗處理的三個局部與用于計算每個局部的輔助光線。解答：局部奉獻〔陰影光線〕，反射光奉獻〔鏡面反射光線〕與透射光奉獻〔鏡面透射光線〕。5.實體采用八叉樹表示法有哪些優(yōu)點？解答：實體采用八叉樹表示法有以下優(yōu)點：〔1〕可以用統(tǒng)一而且簡單的形體來表示空間任意形狀的實體?！?〕易于實現(xiàn)實體之間的集合運算，如交、并與差等運算?！?〕易于檢查實體之間是否接觸?！?〕易于計算實體的統(tǒng)計量，如體積、質(zhì)量與重量等?！?〕在對實體進展顯示時，易于實現(xiàn)消隱。6.實體采用八叉樹表示法有哪些缺點？解答：實體采用八叉樹表示法有以下缺點：〔1〕在分辨率較高時，所需的存儲容量較大?！?〕難于實現(xiàn)某些幾何變換，如旋轉(zhuǎn)與任意比例系數(shù)的比例變換等?！?〕只能近似地表示空間實體，難于轉(zhuǎn)換為表達更準確的邊界表示。7.什么是中點分割裁剪法？解答：中點分割裁剪法又稱對分裁剪法，該方法用于代替求交運算。如圖11所示，AB為線段P1P2的可見局部。記P1與P2的中點為Pm。從P1出發(fā)求A，如果P1Pm局部可見局部不可見，那么A點在該線段上，用該線段代替P1P2繼續(xù)求解；否那么，用PmP2代替P1P2繼續(xù)求解。求解過程直到P1P2的長度小于預(yù)先給定的一個常數(shù)時完畢，這時，P2為離A最近的可見點。類似地可以求解B。PP2BAPBAP18.二維編碼裁剪法如何對線段的端點進展編碼？解答：將用戶域用為9個區(qū)域，每個區(qū)域都有相應(yīng)的編碼，當(dāng)線段的端點落在某個區(qū)域內(nèi)時，對該端點進展相應(yīng)的編碼。從高位開場，每位編碼如下：第1位，端點在y=ymax上方那么取1，否那么取0；第2位，端點在y=ymin下方那么取1，否那么取0；第3位，端點在x=xmax右方那么取1，否那么取0；第4位，端點在x=xmin左方那么取1，否那么取0。如果線段兩端點的4位編碼全為零，那么線段全部在窗口內(nèi)；如果兩端點的4位編碼按位進展及運算，結(jié)果為非零，那么此線段全部在窗口之外；其他情況下，線段局部在窗口內(nèi)，局部在窗口外。編碼裁剪法的編碼用于判斷線段及窗口的關(guān)系。00000000區(qū)域編碼001010100110010010000101000110019．多邊形填充掃描線算法包括哪些計算步驟？解答：對于一個給定的多邊形，用一組水平〔垂直〕的掃描線進展掃描，求出每條掃描線及多邊形邊的交點，這些交點將掃描線分割為相間排列的落在多邊形內(nèi)與外的線段，將落在多邊形內(nèi)的線段上的所有象素點賦以給定的多邊形的顏色值。計算過程如下：求交：計算掃描線及多邊形各邊的交點；排序：把所有交點按遞增順序進展排序；交點配對：每對交點表示掃描線及多邊形的一個相交區(qū)間；區(qū)間填色：相交區(qū)間內(nèi)的象素置成多邊形顏色，相交區(qū)間外的象素置成背風(fēng)光。10．消隱算法有哪些類型，它們各有什么特點？解答：消隱算法可以分為兩大類：對象空間方法〔ObjectSpaceMethods〕與圖象空間方法〔imageSpaceMethods〕。對象空間方法是通過分析對象的三維特性之間的關(guān)系來確定其是否可見。例如，將三維平面作為分析對象，通過比擬各平面的參數(shù)來確定它們的可見性。圖象空間是對象投影后所在的二維空間。圖象空間方法是將對象投影后分解為象素，按照一定的規(guī)律，比擬象素之間的z值，從而確定其是否可見。隱面消除算法，按實現(xiàn)方式的不同可分為：景物空間與圖像空間消隱算法?！?〕景物空間消隱算法是直接在景物空間中確定視點不可見的外表區(qū)域，并將它們表達 成同原外表一致的數(shù)據(jù)構(gòu)造?！?〕圖像空間消隱算法是處理物體的投影圖像，即在投影屏幕上，一屏幕像素為采樣單位， 確定投影于每一像素的可見景物外表區(qū)域，并將其顏色作為該像素的顯示光亮度。11．深度緩存〔Z-buffer〕消隱算法包括哪些步驟？解答：深度緩存〔Z-buffer〕算法是一種典型的、簡單的圖象空間面消隱算法。該算法需要一個深度緩存數(shù)組ZB，此外還需要一個顏色屬性數(shù)組CB，它們的大小及屏幕上像素點的個數(shù)一樣。Z-buffer算法的步驟如下：〔1〕初始化ZB與CB，使得ZB(i,j)=Zmax,CB(i,j)=背風(fēng)光，i=1,…，m;j=1,…，n;〔2〕對多邊形P，計算它在點〔i,j〕處的深度值zi,j,〔3〕假設(shè)zi,j<ZB(i,j),那么ZB〔i,j〕=zi,j,CB(i,j)=多邊形P的顏色；〔4〕對每個多邊形重復(fù)〔2〕、〔3〕兩步，最終在CB中存放的就是消隱后的圖形。這個算法的關(guān)鍵在第〔２〕步，要盡快判斷出哪些點落在一個多邊形內(nèi)，并盡快求出一個點的深度值。這里需要應(yīng)用多邊形點及點之間的相關(guān)性，包括水平相關(guān)性與垂直相關(guān)性。12．什么叫觀察空間？解答：在透視投影中，從投影中心出發(fā)，過觀察窗口邊線的射線所圍成的四棱錐稱為透視投影的觀察空間；在平行投影中，從投影參考點到觀察窗口中心的方向為投影方向，過觀察窗口邊線且平行于投影方向的直線包圍的四棱柱稱為平行投影的觀察空間。紋理根據(jù)定義域的不同，紋理可分為二位紋理與三維紋理。根據(jù)紋理表現(xiàn)形式不同，紋理可分為顏色、幾何與過程紋理?！?〕顏色紋理是指呈現(xiàn)在物體外表上的各種花紋、圖案與文字等。(2)幾何紋理指基于景物外表微觀幾何形狀的外表紋理?！?〕過程紋理是指表現(xiàn)各種規(guī)那么貨不規(guī)那么的動態(tài)變化的自然景物。顏色是一種波動的光能形式，從光學(xué)角度看，光在本質(zhì)上是電磁波。〔1〕從心里生物學(xué)角度看，顏色由色相〔hue〕、飽與度〔saturation〕與亮度〔luminance〕 或明度〔lightness〕決定?！?〕從心里物理學(xué)角度看，可以用主波長、純度與亮度來定量地說明顏色的概念。色彩的情感主要表現(xiàn)在以下幾個方面：色彩的冷暖感、重量感、尺寸感、距離感、軟硬感與情緒感。計算機動畫：是計算機圖形學(xué)與藝術(shù)相結(jié)合的產(chǎn)物，它是在傳統(tǒng)動畫的根底上，伴隨著 計算機硬件與圖形算法的開展高速開展起來的一門高新技術(shù)。計算機動畫的應(yīng)用領(lǐng)域如下：廣告設(shè)計、建筑裝潢設(shè)計、影視特技制作、電腦游戲制作與其他方面。動畫：就是動態(tài)地產(chǎn)生一系列靜物畫面的技術(shù)，其中當(dāng)前畫面是對前一幅畫面某些局部 所做的修改?？ㄍ▌赢嬈囊话阒谱鬟^程可簡述如下:創(chuàng)意、設(shè)計、音軌、動畫制作、插補幀制作、靜電復(fù)制與墨水加描、著色、檢查及拍 攝、剪輯、配音及復(fù)制運動序列中的畫面切換及過渡方式主要有一下幾種：直接切換、推拉〔或稱變焦〕、搖移、俯仰、淡入、淡出、軟切〔也稱溶鏡〕、穿插淡 化、滑入〔也稱抹擦〕。五、計算題１．一條直線的兩個端點是〔0，0〕與〔6，18〕，計算x從0變到6時y所對應(yīng)的值。解答：由于直線的方程沒有給出，所以必須找到直線的方程。下面是尋找直線方程〔y＝mx＋b〕的過程。首先尋找斜率： m＝⊿y/⊿x＝〔y2－y1〕/〔x2－x1〕＝〔18－0〕/(6－0)＝3接著b在y軸的截距可以代入方程y＝3x＋b求出0＝3╳0＋b。因此b＝0，所以直線方程為y＝3x。當(dāng)x從0變到6時y所對應(yīng)的值如下表：x0123456y03691215182．寫出關(guān)于xy平面對稱面的鏡面反射變換。解答：由圖得知P〔x，y，z〕得對稱點是〔x，y，－z〕。其反射變換是：P’P’(x,y,z)P(x,y,z)yxz3．寫出直線方程對應(yīng)的xy坐標方程，假設(shè)坐標系是由xy坐標系旋轉(zhuǎn)90°得到。解答：旋轉(zhuǎn)坐標變換方程可以寫成：代入原方程式得到，寫成y的方程式，得4．使用斜截式方程畫斜率介于