Visualizing bregman voronoi diagrams
Frank Nielsen, Jean‐Daniel Boissonnat, Richard Nock · 2007
Voronoi diagrams are fundamental geometric structures that partition the space into elementary regions of influence defining discrete proximity graphs and dually well-shaped Delaunay triangulations [Aurenhammer & Klein, 2000]. In this video, we explain and illustrate a recent generalization of Voronoi diagrams [Nielsen et al., 2007] to a wide class of distortion measures called Bregman divergences [Banerjee et al., 2005].