2. Game Engine Jian-Liang Lin ( 林建良 ) jllin@csie.nctu.edu.tw http://www.csie.nctu.edu.tw/~jllin

3. CGGM Lab, CSIE.NCTUJian-Liang Lin 2 Agenda What is game engine? Why game engine? Techniques Simple game engine implementation Q & A

4. CGGM Lab, CSIE.NCTUJian-Liang Lin 3 What is game engine? Modern game architecture Gameplay Game engine device Tools & Editor

5. CGGM Lab, CSIE.NCTUJian-Liang Lin 4 Why game engine? Focus on technology Integrated development environments –Ex. Q3Radiant, UnrealEd …etc Cross platform –PC, PS2, XBOX, GC … etc

6. CGGM Lab, CSIE.NCTUJian-Liang Lin 5 Techniques -1 Spatial partitioning ** –BSP, Octree, Kd-tree … etc Visibility –PVS (Potentially visible set) Culling –Back-face culling –View frustum culling –Occlusion culling

7. CGGM Lab, CSIE.NCTUJian-Liang Lin 6 Techniques -2 Lightmap ** –Pre-calculated lighting intensities Skeletal animation –Keyframe animation –Skinning –Motion blending –Inverse kinematics

8. CGGM Lab, CSIE.NCTUJian-Liang Lin 7 Techniques -3 Level of details –Terrain –Progressive meshes Special effects –Particle system Shadows –Shadow volume –Shadow mapping

9. CGGM Lab, CSIE.NCTUJian-Liang Lin 8 Techniques -4 Adding surface details –Environment mapping –Bump mapping –Normal mapping –Multi-pass rendering –Procedural shaders

10. CGGM Lab, CSIE.NCTUJian-Liang Lin 9 Simple game engine implementation

11. CGGM Lab, CSIE.NCTUJian-Liang Lin 10 Q & A ?