《计算机图形学》练习题(答案) (2).docVIP

《计算机图形学》练习题(答案) (2) 《计算机图形学》练习题(答案) (2) PAGE / NUMPAGESPAGE / NUMPAGES 《计算机图形学》练习题(答案) (2) v1.0 可编写可改正 《计算机图形学》练习题 1．直线扫描变换的 Bresenham 算法 (1) 请写出生成其斜率介于 0 和 1 之间的直线的 Bresenham 算法步骤。 设向来线段的起点和终点坐标分别为 (1,1) 和 (8,5) ，请用 Bresenham 算法生成此直线段，确立所有要绘制象素坐标。 (1) 输入线段的两个端点，并将左端点储存在 (x0,y0) 中 将 (x0,y0) 装入帧缓存，画出第一个点 计算常量 ? x, ? y, 2 ? y, and 2 ? y-2 ? x, 并获得决议参数的第一个值： p0 = 2 ? y - ? x ④从 k=0 开始，在沿线路径的每个 xk 处，进行以下检测 : 假如 pk 0, 下一个要绘制的点就是 (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)= x=7 y=4 P0=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) 2． 已知一多边形如图 1 所示，其极点为 V1 、V2 、V3、 V4、 V5、 V6，边为 E1、 E2、 E3、 E4、 E5、 E6。用多边形的扫描填补算法对此多边形进行填补时 ( 扫描线从下到上 ) 要成立边分类表 00 v1.0 可编写可改正 (sorted edge table) 其实不停更新活化边表 (active edge list) 。 (1) 在表 1 中填写边分类表中每条扫描线上包含的边 ( 注明边号即可 ) ； 在表 2 中写出边分类表中每条边构造中各成员变量的初始值 (3) 指出位于扫描线 y=6,7,8,9 和 10 时活化边表中包含那些边，并写出这些边中的 x 值、 ymax 值、和斜率的倒数值 1/m。 y 表 1 边分类表 10 5 E 4 V 4 V Y 值 (Scan Line 边(Edge 9 1 2 3 4 5 6 7 8 9 1 8 3 6 E5 E Number) Number) 7 V 0 1 0 6 3 E6 V 5 E2 2 0 4 E1 3 V1 V2 3 0 2 4 E1 1 1 2 3 4 5 6 7 8 9 10 x 5 E6,E2 图 1 多边形的边和极点 6 E6 7 E3 表 2 边的初始值 8 E5,E3 9 E4 10 0 边 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 01-1 8 2 7 9 9 1 -1 9 3 3 6 9 9 9 1 -1 11 v1.0 可编写可改正 二维变换 记 P(xf,yf) 为固定点， sx 、 sy 分别为沿 x 轴和 y 轴方向的缩放系数，请用齐次坐标 (Homogeneous Coordinate) 表示写出二维固定点缩放变换的变换矩阵。 (2) 把以 A(0,0) 、 B(1,1) 和 C(5,2) 为极点的三角形以极点 C 为固定点放大 2 倍。求出放大 后的三角形的极点坐标。 (1) 平移这个对象，使得他的固定点与原点重合缩放这个在座标原点的对象 平移这个对象，使得他的固定点回到原始地点 x sx 0 x f (1 sx ) xr y 0 sy y f (1 sy ) y r 1 0 0 1 1 所以 A(-5,-2) B(-3,0) C(5,2) 二维变换 请用齐次坐标表示写出点 Q(x,y) 绕定点 P(a,b) 旋转的旋转变换矩阵。 (2) 求出以 A(0,0) 、 B(1,1) 和 C(5,2) 为极点的三角形绕固定点 P(-1,-1) 点旋转 450 后的三 角形的极点坐标。 (1) 22 v1.0 可编写可改正 x ’ =xr+(x- xr)cos θ -(y- yr)sin θ y ’ =yr+(x- xr)sin θ +(y- yr)cos θ 平移这个对象，使得他的固定点与原点重合旋转这个在座标原点的对象 平移这个对象，使得他的固定点回到原始地点 x cos sin xr (1 cos ) yr sin x y sin co