Proceedings of the sixth ACM symposium on Solid modeling and applications
The Medial axis of a union of balls
Computational Geometry: Theory and Applications
Homotopy-preserving medial axis simplification
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Graphical Models
Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Proceedings of the twenty-fifth annual symposium on Computational geometry
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
We demonstrate how the scale axis transform can be used to compute a parameterized family of shape skeletons. The skeletons gradually represent only the most important features of a shape, in a scale-adaptive manner. Here a shape O is any bounded open subset of the plane R2. The scale axis for scale value $s$ is the medial axis of the multiplicatively grown shape O_s, where Os is the union of medial balls of O with radii scaled by the factor s. We present a simple algorithm to compute a parameterized family of skeletons for shapes that are finite unions of balls in the plane. The algorithm is based on the scale axis transform. We compare the computed family of skeletons with two medial axis filters, namely the Λ-medial axis, and a filter based on an angle criterion.