The medial axis of a union of balls

Authors
Amenta, N Kolluri, RK
Citation
N. Amenta et Rk. Kolluri, The medial axis of a union of balls, COMP GEOM, 20(1-2), 2001, pp. 25-37
Citations number
6
Categorie Soggetti
Engineering Mathematics
Journal title
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
ISSN journal
09257721 → ACNP
Volume
20
Issue
1-2
Year of publication
2001
Pages
25 - 37
Database
ISI
SICI code
0925-7721(200110)20:1-2<25:TMAOAU>2.0.ZU;2-Z
Abstract
We present an algorithm for computing the exact interior medial axis of a u nion of balls in Rd. Our algorithm combines the simple characterization of this medial axis given by Attali and Montanvert with the combinatorial info rmation provided by Edelsbrunner's alpha -shape. This leads to a simple alg orithm, which we have implemented for d = 3. (C) 2001 Published by Elsevier Science B.V.