Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool

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. While not as general, our algorithm is simpler, faster and numerically more stable. Both algorithms are visualized using the Mesecina tool, which is also described.

[1]  Nina Amenta,et al.  The medial axis of a union of balls , 2001, Comput. Geom..

[2]  Dominique Attali,et al.  Computing and Simplifying 2D and 3D Continuous Skeletons , 1997, Comput. Vis. Image Underst..

[3]  L Brenner.  Core library. , 1969, The New England journal of medicine.

[4]  André Lieutier,et al.  Any open bounded subset of Rn has the same homotopy type than its medial axis , 2003, SM '03.

[5]  David Eppstein,et al.  The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction , 1998, Graph. Model. Image Process..

[6]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[7]  Sunghee Choi,et al.  The power crust, unions of balls, and the medial axis transform , 2001, Comput. Geom..