TweetFollow Us on Twitter

Apr 02 Book Review

Volume Number: 18 (2002)
Issue Number: 04
Column Tag: Review

Book Review: 3D Game Engine Design

by Ron Davis

There are a lot of game programming books out there. They use many different methodologies to teach you something about game programming. 3D Game Engine Design by David H. Eberly is a specialize graphic algorithm book. As the author says in his introduction, most graphic algorithm books either show you code to implement games, or they give you in-depth discussion of 3D algorithms that aren't really useful for the game programmer. This book is in the middle. It is a deep reference of 3D programming, but it focuses on the things you need for the real time graphics of games.

I have to confess much of the math in this book was over my head. It isn't for those of us who didn't pay enough attention to those calculus classes. If this sentence from the introduction of the book scares you, the book isn't for you: "It is assumed that the reader's background includes a basic understanding of vector and matrix algebra, linear algebra, multivariate calculus and data structures."

Even given that caveat I delved on into the book. It is first and foremost a reference. Each aspect of 3D engine development is covered, with no one part being dependent on another. If you do this kind of development, you need this book on your book shelf. There is also a CD that comes with the book that includes a full 3D graphic engine, but, alas, it is not very Mac friendly.

The first chapter is an introduction to the book and how it is organized. The second chapter discusses geometrical methods used to map three dimensional objects onto a two dimensional screen, including transformations, coordinate systems, quaternions, Euler angles and distance methods. There is also a discussion of common shapes like spheres, capsules, cylinders etc.

Chapter 3 discusses the graphic pipeline, which is how a 3D game works, including perspective projection, camera models, culling and clipping. There is also a discussion of surface and vertex attributes including textures, lighting, transparency and fog. According to the summary at the end of the chapter, all of this information is not needed if you are using a 3D API like OpenGL.

No matter what you use for a render, you will have to organize the scene you are going to feed the renderer. The book begins a discussion of these issues with Chapter 4, Hierarchical Scene Representations. It discusses means of organizing objects so they are grouped allowing for easier transformation, collision detection, rendering and persistence.

Picking is the subject of Chapter 5, which is the means of translating a click on the screen to a 3D object in the scene. The author takes a more generalized approach and handles collision detection from any 2D point for a ray into the 3D world. This allows for determining if things like laser beams hit 3D objects.

Chapter 6 covers collision detection. The author notes this can be a very complex problem and that much of the code a game can be taken up with it. He notes at the beginning of the chapter that this needs to be taken into account at design time. The rest of the chapter is dedicated to collisions of various types of objects.

Chapter 7 covers curves which may not at first be obviously used in games, but which the author discusses anyway. This leads to surfaces in Chapter 8, which are a growing part of 3D game engines. The chapter covers different kinds of curves and how to subdivide them.

Chapter 9 is a short chapter on animation covering key frame animation, inverse kinematics and skinning. The author discusses how to create different levels of detail in a 3D scene on demand in chapter 10.

One of the cooler things in 3D to me is terrain generation and that is topic of chapter 11. He discusses an algorithm used to minimize the amount of data and calculations needed to render landscapes.

The last two chapters of the book cover spatial sorting techniques and special effects. The book concludes with an appendix on object oriented infrastructure and numerical methods as wells as a complete glossary.


Ron Davis is a long time Macintosh Software Engineer, having worked for companies like Apple, and Metrowerks on a variety of products from development tools to anti-virus software.

 

Community Search:
MacTech Search:

Software Updates via MacUpdate

Latest Forum Discussions

See All

