Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Medial Axis Computation for Planar FreeForm Shapes O. Aichholzera

Summary: Medial Axis Computation for Planar Free­Form Shapes
O. Aichholzera
, W. Aignera
, F. Aurenhammera
, T. Hackla
, B. J¨uttlerb
, M. Rablb
University of Technology Graz, Austria
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