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.


Published in:
Proceedings of the Annual Symposium on Computational Geometry, 123 - 124
Presented at:
Proceedings of the Annual Symposium on Computational Geometry, Gyeongju, Korea, Republic of
Year:
2007
Keywords:
Laboratories:




 Record created 2010-06-14, last modified 2018-03-17


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)