Skip to main content
eScholarship
Open Access Publications from the University of California

The Medial Axis of a Union of Balls

  • Author(s): Amenta, Nina
  • Kolluri, Ravi Krishna
  • et al.
Abstract

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

Main Content
Current View