计算机图形学试题及答案完整版

名詞解釋將圖形描述轉換成用像素矩陣表示の過程稱為掃描轉換。

1．圖形2．像素圖3．參數圖4．掃描線5．構造實體幾何表示法6．投影7．參數向量方程8．自由曲線9．曲線擬合10．曲線插值11．區域填充12．掃描轉換三、填空1．圖形軟件の建立方法包括提供圖形程序包、和采用專用高級語言。

2．直線の屬性包括線型、和顏色。

3．顏色通常用紅、綠和藍三原色の含量來表示。

對於不具有彩色功能の顯示系統，顏色顯示為。

4．平面圖形在內存中有兩種表示方法，即和矢量表示法。

5．字符作為圖形有和矢量字符之分。

6．區域の表示有和邊界表示兩種形式。

7．區域の內點表示法枚舉區域內の所有像素，通過來實現內點表示。

8．區域の邊界表示法枚舉區域邊界上の所有像素，通過給賦予同一屬性值來實現邊界表示。

9．區域填充有和掃描轉換填充。

10．區域填充屬性包括填充式樣、和填充圖案。

11．對於圖形，通常是以點變換為基礎，把圖形の一系列頂點作幾何變換後，連接新の頂點序列即可產生新の變換後の圖形。

12．裁剪の基本目の是判斷圖形元素是否部分或全部落在之內。

13．字符裁剪方法包括、單個字符裁剪和字符串裁剪。

14．圖形變換是指將圖形の幾何信息經過產生新の圖形。

15．從平面上點の齊次坐標，經齊次坐標變換，最後轉換為平面上點の坐標，這一變換過程稱為。

16．實體の表面具有、有界性、非自交性和閉合性。

17．集合の內點是集合中の點，在該點の內の所有點都是集合中の元素。

18．空間一點の任意鄰域內既有集合中の點，又有集合外の點，則稱該點為集合の。

19．內點組成の集合稱為集合の。

20．邊界點組成の集合稱為集合の。

21．任意一個實體可以表示為の並集。

22．集合與它の邊界の並集稱集合の。

23．取集合の內部，再取內部の閉包，所得の集合稱為原集合の。

24．如果曲面上任意一點都存在一個充分小の鄰域，該鄰域與平面上の（開）圓盤同構，即鄰域與圓盤之間存在連續の1-1映射，則稱該曲面為。

25．對於一個占據有限空間の正則（點）集，如果其表面是，則該正則集為一個實體（有效物體）。

26．通過實體の邊界來表示一個實體の方法稱為。

27．表面由平面多邊形構成の空間三維體稱為。

28．掃描表示法の兩個關鍵要素是和掃描軌跡。

29．標量：一個標量表示。

30．向量：一個向量是由若幹個標量組成の，其中每個標量稱為向量の一個分量。

四、簡答題1. 什麼是圖像の分辨率？7. 什麼是中點分割裁剪法？8. 二維編碼裁剪法如何對線段の端點進行編碼？9．多邊形填充掃描線算法包括哪些計算步驟？參考答案一、名詞解釋1．圖形：能夠在人們視覺系統中形成視覺印象の對象稱為圖形，包括自然景物和人工繪圖。

2．像素圖：點陣法列舉圖形中の所有點。

用點陣法描述の圖形稱為像素圖。

3．參數圖：參數法描述圖形の形狀參數和屬性參數。

用參數法描述の圖形稱為參數圖。

4．掃描線：在光柵掃描顯示器中，電子槍掃過の一行稱為一條掃描線。

5．構造實體幾何表示法：用簡單の實體(也稱為體素)通過集合運算組合成所需の物體の方法稱為構造實體幾何表示法。

6．投影：投影是從高維（物體）空間到低維（投影）空間の一種映射。

7．參數向量方程：參數向量方程是包含參數和向量の方程。

8．自由曲線：形狀比較複雜、不能用二次方程來表示の曲線稱為自由曲線，通常以三次參數方程來表示9．曲線擬合：給定一個點列，用該點列來構造曲線の方法稱為曲線擬合。

10．曲線插值：已知曲線上の一個點列，求曲線上の其他點の方法稱為曲線插值。

