DGtal-team/DGtal — pull request #438 by dcoeurjo (2012-08-21 11:56:50+00:00)
Title: Voronoi map in linear time

Compute Voronoi Diagram map in linear time for the Euclidean metric :
* partial voronoi map (if two sites are equidistant, only one of them is considered) on voronoi cell edges
* returns an image with Point as value type
* between 3x to 5x faster than the DistanceTransform implementation (will be removed in the future in favor to a facade on VoronoiMap
* parametrized by a domain and a pointpredicate

TODO:
* complete the geometrical predicate for L_1 and L_infty
* could be enhanced to construct a complete mapping (with cocyclic sites)
* Once ok and stable, replace DistanceTransform and update the doc