VALLIAMMAI ENGINEERING COLLEGE Nagar, Kattankulathur – 603 203
Total Page:16
File Type:pdf, Size:1020Kb
www.downloadmela.com VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur – 603 203 DEPARTMENT OF COMPUTER APPLICATIONS QUESTION BANK IV SEMESTER MC7001 – Game Programming Regulation – 2013 Academic Year 2016 – 17 Prepared by Mr. R. Prince Jeyaseelan James, Assistant Professor / MCA www.downloadmela.com - Educational download portal VALLIAMMAI ENGINEERING COLLEGE www.downloadmela.comSRM Nagar, Kattankulathur – 603 203. DEPARTMENT OFCOMPUTER APPLICATIONS QUESTION BANK SUBJECT : MC7001 Game Programming SEM / YEAR : IV / 2016 - 2017 UNIT I – 3D GRAPHICS FOR GAME PROGRAMMING Coordinate Systems, Ray Tracing, Modeling in Game Production, Vertex Processing, Rasterization, Fragment Processing and Output Merging, Illumination and Shaders, Parametric Curves and Surfaces, Shader Models, Image Texturing, Bump Mapping, Advanced Texturing, Character Animation, Physics-based Simulation PART – A Q.No. Questions BT Level Competence 1 List the different types of coordinate systems. 1 Remembering What is ray tracing? Mention some applications of ray 2 3 Applying tracing. 3 Discuss the stages involved in game development process. 2 Understanding How model export and import is carried out in game 4 5 Evaluating modeling? 5 Outline the role of rendering pipeline in GPU? 2 Understanding 6 Identify the substages of rasterization 4 Analyzing 7 What is the impact of fragment processing stage? 1 Remembering 8 Examine the significance of RGBAZ segment. 4 Analyzing How the perceived color of a surface point is defined in 9 Phong lighting model? Assess the disadvantage in this 6 Creating model. Write notes on vertex shader. Categorize the various 10 3 Applying shading languages. Compare polygon mesh with parametric curves and 11 4 Analyzing surfaces. 12 Define bilinear patch. 1 Remembering 13 Highlight the features of Shader Model 4. 5 Evaluating 14 What do you mean by texture addressing mode? 6 Creating 15 Write short notes on bump mapping? 1 Remembering Classify the various algorithms which use textures for more 16 3 Applying realistic shading. 17 What is deferred shading? 1 Remembering 18 Explain keyframe animation. 2 Understanding What is the need of physics based simulation in game 19 2 Understanding programming? 20 Define impulse. 1 Remembering PART – B (i) Describe how the points of intersection where a ray strikes an object can be found? (7) 1 1 Remembering (ii) How to alter the path of a ray when it strikes a reflective or refractive surface? (6) (i) Write notes on the polygon mesh representation. (6) 2 (ii) Describe how a polygon mesh is created and represented 1 Remembering in the vertex buffer. (7) www.downloadmela.com - Educational download portal VALLIAMMAI ENGINEERING COLLEGE www.downloadmela.comSRM Nagar, Kattankulathur – 603 203. DEPARTMENT OFCOMPUTER APPLICATIONS QUESTION BANK SUBJECT : MC7001 Game Programming SEM / YEAR : IV / 2016 - 2017 (i) Brief the stages of rendering pipeline. (4) 3 (ii) Explain how vertex transformation is done and briefly 4 Analyzing show how a vertex can be lit? (9) Explain the following: (i) Clipping (2) (ii) Perspective Division (2) 4 2 Understanding (iii) Back-face Culling (3) (iv) Viewport Transform (3) (v) Scan Conversion (3) (i) Explain texture coordinates and surface parameterization. (7) 5 4 Analyzing (ii) How texel address is computed from texture coordinates? (6) Describe the following terms in Phong Lighting Model: (i) Diffuse Reflection (3) 6 (ii) Specular Reflection (4) 1 Remembering (iii) Ambient Reflection (3) (iv) Emissive Light (3) (i) Compare and contrast per-vertex lighting and per- fragment lighting. (3) 7 (ii) Discuss the following algorithms of global illumination: 2 Understanding (a) Ray Tracing (5) (b) Radiosity (5) State the following parametric curves: 8 (i) Bezier Curves (7) 1 Remembering (ii) Hermite Curve and Catmull-Rom Spline (6) Examine the functionalities of stages evolved in the various 9 3 Applying shader models. (13) Predict how the following is useful in increasing the visual realism of the 3D scene: (i) Texture Addressing Mode (3) 10 5 Evaluating (ii) Texture Filtering (3) (iii) Mipmapping (4) (iv) Anisotropic Filtering (3) Analyze the following algorithms of bump mapping: 11 (i) Normal Mapping (6) 4 Analyzing (ii) Tangent-space Normal Mapping (7) Assess the following representative algorithms of realistic shading: 12 (i) Environment Mapping (5) 6 Creating (ii) Light Mapping (3) (iii) Shadow Mapping (5) Explain: 13 2 Understanding (i) Ambient Occlusion (7) www.downloadmela.com - Educational download portal VALLIAMMAI ENGINEERING COLLEGE www.downloadmela.comSRM Nagar, Kattankulathur – 603 203. DEPARTMENT OFCOMPUTER APPLICATIONS QUESTION BANK SUBJECT : MC7001 Game Programming SEM / YEAR : IV / 2016 - 2017 (ii) Deferred Shading (6) Illustrate how the following methods can be adopted to carry out physics-based simulation: 14 3 Applying (i) Penalty Method (6) (ii) Impulse Method (7) PART – C (i) Determine the major steps involved in game production pipeline. Also state why it is called a pipeline? (3) 1 6 Creating (ii) Assess the primary responsibilities carried out in game production pipeline. (12) Devise how the following is useful in representing the opacity and depth values of the fragment program: 2 (i) Z-Buffering, (5) 5 Evaluating (ii) Alpha Blending and (5) (iii) Z-Culling (5) Verify how the following are used to construct Bezier surfaces: (i) Bilinear Patch (4) 3 6 Creating (ii) Biquadratic Bezier Patch (4) (iii) Bicubic Bezier Patch (4) (iv) Bezier Triangle (3) Propose the fundamental algorithms upon which various 4 state-of-the-art techniques can be built to control human 5 Evaluating character animation. (15) UNIT II – GAME DESIGN PRINCIPLES Character development, Story Telling, Narration, Game Balancing, Core mechanics, Principles of level design, Genres of Games, Collision Detection, Game Logic, Game AI, Path Finding PART – A Q.No. Questions BT Level Competence 1 List the characteristics of game characters. 1 Remembering Why relating the characters in game programming is 2 5 Evaluating important? 3 Discuss the pros and cons of linear stories. 2 Understanding 4 Define granularity in the context of game programming. 1 Remembering 5 What are the emotional limits of nonlinear stories? 3 Applying 6 What is the primary function of game narration? 1 Remembering How to balance between difficulty and ability of game 7 5 Evaluating players? 8 Suggest few ways to fine-tune the game efficiency. 6 Creating What are the different components that define how your 9 4 Analyzing game works? Examine the relationship between economy and game 10 3 Applying designing time. www.downloadmela.com - Educational download portal VALLIAMMAI ENGINEERING COLLEGE www.downloadmela.comSRM Nagar, Kattankulathur – 603 203. DEPARTMENT OFCOMPUTER APPLICATIONS QUESTION BANK SUBJECT : MC7001 Game Programming SEM / YEAR : IV / 2016 - 2017 11 Explain the level design process. 2 Understanding 12 What are the pitfalls of level design? 4 Analyzing 13 What are action games? 4 Analyzing 14 Outline the advantages of online games. 2 Understanding 15 Discuss the features of simulation games. 2 Understanding 16 What is collision detection and collision resolution? 3 Applying 17 How collision detection algorithms are implemented? 6 Creating 18 What is a role-playing game? 1 Remembering 19 Define game AI. 1 Remembering 20 What is pathfinding? 1 Remembering PART – B (i) Discuss the goals of character design. (7) 1 (ii) Explain the visual appearances of characters in games. 2 Understanding (6) (i) Why stories play an important role in games? (6) 2 (ii) Define Dramatic Tension and Gameplay Tension and 1 Remembering discuss their role in entertaining the game player. (7) Explain the following: (i) Role of narrative (4) 3 4 Analyzing (ii) Commonly used narrative blocks (5) (iii) Balancing narrative and gameplay (4) Devise the relationship between storytelling engine and user 4 5 Evaluating interface. (13) (i) What is a balanced game? Explain. (6) 5 2 Understanding (ii) Why to avoid dominant strategies? Discuss. (7) (i) What are core mechanics? How to turn rules into core 6 mechanics? (7) 2 Understanding (ii) Why to avoid dominant strategies? Discuss. (6) Explain the following: 7 (i) Core mechanics and gameplay. (6) 4 Analyzing (ii) Core mechanics design. (7) Describe how the different layouts significantly affect the 8 1 Remembering player’s perception in games. (13) Examine the various categories of game genres with 9 3 Applying illustrations. (13) Describe in detail how collision detection algorithms are 10 1 Remembering categorized. (13) Explain the following: 11 (i) Bounding volumes and their hierarchy. (6) 4 Analyzing (ii) Triangle-triangle intersection. (7) Examine with illustrations the various steps involved in 12 3 Applying game creation. (13) 13 Determine how artificial intelligence plays a major role in 6 Creating www.downloadmela.com - Educational download portal VALLIAMMAI ENGINEERING COLLEGE www.downloadmela.comSRM Nagar, Kattankulathur – 603 203. DEPARTMENT OFCOMPUTER APPLICATIONS QUESTION BANK SUBJECT : MC7001 Game Programming SEM / YEAR : IV / 2016 - 2017 game programming. (13) (i) Write short notes on pathfinding. (6) 14 1 Remembering (ii) Explain the different solutions to pathfinding. (7) PART – C Design the various attributes of character depth and game 1 5 Evaluating audio. (15) (i) Assess how to understand and control positive feedback? (8) 2 6 Creating (ii) Comment on the two undesirable qualities of unbalanced games. (7) Devise the following key design principles: 3 (i) Universal level