Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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
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