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 design principles (7) 5 Evaluating (ii) Genre-specific level design principles (8) (i) Determine the pseudodistance function method of separating axes. (7) 4 (ii) Assess how to design a pseudodistance-based iterative 6 Creating method for determining the first time of contact between two objects. (8) UNIT III – GAMING ENGINE DESIGN Renderers, Software Rendering, Hardware Rendering, and Controller based animation, Spatial Sorting, Level of detail, collision detection, standard objects, and physics PART – A Q.No. Questions BT Level Competence 1 What is rendering? Give example. 1 Remembering 2 Compare software rendering and hardware rendering. 2 Understanding 3 What is the use of frame buffer? 3 Applying 4 Explain texture sampling. 2 Understanding 5 Examine the purpose of VRAM in the graphics card. 4 Analyzing 6 What do you mean by vertex morphing? 1 Remembering 7 What do you think about kinematics? 2 Understanding 8 Assess the importance of particle systems. 6 Creating 9 Why geometric sorting is preferred? 5 Evaluating 10 What is a portal? 1 Remembering 11 Write notes on user-defined maps. 1 Remembering 12 Examine geometric level of design. 3 Applying 13 What is popping effect? 1 Remembering 14 State the disadvantage in infinite level of detail. 1 Remembering 15 What are terrains? 4 Analyzing What happens when objects moving with constant linear 16 5 Evaluating velocity collide? 17 Discuss collision detection for convex polyhedra. 2 Understanding 18 How to find collision between moving objects? 6 Creating 19 What does a physics engine do? 4 Analyzing

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 20 How to model deformable bodies? 3 Applying PART – B 1 Describe software rendering with suitable examples. (13) 1 Remembering 2 Explain hardware rendering in detail. (13) 2 Understanding Write short notes on the following: 3 (i) Pixel shaders (7) 1 Remembering (ii) Stencil bufffering (6) Describe how positions, orientations and scales are 4 1 Remembering interpolated using keyframe animation. (13) Examine how vertex morphing is implemented in 5 3 Applying controller-based animation. (13) How numerical methods attempt to provide solutions to 6 5 Evaluating inverse kinematics? (13) Explain: 7 (i) Binary Space Partitioning Tree Construction (6) 2 Understanding (ii) Binary Space Partitioning Tree Usage (7) Describe the following: 8 (i) Node-based sorting (7) 1 Remembering (ii) Occlusion culling (6) Briefly explain: 9 (i) Sprites (7) 2 Understanding (ii) Billboards (6) 10 Examine the algorithms of continuous level of detail. (13) 4 Analyzing Explain how linear component 3D objects can be 11 3 Applying represented and manipulated in the game engine. (13) Assess the following quadric surfaces: (i) Spheres (3) 12 (ii) Ellipsoids (4) 6 Creating (iii)Cylinders (3) (iv) Cones (3) Explain how physical simulation of particle systems is 13 4 Analyzing supported by the physics engine. (13) 14 Explain mass-spring systems in detail with example. (13) 4 Analyzing PART – C (i) Assess the significance of rendering in game programming. (5) 1 6 Creating (ii) State the reasons why software rendering is considered important than hardware rendering? (10) (i) How keyframe compression reduces the memory usage to store the samples? (7) 2 5 Evaluating (ii) How skinning is helpful in providing a smooth animation? (8) 3 Assess the following: 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 (i) Planar Components (8) (ii) Boxex (3) (iii)Sphere-swept volumes (4) Devise the steps to create a general physics engine that 4 5 Evaluating handles interacting bodies. (15) UNIT IV – GAMING PLATFORMS AND FRAMEWORKS Flash, DirectX, OpenGL, Java, Python, XNA with Visual Studio, Mobile Gaming for the Android, iOS, Game engines - Adventure Game Studio, DXStudio, Unity PART – A Q.No. Questions BT Level Competence 1 What is a gaming platform? 1 Remembering 2 How to embed flash in HTML? 5 Evaluating Give an example that illustrates polymorphism in Flash 3 3 Applying script. How do you know if DirectX is using hardware acceleration 4 6 Creating or software rendering? 5 What is the use of DirectX? 3 Applying 6 What is OpenGL? Give Brief introduction about it. 1 Remembering Give the main advantages that OpenGL have over 7 4 Analyzing Microsoft’s proprietary Direct3D. Examine the use of Java multithreading in game 8 3 Applying development. 9 Explain the package support provided by Java for gaming. 2 Understanding 10 What is XNA? 1 Remembering 11 Define cross platform. 1 Remembering 12 Write short notes on gaming consoles. 1 Remembering 13 Identify the different operating systems for smart phones. 4 Analyzing 14 Mention some of the game repositories. 4 Analyzing State the purpose of integrated development environment in 15 1 Remembering game development. 16 How mobile gaming for Android can be developed? 6 Creating 17 Why iOS is considered as secured? 2 Understanding 18 What are game engines? 2 Understanding Why Adventure Game Studio mostly suits adventure 19 5 Evaluating games? 20 What are open source game platforms? 2 Understanding PART – B What kind of games can Flash be used for effectively? 1 2 Understanding Explain. (13) Explain how DirectX is used to create windows based 2 4 Analyzing games. (13) 3 Describe the steps involved in creating a simple OpenGL 1 Remembering

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 application. (13) Examine how Java can be used to develop 2D games. Write 4 3 Applying short notes on the games developed using Java. (13) How to make games with Python? Explain the Python 5 support for games and mention some famous games written 4 Analyzing in Python. (13) Describe the Microsoft XNA game studio IDE for building 6 1 Remembering video games. (13) Assess how the Android Studio IDE provides the fastest 7 5 Evaluating tools for building game applications. (13) Describe the unique features of iOS user interface. Discuss 8 1 Remembering the security aspects of iOS in game programming. (13) 9 Write short notes on the various game repositories. (13) 1 Remembering Determine and explain the different video game consoles 10 6 Creating with examples. (13) Explain in detail the various characteristics of game 11 2 Understanding engines. (13) What are adventure games? How to create graphical point- 12 and-click adventure games using Adventure Game Studio? 3 Applying (13) Explain the following features of DX Studio: 13 (i) 3D Graphics Technology (7) 4 Analyzing (ii) Gaming with rapid application development tools (6) (i) Discuss the cross platform support extended by Unity game engine. (6) 14 2 Understanding (ii) How Unity game engine is used to develop video games for different gaming consoles? (7) PART – C Assess the salient features and limitations of the various 1 6 Creating gaming platforms. (15) Explain in detail the different gaming platforms with the list 2 6 Creating of popular games developed in each gaming platform. (15) Create a simple game in any of the gaming platform and 3 5 Evaluating explain. (15) Compare and contrast Adventure Game Studio, DX Studio 4 5 Evaluating and Unity gaming engines. (15) UNIT V – GAME DEVELOPMENT Developing 2D and 3D interactive games using OpenGL, DirectX – Isometric and Tile Based Games, Puzzle games, Single Player games, Multi-Player games. PART – A Q.No. Questions BT Level Competence 1 What is DirectX programming? 1 Remembering 2 Why DirectX relies on Windows? 5 Evaluating

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 3 What does the component DirectPlay provide? 2 Understanding 4 What is Direct3D? 1 Remembering 5 Write notes on game loop. 1 Remembering 6 What is an interactive game? 1 Remembering 7 Name any four interactive games. 3 Applying 8 Differentiate 2D and 3D interactive games. 4 Analyzing 9 Compare OpenGL and DirectX. 2 Understanding What is the role of OpenGL in developing interactive 10 5 Evaluating games? 11 Define isometric games. 1 Remembering 12 What are tile-based games? 2 Understanding How DirectX is used to develop isometric and tile-based 13 2 Understanding games? 14 What do you mean by puzzle games? 6 Creating 15 Mention some of the popular puzzle games. 3 Applying 16 Write notes on single player games. 1 Remembering 17 Give examples for single player games. 3 Applying 18 What do you think of multi-player games? 6 Creating 19 Identify the famous multi-player games in real world. 4 Analyzing 20 Differentiate single player and multi-player games. 4 Analyzing PART – B Describe elaborately the primary components of DirectX 1 1 Remembering with a block diagram. (13) Devise the steps involved in creating a simple DirectX 2 5 Evaluating graphics program. (13) Explain the following: 3 (i) Direct3D (6) 2 Understanding (ii) Jamming with DirectX audio (7) Describe how to draw animated sprites and transparent 4 1 Remembering sprites using DirectX programming. (13) Explain elaborately the 3D graphics fundamentals of 5 2 Understanding DirectX programming. (13) Examine the steps used to develop a 2D interactive game 6 3 Applying using OpenGL. (13) How to create a 3D interactive game with OpenGL. Assess 7 6 Creating in detail the process of developing the game. (13) Analyze how DirectX is helpful in the making of a 2D 8 4 Analyzing interactive game. Explain. (13) What is the procedure to develop a 3D interactive game in 9 1 Remembering DirectX? Give a detailed explanation. (13) 10 Explain isometric games with an example. (13) 1 Analyzing Examine the process of developing tile-based games with 11 3 Applying the help of DirectX. (13)

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 12 Explain puzzle games in detail with an example. (13) 4 Analyzing Describe the process of evaluating the player capability and 13 1 Remembering game efficiency in single-player games. (13) Explain multi-player games and discuss the steps used to 14 2 Understanding create a multi-player game. (13) PART – C Design a paddle game and construct the steps in developing 1 5 Evaluating the paddle game. (15) Assess how a puzzle game can be developed with an 2 6 Creating example. (15) Design a 3D version of a ball-and-paddle game and explain 3 5 Evaluating the steps in detail. (15) Determine and explain the drawbacks of single player 4 6 Creating games with proper illustrations. (15)

www.downloadmela.com - Educational download portal