复习看老师PPT、CS101算法全都理解了。但是没想到计算题这么多可能考前没练习这么多导致考场上算的懵懵的检查的时候出了很多错。选择题也有几道题不太确定的。不定项选择题5*5251.引入齐次坐标的原因有什么A.没有原因一直以来都是这样B.使变换表达更统一C.便于表示横切D.便于表示缩放2.光栅化图形学中引入了很多思想使得算法效率提高下面思想是在画线、区域扫描、区域填充中获得的是A.分而治之思想不断分块直到最小像素B.增量思想每次移动一个增量C.图形连贯性D.编码思想3.下列关于平行投影和透视投影说法正确的是A.太阳光视作平行投影B.透视投影保持物体长宽比例C.透视投影使得物体放缩D.正视图用的是透视投影4.光照模型中某一点接收到的光来自环境光漫反射高光其他物体反射的光5.双线性插值Gouraud 明暗着色存在的主要问题是什么曲面物体效果不好多面物体效果不好计算速度不够快光照数值不连续简答题1.mipmap用于解决什么问题?简述它的算法思想和做法。102.QEM网格简化算法的步骤是什么可结合画图说明。3.简述双线性插值的算法思想可结合画图说明。对平面四边形10、11、-11、-10若四个顶点的颜色属性分别为100、110、010、0.310插值得到040.3处的颜色属性。给出求解步骤。4.1给出半边结构的数据结构2写出根据半边结构求一个面的所有边的算法5.空间中一个立方体中心在原点边长为2.将其绕101沿x轴逆时针旋转120°再绕z轴逆时针旋转90°。1给出每次旋转的变换矩阵2给出未旋转到旋转后的变换矩阵3对立方体的一个顶点011给出变换后的坐标6.有一条从10-1出发沿3-10发射的射线。1射线与XOZ平面是否相交若相交交点是什么给出求解步骤。2射线与A301、B402、C50-1构成的三角形是否相交给出求解步骤。