北京工业大学计算机图形学期末复习题.pptVIP

计算机图形学复习题 1、计算19英寸16:9屏幕在1920×1080像素下的实际分辨率(象素每英寸)。如果要求帧缓存至少要存储30帧的真彩色图像，则帧缓存需要多大存储量（字节数）。 2、计算机图形系统的基本原理，软硬件组成。 3、请写出使用Bresenham算法扫描转换从像素点（1，1）到（8，5）的线段时的像素位置。 x d y d1 d2 x+1 d0 d+ d1 y d1+2 d2+2 d≥0 d+ d2 y-1 d1+2 d2+4 4、中点画圆算法推导结果可归结为下表 请按上述表格法，画圆心在原点，半径为11的圆在第一象限的部分。 5、叙述线段裁剪Cohen-Sutherland算法的原理，并写出伪代码。 6、用逐边法裁剪下面的多边形 要求：裁剪边顺序为上，左，下，右 A C B D E F G I0 I1 I3 I4 I5 I6 I7 I8 I2 I9 p 7、用W-A法（双边法）裁剪下面的多边形 P0 P1 P4 P5 P6 Q0 Q1 Q2 Q3 q0 q1 q2 q3 I0 I9 I1 I2 I4 I5 I6 I7 I8 P2 P3 I3 要求：1）顶点序列表；2）跟踪方向表； 3）结果多边形顶点表。 8、多边形顶点为：P1(1,4)，P2(9,4)，P3(8,8)，P4(6,6)，P5(4,8)，P6(1,7)，使用活性边表填充算法进行填充：（1）写出多边形的初始边表；（2）写出活性边表。 9、对下图的区域以S作为种子点，采用递归种子填充算法填充，写出区域内像素的填充次序编号。假设像素为四连通。 10、分别将三角形A（0，0），B（1，1），C（5，2）围绕以下旋转中心旋转45度角： (a)坐标原点；(b)P（-1，-1）。 11、写出以右图中直线L作为反射轴的反射变换矩阵。 O B (0,b) x y L 12、在二维用户空间中定义窗口矩形如下图(a)所示,规范化设备屏幕为视区，如下图(b)所示。 A(1,1) B(5,3) C(4,5) D(3,0) (0,0) 1 1 (a) (b) 求出窗口到视区的复合变换。 13、如图三角形的顶点坐标为A(1.5,1.5),B(2,1),C(1,1)，如果以A为新坐标系的原点，以AB为新坐标系Y轴的单位向量，以AC为新坐标系X轴的单位向量，求旧坐标系到新坐标系的变换矩阵。 A B C 15、由坐标A（0，0，0），B（1，0，0），C（0，1，0），D（0，0，1）确定的锥体绕直线L旋转45度，其中L的方向为（-1，1，1），且通过点C（0，1，0），如下图所示。请写出锥体旋转后的顶点坐标。 x y z A B C D 1 1 1 L 14、假设P是过点P1，P2的直线上的任意一点，证明对任何组合变换，变换后的点P也在变换后的P1P2直线上。 17、设透视投影中心为（0，0，-d），投影平面为xoy平面。求透视投影变换矩阵。 16、求关于平面x+2y+3z+4=0的反射变换矩阵。