1 Hit in 2.4 sec

Medial axis approximation from inner Voronoi balls

Balint Miklos, Joachim Giesen, Mark Pauly
2007 Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07  
We illustrate a simple algorithm for approximating the medial axis of a 2D shape with smooth boundary from a sample of this boundary.  ...  The algorithm is compared to a more general approximation method that builds on the same idea, namely, to approximate the shape by a union of balls.  ...  Acknowledgments This work was partially supported by the Swiss National Foundation grant "Stable medial axis under motion" and the Max-Planck Center for Visual Computing and Communication (MPC-VCC).  ... 
doi:10.1145/1247069.1247090 dblp:conf/compgeom/MiklosGP07 fatcat:yuo4jlblqfg3pgr2bj4h2apjm4