We review the treatment of trimmed geometries in the context of design, data exchange, and
computational simulation. Such models are omnipresent in current engineering modeling …

The intended audience of this book (and the combined two volumes especially) is quite
broad. It can be used in a variety of computer graphics courses or by those who are trying to …

In this paper, we survey the state of the art in collision detection between general geometric
models. The set of models include polygonal objects, spline or algebraic surfaces, CSG …

Bounding volume hierarchies (BVHs) have been used widely in collision detection
algorithms. The most commonly used bounding volume types are axis-aligned bounding …

We present algorithms for computing the differential geometry properties of intersection
curves of two surfaces where the combination of two surfaces can be parametric–parametric …

We present an accurate and efficient method to generate a CNC tool path for a smooth free-
form surface in terms of planar cubic B-spline curves which will be fed into a free-form curve …

This paper introduces and develops an interval geometric representation for curved objects.
The representation is based on rounded interval arithmetic and addresses robustness …

Boolean operations are fundamental for geometric modeling, but the resulting objects,
defined by trimmed surfaces, are often difficult to edit directly, possess robustness issues …

The objective of this paper is to provide an efficient and reliable method for interpolating or
approximating a set of measured data with an interval B-spline curve or surface. In general …

Interval Bézier curves are new representation forms of parametric curves that can embody a
complete description of coefficient errors. Using this new representation, the problem of lack …