《计算机图形学》练习题.docxVIP

《计算机图形学》练习题

直线扫描转换的Bresenham算法

请写出生成其斜率介于0和1之间的直线的Bresenham算法步骤。

设一直线段的起点和终点坐标分别为(1,1)和(8,5)，请用Bresenham算法生成此直线段，确定所有要绘制象素坐标。

(1)?输入线段的两个端点，并将左端点存储在(x0,y0)中

?将(x0,y0)装入帧缓存，画出第一个点

?计算常量?x,?y,2?y,and2?y-2?x,并得到决策参数的第一个值：p0=2?y-?x

④从k=0开始，在沿线路径的每个xk处，进行下列检测:

如果pk0,下一个要绘制的点就是(xk+1,yk)，并且pk+1=pk+2?y否则下一个要绘制的点就是(xk+1,yk+1)，并且pk+1=pk+2?y-2?x

⑤重复步骤4，共?x-1次

(2)m=(5-1)/(8-1)=0.57

?x=7 ?y=4P0=2?y-?x=1

2?y=8 2?y-2?x=-6

k

pk

(xk+1,yk+1)

0

1

(2,2)

1

-5

(3,2)

2

3

(4,3)

3

-3

(5,3)

4

5

(6,4)

5

-1

(7,4)

6

7

(8,5)

已知一多边形如图1所示，其顶点为V、V、V、V、V、V，边为E、E、E、E、E、

1 2 3 4 5 6 1 2 3 4 5

E。用多边形的扫描填充算法对此多边形进行填充时 (扫描线从下到上)要建立边分类表

6

(sortededgetable)并不断更新活化边表(activeedgelist)。

在表1中填写边分类表中每条扫描线上包含的边(标明边号即可)；

在表2中写出边分类表中每条边结构中各成员变量的初始值

指出位于扫描线y=6,7,8,9和10时活化边表中包含那些边，并写出这些边中的x值、y

max

值、和斜率的倒数值1/m。

109

10

9

V

5

E

4

V4

8V7

6

5

4

3

2

1

6

E5

E3

E6

V3

E

2

V1

E1

V2

1 2 3 4 5 6 7 8

9

10

表1边分类表

1

x

Y值(ScanLineNumber)

Y值(ScanLine

Number)

边(Edge

Number)

1

0

2

0

3

0

4

E1

5

E6,E2

6

E6

7

E3

8

E5,E3

9

E4

10

0

0

表2边的初始值

边 x

ymax

1/m

4

1

1

9

7

4

6

0

0

5

1

9

7

6

0

0

6

1

9

6

6

0

0

7

1

1

8

7

7

9

0

1 -1

8

2

7

9

9

1

-1

9

3

3

6

9

9

9

1

-1

二维变换

记P(xf,yf)为固定点，sx、sy分别为沿 x轴和y轴方向的缩放系数，请用齐次坐标(HomogeneousCoordinate)表示写出二维固定点缩放变换的变换矩阵。

把以A(0,0)、B(1,1)和C(5,2)为顶点的三角形以顶点C为固定点放大2倍。求出放大后的三角形的顶点坐标。

(1)

(2) 平移这个对象，使得他的固定点与原点重合

2

?缩放这个在坐标原点的对象

?平移这个对象，使得他的固定点回到原始位置

?x? ?s

0 x(1?s

)??x?

? ? ?x

f x?

?r?

y?y???0 s

y

y(1?s

f y

)???yr?

??1??

??0 0

1 ????1??

所以A(-5,-2) B(-3,0) C(5,2)

4二维变换

请用齐次坐标表示写出点Q(x,y)绕定点P(a,b)旋转的旋转变换矩阵。

求出以A(0,0)、B(1,1)和C(5,2)为顶点的三角形绕固定点P(-1,-1)点旋转450后的三角形的顶点坐标。

(1)

x’=xr+(x-xr)cosθ-(y-yr)sinθ

y’=yr+(x-xr)sinθ+(y-yr)cosθ

(2)?平移这个对象，使得他的固定点与原点重合

?旋转这个在坐标原点的对象

?平移这个对象，使得他的固定点回到原始位置

rr?x? ?cos? ?sin? x(1?cos?)?ysin???x?

r

r

? ??? ? ? ? ??? ?

rr?y? ?sin

r

r

cos

y(1?cos

)?xsin

???y?

??1??

?? 0 0

1 ????1??

A(-1,-1+ 2)