LIKE NEW: This book is in excellent, like-new condition and the CD-ROMremains sealed in its clear plastic sleeve inside the back cover. The book was printed on acid-free paper.
Product Details
This book belongs to the Morgan Kaufmann Series in Interactive 3D Technology.
Continued from the back cover: "Of the many topics covered, a key focus is on spatial and object partitioning through a wide variety of girds, 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.
"Features:
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.
Free software CD included."
Chapters
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
About the CD-ROM
From the publisher: "All code (fragments and pseudocode) presented in the book can be found on the accompanying CD-ROM and is subject to the License agreements..."
