3D Game Programming

1
3D Game Programming

• ???
• kevin.cwang_at_msa.hinet.net

2
????

• Introduction to Game Development (3hr)
• Game System Analysis (3hr)
• The Game Main Loop (3hr)
• 3D Game Engine Training (TheFly3D) (6hr)
• Game Mathematics (3hr)
• Geometry for Games (3hr)
• Advanced Scene Management System (6hr)
• Terrain (3hr)
• Game AI (6hr)
• Game Physics (3hr)
• Game FX (3hr)
• Network Gaming (3hr)
• Introduction to MMOG (3hr)
• The Non-3D Parts (3hr)

3
????

• One Term Project
• The Students will divide into several teams
• Use TheFly3D Game Engine to code a 3D Real-time
  Strategy Game
• The Teacher will Provide Graphics Materials
• Two Examinations
• Homework will be closely coupled with the term
  project

4
???

• ??
• ?????????? ????
• ?????? ???? / ??
• ????????? ????
• ??
• ????????????
• ??
• 97-03 ?????????? ???
• 96-96 ?????????????? ????
• 93-96 ???????????? ????
• 90-93 ???????? ?????
• 89-90 ?????????? CAE Lab ????

5
???

• Game??
• ????
• DragonFly 3D Game Engine
• M2????, VRLobby, ???
• Lizard 3D Game Engine
• ????????? I II????? I II??????????????????????
  ??????????
• ??????
• Ultimate Fighter 1st Realtime 3D fighting game
  in Taiwan

6
???

• ?? (Expertise)
• 3D Computer Graphics
• Geometric Modeling
• Numerical Methods
• Character Animation
• Photo-realistic Rendering
• Real-time Shading
• Volume Rendering

7
???

• ???? (Applications)
• ??3D???? (Real-time 3D Game Development)
• ???? (Computer Animation)
• ???? (Virtual Reality)
• ?????? (Computer-aided Design)
• ???? (Scientific Visualization)

8
Introduction To Game Development
9
Introduction to Game Dev

• Game Platform
• Game Types
• Game Team
• Game Development Pipeline
• Game Software System
• Tools

10
Game Platform

• PC
• Single player
• Match Makings
• MMOG (Massive Multi-player Online Game)
• Web-based Games
• Console
• Sony PS2
• MS Xbox
• Nintedo GameCube
• Arcade
• Mobile
• GBA
• Hand-held

11
Game Development on PC

• Designed for Office Application
• Not for Entertainment
• A Virtual Memory System
• Unlimited memory using
• But Video Memory is Limited
• PCI/AGP might be a Challenge
• Open Architecture
• Compatibility Test is Important
• Development is Easy to Setup

12
Game Development on Console

• Specific Hardware Designed for Games
• Single User / Single Process OS
• In General no Hard Disk Drive (??)
• Closed System
• Very Native Coding Way
• Proprietary SDK
• Hardware related features
• Limited Resources
• Memory
• One Console runs, the others do!

13
Game Types

• RPG (Role playing games)
• AVG (Adventure games)
• RTS (Real-time strategy games)
• FPS (First-person shooting games)
• MMORPG
• SLG (???, ??)
• Simulation
• Sports
• Puzzle games
• Table games

14
Game Team??

• ????
• ???
• ?????
• ????
• ????
• ????
• ??????
• ????
• ???????

15
????? (Producer)

• Team Leader (always)
• ???? (Resource Management)
• ???? (Administration)
• ???? (Upward Management)
• ???? (Project Management)

16
???????

• ?????? (Project Management)
• Daily ??
• House Keeping
• Not full-time job position

17
????

• ???? (Story Telling)
• ???? (Scripting)
• ???? (Game Play Design)
• ???? (Level Design)
• ???? (Game Tuning)
• ???? (Numerical Setup)
• AI ?? (Game AI)
• ???? (Sound FX Setup)
• ???? (Scene Setup)

18
????

