计算机图形学（徐长青、许志闻）计算机图形学试题b（软件学院2002级）答案.docVIP

计算机图形学试题（软件学院2002级） 名词解释（20分） 交互式计算机图形学：是指用计算机交互式地产生图形的的技术。 逼近：当形值点太多时，要求构造一条曲线，使它在某种意义最佳逼近这些形值点，称为对这些型值点进行逼近。 灭点：任意一组不平行于投影平面的平行直线，投影后所得直线必将会聚于同一点，这一点称为灭点。 线消隐：消除场景中的不可见线，确定可见线。 投影：是把n维空间中的点投射到小于n维的空间中去。 请用Bresenham算法扫描转换从像素点（1，1）到（8，5）的线段的像素位置（要求说明扫描过程）。（10分） 答案：dx=x2-x1=8-1=7, dy=y2-y1=5-1=4; 因此 lnc1=2dy=2 x 4 =8; lnc2=2(dy-dx) = 2 x (4-7) =-6; d=lnc1-dx=8-7=1; x=1,d=1,y=1; x=2,d=1+lnc2=-5,y=2; x=3,d=-5+lnc1=3,y=2; x=4,d=3+lnc2=-3,y=3; x=5,d=-3+lnc1=5,y=3; x=6,d=5+lnc2=-1,y=4; x=7,d=-1+lnc1=7,y=4; x=8,d=7+lnc2=1,y=5; 设曲线由5个点（3，7），（9，12），（15，4），（18，5），（20，7）表示，分辨率W0=1，请写出曲线的带树表示。（10分） 答案： 设有两个空间的三角形，顶点的坐标依次是（1，1，10），（2，5，10），（5，3，10）和（3，4，5），（4，6，5），（6，2，5）；请写出zv=0平面投影的ET表，以及进行扫描线算法的AET表。（15分） 已知三角形ABC各顶点的坐标A(2,3)、B(6,2)、C(3,5)，相对直线P1P2(线段的坐标分别为：P1 (1,2) 、P2 (8,3) )做对称变换后到达A’、B’、C’；试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）（15分） （1）将坐标系平移至P1 (1，)点： （2）线段P1P2与X轴夹角为 (3) 顺时针方向旋转θ角： （4）关于X轴对称： （5）逆时针转回： （3）将坐标系平移回原处 （4） 变换矩阵：T=TA*TB*TC *TD*TE （5） 求变换后的三角形ABC各顶点的坐标A’、B’、C’ A’: B’: C’: 平面上B样条曲线的四个控制顶点P0,P1,P2,P3的坐标是（1，1），（2，3），（4，3），（3，1）；选取n=3,k=4，节点向量为（0，0，0，0，1，1，1，1）；请计算u=0.5时，B样条曲线的点P(u)的值（10分） 用类似的过程可计算求出： 于是可求出曲线上对应参数u=0.5的点是： 已知点P1（1，2，0），P2（3，6，20），和观察点P3（2，4，6），试判断从C（0，0，-10）观察时，哪个点遮挡了其他点。（15分） 答案：连接观察点C（0，0，-10）和点P1（1，2，0）的直线是： x=t, y=2t, z= -10+10t; 为了判断P2（3，6，20）是否在这条直线上，可以将点带入方程，的x=3时，t=3,在t=3时，x=3,y=6,z=20，所以P2在过C点和P1点的投影线上。 以C点为基准，判断哪个点在前面。C，P1，P2，分别在这条线的t=0,1,3位置上，由t值可知，P1遮挡了P2。 判断P3点是否在这条线上，x=2时，t=2,y=4,z=10。所以P3点不在这条线上，P3没有遮挡P1和P2；也没有被P1和P2 遮挡。 八． 请用C语言伪代码描述中点画圆扫描转换算法。（10分） 根据上述分析，即可写出中点画圆算法如下。 void MidpointCircle(int R) { int x,y; double d; x=0;y=R;d=1.25-R; SetPixel(x,y); while(xy) { if(d0) { d+=2*x+3; x++; } else { d+=2*(x-y)+5; x++; y--; } SetPixel(x,y); } }