课程名称︰游戏设计
课程性质︰选修
课程教师︰陈炳宇
开课学院：电资学院、管理学院
开课系所︰资工系、资管系
考试日期（年月日）︰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.