Deliver to your Kindle or other device


Try it free

Sample the beginning of this book for free

Deliver to your Kindle or other device

Sorry, this item is not available in
Image not available for
Image not available

Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology) [Kindle Edition]

Christer Ericson
4.8 out of 5 stars  See all reviews (6 customer reviews)

Print List Price: £63.99
Kindle Price: £52.24 includes VAT* & free wireless delivery via Amazon Whispernet
You Save: £11.75 (18%)
* Unlike print books, digital books are subject to VAT.

Free Kindle Reading App Anybody can read Kindle books—even without a Kindle device—with the FREE Kindle app for smartphones, tablets and computers.

To get the free app, enter your e-mail address or mobile phone number.


Amazon Price New from Used from
Kindle Edition £52.24  
Hardcover £54.99  
Kindle Daily Deal
Kindle Daily Deal: Up to 70% off
Each day we unveil a new book deal at a specially discounted price--for that day only. Learn more about the Kindle Daily Deal or sign up for the Kindle Daily Deal Newsletter to receive free e-mail notifications about each day's deal.

Book Description

Written by an expert in the game industry, Christer Ericson's new book is a comprehensive guide to the components of efficient real-time collision detection systems. The book provides the tools and know-how needed to implement industrial-strength collision detection for the highly detailed dynamic environments of applications such as 3D games, virtual reality applications, and physical simulators.

Of the many topics covered, a key focus is on spatial and object partitioning through a wide variety of grids, trees, and sorting methods. The author also presents a large collection of intersection and distance tests for both simple and complex geometric shapes. Sections on vector and matrix algebra provide the background for advanced topics such as Voronoi regions, Minkowski sums, and linear and quadratic programming.

Of utmost importance to programmers but rarely discussed in this much detail in other books are the chapters covering numerical and geometric robustness, both essential topics for collision detection systems. Also unique are the chapters discussing how graphics hardware can assist in collision detection computations and on advanced optimization for modern computer architectures. All in all, this comprehensive book will become the industry standard for years to come.

Product Description


"Accurate and efficient collision detection in complex environments is one of the foundations of today's cutting-edge computer games. Yet collision detection is notoriously difficult to implement robustly and takes up an increasingly large fraction of compute cycles in current game engines as increasingly detailed environments are becoming the norm. Real-time Collision Detection is a comprehensive reference on this topic, covering it with both breadth and depth. Not only are the fundamental algorithms explained clearly and in detail, but Ericson's book covers crucial implementation issues, including geometric and numeric robustness and cache-efficient implementations of the algorithms. Together, these make this book a 'must have' practical reference for anyone interested in developing interactive applications with complex environments." -Matt Pharr, NVIDIA

"Christer Ericson's Real-time Collision Detection is an excellent resource that covers the fundamentals as well as a broad array of techniques applicable to game development." -Jay Stelly, Valve

"Christer Ericson provides a practical and very accessible treatment of real-time collision detection. This includes a comprehensive set of C++ implementations of a very large number of routines necessary to build such applications in a context which is much broader than just game programming. The programs are well-thought out and the accompanying discussion reveals a deep understanding of the graphics, algorithms, and ease of implementation issues. It will find a welcome home on any graphics programmer's bookshelf although it will most likely not stay there long as others will be constantly borrowing it...." -Hanan Samet, University of Maryland

"Real-Time Collision Detection is an excellent resource that every serious engine programmer should have on his bookshelf. Christer Ericson covers an impressive range of techniques and presents them using concise mathematics, insightful figures, and practical code." -Eric Lengyel, Senior Programmer, Naughty Dog

"If you think you already know everything about collision detection, you're in for a surprise! This book not only does an excellent job at presenting all the collision detection methods known to date, it also goes way beyond the standard material thanks to a plethora of juicy, down-to-earth, hard-learned implementation tips and tricks. This produces a perfect blend between theory and practice, illustrated by the right amount of source code in appropriate places. Basically the book just oozes with experience. Christer doesn't forget all the alternative topics that, despite not directly related to collision detection, can ruin your implementation if you don't include them in your design. The chapters on robustness and optimization are priceless in this respect. Its carefully crafted compact kd-tree implementation beautifully concludes a unique book full of luminous gems." -Pierre Terdiman, principal software engineer, NovodeX AG, and writer of the popular collision detection library Opcode

