3D Game Engine Architecture

3D Game Engine Architecture : Engineering Real-Time Applications with Wild Magic

3.84 (25 ratings by Goodreads)
By (author) 

List price: US$105.00

Currently unavailable

We can notify you when this item is back in stock

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

Dave Eberly's 3D Game Engine Design was the first professional guide to the essential concepts and algorithms of real-time 3D engines and quickly became a classic of game development. Dave's new book 3D Game Engine Architecture continues the tradition with a comprehensive look at the software engineering and programming of 3D engines.


This book is a complete guide to the engineering process, starting with a walk-through of the graphics pipeline showing how to construct the core elements of 3D systems, including data structures, the math system, and the object system. Dave explains how to manage data with scene graphs, how to build rendering and camera systems, and how to handle level of detail, terrain, and animation.


Advanced rendering effects such as vertex and pixel shaders are also covered as well as collision detection and physics systems. The book concludes with a discussion of application design, development tools, and coding standards for the source code of the new version of the Wild Magic engine included on the CD-ROM. Wild Magic is a commercial-quality game engine used by many companies and is a unique resource for the game development community.
show more

Product details

  • Hardback | 756 pages
  • 194 x 230 x 38mm | 1,642g
  • Focal Press US
  • Burlington, United States
  • English
  • 012229064X
  • 9780122290640
  • 951,091

Table of contents

About the Author
Preface
Chapter 1 Introduction

1.1 Drawing a Triangle
1.2 Drawing a Triangle Mesh
1.3 Drawing a Complicated Scene
1.4 Abstraction of Systems


Chapter 2 Core Systems

2.1 The Low-Level System

2.1.1 Basic Data Structures
2.1.2 Encapsulating Platform-Specific Concepts
2.1.3 Endianness
2.1.4 System Time
2.1.5 File Handling
2.1.6 Memory Allocation and Deallocation


2.2 The Mathematics System

2.2.1 Basic Mathematics Functions
2.2.2 Fast Functions
2.2.3 Vectors
2.2.4 Matrices
2.2.5 Quaternions
2.2.6 Lines and Planes
2.2.7 Colors


2.3 The Object System

2.3.1 Run-Time Type Information
2.3.2 Names and Unique Identifiers
2.3.3 Sharing and Smart Pointers
2.3.4 Controllers
2.3.5 Streaming
2.3.6 Cloning
2.3.7 String Trees
2.3.8 Initialization and Termination




Chapter 3 Scene Graphs and Renderers

3.1 The Core Classes

3.1.1 Motivation for the Classes
3.1.2 Spatial Hierarchy Design
3.1.3 Instancing


3.2 Geometric State

3.2.1 Transformations
3.2.2 Bounding Volumes
3.2.3 The Core Classes and Geometric Updates


3.3 Geometric Types

3.3.1 Points
3.3.2 Line Segments
3.3.3 Triangle Meshes
3.3.4 Particles


3.4 Render State

3.4.1 Global State
3.4.2 Lights
3.4.3 Textures
3.4.4 Multitexturing
3.4.5 Effects
3.4.6 The Core Classes and Render State Updates


3.5 Renderers and Cameras

3.5.1 Camera Models
3.5.2 Basic Architecture for Rendering
3.5.3 Single-Pass Drawing
3.5.4 The DrawPrimitive Function
3.5.5 Cached Textures and Vertex Attributes
3.5.6 Global Effects and Multipass Support




Chapter 4 Advanced Scene Graph Topics

4.1 Level of Detail

4.1.1 Billboards
4.1.2 Display of Particles
4.1.3 Discrete Level of Detail
4.1.4 Continuous Level of Detail
4.1.5 Infinite Level of Detail


4.2 Sorting

4.2.1 Binary Space Partitioning Trees
4.2.2 Portals
4.2.3 Sorting Children of a Node
4.2.4 Deferred Drawing


4.3 Curves and Surfaces

4.3.1 Parametric Curves
4.3.2 Parametric Surfaces
4.3.3 Curve Tessellation by Subdivision
4.3.4 Surface Tessellation by Subdivision


4.4 Terrain

4.4.1 Data Representations
4.4.2 Level of Detail
4.4.3 Terrain Pages and Memory Management


4.5 Controllers and Animation

4.5.1 Keyframe Animation
4.5.2 Morphing
4.5.3 Points and Particles
4.5.4 Skin and Bones
4.5.5 Inverse Kinematics




Chapter 5 Advanced Rendering Topics

5.1 Special Effects Using the Fixed-Function Pipeline

5.1.1 Vertex Coloring
5.1.2 Single Textures
5.1.3 Dark Maps
5.1.4 Light Maps
5.1.5 Gloss Maps
5.1.6 Bump Maps
5.1.7 Environment Maps
5.1.8 Projected Textures
5.1.9 Planar Shadows
5.1.10 Planar Reflection


5.2 Special Effects Using Vertex and Pixel Shaders

5.2.1 Scene Graph Support
5.2.2 Renderer Support
5.2.3 Automatic Source Code Generation




Chapter 6 Collision Detection

6.1 Distance-Based Methods

6.1.1 A Plan of Attack
6.1.2 Root Finding Using Newton's Method
6.1.3 Root Finding Using Bisection
6.1.4 Hybrid Root Finding
6.1.5 An Abstract Interface for Distance Calculations


6.2 Intersection-Based Methods

6.2.1 An Abstract Interface for Intersection Queries


6.3 Line-Object Intersection

