國立虎尾科技大學 |

Real-time collision detection

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Real-time collision detection/ Christer Ericson.
Author:	Ericson, Christer.
Published:	Amsterdam ;Elsevier, : c2005.,
Description:	1 online resource (xxxviii, 593 p.) :ill. :
Subject:	Computer games - Programming. -
Online resource:	http://www.sciencedirect.com/science/book/9781558607323
ISBN:	9781558607323

Real-time collision detection
Ericson, Christer.

Real-time collision detection[electronic resource] /Christer Ericson. - Amsterdam ;Elsevier,c2005. - 1 online resource (xxxviii, 593 p.) :ill. - Morgan Kaufmann series in interactive 3D technology. - Morgan Kaufmann series in interactive 3D technology..

Includes bibliographical references and index.

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.

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.

ISBN: 9781558607323

Source: 97207:97207Elsevier Science & Technologyhttp://www.sciencedirect.comSubjects--Topical Terms:

561595
Computer games
--Programming.Index Terms--Genre/Form:

554714
Electronic books.

LC Class. No.: QA76.76.C672 / E75 2005

Dewey Class. No.: 794.8/1526

Real-time collision detection
LDR:04011cam 2200433Ia 4500 001 691437
003 OCoLC
005 20111122091339.0
006 m d
007 cr cn|||||||||
008 120103s2005 ne a ob 001 0 eng d
019 $a 132735545 $a 154805244 $a 441791421 $a 648175815
020 $a 9781558607323
020 $a 1558607323
020 $a 9780080474144 (electronic bk.)
020 $a 0080474144 (electronic bk.)
020 $a 9786611016371
020 $a 6611016376
035 $a (OCoLC)499054835 $z (OCoLC)132735545 $z (OCoLC)154805244 $z (OCoLC)441791421 $z (OCoLC)648175815
035 $a ocn499054835
037 $a 97207:97207 $b Elsevier Science & Technology $n http://www.sciencedirect.com
040 $a OPELS $b eng $c OPELS $d N$T $d MERUC $d E7B $d OCLCQ $d IDEBK $d OCLCQ
049 $a TEFA
050 4 $a QA76.76.C672 $b E75 2005
050 4 $a TR897.7 $b .E75 2005
072 7 $a GAM $x 013000 $2 bisacsh
082 0 4 $a 794.8/1526 $2 22
100 1 $a Ericson, Christer. $3 812961
245 1 0 $a Real-time collision detection $h [electronic resource] / $c Christer Ericson.
260 $a Amsterdam ; $a Boston : $b Elsevier, $c c2005.
300 $a 1 online resource (xxxviii, 593 p.) : $b ill.
490 1 $a Morgan Kaufmann series in interactive 3D technology
504 $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.
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.
588 $a Description based on print version record.
650 0 $a Computer games $x Programming. $3 561595
650 7 $a GAMES $x Video & Electronic. $2 bisacsh $3 811082
650 7 $a Jogos de computador. $2 larpcal $3 812962
655 4 $a Electronic books. $2 local $3 554714
830 0 $a Morgan Kaufmann series in interactive 3D technology. $3 811316
856 4 0 $3 ScienceDirect $u http://www.sciencedirect.com/science/book/9781558607323
938 $a ebrary $b EBRY $n ebr10169791
938 $a Ingram Digital eBook Collection $b IDEB $n 101637
994 $a C0 $b TEF