Recent progress in modelling, animation and rendering means that rich, high fidelity virtual
worlds are found in many interactive graphics applications. However, the viewer's …

Recent advances in object recognition have emphasized the integration of intensity-derived
features such as affine patches with associated geometric constraints leading to impressive …

This is the newly revised and expanded edition of the popular introduction to the design and
implementation of geometry algorithms arising in areas such as computer graphics, robotics …

Many algorithms for both identifying and reconstructing a 3-D object are based on the 2-D
silhouettes of the object. In general, identifying a nonconvex object using a silhouette-based …

Davenport Schinzel sequences are sequences that do not contain forbidden alternating
subsequences of certain length. They are a powerful combinatorial tool applicable in …

The conventional approach to three-dimensional computer graphics produces images from
geometric scene descriptions by simulating the interaction of light with matter. My research …

Visibility algorithms for walkthrough and related applications have grown into a significant
area, spurred by the growth in the complexity of models and the need for highly interactive …

We describe algebraic methods for creating implicit surfaces using linear combinations of
radial basis interpolants to form complex models from scattered surface points. Shapes with …

The arrangement of a finite collection of geometric objects is the decomposition of the space
into connected cells induced by them. We survey combinatorial and algorithmic properties of …

A new account of how we perceive the 3D shapes of objects and how to design machines
that can see shapes the way we do. The uniqueness of shape as a perceptual property lies …