计算机图形学计算题.docx

题目中所有的坐标系，均以OpenG桃标系为准
1.
A、C G的坐标推算出其
使用OpenGL图形库渲染如下四棱截锥体图形，根据给定点的 余五个点B D E、F、H的坐标
答:
2.
B( , -1nham算法计算出
P0(1,1)和
（DDA算法）、中点画线法和 P1（3,6）之间扫描过的点。
中点画线法 d
d
2* a b d
d 2* (a b)
d 2* a
Bresenham 算法 e
dx, e 2*dy如果e 0, 则减少2*dx
“ ， 1
增量 y 1, x k
(2 分)
答：数值微分法（DDA算法）
斜率 ky1 - y06-^- 1
x1 x03 1
y
int(x+)
x+
1
1
1
2
1
+
3
2
+
4
2
+
5
3
+
6
3
+
表头2分其他每行1分
中点画线法
y1-yn6 1
斜率 k -~- 由于斜率大于 1ax0x-，b y1 y （4分）
x1 x03 1
y
x
d
1
1
1
2
1
-3
3
2
3
4
2
-1
5
3
5
6
3
数据每行1分
Bresenham 算法
5-76 1
斜率 k idxyi5o,dyXi x0 (4分)
x1 x03 1
y
x
e
1
1
-1
2
1
3
3
2
-3
4
2
1
5
3
-5
6
3
数据每行1分

d 2* x1 1
d 2(x1 %) 1
(4 , 6)为圆心，半径为 8的圆的1/8圆弧点坐标。
d 0
中点圆圆法d 1 r
d 0
答:
x
y
d
x+4
y+6
0
8
-7
4
14
1
8
-4
5
14
2
8
1
6
14
3
7
-6
7
13
4
7
3
8
13
5
6
2
9
12
6
5
10
12
表头1分前3行数据2分后面每行1分

(4, 6)为圆心，半径rx=6,ry=8的椭圆的1/4圆弧点在区
域1内的坐标。切线斜率为
2
「yX
2
「xy
区域 1 ： d ry2 「：1 1 r：弓 y x y 4 x d
2 2
d 2ryX1 ry
2 2 2
d 2%为 ry 2“
x
y
d
x+4
y+6
0
8
-215
4
14
1
8
-23
5
14
2
8
297
6
14
3
7
241
7
13
4
6
8
12
答：区域1判断条件ry2x < rX2y (1分)
数据前4行每行2分最后1行1分
(4, 6)为圆心，半径rx=8,ry=6
2
f , 「 —， rvx
标。切线斜率为 二2一,区域2的起始点为(4,6)
的椭圆的1/4圆弧点坐
区域 2 : d r：(x0 1)2 r：(y0 1)2 r：r；
2 2
d 2rx》rx
2 2 2
d 2ry x1 2rxy1葭
答:
x
y
d
x+4
y+6
4
6
-108
8
12
5
5
208
9
11
5
4
-44
9
10
6
3
544
10
9
6
2
436
10
8
6
1
400
10
7
6
0
10
6
数据前3行每行2分后面每行1分
，使用扫描线算法求出该多边形的活性边表。
P3(2J)
Pl(-a 3)
I dll
P5(41)
I ■ I 1 I J
1 2 3 4 5 6
u
5
-4
2
P4()
b w
x —当a
a
0 保存小数点后1位
答：活性边表
扫描线:
Y=5 :
P1P2


->
P2P3

6 ->P3P4 6 -> P4P5 6
Y=4 :
RP2


->
P2 P3

6 -> P3P4 6 -> P4P5 6
Y=3 :
RP2
3