How to evolve Eevee in Pokemon GO
By now, almost everyone should be hip to how to evolve Pokemon in Pokemon GO (and if not, there's a guide for that). Just gather enough candy of the appropriate type, feed them all to the Pokemon, and evolution happens. It's a miracle that would... | Read more »
CSR Racing 2: Guide to all game modes
It might not seem like there are all that many ways to go fast in a straight line, but CSR Racing 2 begs to differ. [Read more] | Read more »
Bulb Boy (Games)
Bulb Boy 1.0 Device: iOS Universal Category: Games Price: $2.99, Version: 1.0 (iTunes) Description: Multi-award winning 2D point & click horror adventure about a boy with a glowing head. | Read more »
5 top free emoji keyboard apps
If we're not at peak emoji yet as a society, it feels like we definitely should be. The emoji concept has gone far beyond what anyone in Japan could have envisioned when the people there unleashed it on an unsuspecting world, but the West has... | Read more »
How to unlock more characters in Disney...
One of the big charms of Disney Emoji Blitz is seeing a wide variety of beloved Disney and Pixar characters transformed into smiling emojis. Even someone like the sneaky Randall from Monsters Inc., who probably never cracked a smile on film, is... | Read more »
Cubway (Games)
Cubway 1.0 Device: iOS Universal Category: Games Price: $1.99, Version: 1.0 (iTunes) Description: Cubway is a journey with an abstract story of lifecycle of rebirth, called Samsara. Guide the cube through the long way full of dangers... | Read more »
Colorcube (Games)
Colorcube 1.0 Device: iOS Universal Category: Games Price: $1.99, Version: 1.0 (iTunes) Description: Turn pieces and blend colours in this minimal yet visually stunning puzzler.Over 200 handcrafted and challenging levels. Features... | Read more »
Doodle God Griddlers (Games)
Doodle God Griddlers 1.0 Device: iOS Universal Category: Games Price: $4.99, Version: 1.0 (iTunes) Description: | Read more »
Crusader Kings: Chronicles (Games)
Crusader Kings: Chronicles 1.0 Device: iOS Universal Category: Games Price: $4.99, Version: 1.0 (iTunes) Description: Crusader Kings: Chronicles is an interactive text based game that puts you in the shoes of Guy de Rose as you make... | Read more »
Roads of Rome: New Generation (Games)
Roads of Rome: New Generation 1.0 Device: iOS Universal Category: Games Price: $5.99, Version: 1.0 (iTunes) Description: | Read more »

Price Scanner via MacPrices.net

Apple price trackers, updated continuously
Scan our Apple Price Trackers for the latest information on sales, bundles, and availability on systems from Apple’s authorized internet/catalog resellers. We update the trackers continuously: - 15″... Read more
13-inch 2.5GHz MacBook Pro (Apple refurbished...
Apple has Certified Refurbished 13″ 2.5GHz MacBook Pros available for $829, or $270 off the cost of new models. Apple’s one-year warranty is standard, and shipping is free: - 13″ 2.5GHz MacBook Pros... Read more
21-inch iMacs on sale for up to $120 off MSRP
B&H Photo has 21″ iMacs on sale for up to $120 off MSRP including free shipping plus NY sales tax only: - 21″ 3.1GHz iMac 4K: $1379 $120 off MSRP - 21″ 2.8GHz iMac: $1199.99 $100 off MSRP - 21″ 1... Read more
Charitybuzz Set to Auction Unique Apple-1 Com...
Offering an opportunity to own the computer that sparked a revolution, on Monday, July 25, leading online charity auction platform Charitybuzz will auction what is claimed to be the world’s most... Read more
MacBook Airs on sale for up to $150 off MSRP
Amazon has 11″ and 13″ MacBook Airs on sale for up to $150 off MSRP for a limited time. Shipping is free: - 13″ 1.6GHz/128GB MacBook Air (sku MMGF2LL/A): $899.99 $100 off MSRP - 13″ 1.6GHz/256GB... Read more
Apple refurbished 13-inch Retina MacBook Pros...
Apple has Certified Refurbished 13″ Retina MacBook Pros available for up to $270 off the cost of new models. An Apple one-year warranty is included with each model, and shipping is free: - 13″ 2.7GHz... Read more
Apple refurbished 11-inch MacBook Airs availa...
Apple has Certified Refurbished 11″ MacBook Airs (the latest models), available for up to $170 off the cost of new models. An Apple one-year warranty is included with each MacBook, and shipping is... Read more
Apple iPad Pro Sales Far Outpacing Microsoft...
A report on Appleinsider notes that despite Microsoft Surface tablet PC sales growing by 9 percent year over year, revenues remained below $1 billion, and are down sequentially from the $1.1 billion... Read more
DEVONthink 2.9 Features Ultra-fast, Robust, A...
DEVONthink 2.9 allows users to keep databases synchronized using many means of transport. It transmits them between Macs on the local network or stores them in a syncable form on removable hard... Read more
12-inch WiFi Apple iPad Pros on sale for up t...
B&H Photo has 12″ WiFi iPad Pros on sale for up to $100 off MSRP, each including free shipping. B&H charges sales tax in NY only: - 12″ Space Gray 32GB WiFi iPad Pro: $749 $50 off MSRP - 12″... Read more

Jobs Board

*Apple* Solutions Consultant - APPLE (United...
Job Summary As an Apple Solutions Consultant, you'll be the link between our future customers and our products. You'll showcase your entrepreneurial spirit as you Read more
*Apple* Professional Learning Specialist - A...
Job Summary The Apple Professional Learning Specialist is a full-time position for one year with Apple in the Phoenix, AZ area. This position requires a high Read more
*Apple* Picker - Apple Hill Orchard (United...
Apple Hill Orchard, Co. Rte. 21,Whitehall, NY 9/7/16-10/228/16. Pick fresh market or processing apples Productivity of 60 boxes and 80 boxes processing fruit per Read more
*Apple* Solutions Consultant - APPLE (United...
Job Summary As an Apple Solutions Consultant, you'll be the link between our future customers and our products. You'll showcase your entrepreneurial spirit as you Read more
*Apple* Retail - Multiple Positions - Apple,...
Job Description:SalesSpecialist - Retail Customer Service and SalesTransform Apple Store visitors into loyal Apple customers. When customers enter the store, Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.