3d Computer Games Technology:
Real-Time Rendering and Software with CDROM, Vol. 1 BK&CD-ROM

Manipulating Three-dimensional Structures.
Vectors and Computer Graphics.
Rays and Computer Graphics.
Bi-linear Interpolation of Polygon Properties.
A Basic Maths Engine Using SIMD Instructions.

Introduction.
Polygonal Representation of Three-dimensional Objects.
High-level Methods — Constructive Solid Geometry.
High-level Creation Using Modellers/Editors.

Compressing Polygonal Methods.
Compressing the Geometry (information per vertex).
Encoding Connectivity.
Triangle Strips.
Local vs. Global Algorithms.
Using Vertex Buffers.
Level of Detail (LOD) Processing.

Introduction.
Simple Height Field Landscapes.
Procedural Modelling of Landscapes - Fractals.
Terrain LODs: Triangle Bintrees.
Rendering of Landscapes by Ray Casting.

Introduction.
Bézier Curves.
B-spline Curves.
Traditional Curves.
From Curves to Surfaces.
Modelling or Creating PatchSurfaces.
Rendering Parametric Surfaces.
Practical Bézier Technology for Games.
Subdivision Surfaces.
Scalability — Polygon Meshes, Patch Meshes and SubdivisionSurfaces.

CLASSICAL 3D GRAPHICS.

Coordinate Spaces and Geometric Operations in the Graphics Pipeline.
Operations Carried Out in View Space.
Algorithmic Operations in the Graphics Pipeline.
Rendering Examples.

Introduction.
Two-dimensional Texture Maps to Polygon Mesh Objects.
Two-dimensional Texture Domain to Bi-cubic Parametric Patch Objects.
Bump Mapping.
Environment or Reflection Mapping.
Three-dimensional Texture Domain Techniques.
Comparative Examples.

Introduction.
Aliases and Sampling.
Jagged Edges.
Sampling in Computer Graphics Compared with Sampling Reality.
Sampling and Reconstruction.
A Simple Comparison.
Pre-filtering Methods.
Supersampling or Post-filtering.
Anti-aliasing in Texture Mapping.
The Fourier Transform of Images.

REAL-TIME RENDERING.

Introduction.
Why Trees?
BSP Trees.
Bounding Volume Hierarchies.
BSP Trees and Polygon Objects.
Specialisations for Building Interior-type Environments.
Portals and Mirrors.
Advanced View Frustum Culling.
Exact Visibility.
Dynamic Objects and Visibility.
10. Lighting in Games.
Light Maps.
Dynamic Lighting Effects with Light Maps.
Dynamic Lights.
Switchable/Destroyable Light Sources.
Fog Maps/Volumetric Fog.
Lighting Case Studies.

The Nature of Shadows.
Classical Shadow Algorithms.
Shadows in Games.

Introduction.
Multi-pass Functionality.
Multi-pass Algorithms.
Multi-pass Sampling Approaches.
Multi-texture.

CONTROL OF OBJECTS.

Introduction.
Pre-scripting Animation — Linear Interpolation and Elapsed Time.
Pre-scripted Animation — Explicting Scripting.
Interpolation of Rotation.
Using Quaternions to Represent Rotation.
The Camera as an Animated Object.
Particle Animation.
Particle Animation and Computer Games.
Articulated Structures.

Dynamics in Off-line Animation — The Famous Example.
Initial Value Problem vs. Boundary Value Problems.
Topic Areas.
Motivations for Dynamic Simulations.
Basic Classical Theory for Particles.
Basic Classical Theory for Rigid Bodies.
The Practicalities of Dynamic Simulations.
Numerical Integration.

Broad Phase/Narrow Phase Algorithms.
Bounding Volume Hierarchies.
Broad Phase Collision Detection with AABBs.
Broad Phase Collision Detection with OBBs.
Broad Phase Collision Detection with Local or Object SpatialPartitioning.
Narrow Phase Collision Detection.
Single-phase Approaches.

Interaction and Animation.
Controller Module.
User-object Interaction — 6 DOF Control with Simple Sampling.
User-object Animation — A Four-key Simulation.
Object-object Interaction.
Objects with Simple Autonomous Behavior.
User-scene Interaction.

Established Approaches and Architectures.
Agents and Hierarchies.
Examples of Agent Architectures.
Cognitive Modelling and Situation Calculus.
The Role of Sensing — Vision as an Example.
Learning Architectures.

2D TECHNOLOGY.

Image Pyramids.
Wavelet Transforms.
Image Transforms and Basis Matrices.
Wavelets and Computer Games.
Image Metamorphosis — Morphing.

Introduction.
Reuse of Previously Rendered Imagery Two-dimensional Techniques.
Varying Rendering Resources.
Using Depth Information.
Four-dimensional Techniques — The Lunigraph or Light FieldRendering Approach.
Photo-modelling and IBR.

SOFTWARE TECHNOLOGY.

Introduction.
Definitions.
Implementation of Multi-player Games.
The Origin and Nature of Problems in Multi-Player Games.
Reducing the Information in Messages.
Multi-player Implementation Using Client-Server.

Game Programming in C++.
Managing and Evolving Complexity in Games.
Engine Design and Architecture.
Fly3D Software Architecture.

Introduction.
Globals Reference.
Objects Reference.