"When I received a copy of Real-Time Collision Detection for review, I was in the midst of redesigning an architectural visualization and lighting design program. The Bounding Volume Hierarchies chapter allowed me to quickly and easily design and implement an efficient ray tracing acceleration scheme. It also provided me with a wealth of information on various design strategies, which gave me the confidence that I had chosen a near-optimal approach. What one of my clients recently said about the finished software reflects my opinion of this fantastic book: 'Holy cow! Excellent work!'" -Ian Ashdown, byHeart Consultants Limited

About the Author

Christer Ericson is a senior principal programmer and the tools and technology lead at Sony Computer Entertainment America in Santa Monica. Before joining Sony in 1999, he was a senior programmer at Neversoft Entertainment. Christer received his Masters degree in computer science from Umeå University, Sweden, where he also lectured for several years before moving to the US in 1996. Christer has served on the advisory board for Full Sail's Game Design and Development degree program since 2002. His interests are varied, but he takes a particular interest in program optimization, a topic he has spoken on at the Game Developers Conference.

Product details

  • Format: Kindle Edition
  • File Size: 15500 KB
  • Print Length: 632 pages
  • Publisher: CRC Press (22 Dec. 2004)
  • Sold by: Amazon Media EU S.à r.l.
  • Language: English
  • ASIN: B001086MGM
  • Text-to-Speech: Enabled
  • X-Ray:
  • Word Wise: Not Enabled
  • Average Customer Review: 4.8 out of 5 stars  See all reviews (6 customer reviews)
  • Amazon Bestsellers Rank: #510,950 Paid in Kindle Store (See Top 100 Paid in Kindle Store)
  •  Would you like to give feedback on images?

More About the Author

Discover books, learn about writers, and more.

Customer Reviews

3 star
2 star
1 star
4.8 out of 5 stars
4.8 out of 5 stars
Most Helpful Customer Reviews
22 of 23 people found the following review helpful
5.0 out of 5 stars Very good indeed! 22 Jan. 2005
By Mr AI
Many other books have covered similar material, for physics engines, rendering engines and for AI. I have read none that have really done the subject justice, looking in depth at the techniques and providing background information to make sensible decisions. This book changes that: it is a superb, detailed, accurate (as far as I have checked so far) and timely account of one of the most awkward bits of modern game construction.
The biggest strength of this book is its broad range. Ericson steps through the whole gamut of collision detection tasks: from simple collision tests for bullet intersections, through to accurate collision manifold generation for moving objects (the kind of collision data needed for high end physics simulation).
The book includes a wealth of information on geometrical primitive collision detection (working out when a sphere and plane collide, and so on), but so do many other books. He includes information about spatial data structures and how to work with them, covered well in only a handful of other books. He also looks at combining them all together, with really powerful optimisation, and how to write code to automatically generate the collision geometry and high-level data structures from the underlying geometry. I've never seen this covered in more than an off-hand paragraph before, and it makes this book worth double its price tag for serious game developers.
I've worked in the games industry for a long time, and I learned a lot from this book. Already some of his suggestions have made it into the game engine my company owns, and have made a performance difference. I can't think of higher praise than that.
Its not aimed, I don't think, at hobbiest game programmers, because it really handles the subject in great depth (although the simpler algorithms would be useful). It is a serious book for serious developers, and I wouldn't hesitate to recommend it to anyone working at the sharp end of games.
Comment | 
Was this review helpful to you?
5.0 out of 5 stars It's a classic .. 22 Jan. 2012
Everyone in the field has a copy, so if you're buying your first copy welcome to the club !

Undeniably important and awesome.

I would say, I wish there was perhaps a "fast solutions" companion volume. Sometimes you just want to look up a problem and see ALL of the solution quickly presented with no fuss.

This is not that sort of book: to home in on a problem you'll read, learn, go back a few sections and try to figure out what the summary they are talking about is, and so on.

Nevertheless it's pretty much the standard and really only book in the field, so enjoy!
Comment | 
Was this review helpful to you?
5.0 out of 5 stars Collision detection you say? 20 Mar. 2014
By IGM0937
Format:Hardcover|Verified Purchase
If you need a quick inside look in a wide variety of collision systems, do not go any further, because this one is it. Written by a gaming veteran, you will be given example of many systems which are given in context of games and animation and the example code definitely helps you understand these systems if you know some programming yourself. I had purchased for my final year of university having studied collision detection and it was a life saver.
Comment | 
Was this review helpful to you?
Would you like to see more reviews about this item?
Were these reviews helpful?   Let us know

Customer Discussions

This product's forum
Discussion Replies Latest Post
No discussions yet

Ask questions, Share opinions, Gain insight
Start a new discussion
First post:
Prompts for sign-in

Search Customer Discussions
Search all Amazon discussions

Look for similar items by category