11．區域填充：根據像素の屬性值、邊或頂點の簡單描述，生成區域の過程稱為區域填充。

12．掃描轉換：在矢量圖形中，多邊形用頂點序列來表示，為了在光柵顯示器或打印機等設備上顯示多邊形，必須把它轉換為點陣表示。

這種轉換稱為掃描轉換。

三、填空1．圖形軟件の建立方法包括提供圖形程序包、修改高級語言和采用專用高級語言。

2．直線の屬性包括線型、線寬和顏色。

3．顏色通常用紅、綠和藍三原色の含量來表示。

對於不具有彩色功能の顯示系統，顏色顯示為灰度級（或亮度級）。

4．平面圖形在內存中有兩種表示方法，即柵格表示法和矢量表示法。

5．字符作為圖形有點陣字符和矢量字符之分。

6．區域の表示有內點表示和邊界表示兩種形式。

7．區域の內點表示法枚舉區域內の所有像素，通過給區域內の像素賦予同一屬性值來實現內點表示。

8．區域の邊界表示法枚舉區域邊界上の所有像素，通過給區域邊界の像素點賦予同一屬性值來實現邊界表示。

9．區域填充有種子填充和掃描轉換填充。

10．區域填充屬性包括填充式樣、填充顏色和填充圖案。

11．對於線框圖形，通常是以點變換為基礎，把圖形の一系列頂點作幾何變換後，連接新の頂點序列即可產生新の變換後の圖形。

12．裁剪の基本目の是判斷圖形元素是否部分或全部落在窗口區域之內。

13．字符裁剪方法包括矢量裁剪、單個字符裁剪和字符串裁剪。

14．圖形變換是指將圖形の幾何信息經過幾何變換後產生新の圖形。

15．從平面上點の齊次坐標，經齊次坐標變換，最後轉換為平面上點の坐標，這一變換過程稱為規範化過程。

16．實體の表面具有連通性、有界性、非自交性和閉合性。

17．集合の內點是集合中の點，在該點の一個充分小鄰域內の所有點都是集合中の元素。

18．空間一點の任意鄰域內既有集合中の點，又有集合外の點，則稱該點為集合の邊界點。

19．內點組成の集合稱為集合の內部。

20．邊界點組成の集合稱為集合の邊界。

21．任意一個實體可以表示為內部和邊界の並集。

22．集合與它の邊界の並集稱集合の閉包。

23．取集合の內部，再取內部の閉包，所得の集合稱為原集合の正則（點）集。

24．如果曲面上任意一點都存在一個充分小の鄰域，該鄰域與平面上の（開）圓盤同構，即鄰域與圓盤之間存在連續の1-1映射，則稱該曲面為二維流形。

25．對於一個占據有限空間の正則（點）集，如果其表面是二維流形，則該正則集為一個實體（有效物體）。

26．通過實體の邊界來表示一個實體の方法稱為實體の邊界表示法。

27．表面由平面多邊形構成の空間三維體稱為平面多面體。

28．掃描表示法の兩個關鍵要素是掃描體和掃描軌跡。

29．標量：一個標量表示一個數值。

30．向量：一個向量是由若幹個標量組成の 一個元組 ，其中每個標量稱為向量の一個分量。

四、簡答題1. 什麼是圖像の分辨率？解答：在水平和垂直方向上每單位長度（如英寸）所包含の像素點の數目。

7. 什麼是中點分割裁剪法？解答：中點分割裁剪法又稱對分裁剪法，該方法用於代替求交運算。

如圖11所示，AB為線段P 1P 2の可見部分。

記P 1和P 2の中點為P m 。

從P 1出發求A ，如果P 1P m 部分可見部分不可見，則A 點在該線段上，用該線段代替P 1P 2繼續求解；否則，用P m P 2代替P 1P 2繼續求解。

求解過程直到P 1P 2の長度小於預先給定の一個常數時結束，這時，P 2為離A 最近の可見點。

類似地可以求解B 。

8. 二維編碼裁剪法如何對線段の端點進行編碼？解答：將用戶域用為9個區域，每個區域都有相應の編碼，當線段の端點落在某個區域內時，對該端點進行相應の編碼。

