Back to my home page.
Visualizing Bregman Voronoi diagrams
Frank Nielsen, Jean-Daniel Boissonnat and Richard Nock
Abstract:
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.
In this video, we explain and illustrate a recent generalization of Voronoi diagrams to a wide class of distortion measures called Bregman divergences.
2-page paper in PDF
Video (35MB)
BibTex entry:
@inproceedings{nbn-vbvd-2007,
author = {Frank Nielsen and Jean-Daniel Boissonnat Richard Nock},
title = { Visualizing Bregman Voronoi diagrams},
booktitle = {SCG '07: Proceedings of the twenty-third annual symposium on Computational geometry},
year = {2007},
publisher = {ACM Press},
address = {New York, NY, USA},
}
Last updated, March 2007.
