This well-accepted introduction to computational geometry is a textbook for high-level
undergraduate and low-level graduate courses. The focus is on algorithms and hence the …

We propose a new tetrahedral meshing method, fTetWild, to convert triangle soups into high-
quality tetrahedral meshes. Our method builds on the TetWild algorithm, replacing the …

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 …

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

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

we present an exact and interactive collision detection system, I-COLLIDE, for large-scale
environments. Such environments are characterized by the number of objects undergoing …

We describe a view-management component for interactive 3D user interfaces. By view
management, we mean maintaining visual constraints on the projections of objects on the …

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 …

This paper describes the principles of traditional pen-and-ink illustration, and shows how a
great number of them can be implemented as part of an automated rendering system. It …