Collision Detection in Interactive 3D Environments: 1st Edition (e-Book) book cover

Collision Detection in Interactive 3D Environments

1st Edition

By Gino van den Bergen

CRC Press

277 pages

Purchasing Options:$ = USD
Hardback: 9781558608016
pub: 2003-10-27
SAVE ~$22.00
eBook (VitalSource) : 9780429176364
pub: 2003-10-27
from $55.00

FREE Standard Shipping!


The heart of any system that simulates the physical interaction between objects is collision detection-the ability to detect when two objects have come into contact. This system is also one of the most difficult aspects of a physical simulation to implement correctly, and invariably it is the main consumer of CPU cycles. Practitioners, new to the f

Table of Contents

Introduction: Describes the problem domain, historical background, and book organization. Concepts: Defines the mathematical and algorithmic concepts that are relevant in the context of collision detection. Basic primitives: Describes intersection tests for combinations of primitives, such as spheres, boxes, line segments, triangles, and general polygons. Convex Objects: Discusses methods for performing proximity queries on convex objects. The main part of this chapter is dedicated to the Gilbert-Johnson-Keerthi (GJK) algorithm. Spatial Data Structures: Discusses a number of spatial data structures that are used for quick rejection of non-intersecting pairs of primitives. Design of SOLID: An in-depth discussion of the architecture of the SOLID collision detection library. Conclusion: New trends and interesting areas for future exploration.

About the Author

Gino van den Bergen is a game developer working for the Playlogic Game Factory, Breda, The Netherlands. He is the creator of SOLID and holds a Ph.D. in computing science from Eindhoven University of Technology. Gino implemented collision detection and physics in NaN Technologies' Blender, a creation suite for interactive 3D content.

Subject Categories

BISAC Subject Codes/Headings:
ART / Digital
COMPUTERS / Programming / Games