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. Copyright 2007 ACM.
2007_Medial_Tool.png
Thumbnail
openaccess
copyright
148.35 KB
PNG
1b97c2c790e00eb6301729f3b76af0dd
medial_axis_mesecina.pdf
postprint
openaccess
copyright
245.1 KB
Adobe PDF
a8dac68b6372de2691a898314c37d0dc