Mesh generation has evolved to the point where highly complicated domains can be
covered by a variety of mesh types including hexahedral, tetrahedral and overset meshes …

Shape interrogation is the process of extraction of information from a geometric model. It is a
fundamental component of Computer Aided Design and Manufacturing (CAD/CAM) …

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 …

Given a shape, a skeleton is a thin centered structure which jointly describes the topology
and the geometry of the shape. Skeletons provide an alternative to classical boundary or …

The last half century has seen the development of many biological or physical t-ories that
have explicitly or implicitly involved medial descriptions of objects and other spatial entities …

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

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 …

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 …