论文信息 - The medial axis of a union of balls

The medial axis of a union of balls

Abstract We present an algorithm for computing the exact interior medial axis of a union of balls in R d . 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.

Nina Amenta | Ravi Krishna Kolluri | N. Amenta | R. Kolluri

[1] Dominique Attali,et al. Computing and Simplifying 2D and 3D Continuous Skeletons , 1997, Comput. Vis. Image Underst..

[2] Nina Amenta,et al. Accurate and efficient unions of balls , 2000, SCG '00.

[3] Herbert Edelsbrunner,et al. Weighted alpha shapes , 1992 .

[4] H. Edelsbrunner. The union of balls and its dual shape , 1995 .