Skip to Main Content
GPU Gems 3
book

GPU Gems 3

by Hubert Nguyen
August 2007
Intermediate to advanced content levelIntermediate to advanced
1008 pages
21h 13m
English
Addison-Wesley Professional
Content preview from GPU Gems 3

Chapter 32. Broad-Phase Collision Detection with CUDA

Scott Le Grand NVIDIA Corporation

Collision detection among many 3D objects is an important component of physics simulation, computer-aided design, molecular modeling, and other applications. Most efficient implementations use a two-phase approach: a broad phase followed by a narrow phase. In the broad phase, collision tests are conservative—usually based on bounding volumes only—but fast in order to quickly prune away pairs of objects that do not collide with each other. The output of the broad phase is the potentially colliding set of pairs of objects. In the narrow phase, collision tests are exact—they usually compute exact contact points and normals—thus much more costly, but performed for ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

GPU Computing Gems Emerald Edition

GPU Computing Gems Emerald Edition

Wen-mei W. Hwu
GPU PRO 3

GPU PRO 3

Wolfgang Engel

Publisher Resources

ISBN: 9780321545428Purchase book