We propose a novel Voronoi Diagram based skeletonization algorithm that produces non-centered skeletons. The first strategy considers utilizing Elliptical Line Voronoi Diagrams with varied density based sampling of the polygonal shapes. The second strategy applies a weighting scheme on Elliptical Line Voronoi Diagrams and Line Voronoi Diagrams. The proposed skeletonization algorithm uses precomputed dis-tance fields and basic element-wise operations, thus can be easily adapted for parallel execution. Non-centered Voronoi Skeletons give a representation that is more similar to real world skeletons and retain many of the desirable properties of skeletons


Langer, M., Gabdulkhakova, A., & Kropatsch, W. G. (2019). Non-centered Voronoi Skeletons. In Discrete Geometry for Computer Imagery (pp. 355–366). https://doi.org/10.1007/978-3-030-14085-4_28