Collision Detection in Interactive 3D Environments
Bergen, Gino Van Den 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 field or otherwise, quickly discover that the attempt to build a fast, accurate, and robust colli...