
Real-Time Collision Detection
Christer Ericson · 2004
Programming and computer science › Game and graphics programming
#1,512 most recommended
Hacker News
38
mentions by 27 people · top 9% of 15,732 books
Open Library
5.00★★★★★★★★★★
2 ratings · 3 want to read
Wikipedia
—
No article yet
About the book
This book covers collision detection for interactive 3D applications, mainly games and physics engines, with real-time performance as the constraint. It covers geometric primitives, intersection and distance tests, bounding volumes, and spatial data structures, with implementations in C++. Collision detection is mostly a problem of data organization and performance, not only of geometry. Its central claim is that exact tests are affordable only when bounding volumes, hierarchies, and spatial partitioning first eliminate most object pairs. The book argues that the choice of volume and structure should follow the data and the queries, such as static world geometry versus moving objects or ray queries versus pair tests. It also treats numerical robustness and memory layout as part of writing fast, correct collision code.
Written by Claude from what it knows of this book.
What Hacker News says 85% recommend · 0% critical
In the commenters’ own words
For geometry, start with high-school algebra and coordinate geometry, and learn how to put the two together: equations representing geometry. By which I mean…
Indeed. Having been in the game industry for close to a decade now (apropos of this thread, my first job was at Epic Games as an engine programmer working on…
What Open Library readers say 5.00 from 2 ratings
- 52
- 40
- 30
- 20
- 10
- 3 want to read
- 0 reading
- 2 have read
Only 2 ratings: treat the average as a hint.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 2004
- ISBN
- 9781558607323
- Editions known
- 2 at Open Library
- Open Library
- OL8856129W
Computer gamesProgrammingSoftware engineering
Read next: its neighbours on the mosaic
Real-time renderingTomas Möller · 2008 · recommended by 34 people · 6 people recommended both
Game engine architectureJason Gregory · 2009 · recommended by 35 people · 4 people recommended both
Game Coding CompleteMike McShaffry · 2003 · recommended by 6 people · 2 people recommended both
Computational Geometry in CJoseph O'Rourke · 1994 · recommended by 3 people · named together in 2 comments
Computer graphicsJohn F. Hughes · 1995 · recommended by 11 people · similar by subject and what people say about it
Game Programming GemsMark DeLoura · 2000 · recommended by 8 people · similar by subject and what people say about it
Graphics gemsAndrew S. Glassner · 1990 · recommended by 15 people · similar by subject and what people say about it
3D math primer for graphics and game developmentFletcher Dunn · 2002 · recommended by 9 people · similar by subject and what people say about it
Computer Graphics from ScratchGabriel Gambetta · 2020 · recommended by 12 people · similar by subject and what people say about it
Foundations of Game Engine Development, Volume 1Eric Lengyel · 2016 · recommended by 2 people · similar by subject and what people say about it
Physically Based RenderingMatt Pharr · 2004 · recommended by 92 people · similar by subject and what people say about it
3D Game Engine DesignDavid H. Eberly · 2000 · recommended by 1 person · similar by subject and what people say about it
Game Programming PatternsRobert Nystrom · 2011 · recommended by 120 people · similar by subject and what people say about it
Game feelSteve Swink · 2008 · recommended by 6 people · similar by subject and what people say about it
Programming Game AI by ExampleMat Buckland · 2004 · recommended by 7 people · similar by subject and what people say about it
Physics for game developersDavid M. Bourg · 2013 · recommended by 2 people · similar by subject and what people say about it
Understanding Machine LearningShai Shalev-Shwartz · 2014 · recommended by 12 people · similar by subject and what people say about it
Ray Tracing in One WeekendPeter Shirley · 2024 · recommended by 48 people · similar by subject and what people say about it
Code CompleteSteve McConnell · 1993 · recommended by 393 people · 2 people recommended both
Recursivity and ContingencyYuk Hui · 2019 · recommended by 1 person · loosely similar by subject
Game physicsDavid H. Eberly · 2003 · recommended by 2 people · similar by subject and what people say about it
Game Scripting MasteryAlex Varanese · 2002 · recommended by 6 people · similar by subject and what people say about it
Racing the BeamNick Montfort · 2009 · recommended by 39 people · similar by subject and what people say about it
Mathematics for 3D game programming and computer graphicsEric Lengyel · 2002 · recommended by 6 people · similar by subject and what people say about it