We review the recent progress in the design of efficient algorithms for various problems in
geometric optimization. We present several techniques used to attack these problems, such …

Many applications in Computer Graphics require fast and robust 3D collision detection
algorithms. These algorithms can be grouped into four approaches: space–time volume …

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 …

Although there are many advanced and specialized texts and handbooks on algorithms,
until now there was no book that focused exclusively on the wide variety of data structures …

Collision detection is a basic tool whose performance is of capital importance in order to
achieve efficiency in many robotics and computer graphics applications, such as motion …

(57) ABSTRACT A ray-based interaction System and related techniques are described. The
ray-based interaction System and rendering techniques can be used to display haptic …

We present kinetic data structures for detecting collisions between a set of polygons that are
moving continuously. Unlike classical collision detection methods that rely on bounding …

We describe general randomized reductions of certain geometric optimization problems to
their corresponding decision problems. These reductions increase the expected time …

The problem of collision detection is fundamental to inter-active applications such as
computer animation and virtual environments. In these fields, prompt recognition of possible …

The prediction of collisions amongst N rigid objects may be reduced to a series of
computations of the time to first contact for all pairs of objects. Simple enclosing bounds and …