Delaunay properties of digital straight segments

International audienceWe present new results concerning the Delaunay triangulation of theset of points of pieces of digital straight lines. More precisely, weshow how the triangulation topology follows the arithmeticdecomposition of the line slope as well as its combinatorialdecomposition (splitting formula). A byproduct is a linear timealgorithm for computing the Delaunay triangulation and the Voronoi diagram of such sets