課程名稱︰遊戲設計
課程性質︰選修
課程教師︰陳炳宇
開課學院：電資學院、管理學院
開課系所︰資工系、資管系
考試日期（年月日）︰2007.10.22 ~ 2007.10.29
考試時限（分鐘）：2007.10.22 公布考題, 2007.10.29 上課前繳回
是否需發放獎勵金：否
（如未明確表示，則不予發放）
試題 :
Midterm Examination
Assigned: 2007/10/22
Due: 2007/10/29
You should choose at least five questions to answer from the following seven
questions : (5/7)
1. Please write down the differences between the AABB bounding box and the OBB
bounding box.
2. Please write down the differences between the uniform grid, k-D tree,
octree, and BSP tree used in spatial partitioning.
3. Under the perspective projection, a pair of parallel lines intersects each
other at a point. This point is referred to as the vanishing point of the
parallel lines.
a. Prove this fact.
b. Explain the relation between the surface orientation of the plane, in
the three dimensional space, on which a pair of parallel lines exist and
the coordinates of their vanishing point on the image plane.
4. Please write down the differences between the local illumination models and
global illumination models.
5. Closed manifold meshes are usually easy to be processed, please write down
some reasons.
6. Please describe the definition of affine transformations and explain or
proof why rotation, translation, and scaling transformations are affine
transformations.
7. About the parameterization of 3D rotation, one way is to describe a rotation
as a sequence of rotations about three principal (X, Y, Z) axes fixed in
space (Euler Angles). Please describe the drawbacks to the parameterization
in terms of Euler Angles. Although Quaternion parameterization is our
current choice, please also describe the advantages and disadvantages of the
quaternion parameterization.