Computing a stable, connected skeleton from discrete data
Jonathan W. Brandt, V. Ralph Algazi · 2002
The relationship between the skeleton and the Voronoi diagram for the case of morphologically regular sets is described. Using the discrete-point Voronoi diagram, a practical algorithm is developed to compute an approximate skeleton of a continuous shape from sampled data. The analysis also yields a sampling criterion under which the approximation is stable. The algorithm is applied to a simple test image.>