Curve-skeletons are thinned 1D representations of 3D objects useful for many visualization
tasks including virtual navigation, reduced-model formulation, visualization improvement …

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 …

We present a new approach for computing generalized 2D and 3D Voronoi diagrams using
interpolation-based polygon rasterization hardware. We compute a discrete Voronoi …

Applications of of the medial axis have been limited because of its instability and algebraic
complexity. In this paper, we use a simplification of the medial axis, the θ-SMA, that is …

The medial axis transform (MAT) is a representation of an object which has been shown to
be useful in design, interrogation, animation, finite element mesh generation, performance …

The animation of an articulated figure is typically accomplished through the use of a
corresponding control skeleton. Although the control skeleton is an effective tool, the manual …

An integral part of parallel product and process design is simulation through numerical
analysis. This so-called simulation-driven design process often requires abstraction (from …

We present a novel method to approximate medial axis points given a set of points sampled
from a surface and the normal vectors to the surface at those points. For each sample point …

The medial surface is a skeletal abstraction of a solid that provides useful shape information,
which compliments existing model representation schemes. The medial surface and its …

We present an accurate and efficient algorithm to compute the internal Voronoi region and
medial axis of a 3-D polyhedron. It uses exact arithmetic and representations for accurate …