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.

This content is only available via PDF.
You do not currently have access to this content.