The Medial Axis of a Union of Balls
- Author(s): Amenta, Nina
- Kolluri, Ravi Krishna
- et al.
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