Login
TitleThe Medial Axis of a Union of Balls (Article)
inComputational Geometry : Theory and Application
Author(s) Nina Amenta, Ravi Krishna Kolluri
Year 2001
Volume20
Number1-2
Pages25--37
Download
BibTeX
Abstract We present an algorithm for computing the exact medial axis of a union of balls in IRd. 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
Note An earlier version appeared in the 12th Canadian Conference on Computational Geometry, 2000, pages 111-114