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.


Gabdulkhakova, A., Langer, M., Langer, B., & Kropatsch, W. (2018). Line voronoi diagrams using elliptical distances. In Lecture Notes in Computer Science. Springer Nature Switzerland AG 2021. https://doi.org/10.1007/978-3-319-97785-0