A Geometric Investigation of the Skeleton of CSG Objects
Debasish Dutta, Christoph M. Hoffmann · 1990
Abstract We sketch an algorithm for computing the skeleton (medial-axis surface) of an object defined using constructive solid geometry (CSG). The skeleton can be used in blending, motion planning, medical tomography, computer vision, and in mesh generation. We also present a geometric analysis of Voronoi surfaces from which the skeleton is composed, for a large number of surface pairs arising often in practice.