Suppose we are simulating a collection of continuously moving bodies, rigid or deformable,
whose instantaneous motion follows known laws. As the simulation proceeds, we are …

Do you spend too much time creating the building blocks of your graphics applications or
finding and correcting errors? Geometric Tools for Computer Graphics is an extensive …

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 …

This article presents the Voronoi-clip, or V-Clip, collision detection alogrithm for polyhedral
objects specified by a boundary representation. V-Clip tracks the closest pair of features …

Many applications in computer graphics and virtual environments need to render datasets
with large numbers of primitives and high depth complexity at interactive rates. However …

Collision detection algorithms has been investigated since decades. Consequently, there
already exist a wide spectrum of different approaches. In this chapter, we give a broad …

Consistent repreaentations of the boundary and interior of thredimensional solid objects are
required by applications ramging from interactive visualization to finite element analysis …

We present a novel polygon tiling algorithm in which recursive subdivision of image space is
driven by coverage masks that classify a convex polygon as inside, outside, or intersecting …

Fast and accurate collision detection between general solid models is a fundamental
problem in solid modeling, robotics, animation and computer-simulated environments. Most …

Abstract “Bloat”, a term that has existed in the technical community for many years, has
recently received attention in the popular press. The term has a negative connotation …