Skip to main content
Open Access Publications from the University of California

The Medial Axis of a Union of Balls


We present an algorithm for computing the exact medial axis of a union of balls in IR[?]. Our algorithm combines the simple characterization of this medial axis given by Attali and Montanvert with the combinatorial information provided by Edelsbrunner's a-shape. This leads to a simple algorithm, which we have implemented for d=3

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View