Practical Algorithms for 3D Computer Graphics [Paperback]

R. Stuart Ferguson (Author)

Book Description

ISBN-10: 1568811543 | ISBN-13: 979-1568811542 | Publication Date: August 2, 2001

This book introduces the key algorithms that lie at the heart of all computer graphics software packages in a way that they can readily be put to use. Where possible, the algorithms are accompanied by practical useful computer codes. The book begins with the fundamental coordinate geometry and other mathematical ideas that lie at the heart of nearly all of the algorithms. The author takes a step-by-step approach to the design of rendering algorithms from the fastest scanline Z-buffer procedure to the high-quality ray-traced approach. The book includes several chapters devoted to building real-time 3D viewing and animation programs for the Windows operating system using Visual C++.

Editorial Reviews

Review

" Practical Algorithms for 3D Computer Graphics is a superb introduction to, and continuingly useful reference work for, anyone involved with the development of computer games, movie animation, and graphics programming. -Reviewer's Bookwatch, November 2001
The general tone of the book allows it to be used as a resource to empower the imagination of graphics programmers and students. -CHOICE Magazine, March 2002"

Product Details

• Paperback: 550 pages
• Publisher: A K Peters/CRC Press (August 2, 2001)
• Language: English
• ISBN-10: 1568811543
• ISBN-13: 979-1568811542
• Product Dimensions: 8.8 x 7.7 x 1.3 inches
• Shipping Weight: 2.5 pounds
• Average Customer Review: 4.0 out of 5 stars  See all reviews (2 customer reviews)
• Amazon Best Sellers Rank: #1,744,163 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

25 of 26 people found the following review helpful:

3.0 out of 5 stars Uneven book, but with some interesting elements, June 24, 2002

By A Customer

This review is from: Practical Algorithms for 3D Computer Graphics (Paperback)

This is a book that is hard to pinpoint who it was written for.
On very few pages, it tries to cover a huge variety of topics, from modelling and animation to rendering.
Unfortunately, the results are usually not very successful, since sometimes important areas of research are not even mentioned and others, the solution provided by the author is not a great one at all.
The book can be best seen as a tutorial covering the algorithms used in R. Stuart Fergusson's now freely available OpenFX (with source code).
Albeit the title implies that this is a book aimed at experienced people in computer graphics, don't be deceived. This is a book for newbies. However as such it is hard to recommend it. At best, this book can help students understand the complications involved in going from a theoretical algorithm to an actual implementations of it. And the code provided should be seen by students as an example of how NOT to code for CG graphics: a lot of it in spaghetti C.
The text is clear and the first pages covering most of the basic concepts of 3D graphics is a good introduction. However, even then, some important concepts of CG are hardly ever mentioned, like NURBs curves and surfaces.
Albeit each chapter covers a specific area, the book is disorganized jumping from modeling to rendering and back again for no reason.
Pages are devoted to the most trivial storage of polygons in memory, and the author then provides a very inefficient way to store polygon connectivity for subdivision (never mentioning that edge structures such as half-edge or quad-edges have been known for quiet some time and are way more practical than his ad-hoc methods).
Following are chapters devoted to scanline rendering and raytracing. The information provided is also simple and mostly just a description of the techniques implemented in his 3D package.
Then jumping to animation... keyframing is described briefly and mostly in terms of the very bad TCB spline approach. Hierarchies and bones come next, with a decent introduction to IK systems. Physical simulations are discussed later, but so badly that it is not worth the few pages there are.
The Polygonal modelling chapter is okay, given the basics of several common algorithms that anyone dealing with polys will need all the time.
The coverage of image processing is laughable.
And then comes a chapter devoted to procedural textures. This is probably the best thing in the book, assuming you already read "Texturing and Modelling: A procedural approach". Besides covering the obvious textures based around Perlin noise, the author goes beyond that by giving an introduction to the more powerful crystal-based textures, which afaik have not been well documented in the past and are usually not described in most courses, since they are impossible to do just with Prman's SL. The explanation and theory is not amazing but it does give an introduction that can help understand his code and is indeed more practical than the famous "T&M" book, which these days seems pretty outdated. As is the case in the rest of the text, the author gives you a little peek at his code and structures he has used, which students that have a solid coding experience may find helpful. Unfortunately, these snippets of structs are really pretty bad and I would not want to encourage anyone to follow those constructions, beyond a learning guide.
The final chapters are devoted to Win32 specifics, which are likely already out of date: some DirectX code and a Windows player.
Overall this will be a book useful for only for someone that has just started computer graphics or maybe a shader writer interested in procedurals. The explanations are certainly more accessible than other more popular texts.
At the same time, it would be unfortunate if this book was their only reference.

7 of 27 people found the following review helpful:

5.0 out of 5 stars Useful, practical algorithms and code, November 11, 2001

By 

Midwest Book Review (Oregon, WI USA) - See all my reviews

This review is from: Practical Algorithms for 3D Computer Graphics (Paperback)

In Practical Algorithms For 3D Computer Graphics, computer animation expert Stuart Ferguson has compiled a superbly presented compendium of tools for creating a complete suite of programs for 3D computer animation, modeling, and image synthesis. After a comprehensive introduction to basic principles and key concepts regarding 3D computer graphics, Practical Algorithms For 3D Computer Graphics goes on to provide useful, practical algorithms (and code) for plugin and game engine developers. Featured are real-time 3D graphics for Windows including sample programs in OpenGI and Direct 3D, as well as an accompanying CD-ROM with sample programs. Practical Algorithms For 3D Computer Graphics is a superb introduction to, and continuingly useful reference work for, anyone involved with the development of computer games, movie animation, and graphics programming.