Abstract

The paper introduces an Elliptical Line Voronoi diagram. In contrast to the classical approaches, it represents the line segment by its end points, and computes the distance from point to line segment using the Confocal Ellipse-based Distance. The proposed representation offers specific mathematical properties, prioritizes the sites of the greater length and corners with the obtuse angles without using an additional weighting scheme. The above characteristics are suitable for the practical applications such as skeletonization and shape smoothing.

Reference

Gabdulkhakova, A., Langer, M., Langer, B., & Kropatsch, W. (2018). Line voronoi diagrams using elliptical distances. In Structural, Syntactic, and Statistical Pattern Recognition Joint IAPR International Workshop, S+SSPR 2018, Beijing, China, August 17–19, 2018, Proceedings. Springer Nature Switzerland AG 2021. https://doi.org/10.1007/978-3-319-97785-0_25