2021搜狐畅游引擎部笔试【追光者计划】

问卷不知道是什么时候答的,笔试通知是今天晚上来的。。
在这里插入图片描述
一共十三道题,废话不多说吧

1.给出不在一条直线上的三点坐标p0p1p2,求三点组成的三角形面积,要求使用向量计算
2.同上,求三点所在平面的法线,要求使用向量计算
3.同上,如果再给出空间中一点p’,判断p’是否在此平面上,要求向量计算
4.同上,判断p’是否在p0p1p2三角形内,要求使用向量计算
5.给出一张图片,中心点为原点,x/y轴分别为右/上,求绕原点逆时针旋转矩阵
6.给出三维空间中一点p(x,y,z)求变换矩阵使p点分别扩大m/n/q倍
7.同上,求变换矩阵把p点坐标变为(0,0,0)
8.同上,求变换矩阵使p绕Y轴逆时针旋转一定角度(X/Z轴朝右/前,Y轴朝上)
9.在空间A中有一点P (x,y,z),以p为原点构建了新坐标系/空间B,三个基向量在A中分别是r,u,f,求A到B的变换矩阵M
10.在射击游戏中,子弹是否打中敌人可通过简单的数字建模判断,子弹弹道可以用射线表示,模型可以用长方体(包围盒)表示,计算射线与包围盒是否相交
11.详细写出图形管线的各个阶段,并推导View变换矩阵的构建过程
12.补全Blinn-Phong光照模型计算的Shader代码
13.写出检测使用邻接矩阵表示的无向图是否有环路的算法,邻接矩阵用二维数组表示

猜你喜欢

转载自blog.csdn.net/qq_43477024/article/details/112972093