Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons.

Gill Barequet Minati De Michael T. Goodrich

Published in: Algorithmica (2021)

Keyphrases

voronoi diagram
convex hull
minkowski sum
digital convexity
line segments
computational geometry
delaunay triangulation
euclidean distance transform
distance map
multiscale
computationally efficient
point sets
shape representation