We present an algorithm for computing the exact interior medial axis of a union of balls in Rd. Our algorithm combines the simple characterization of this medial axis given by Attali and Montanvert with the combinatorial information provided by Edelsbrunner's α-shape. This leads to a simple algorithm, which we have implemented for d=3.
CITATION STYLE
Amenta, N., & Kolluri, R. K. (2001). The medial axis of a union of balls. Computational Geometry: Theory and Applications, 20(1–2), 25–37. https://doi.org/10.1016/S0925-7721(01)00033-5
Mendeley helps you to discover research relevant for your work.