conference paper
Medial axis approximation from inner Voronoi balls: A demo of the Mesecina tool
2007
Proceedings of the Annual Symposium on Computational Geometry
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.
Type
conference paper
Author(s)
Date Issued
2007
Published in
Proceedings of the Annual Symposium on Computational Geometry
Start page
123
End page
124
Editorial or Peer reviewed
REVIEWED
Written at
OTHER
EPFL units
| Event name | Event place |
Gyeongju, Korea, Republic of | |
Available on Infoscience
June 14, 2010
Use this identifier to reference this record