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

Authors:
Balint Miklos;Joachim Giesen;Mark Pauly
Affiliations:
ETH, Zürich, Switzerland;Max-Planck Institut für Informatik, Saarbrücken, Germany;ETH, Zürich, Switzerland
Venue:
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Year:
2007

Citing 5
Cited 2

Computing and simplifying 2D and 3D continuous skeletons

Computer Vision and Image Understanding
The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction

Graphical Models and Image Processing
The Medial axis of a union of balls

Computational Geometry: Theory and Applications
Any open bounded subset of Rn has the same homotopy type than its medial axis

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
The power crust, unions of balls, and the medial axis transform

Computational Geometry: Theory and Applications

The scale axis picture show

Proceedings of the twenty-fifth annual symposium on Computational geometry
The medial axis of the union of inner Voronoi balls in the plane

Computational Geometry: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.