清華大學計算機系圖形學試題

姓名：學號：單位：

一、選擇題 (4 分× 5＝ 20 分 )

1. Siggraph 是b

a. 圖形學的雜志b. 圖形學的組織及其會議c. 圖形學的標準d. 圖形學的某個算法

2. 中點法掃描轉換以(1 ，1)， (6， 3)為端點的直線段時，不經過下面哪個點c？

a. (2,1)b. (3,2)c. (4,3)d. (5,3)

3. 六個控制頂點的三次B 樣條的節點向量應該由幾個節點構成d？

a. 6b.8c. 9d.10

4. Bernstein 基函數 Bin (t) 在何參數值處取極值

c？

a. 0

b. 1

i

i

c.

d. 1

n

n

5. 屬于空間剖分技術的光線跟蹤加速方法有：ac

a. 三維 DDAb. 層次包圍盒c. 八叉樹d. 自適應深度控制

二、簡答題( 5 分× 5 題)

列舉三個以上圖形學的應用領域？

答：計算機輔助設計與制造、可視化、真實感圖形實時繪制、自然景物仿真、計算機動畫、

用戶接口、計算機藝術。

參數曲線曲面有幾種表示形式？答：代數形式和幾何形式。

3. 在 Phong 模型 II a K aI p K d (L N )I p K s ( R V ) n 中，三項分別表示何含義？公式

中的各個符號的含義指什么？

答：三項分別代表環境光、漫反射光和鏡面反射光。I a 為環境光的反射光強，I p 為理想漫

反射光強，K a 為物體對環境光的反射系數，K d 為漫反射系數，K s 為鏡面反射系數，n 為

1 / 6

高光指數， L 為光線方向， N 為法線方向， V 為視線方向， R 為光線的反射方向。

依次寫出用 DDA 畫線法進行直線掃描轉換，從點 (5,5) 到 (20,10)經過的象素點，及給出每步計算步驟。

k

y1

y 0

1/ 3

x1

x 0

5

5

6

5

5.3

7

6

5.7

8

6

6

9

6

6.3

10

7

6.7

11

7

7

12

7

7.3

13

8

7.7

14

8

8

15

8

8.3

16

9

8.7

17

9

9

18

9

9.3

19

10

9.7

20

10

10

什么叫反走樣，并簡述三種以上反走樣方法的基本原理。

答：在光柵顯示器上顯示圖形時，直線段或圖形邊界或多或少會呈鋸齒狀。原因是圖形信號

是連續的， 而在光柵顯示系統中，用來表示圖形的卻是一個個離散的象素。這種用離散量表

示連續量引起的失真現象稱之為走樣；用于減少或消除這種效果的技術稱為反走樣。反走樣

的方法有：提高分辨率、區域采樣和加權區域采樣。

三( 20 分)、三次 B 樣條曲線控制頂點為 P0 , P1，P2， P3， P4，坐標分別為( 0， 0)，( 100，100)，( 150， 120)，( 200， 100)，( 300，0)， 節點矢量 T=(0,0,0,0,0.4,1,1,1,1) 。

1

1) 計算曲線上一點P

2

的值( De Boor 遞推算法見附錄) 。

2) 對曲線上一點P 1，調整其中一個控制頂點P2，使 P1精確通過點T ＝( 150， 50)，

22

給出新的控制頂點P2 。

解：

2 / 6

(1)

使用 deBoor 遞推公式有： j

4, k

4

1

t

t2

0

t5

t

0

0

0

)

(125,110)

P2

t5

t2

P2

t5

t2

P1

(0.5 P2

0.5P1

P31

t

t3 P30

t6

t

P20

(0.5P30

0.5P20 )

(175,110)

t6

t3

t6

t3

P41

t

t4 P40

t7

t

P30

(1P40

5 P30)

(216.67,83.33)

t7

t4

t7

t4

6

6

P32

t

t3 P31

t5

t

P21

(0.5P31

0.5P21)

(150,110)

t5

t3

t5

t3

2

t t4

1

t6

t

1

1

1

5

1

(181.94,91.67)

P4

t6

t 4

P4

t6

t4

P3

(

P4

P3 )

6

6

P(

1

3

t t4

2

t5

t

2

1

2

5

2

)

P4

t5

t4

P4

t5

t4

P3

(

P4

P3 ) (155.324,106.96)

2

6

6

(2)

新控制頂點

T

P 1

( P2

P2) N2,4 ( 1)

2

2

有

P2

P2

(T

P

1

) / N2,4(1)

(150,120)

(

5.324,

56.96) /( 7 ) (131.75, 75.29)

2

2

24

四( 10 分)、給出掃描線

Z-Buffer 消隱算法，并比較與傳統

Z

總結

以上是生活随笔為你收集整理的清华大学计算机系上机考试,清华大学计算机系图形学考试习题.docx的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。