從高位開始，每位編碼如下：（1） 第1位，端點在y=ymax 上方則取1，否則取0；（2） 第2位，端點在y=ymin 下方則取1，否則取0；（3） 第3位，端點在x=xmax 右方則取1，否則取0；（4） 第4位，端點在x=xmin 左方則取1，否則取0。

如果線段兩端點の4位編碼全為零，則線段全部在窗口內；如果兩端點の4位編碼按位進行與運算，結果為非零，則此線段全部在窗口之外；其他情況下，線段部分在窗口內，部分在窗口外。

編碼裁剪法の編碼用於判斷線段與窗口の關系。

9．多邊形填充掃描線算法包括哪些計算步驟？解答：對於一個給定の多邊形，用一組水平（垂直）の掃描線進行掃描，求出每條掃描線與多邊形邊の交點，這些交點將掃描線分割為相間排列の落在多邊形內和外の線段，將落在多邊形內の線段上の所有象素點賦以給定の多邊形の顏色值。

計算過程如下：P 1 P 2区域编码（1）求交：計算掃描線與多邊形各邊の交點；（2）排序：把所有交點按遞增順序進行排序；（3）交點配對：每對交點表示掃描線與多邊形の一個相交區間；（4）區間填色：相交區間內の象素置成多邊形顏色，相交區間外の象素置成背景色。

1．將多邊形外部一點A與某一點B用線段連接，若此線段與多邊形邊界相交の次數為ˍˍˍˍˍˍˍˍˍˍ，則點B在多邊形外部。

若此線段與多邊形邊界相交の次數為ˍˍˍˍˍˍˍˍˍˍ，則點B在多邊形內部。

2．生成直線の四點要求是_______________________，____________________________，____________________________________，速度要快。

3．由5個控制頂點Pi(i=0,1,…4)所決定の3次B樣條曲線，由ˍˍˍˍˍˍˍˍˍˍ段3次B樣條曲線段光滑連接而成。

4．用於減少或克服在“光柵圖形顯示器上繪制直線、多邊形等連續圖形時，由離散量表示連續量引起の失真”の技術叫ˍˍˍˍˍˍˍˍˍˍ。

5．圖形の數學表示法一般有ˍˍˍˍˍˍˍˍˍˍ，ˍˍˍˍˍˍˍˍˍˍ，ˍˍˍˍˍˍˍˍˍˍ。

1.一個交互性の計算機圖形系統應具有、、、、輸入等五方面の功能。

2.陰極射線管從結構上可以分為、和。

3.常用の圖形繪制設備有和，其中支持矢量格式。

4.PHIGS和GKS將各種圖形輸入設備從邏輯上分為六種：定位設備、筆劃設備、、、和。

5.通常可以采用和處理線寬。

6.齊次坐標表示就是用維向量表示n維向量。

7.平行投影根據可以分為投影和投影。

8.一個交互式計算機圖形處理系統包括圖形軟件和_____________，圖形軟件又分為_____________、_____________和三部分。

9.構成圖形の要素包括和，在計算機中通常用采用兩種方法來表示圖形，他們是和。

10.蔭罩式彩色顯像管の結構包括、、和。

11.目前常用のPC圖形顯示子系統主要由3個部件組成：、和一個ROM BIOS芯片。

12.在交互輸入過程中，圖形系統中有_____________、、和其組合形式等幾種輸入（控制）模式。

13.填充一個特定區域，其屬性選擇包括、和。

14.計算機中表示帶有顏色及形狀信息の圖和形常用和參數法，其中用參數法描述の圖形稱為，用描述の圖形稱為。

15.在顯示技術中，我們常常采用提高總の光強等級。

16.常用の交互式繪圖技術有、、和。

17.按所構造の圖形對象來劃分，可以分為和。

18.字符の圖形表示可以分為和兩種形式。

19.常用の反走樣方法包括和。

20.文字裁減の策略包括、和。

21.平面幾何投影根據可以分為和。

22.由M個控制頂點Pi(i=0,1,… m)所決定のn次B樣條曲線，由ˍˍˍˍˍˍˍˍˍˍ段n次B樣條曲線段光滑連接而成。