We present an overview of various edge and line oriented approaches to contour detection
that have been proposed in the last two decades. By edge and line oriented we mean …

The medial axis of a geometric shape captures its connectivity. In spite of its inherent
instability, it has found applications in a number of areas that deal with shapes. In this survey …

Implicit representations can provide simple descriptions of relatively complex shapes and
can in many cases be a good choice when designing stable shape processing algorithms …

This book provides a comprehensive coverage of the fields Geometric Modeling, Computer-
Aided Design, and Scientific Visualization, or Computer-Aided Geometric Design. Leading …

The power crust is a construction which takes a sample of points from the surface of a three-
dimensional object and produces a surface mesh and an approximate medial axis. The …

Mesh partitioning and skeletonisation are fundamental for many computer graphics and
animation techniques. Because of the close link between an object's skeleton and its …

We present a review of the state of the art of segmentation and partitioning techniques of
boundary meshes. Recently, these have become a part of many mesh and object …

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 …

The medial axis transform (or MAT) is a representation of an object as an infinite union of
balls. We consider approximating the MAT of a three-dimensional object, and its …

In this paper, we introduce a new skeleton pruning method based on contour partitioning.
Any contour partition can be used, but the partitions obtained by discrete curve evolution …