Computing the medial surface of a solid from a domain Delaunay triangulation

The medial surface of a solid object provides useful shape information which compliments existing model mpreserrtation schemes. The medial sulfate and its associated topological entities am defined and the major aspects of art algorithm for computing the medial surface of a large class of B-rEp solids is then presented. The algorithm is based on the domain Delaunay triangulation of a relatively sparse distribution of points which are generated on the boundary of the object. This strategy is adaptive, in that the boundary point set is retimed to guarantee a co~ct topological reptwen-tat ion.