6.3.1 Intersections between Linear Components and Triangles
6.3.2 Intersections between Linear Components and Bounding Volumes
6.3.3 Picking
6.3.4 Staying on Top of Things
6.3.5 Staying Out of Things


6.4 Object-Object Intersection

6.4.1 Collision Groups
6.4.2 Hierarchical Collision Detection
6.4.3 Spatial and Temporal Coherence




Chapter 7 Physics

7.1 Numerical Methods for Solving Differential Equations

7.1.1 Euler's Method
7.1.2 Midpoint Method
7.1.3 Runge-Kutta Fourth-Order Method
7.1.4 Implicit Equations and Methods


7.2 Particle Physics
7.3 Mass-Spring Systems

7.3.1 Curve Masses
7.3.2 Surface Masses
7.3.3 Volume Masses
7.3.4 Arbitrary Configurations


7.4 Deformable Bodies
7.5 Rigid Bodies

7.5.1 The Rigid Body Class
7.5.2 Computing the Inertia Tensor




Chapter 8 Applications

8.1 Abstraction of the Application

8.1.1 Processing Command Line Parameters
8.1.2 The Application Class
8.1.3 The ConsoleApplication Class
8.1.4 TheWindowApplication Class
8.1.5 TheWindowApplication3 Class


8.2 Sample Applications

8.2.1 BillboardNode Sample
8.2.2 BspNode Sample
8.2.3 CachedArray Sample
8.2.4 Castle Sample
8.2.5 ClodMesh Sample
8.2.6 Collision Sample
8.2.7 InverseKinematics Sample
8.2.8 Portals Sample
8.2.9 ScreenPolygon Sample
8.2.10 SkinnedBiped Sample
8.2.11 SortFaces Sample
8.2.12 Terrain Sample


8.3 Sample Tools

8.3.1 3dsToWmof Importer
8.3.2 Maya Exporter
8.3.3 BmpToWmif Converter
8.3.4 WmifToBmp Converter
8.3.5 ScenePrinter Tool
8.3.6 SceneTree Tool
8.3.7 SceneViewer Tool




Appendix A Coding Conventions

A.1 File Naming and Organization
A.2 Comment Preamble and Separators
A.3 White Space

A.3.1 Indentation
A.3.2 Blank Lines
A.3.3 Function Declarators
A.3.4 Constructor Initializers
A.3.5 Function Calls
A.3.6 Conditionals


A.4 Braces
A.5 Pointer Types
A.6 Identifier Names

A.6.1 Variables
A.6.2 Classes and Functions
A.6.3 Enumerations


A.7 C++ Exceptions
A.8 Header File Organization

A.8.1 Include Guards and Nested Header Files
A.8.2 Minimizing Compilation Time




Bibliography
Index
About the CD-ROM
show more

Review quote

"Readers of Eberly's previous books, 3D Game Engine Design and Geometric Tools for Computer Graphics, asked for a volume with more code samples and fewer equations. This book will please and aid them greatly.. That key points are sometimes underscored with a dry wit is characteristic of how a great teacher makes studying a difficult topic personally rewarding for the student." -Joseph Goldstone, Lilliputian Pictures

"Credo Interactive has been using the WildMagic API for the past 3 years in various commercial projects. 3D Game Engine Architecture provides an excellent source of theoretical background and practical usage information for the API. Together the textbook and the WildMagic sourcecode form a comprehensive and well designed foundation for any 3D application." -Lars Wilke, Director of Development, Credo Interactive Inc.

"For those that have searched for a commercial quality rendering library available at virtually no cost and with extensive clear documentation. Let them look no further. From low level structures, to high level application design, Eberly has laid out everything necessary for commercial quality game development. May the projects inspired by his writings be plentiful and prosperous." -Timothy Prepscius, DimensionDoor, Inc.
show more

About David H. Eberly

Dave Eberly is the president of Geometric Tools, Inc. (www.geometrictools.com), a company that specializes in software development for computer graphics, image analysis, and numerical methods. Previously, he was the director of engineering at Numerical Design Ltd. (NDL), the company responsible for the real-time 3D game engine, NetImmerse. He also worked for NDL on Gamebryo, which was the next-generation engine after NetImmerse. His background includes a BA degree in mathematics from Bloomsburg University, MS and PhD degrees in mathematics from the University of Colorado at Boulder, and MS and PhD degrees in computer science from the University of North Carolina at ChapelHill. He is the author of 3D Game Engine Design, 2nd Edition (2006), 3D Game Engine Architecture (2005), Game Physics (2004), and coauthor with Philip Schneider of Geometric Tools for Computer Graphics (2003), all published by Morgan Kaufmann. As a mathematician, Dave did research in the mathematics of combustion, signal and image processing, and length-biased distributions in statistics. He was an associate professor at the University of Texas at San Antonio with an adjunct appointment in radiology at the U.T. Health Science Center at San Antonio. In 1991, he gave up his tenured position to re-train in computer science at the University of North Carolina. After graduating in 1994, he remained for one year as a research associate professor in computer science with a joint appointment in the Department of Neurosurgery, working in medical image analysis. His next stop was the SAS Institute, working for a year on SAS/Insight, a statistical graphics package. Finally, deciding that computer graphics and geometry were his real calling, Dave went to work for NDL (which is now Emergent Game Technologies), then to Magic Software, Inc., which later became Geometric Tools, Inc. Dave's participation in the newsgroup comp.graphics.algorit
show more

Rating details

25 ratings
3.84 out of 5 stars
5 20% (5)
4 52% (13)
3 24% (6)
2 0% (0)
1 4% (1)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X