Contents

Preface

1 Game Programming Overview

Evolution of Video Game Programming

The Game Loop

Time and Games

Game Objects

Summary

Review Questions

Additional References

2 2D Graphics

2D Rendering Foundations

Sprites

Scrolling

Tile Maps

Summary

Review Questions

Additional References

3 Linear Algebra for Games

Vectors

Matrices

Summary

Review Questions

Additional References

4 3D Graphics

Basics

Coordinate Spaces

Lighting and Shading

Visibility

World Transform, Revisited

Summary

Review Questions

Additional References

5 Input

Input Devices

Event-Based Input Systems

Mobile Input

Summary

Review Questions

Additional References

6 Sound

Basic Sound

3D Sound

Digital Signal Processing

Other Sound Topics

Summary

Review Questions

Additional References

7 Physics

Planes, Rays, and Line Segments

Collision Geometry

Collision Detection

Physics-Based Movement

Physics Middleware

Summary

Review Questions

Additional References

8 Cameras

Types of Cameras

Perspective Projections

Camera Implementations

Camera Support Algorithms

Summary

Review Questions

Additional References

9 Artificial Intelligence

“Real” AI versus Game AI

Pathfinding

State-Based Behaviors

Strategy and Planning

Summary

Review Questions

Additional References

10 User Interfaces

Menu Systems

HUD Elements

Other UI Considerations

Summary

Review Questions

Additional References

11 Scripting Languages and Data Formats

Scripting Languages

Implementing a Scripting Language

Data Formats

Case Study: UI Mods in World of Warcraft

Summary

Review Questions

Additional References

12 Networked Games

Protocols

Network Topology

Cheating

Summary

Review Questions

Additional References

13 Sample Game: Side-Scroller for iOS

Overview

Code Analysis

Exercises

Summary

14 Sample Game: Tower Defense for PC/Mac

Overview

Code Analysis

Exercises

Summary

A Answers to Review Questions

Chapter 1: Game Programming Overview

Chapter 2: 2D Graphics

Chapter 3: Linear Algebra for Games

Chapter 4: 3D Graphics

Chapter 5: Input

Chapter 6: Sound

Chapter 7: Physics

Chapter 8: Cameras

Chapter 9: Artificial Intelligence

Chapter 10: User Interfaces

Chapter 11: Scripting Languages and Data Formats

Chapter 12: Networked Games

B Useful Tools for Programmers

Debugger

Source Control

Diff and Merging Tools

Issue Tracking

Index