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.

Volume Subject Area:
16th Design Automation Conference
Topics:
Algorithms, Biomedicine, Computers, Geometry, Mesh generation, Path planning
This content is only available via PDF.
Copyright © 1990 by The American Society of Mechanical Engineers
You do not currently have access to this content.