Summary: Medial Axis Computation for Planar Free­Form Shapes
O. Aichholzera
, W. Aignera
, F. Aurenhammera
, T. Hackla
, B. J¨uttlerb
, M. Rablb
a
University of Technology Graz, Austria
b
Johannes Kepler University Linz, Austria
Abstract. We present a simple, efficient, and stable method for
computing--with any desired precision--the medial axis of sim-
ply connected planar domains. The domain boundaries are as-
sumed to be given as polynomial spline curves. Our approach
combines known results from the field of geometric approxima-
tion theory with a new algorithm from the field of computational
geometry. Challenging steps are (1) the approximation of the
boundary spline such that the medial axis is geometrically stable,
and (2) the efficient decomposition of the domain into base cases

Source: Aurenhammer, Franz - Institute for Theoretical Computer Science, Technische Universität Graz

Collections: Computer Technologies and Information Sciences