计算机图形学计算题.docx.-
题目中所有的坐标系，均以
OpenGL坐标系为准
，根据给定点的
余五个点B、D、E、F、H的坐标
A、C、G的
0
1
1
0
0
0
沿Y轴平移-3矩阵D=
0
1
0
3
0
0
1
0
(1分)
0
0
0
1
0
0
0
0
0
(2分)
AxB=
0
0
0
0
0
0
1
0
0
0
AxBxC=
0
0
(1分)
0
0
0
0
0
0
1
.-
0
0
0
0
0
M=AxBxCxD=
0
(1分)
0
0
0
0
1
d1转换后=Mxd1=(,,)
(1分)
d2转换后=Mxd2=(,,)
(1分)
4．分别使用数值微分法(DDA算法)、中点画线法和Bresenham算法计算出P0(1,1)和P1(3,6)之间扫描过的点。
中点画线法d2*a
d
0
d
2*(a
b)
b
0
d
2*a
d
Bresenham算法e
dx,e
2*dy如果e0,
e再减少2*dx
答：数值微分法(DDA算法)
斜率
y1-y0
6
1
1增量
y1，x
1
k
3
1
(2分)
x1x0
k
y
int(x+)
x+
1
1
1
2
1
+
3
2
+
4
2
+
5
3
+
6
3
+
表头2分其他每行
1分
中点画线法
斜率
y1-y0
6
1
x0x1,by1y0(4分)
k
3
x1x0
1
y
x
d
111
.-
2
3
4
5
6
数据每行1分
Bresenham算法
y1-y0
斜率k
x1x0
y
1
2
3
4
5
6
数据每行1分
1-3
23
2-1
35
3
6
1
计算机图形学计算题 来自淘豆网m.daumloan.com转载请标明出处.
