Thoroughly revised, this third edition focuses on modern techniques used to generate
synthetic three-dimensional images in a fraction of a second. With the advent of …

We present a scheme for exact collision detection between complex models undergoing
rigid motion and deformation. The scheme relies on a hierarchical model representation …

This article presentsa method for approximatingpolyhedralobjects to support a time-critical
collision-detectionalgorithm. The approximationsare hierarchies of spheres, and they allow …

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 …

Collision detection and response are important for interactive graphics applications such as
vehicle simulators and virtual reality. Unfortunately, previous collision detection algorithms …

Computer haptics, an emerging field of research that is analogous to computer graphics, is
concerned with the generation and rendering of haptic virtual objects. In this paper, we …

The real-time simulation of rope, and knot tying in particular, raises difficult issues in contact
detection and management. Some practical knots can only be achieved by complicated …

Fast and accurate collision detection between geometric bodies is essential in application
areas like virtual reality, animation, simulation, games and robotics. In this work, we address …

Clothing simulation and animation are of great importance in computer animation. If cloth
simulations could be improved to the point that they could generate realistic cloth motion in …

In this paper, we propose a new dynamic and efficient bounding volume hierarchy for
breakable objects undergoing structured and/or unstructured motion. Our object–space …