清华大学计算机系上机考试,清华大学计算机系图形学考试习题.docx
清華大學(xué)計(jì)算機(jī)系圖形學(xué)試題
姓名:學(xué)號:單位:
一、選擇題 (4 分× 5= 20 分 )
1. Siggraph 是b
a. 圖形學(xué)的雜志b. 圖形學(xué)的組織及其會議c. 圖形學(xué)的標(biāo)準(zhǔn)d. 圖形學(xué)的某個算法
2. 中點(diǎn)法掃描轉(zhuǎn)換以(1 ,1), (6, 3)為端點(diǎn)的直線段時(shí),不經(jīng)過下面哪個點(diǎn)c?
a. (2,1)b. (3,2)c. (4,3)d. (5,3)
3. 六個控制頂點(diǎn)的三次B 樣條的節(jié)點(diǎn)向量應(yīng)該由幾個節(jié)點(diǎn)構(gòu)成d?
a. 6b.8c. 9d.10
4. Bernstein 基函數(shù) Bin (t) 在何參數(shù)值處取極值
c?
a. 0
b. 1
i
i
c.
d. 1
n
n
5. 屬于空間剖分技術(shù)的光線跟蹤加速方法有:ac
a. 三維 DDAb. 層次包圍盒c. 八叉樹d. 自適應(yīng)深度控制
二、簡答題( 5 分× 5 題)
列舉三個以上圖形學(xué)的應(yīng)用領(lǐng)域?
答:計(jì)算機(jī)輔助設(shè)計(jì)與制造、可視化、真實(shí)感圖形實(shí)時(shí)繪制、自然景物仿真、計(jì)算機(jī)動畫、
用戶接口、計(jì)算機(jī)藝術(shù)。
參數(shù)曲線曲面有幾種表示形式?答:代數(shù)形式和幾何形式。
3. 在 Phong 模型 II a K aI p K d (L N )I p K s ( R V ) n 中,三項(xiàng)分別表示何含義?公式
中的各個符號的含義指什么?
答:三項(xiàng)分別代表環(huán)境光、漫反射光和鏡面反射光。I a 為環(huán)境光的反射光強(qiáng),I p 為理想漫
反射光強(qiáng),K a 為物體對環(huán)境光的反射系數(shù),K d 為漫反射系數(shù),K s 為鏡面反射系數(shù),n 為
1 / 6
高光指數(shù), L 為光線方向, N 為法線方向, V 為視線方向, R 為光線的反射方向。
依次寫出用 DDA 畫線法進(jìn)行直線掃描轉(zhuǎn)換,從點(diǎn) (5,5) 到 (20,10)經(jīng)過的象素點(diǎn),及給出每步計(jì)算步驟。
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
什么叫反走樣,并簡述三種以上反走樣方法的基本原理。
答:在光柵顯示器上顯示圖形時(shí),直線段或圖形邊界或多或少會呈鋸齒狀。原因是圖形信號
是連續(xù)的, 而在光柵顯示系統(tǒng)中,用來表示圖形的卻是一個個離散的象素。這種用離散量表
示連續(xù)量引起的失真現(xiàn)象稱之為走樣;用于減少或消除這種效果的技術(shù)稱為反走樣。反走樣
的方法有:提高分辨率、區(qū)域采樣和加權(quán)區(qū)域采樣。
三( 20 分)、三次 B 樣條曲線控制頂點(diǎn)為 P0 , P1,P2, P3, P4,坐標(biāo)分別為( 0, 0),( 100,100),( 150, 120),( 200, 100),( 300,0), 節(jié)點(diǎn)矢量 T=(0,0,0,0,0.4,1,1,1,1) 。
1
1) 計(jì)算曲線上一點(diǎn)P
2
的值( De Boor 遞推算法見附錄) 。
2) 對曲線上一點(diǎn)P 1,調(diào)整其中一個控制頂點(diǎn)P2,使 P1精確通過點(diǎn)T =( 150, 50),
22
給出新的控制頂點(diǎn)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)
新控制頂點(diǎn)
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 消隱算法,并比較與傳統(tǒng)
Z
總結(jié)
以上是生活随笔為你收集整理的清华大学计算机系上机考试,清华大学计算机系图形学考试习题.docx的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 开怀大笑
- 下一篇: 健康开怀一辈子(转)