The scale axis picture show

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 Os, 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. Categories and Subject Descriptors F.2.2 [Nonnumerical Algorithms and Problems]: Geometrical problems and computations; I.3.5 [Computational Geometry and Object Modeling]: Curve, surface, solid, and object representation...

• Type: Conference
• Year: 2009
• Where: COMPGEOM
• Authors: Joachim Giesen, Balint Miklos, Mark Pauly, Camille Wormser
• Keywords: COMPGEOM 2009, Medial Axis, Scale Axis, Scale Axis Transform