課程名稱︰計算機圖形
課程性質︰選修
課程教師：歐陽明
開課學院：電資學院
開課系所︰資工所、網媒所
考試日期（年月日）︰2008.05.07
考試時限（分鐘）：
試題 :
Interactive Computer Graphics Midterm Exam May 7, 2008
1. (10%) Despite its weaker graphics capability than PS3 and XBox 360,
Nintendo Wii machine has gained more popularity than its competitors.
Please give your explanations on this fact. Why?
2. (20%) If one object bumps into another object, it is called
"Collision Detection". Why is it a basic and important component of
interactive computer graphics?
(a) (5%) Please give two examples or applications which use collision
detection algorithms.
(b) (5%) Given one object with N triangles in 3D space, and another with
M triangles, what is your simplest algorithm (brute force algorithm)
for collision detection? What is its complexity in computation?
(c) (10%) Can you think of a much better way for fast collision detection?
Please describe it and show its computatinal complexity.
3. (5%) What is your term project for this semester? What are the
technical difficulties involved in the project? (You can refer to
the project listing).
4. (15%)
Figure: http://i.imgur.com/Hlbg2eb.png
(a) Painter's algorithm draws polygons from back to front. Give an example
where painter's algorithm fails.
(b) BSP tree is an algorithm to address the problem painter's algorithm
faces. Construct the BSP tree for the following figure. Use face 1 as
the root.
(c) What is the display sequence if the eye is placed in the position
before face 3 and 2, but at the back of face 5.
5. (20%)
(a) (10%) Please describe the traditional graphics pipeline, and explain
what is done in each stage.
(b) (5%) Can you realize Phong shading by traditional graphics pipeline?
(c) (5%) What is GPU? Can it be used in Phong shading? Why?
6. (20%) Polygon rendering.
(a) (5%) What is the advantage of using polygons for rendering, instead of
using curved surfaces, or solid modeling (such as spheres and boxes).
(b) (5%) What is the advantage of using curved surfaces for rendering? How
to display it efficiently in practice?
(c) (10%) As shown in the following figure, in perspective projection the
silhouette (point B) of the polygon would be invisible. Discuss this
problem (how it happens and how to cure it), where N1 is the surface
normal at A, and N2 is the surface normal at B. E is the eye position.
Figure: http://i.imgur.com/g6YRT1m.png
7. (10%) There are nice properties about Ray Tracing. Please describe
the strength and weekness of Ray Tracing, using the theory of
"The Rendering Equation".