## Real-Time Collision DetectionWritten 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. |

### ´Ù¸¥ »ç¶÷µéÀÇ ÀÇ°ß - ¼Æò ¾²±â

¼ÆòÀ» Ã£À» ¼ö ¾ø½À´Ï´Ù.

### ÀÚÁÖ ³ª¿À´Â ´Ü¾î ¹× ±¸¹®

AABB algorithm approach arithmetic array axes barycentric coordinates bit arrays bits boundary bounding box bounding sphere bounding volume bounding volume hierarchies BSP tree buffer cache line Chapter closest point collision detection computed concave contained convex hull convex polygon corresponding cross product data structures defined denom described determine distance dividing plane dot product edge endpoint epsilon example faces Figure float floating—point following code function geometry given grid cell halfspaces hash hierarchy illustrates implementation input inserted integer intersection point intersection test interval k—d tree k—DOP leaf node line segment linear matrix memory mesh method Minkowski Minkowski sum moving neighbor cell normal octree optimization overlap pair parallel performed plane equation pointers polyhedra polyhedron primitives problem projection query radius recursive representation result robustness scalar Section separating axis SIMD space sphere center splitting stored subtree traversal triangle ABC updating vector vertex vertices Voronoi region welding zero