SDU 2021.1 图形学考试 回忆版

SDU 2021.1 计科 图形学考试

选择

• 哪种颜色模型是面向用户的——$HSV$
• 给出三角网格中面的数目，计算顶点数目
• 10个控制顶点的三次B样条，改变$P_5$会影响多少段曲线
• 另外还有两个选择题，可忽略

大题

• 给出判断两条线段是否相交的伪代码

• $Bezier$曲线，画出几何割角的示意图以求$P(\frac{1}{2})$。同时定义另外一段$Bezier$曲线$Q(s)=P(2t),t\in [0,\frac{1}{2}]$，其控制点从之前的割角的过程中可以得到，请写出。

• 三次$Hermite$插值曲线，写出四个基函数的具体推导过程。

• $phongshadingmethod$，给出一个三角形三个顶点坐标及其法向量：$A(1,0,0),B(0,1,0),C(0,0,1),NA(\frac{\sqrt{3}}{2},0,\frac{1}{2})，NB(0,\frac{\sqrt{3}}{2},\frac{1}{2})$，计算点$Q(\frac{1}{2},\frac{1}{2},0)$的法向量；之后给出点光源坐标，判断点$Q$是否会被点光源$(0,0,-10)$照亮。（数字未必准确，大致如此）

• 光线跟踪算法中递归终止的条件；以及加速求交的方法有哪些，各有什么特点？

• 存在一个平行六面体$ABCD-A^{\prime }{B}^{\prime }{C}^{\prime }{D}^{\prime }$，$ABCD$为底面的四个点。已知$A$坐标、向量$AB,AD,A{A}^{\prime }$，对于某点$p(x,y,z)$，给出算法判断点$p$是在平行六面体内部还是外部。

• 关于透视投影。给出原坐标系、透视投影坐标系、投影平面及方向、视点，要求画出示意图、计算某点投影之后坐标、给出投影矩阵（分别对应三个小问）