Real-time collision detection

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 dyna...

Full description

Bibliographic Details
Main Author: Ericson, Christer
Format: eBook
Language:English
Published: Amsterdam Elsevier 2005
Series:Morgan Kaufmann series in interactive 3D technology
Subjects:
Online Access:
Collection: O'Reilly - Collection details see MPG.ReNa
LEADER 03950nmm a2200481 u 4500
001 EB001942540
003 EBX01000000000000001105442
005 00000000000000.0
007 cr|||||||||||||||||||||
008 210123 ||| eng
020 |a 0429099894 
020 |a 9780080474144 
020 |a 9786611016371 
020 |a 9780429099892 
020 |a 9781281016379 
020 |a 0080474144 
020 |a 1281016373 
050 4 |a TR897.7 
050 4 |a QA76.76.C672 
100 1 |a Ericson, Christer 
245 0 0 |a Real-time collision detection  |c Christer Ericson 
260 |a Amsterdam  |b Elsevier  |c 2005 
300 |a xxxviii, 593 pages  |b illustrations 
505 0 |a Includes bibliographical references and index 
505 0 |a Introduction; Collision Detection Design Issues; A Math and Geometry Primer; Bounding Volumes; Basic Primitive Tests; Spatial Partitioning; Bounding Volume Hierarchies; BSP Tree Hierarchies; Convexity-Based Methods; GPU-Assisted Collision Detection; Numerical Robustness; Geometrical Robustness; Optimization; References; Index 
505 0 |a Introduction -- Collision detection design issues -- A math and geometry primer -- Bounding volumes -- Basic primitive tests -- Bounding volume hierarchies -- Spatial partitioning -- BSP tree hierarchies -- Convexity-based methods -- GPU-assisted collision detection -- Numerical robustness -- Geometrical robustness -- Optimization 
653 |a GAMES / Video & Electronic / bisacsh 
653 |a Jeux vidéo / Programmation 
653 |a Jogos de computador / larpcal 
653 |a Video games / Programming / http://id.loc.gov/authorities/subjects/sh95003476 
653 |a Video games / Programming / fast 
653 |a Computer games / Programming / blmlsh 
041 0 7 |a eng  |2 ISO 639-2 
989 |b OREILLY  |a O'Reilly 
490 0 |a Morgan Kaufmann series in interactive 3D technology 
015 |a GBB7C2206 
776 |z 1558607323 
776 |z 9781558607323 
776 |z 9780080474144 
776 |z 0080474144 
856 4 0 |u https://learning.oreilly.com/library/view/~/9781558607323/?ar  |x Verlag  |3 Volltext 
082 0 |a 794.8/1526 
520 |a 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. *Presents algorithms and data structures with wide applications to the fields of game development, virtual reality, physically based simulation, CAD/CAM, architectural and scientific visualization, molecular modeling, engineering simulation, GIS, ray tracing, and more. *Describes tested, real-world methods, liberally illustrated by C & C++ code. *Reviews necessary concepts from mathematics and computational geometry, and includes extensive references to other sources and research literature