BSP Tree p 3 Construct a BSP tree
BSP Tree p 3 Construct a BSP tree of the following scene, WITH L 7 as root. Mark “free” or “solid” at the leaf nodes [10%] Write the equation of each line below[14%] Use your tree to do in/out test on (a) and (b) (mark the tree traversal path) [6%] p 2 p 6 p 5 a p 4 b p 1 p 0 P 1 P 2 P 3 P 4 P 5 P 6 (-8, -8) (8, 8) (-3, -3) (-3, 3) (3, 3) L 1 L 2 L 3 L 4 L 5 L 6 L 7 P 5 P 6 P 6 P 4 (eqn) P 0 P 1 P 1 P 2 P 2 P 3 P 3 P 0 P 4 P 5 Note: right child > 0; all normals(+) of edges point to free space
Socket Programming 班級座號 姓名 Exam: Project = _____ : _____ Suppose you want to send a short integer of value 385, from client to server. Short integer has ______ bytes [2%]. Decimal digit 385 is 0 x____ in hex[2%]. Windows uses little endian. Hence, data in the memory of client’s computer is ordered as ____ [2%] (MSB) (LSB) Network uses big endian. After “htons”, data becomes ____ [2%]. The actual packets got sent in the network is ______[2%]. Assume the server uses big endian. The following lines receives packets from the network The packets received are _____. [2%] The data after ntohs are _____. [2%] It is ______ in decimal (big endian). [2%]
Gradient values (from unit circle) Perlin Noise (1, 2) (2, 2) (1. 2, 1. 7) (1, 1) (2, 1) Find the following noise values [18%] N(1. 2, 1. 7) N(1. 0, 1. 0) p N(1. 3, 1) Interpolant
Rotation Representations y 1. Sketch the pose (as demonstrated right) after Euler angles ZYZ (90, 90) [4%] x z 2. Find the equivalent 3 x 3 rotation matrix[4%] 3. Find the equivalent quaternion[4%], and axis-angle representation. [4%] 4. Find the coordinates after rotation of point (1, 2, -1) using the Rodrigue’s formula [5%]
- Slides: 6