• ?? (Terrain)
• ?? (Character)
• ?? (Models)
• ?? (Textures)
• ?? (Motion / Animation)
• ?? (FX)
• User Interface

19
????

• ???? (Game Program)
• ?????? (Game Tools)
• Level Editor
• Scene Editor
• FX Editor
• Script Editor
• ??Data Exporters from 3D Software
• 3dsMax / Maya / Softimage
• Game Engine Development
• Online Game Server Development

20
??????
Basic Procedures for Game Development
Idea
Proposal
Production
Integration
Testing
Debug
Tuning
Concept Approval
Prototype
Pre-alpha
Alpha
Beta
Final

• ?? (Idea)
• ?? (Proposal)
• ?? (Production)
• ?? (Integration)
• ?? (Testing)
• ?? (Debug)
• ?? (Tuning)

gt Concept Approval
gt ?? (Prototype)
gt Pre-alpha
gt Alpha
gt Beta
21
???? (Concept Design)

• ???? (Game Types)
• ????? (Game World)
• ?? (Story)
• ???? (Features)
• ???? (Game Play)
• ???? (Game Product Positioning)
• Target player
• Marketing segmentation / positioning
• ???? (Risk)
• SWOT (Strength/Weakness/Opportunity/Threat)

22
???? (Proposal)

• ???? (System Analysis)
• GDD ?? (Game Design Document)
• MDD ?? (Media Design Document)
• TDD ?? (Technical Design Document)
• ?????? (Game Project)
• Schedule
• Milestones / Check points
• Risk management
• ?????
• ???? (Team Building)

23
???? (Production)

• ??????
• Modeling
• Textures
• Animation
• Motion
• FX
• ???? (Coding)
• ??????

?? !
24
???? (Integration)

• ???? (Level Integration)
• ???? (Number Tuning)
• ???? (Audio)
• ??????
• ???????
• Focus Group (User Study)
• Release some playable levels for focus group

25
???? (Testing)

• Alpha ??
• ?? (Debug)
• Beta ??
• ????
• Game play ??
• ??????? (MMOG)
• ???? (Closed Beta)
• ???? (Open Beta)
• ???? (Critical Testing)
• ??????

26
Bug

• Bug ?? (Bug Classification)
• A Bug
• B Bug
• C Bug
• S Bug
• Principles
• Bug ????
• Tester vs Debugger

27
Game Software System
Game
Game Play Layer
Engine Layer
System Layer
Hardware
28
System Layer - APIs

• 3D Graphics API
• DirectX 9.0 SDK Direct3D
• OpenGL 2.0
• 2D API
• DirectX 9.0 SDK - DirectMedia
• Win32 GDI
• Input Device
• DirectX 9.0 SDK DirectInput
• Audio
• DirectX 9.0 SDK DirectSound / Direct3DSound /
  DirectMedia
• OpenAL

29
System Layer - APIs

• OS API
• Win32 SDK
• MFC
• Network
• DirectX 9.0 SDK DirectPlay
• Socket library

30
Engine Layer

• 3D Scene Management System
• Scene Graph
• Shaders
• 2D Sprite System
• Audio System
• Gamepad
• Hotkey
• Mouse
• Timers
• Network
• DDK Interface

31
Engine Layer

• Terrain
• Advanced Scene Management Space Partition
• BSP Tree
• Octree
• Character System
• Motion Blending Techniques
• Dynamics
• Collision Detection
• SoundFX
• User Interface

32
Game Play Modula

• NPC (Non-playable Characters)
• Game AI
• Path Finding
• Finite State Machine
• Avatar
• Combat System
• FX System
• Script System
• Trading System
• Number System

33
Game Dev Tools

• Visual C/C
• .net 2003
• Visual C/C 6.0 SP5
• DirectX
• Current 9.0c
• NuMega BoundsChecker
• Intel vTune
• 3D Tools
• 3dsMax/Maya/Softimage
• In-house Tools