I don’t know when the questionnaire was answered. The written test notice came tonight. .
There are 13 questions in total, don’t talk nonsense
1. Given the coordinates p0p1p2 of the three points that are not on a straight line, find the area of the triangle composed of three points, and require vector calculation
2. Same as above, find the normal of the plane where the three points are located, require vector calculation
3. Same as above, if you give Out of space a point p', judge
whether p'is on this plane, vector calculation is required 4. Same as above, judge whether p'is within the p0p1p2 triangle, and vector calculation is required
5. Give a picture, the center point is the origin, x The /y axis is right/up, respectively, find the counterclockwise rotation matrix around the origin
6. Given a point p(x,y,z) in the three-dimensional space, find the transformation matrix to enlarge the point p by m/n/q times
7. Same as above, Find the transformation matrix to change the coordinates of point p to (0,0,0)
8. Same as above, find the transformation matrix to make p rotate counterclockwise around the Y axis by a certain angle (X/Z axis facing right/front, Y axis facing up)
9. There is a point P (x, y, z) in space A. A new coordinate system/space B is constructed with p as the origin. The three basis vectors in A are r, u, and f respectively. Find the transformation matrix from A to B M
10. In shooting games, whether the bullet hits the enemy can be judged by simple digital modeling. The trajectory of the bullet can be represented by a ray, and the model can be represented by a cuboid (bounding box). Calculate whether the ray and the bounding box intersect.
11. Write in detail Figure out the various stages of the graphics pipeline and derive the construction process of the View transformation matrix.
12. Complete the Shader code calculated by the Blinn-Phong illumination model.
13. Write the algorithm for detecting whether the undirected graph represented by the adjacency matrix has loops, the adjacency matrix Represented by a two-dimensional array